首页 > TAG信息列表 > Kattis

Kattis Problem - Square Peg in a Round Hole

Kattis Problem - Square Peg in a Round Hole 原题地址 题目类型:贪心、排序 题意 有 N 块圆形的地, M 个圆形的屋子和 K 个正方形的屋子。在地上修建屋子时不能触碰地的边界。给出每块地的半径以及圆形屋子的半径和正方形屋子的边长,求最多可以修建多少个屋子。 分析 可以想到

Kattis Problem - Freckles

Kattis Problem - Freckles 原题地址 题目类型:最小生成树 题意: 在纸上有 n 个点(坐标形式给出),可以用钢笔划线将点连接起来。现在需要用钢笔连线使得所有的点都连通,并使用墨水最少,画线使用墨水的值等于线的长度。 分析: 很明显是要求其最小生成树。在每两个点之间建边,长度为其之

SDUT 2021 Spring Team Contest--- 11(Kattis)题解

Kattis B - Baby BitesC - Code CleanupsH - House LawnI - Intergalactic BiddingJ - Jumbled String B - Baby Bites 题目链接 答案 #include <iostream> #include<bits/stdc++.h> #define ll long long #define mem(a,b) memset(a,b,sizeof a) #define ull unsigne

Falling Apples Kattis - apples (详细注释)

题目 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #include <stack> #include <string.h> #include <map> #include <math.h> #include <queue> #include <set> #include <

J - The King‘s Walk Kattis - kingswalk

借鉴博客 题目链接:J - The King’s Walk Kattis #include <iostream> #include <bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x); typedef pair<int,int> PII; typedef long long ll; const int mod = 5318008; const int INF = 0x3f3f3f3f; co

[Kattis]redblacktree(树形依赖背包,DP优化)

Source : NAIPC 2018 题意 有棵树,树上有红点和黑点,要选出一系列没有祖孙关系的节点,满足红点恰好有m个,求方案数。 \(n\le2*10^5\) \(m\le 1000\) 题解 可以用树形背包解决。 \(f[x][j]\)表示以x为根的树里,恰好选了j个红点的方案数。 转移就大力分配红点个数就行。 时间复杂度为\(O(

SDUT 2021 Winter Team Contest - 5(Kattis)

Kattis A - Alchemy 101C - Can Tho ExpresswayF - Final Exam A - Alchemy 101 题目链接 答案 #include <iostream> #include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define INF 0x3f3f3f3f3f3f3f3f #define rep(i,a,b) for(auto i=a

H - Horror Film Night Kattis - horrorfilmnight

H - Horror Film Night 题意:有两个人想去一起看电影,然后分别给出两个人 分别喜欢看的电影都在哪些天,然后, 同一个人 不能连续看两天他不喜欢的电影。 求他们最多可以看多少次电影。 思路:把这两个人喜欢的电影分别标记一下,遍历1e7, 1.如果他们都喜欢,加一;2. 有一个喜欢而且上一

Kattis - nvwls (AC自动机last优化 + dp)

题意 给出一个字典,每个单词去掉元音字母 A、E、I、O、U 之后形成一个新字典。 先给出一个只有辅音组成的串,用原字典中的单词还原该串,若存在多种还原方式,输出还原后元音字母数量最多的那种,若依旧多种,则任意输出。 传送门 思路 ac自动机fail树上跑dp的一眼套路题。 总结一下遇到的坑

D - Association for Control Over Minds Kattis - control (并查集+STL)

You are the boss of ACM (Association for Control over Minds), an upstanding company with a single goal of world domination. Yesterday, you woke up, and saw that the weather was clear, and the birds were singing. “Another day, another world domination plan

J - Association of Cats and Magical Lights Kattis - magicallights (树状数组+dfs序)

Rar the Cat((™)) is the founder of ACM (Association of Cats and Magical Lights). This is the story of the founding of ACM. It is the second half of the year again and Rar the Cat((™)) is looking forward to Christmas. When people think of Christmas, Chri

D - Association for Control Over Minds Kattis - control (带权并查集)

题目链接: https://cn.vjudge.net/problem/Kattis-control 题目大意: 当前有很多颜料,每一次搭配有m个,已经混合的颜料不能再分开,问你按照题目给定的顺序能完成几个任务? 具体思路: 对于当前输入的这组数,找到每个的父亲,然后去重;将所有父亲名下的孩子数加起来,如果等于输入的个数,那么当前这

Kattis - superdoku (二分图匹配)- 2018 ICPC North American Qualifier Contest

Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see a puzzle like Sudoku, they cannot stop themselves from solving it. The objective of Sudoku is to fill a 9×9 grid wi