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

【codeforces 379D】New Year Letter

摘要：【题目链接】:http://codeforces.com/contest/379/problem/D【题意】让你构造出两个长度分别为n和m的字符串s[1]和s[2] 然后按照连接的规则,顺序连接s[n-2]和s[n-1]得到s[n] (n>=3) 即s[n] = s[n-2]+s... 阅读全文

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

【codeforces 814C】An impassioned circulation of affection

摘要：【题目链接】:http://codeforces.com/problemset/problem/814/C【题意】给你一个只含小写字母的字符串; 长度l; 这个l是随着i的增加,单调不递减的; 且i向右移动一位,能很轻松地搞出新的l的位置; 对于每个i,算出子串的长度,然后取最大... 阅读全文

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

【codeforces 46C】Hamsters and Tigers

摘要：【题目链接】:http://codeforces.com/problemset/problem/46/C【题意】给你一个长度为n的01串; 让你把所有的0放在一起,把所有的1放在一起; (即0都是连续着在一起,1也是连续着在一起) 问你最少需要进行多少次交换操作; 【题解】先... 阅读全文

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

【codeforces 807D】Dynamic Problem Scoring

摘要：【题目链接】:http://codeforces.com/contest/807/problem/D【题意】给出n个人的比赛信息; 5道题每道题,或是没被解决->用-1表示; 或者给出解题的所用的时间; (每道题的分数与解决率有关,越高,分越低); 然后有个人想利用这个特点,注... 阅读全文

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

【codeforces 807B】T-Shirt Hunt

摘要：【题目链接】:http://codeforces.com/contest/807/problem/B【题意】你在另外一场已经结束的比赛中有一个排名p; 然后你现在在进行另外一场比赛然后你当前有一个分数x; 以及另外一个分数y,表示如果要拿第一需要的分数; 你可以通过hack使得... 阅读全文

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

【hihocoder 1476】矩形计数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】【题解】首先不考虑黑格子，计算出一共有多少个矩形：枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。然后减去不符合要求的矩形，也就是减去包含... 阅读全文

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

【微软2017年预科生计划在线编程笔试第二场 B】Diligent Robots

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1498【题意】一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后... 阅读全文

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

【POJ 1981】Circle and Points(已知圆上两点求圆心坐标)

摘要：【题目链接】:http://poj.org/problem?id=1981【题意】给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文

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

【hiho一下第146周】子矩阵求和

摘要：【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】【题解】设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且对于i>=max(... 阅读全文

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

【[Offer收割]编程练习赛14 C】可疑的记录

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1507【题意】【题解】如果多出来一个的话; 某个人的父亲节点就会变成两个找到有两个父亲节点的人就好; 这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系; 所以不能... 阅读全文

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

【codeforces 801D】Volatile Kite

摘要：【题目链接】:http://codeforces.com/contest/801/problem/D【题意】给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】如上图是相邻的3个... 阅读全文

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

【codeforces 801A】Vicious Keyboard

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

posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(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 阅读(143) 评论(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 阅读(152) 评论(0) 推荐(0)

【codeforces 514B】Han Solo and Lazer Gun

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

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

【codeforces 796C】Bank Hacking

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

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(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 阅读(108) 评论(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 阅读(152) 评论(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 阅读(161) 评论(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 阅读(225) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 枚举

公告