思维 - 随笔分类(第23页) - AWCXV

【codeforces 509C】Sums of Digits

摘要：【题目链接】:http://codeforces.com/contest/509/problem/C【题意】给你一个数组b[i] 要求一个严格升序的数组a[i]; 使得a[i]是b[i]各个位上的数的和; 并且a[n]最小; 【题解】每次处理的时候; 算出b[i]-b[i-1... 阅读全文

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

【codeforces 509E】Pretty Song

摘要：【题目链接】:http://codeforces.com/contest/509/problem/E【题意】让你计算一个字符串的所有子串里面元音字母出现的频率的和; 【题解】先处理出前缀和->pre[i]->前i个字母里面元音字母的个数; 设ans[i] 表示长度为i的子串出... 阅读全文

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

【codeforces 755E】PolandBall and White-Red graph

摘要：【题目链接】:http://codeforces.com/contest/755/problem/E【题意】给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文

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

【codeforces 765E】Tree Folding

摘要：【题目链接】:http://codeforces.com/problemset/problem/765/E【题意】给你一棵树; 可以把一个节点的两条相同长度的链合并成一条链; 且这两条相同长度的链上的点不能有“分叉”; 问你最后是否能形成一条链; 然后让你求链的最短值; 【题解】... 阅读全文

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

【hiho一下第145周】智力竞赛

摘要：【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】【题解】设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文

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

【codeforces 515A】Drazil and Date

摘要：【题目链接】:http://codeforces.com/contest/515/problem/A【题意】每次只能走到相邻的四个格子中的一个; 告诉你最后走到了(a,b)走了多少步->s (你一开始在位置(0,0) 问你可不可能; 【题解】先算出从0,0走到(a,b)的步数... 阅读全文

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

【codeforces 761E】Dasha and Puzzle

摘要：【题目链接】:http://codeforces.com/contest/761/problem/E【题意】给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。初始坐标为(0,0)然... 阅读全文

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

【codeforces 764D】Timofey and rectangles

摘要：【题目链接】:http://codeforces.com/contest/764/problem/D【题意】给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文

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

【codeforces 792C】Divide by Three

摘要：【题目链接】:http://codeforces.com/contest/792/problem/C【题意】让你删掉最少的数字使得剩下的数字%3==0 【题解】看代码。。内置题解了现在。【完整代码】#include using namespace std;#define ... 阅读全文

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

【codeforces 707E】Garlands

摘要：【题目链接】:http://codeforces.com/contest/707/problem/E【题意】给你一个n*m的方阵; 里面有k个联通块; 这k个联通块,每个连通块里面都是灯; 给你q个操作; 有以下两种类型 ①将第i个连通块里面灯取反 ②询问你(x1,y1)(x2,... 阅读全文

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

【codeforces 709D】Recover the String

摘要：【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文

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

【codeforces 520C】DNA Alignment

摘要：【题目链接】:http://codeforces.com/contest/520/problem/C【题意】给你一个函数; 它的作用是评估两个字符串的相似程度; 评估的时候；保持一个字符串不动,另外一个字符串比较n次->n为字符串的长度但比较的n次是这样的:另外一个字符串比完... 阅读全文

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

【codeforces 777E】Hanoi Factory

摘要：【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径，内圈半径，高度; 然后让你选择其中的一些片... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(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)

Visitor

Proposal

随笔分类 - 思维

公告