枚举 - 随笔分类(第13页) - AWCXV

【codeforces 801A】Vicious Keyboard

摘要：【题目链接】:http://codeforces.com/contest/801/problem/A【题意】一个字符串只由VK组成; 让你修改一个字符; 使得剩下的字符串里面子串VK的个数最大; 【题解】枚举修改哪一个字符; 然后获取剩余的字符里面VK的数的个数; 取MAX就... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)

【codeforces 508B】Anton and currency you all know

摘要：【题目链接】:http://codeforces.com/contest/508/problem/B【题意】给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; 【题解】肯定是1..len-1里面的某个偶数和最后那个奇数交换; 先考虑交换之后数字变大的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(0) 推荐(0)

【codeforces 514D】R2D2 and Droid Army

摘要：【题目链接】:http://codeforces.com/contest/514/problem/D【题意】给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

【codeforces 514B】Han Solo and Lazer Gun

摘要：【题目链接】:http://codeforces.com/contest/514/problem/B【题意】每次攻击可以把经过自己的一条直线上的所有点都毁掉; 然后给你n个目标物的坐标问你最少要攻击多少次才能把所有目标物全部毁掉【题解】因为每个目标物都会毁掉：则肯定要射... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(158) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 C】一人麻将

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1503【题意】【题解】一直在纠结如果没胡的话要扔掉哪一个麻将; 但其实可不用扔的,全部存起来就好了嘛！最后只要能胡,就把剩余的牌扔掉就好了(上帝视角); 判断一下4个3和1个对子以... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(342) 评论(0) 推荐(0)

【codeforces 796A】Buying A House

摘要：【题目链接】:http://codeforces.com/contest/796/problem/A【题意】让你选一个最靠近女票的,且能买的房子; 输出你和你女票的距离; 【题解】枚举【Number Of WA】 0 【完整代码】#include using name... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(149) 评论(0) 推荐(0)

【codeforces 796C】Bank Hacking

摘要：【题目链接】:http://codeforces.com/contest/796/problem/C【题意】给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 B】最大子矩阵(别人的思路)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】【题解】枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 B】最大子矩阵(自己的思路)

摘要：【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】【题解】算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(148) 评论(0) 推荐(0)

【codeforces 515B】Drazil and His Happy Friends

摘要：【题目链接】:http://codeforces.com/contest/515/problem/B【题意】第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态，另外一个人也能变成开心状态; 且开心之后就一直开心了；给你n个男生,m个女生... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(125) 评论(0) 推荐(0)

【hiho一下第144周】机会渺茫

摘要：【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】【题解】找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了；统计相同因子个数的时候可以用个map; ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0)

【codeforces 520A】Pangram

摘要：【题目链接】:http://codeforces.com/problemset/problem/520/A【题意】给你一个字符串. 统计里面有没有出现所有的英文字母->’a’..’z’ 每个字母大小写都接受【题解】用map写就好; 看看’A’或’a’以及’B’或’b’…有没... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(160) 评论(0) 推荐(0)

【BestCoder Round #93 1004】MG loves set

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。【题解】假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(117) 评论(0) 推荐(0)

【BestCoder Round #93 1002】MG loves apple

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】这里我们枚举最后N-K个数字它的最高位是第几位; 这样... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(222) 评论(0) 推荐(0)

【Codeforces Round #437 (Div. 2) B】Save the problem!

摘要：【链接】h在这里写链接【题意】给你一个金额N,和硬币的类型总数M; (完全背包),然后问你组成N的方案数. 使得,用这些硬币组成价值为N的金额的方案数为A; 现在A已知,让你求出一组合法的N,M以及每个硬币的面值。【题解】只要面值为1和面值为2。做个完全背包。就能发现这两个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【Codeforces Round #437 (Div. 2) C】 Ordering Pizza

摘要：【链接】h在这里写链接【题意】给你参赛者的数量以及一个整数S表示每块披萨的片数。每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。两种披萨都能任意数量地订购。 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(236) 评论(0) 推荐(0)

【BZOJ 2119】股市的预测

摘要：【链接】h在这里写链接【题意】给你一个长度为n的数组a[] 设b[i] = a[i+1]-a[i]; 然后让你在b[i]里面找ABA的形式。这里B的长度要求为m; 然后让你找这样的连续段的个数。 ni,2i,3i 枚举每一个关键点->x ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(165) 评论(0) 推荐(0)

【SPOJ 694】Distinct Substrings

摘要：【链接】h在这里写链接【题意】给你一个长度最多为1000的字符串让你求出一个数x,这个x=这个字符串的不同子串个数;【题解】后缀数组题。把原串复制一份,加在原串后面(中间用分隔符分开),这样每个子串都能重复出现一次了,枚举Height的时候就都能枚举到了. 求出... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(191) 评论(0) 推荐(0)

【CF Manthan, Codefest 17 B】Marvolo Gaunt's Ring

摘要：【链接】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]... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(88) 评论(0) 推荐(0)

【Codeforces Round #434 (Div. 2) B】Which floor?

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】枚举每层有多少个公寓就好。要注意,每次都要从1到100判断,一下那个公寓该不该出现在那一层。多个答案,如果答案是一样的。也算是唯一的。 (虽然这时候楼层不唯一)【错的次数】0【反思】在这了写反思【代码】#include using namespace... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 枚举

公告