随笔分类 - 枚举
摘要：【题目链接】:http://codeforces.com/contest/514/problem/D【题意】 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/514/problem/B【题意】 每次攻击可以把经过自己的一条直线上的所有点都毁掉; 然后给你n个目标物的坐标 问你最少要攻击多少次才能把所有目标物全部毁掉 【题解】 因为每个目标物都会毁掉： 则肯定要射...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的...
阅读全文
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】 【题解】 枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m...
阅读全文
摘要：【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】 【题解】 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/520/A【题意】 给你一个字符串. 统计里面有没有出现所有的英文字母->’a’..’z’ 每个字母大小写都接受 【题解】 用map写就好; 看看’A’或’a’以及’B’或’b’…有没...
阅读全文
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】 给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】 这里我们枚举最后N-K个数字它的最高位是第几位; 这样...
阅读全文
摘要：【链接】h在这里写链接【题意】 给你参赛者的数量以及一个整数S表示每块披萨的片数。 每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。 两种披萨都能任意数量地订购。 ...
阅读全文
摘要：【链接】h在这里写链接【题意】 给你一个长度最多为1000的字符串 让你求出一个数x,这个x=这个字符串的不同子串个数;【题解】 后缀数组题。 把原串复制一份,加在原串后面(中间用分隔符分开),这样每个子串都能重复出现一次了,枚举Height的时候就都能枚举到了. 求出...
阅读全文
摘要：【链接】h在这里写链接【题意】给你n个数字;让你在其中找出三个数字i,j,k(i#define LL long longusing namespace std;const int N = 1e5;int n;LL pre[N+10],after[N+10];//前缀最大,后缀最大LL a[N+10]...
阅读全文
摘要：【链接】h在这里写链接【题意】在这里写题意【题解】枚举每层有多少个公寓就好。要注意,每次都要从1到100判断,一下那个公寓该不该出现在那一层。多个答案,如果答案是一样的。也算是唯一的。 (虽然这时候楼层不唯一)【错的次数】0【反思】在这了写反思【代码】#include using namespace...
阅读全文
摘要：【链接】h在这里写链接【题意】给你n个电话号码。让你给每一个电话号码选定一个字符串s;使得这个串s是这个电话号码的子串。且不是任何一个其他电话号码的子串。s要求最短。【题解】字典树。每个电话号码,1,2,..length(s)开始的长度为length(s)...3,2,1的子串。依次从根节点加入到字...
阅读全文
摘要：【链接】h在这里写链接【题意】给你一个长度为n的数字(n只枚举8的倍数就可以了。小于等于3位的情况,特殊判断一下就好。然后剩下的数字,先放一个最小的非0数字在开头。剩下的从小到大安排就可以了。(可以把它放在字符串vector里面.最后排下序输出最小的就好了)【错的次数】0【反思】在这了写反思【代码】...
阅读全文
摘要：【链接】点击打开链接【题意】小 T 被放到了一个迷宫之中，这个迷宫由 n 个节点构成，两个节点之间可能存在多条无 向边，小 T 的起点为 1 号节点，终点为 n 号节点。有 m 条无向边，对于每一条无向边，存在 一个喋血值（∈N*，且≤100），即走过这条边的花费。另外，还有 k 个节点上有治疗药，...
阅读全文
摘要：【链接】h在这里写链接【题意】给你n个城市,m条边.选择其中的r(rusing namespace std;const int N = 200;const int INF = 0x3f3f3f3f;int n, m, r, ans = INF;int bh[N + 10], dis[N + 10][...
阅读全文
摘要：【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些...
阅读全文
摘要：【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);...
阅读全文
摘要：【链接】点击打开链接【题意】n个点,x从左到右严格递增的顺序给出让你划两条平行的,且没有相同点的直线;使得它们俩各自最少穿过一个点.且它们俩穿过了所有的点。【题解】枚举第一个点和哪个点组成了一条线,把在线上的点去掉,然后看看剩下的点是不是组成了一条和它平行的线。且穿过了所有的点。再枚举第一个点单独组...
阅读全文
摘要：【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念...
阅读全文
摘要：【链接】点击打开链接【题意】水题【题解】枚举b从x..y看看k*i是不是在l..r之间就好。【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #i...
阅读全文
浙公网安备 33010602011771号