贪心 - 随笔分类(第16页) - AWCXV

【2017中国大学生程序设计竞赛 - 网络选拔赛 hdu 6150】Vertex Cover

摘要：【链接】点击打开链接【题意】有人写了一个最小点覆盖的贪心算法,然后,让你去hack它。并且,要求这个算法得到的错误答案,是正确答案的三倍。让你任意输出hack数据,点数二分图?程序中有这么一段 if (deg[i] >= mx) { mx = deg[i]; ... 阅读全文

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

【AtCoder Regular Contest 082】Derangement

摘要：【链接】点击打开链接【题意】在这里写题意【题解】贪心。连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #in... 阅读全文

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

【河南省多校脸萌第六场 B】点兵点将

摘要：【链接】点击打开链接【题意】在这里写题意【题解】先每个单位都不建造bi;打死一个ai之后,把bi加入到大根堆里面.然后等到不够打死某个单位的时候;从大根堆里面取出最大的那个bi;不断取,直到够打死ai为止。【错的次数】0【反思】m写成了n【代码】/* */#include #include #inc... 阅读全文

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

【hihocoder 1564】同步H公司的终端

摘要：【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无... 阅读全文

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

【2017 Multi-University Training Contest - Team 10】Schedule

摘要：【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文

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

【AIM Tech Round 4 (Div. 2) C】Sorting by Subsequences

摘要：【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文

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

【郑轻邀请赛 G】密室逃脱

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133【题意】【题解】考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话... 阅读全文

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

【codeforces 801C】Voltage Keepsake

摘要：【题目链接】:http://codeforces.com/contest/801/problem/C【题意】有n个设备你想同时使用第i个设备每分钟消耗ai点电量,一开始有bi点电量你有一个充电器,每分钟可以冲p点电量问你第一次有用电... 阅读全文

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

【codeforces 801B】Valued Keys

摘要：【题目链接】:http://codeforces.com/contest/801/problem/B【题意】定义一个对两个字符串x,y的f(x,y)函数; 返回的是一个字符串; 这个返回的字符串的每一位i是x和y在相应位置上的字符的较小值; 告诉你x和f(x,y); 求y; 【题... 阅读全文

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

【codeforces 508C】Anya and Ghosts

摘要：【题目链接】:http://codeforces.com/contest/508/problem/C【题意】每秒钟可以点一根蜡烛; 这根蜡烛会燃烧t秒; 然后会有m只鬼来拜访你; 要求在鬼来拜访你的时候,至少有r根蜡烛是处于燃烧状态的; 然后你能在任意一个时刻点蜡烛; 问你最少需... 阅读全文

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

【codeforces 515D】Drazil and Tiles

摘要：【题目链接】:http://codeforces.com/contest/515/problem/D【题意】给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】记录每个点的度; 每个点... 阅读全文

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

【codeforces 515C】Drazil and Factorial

摘要：【题目链接】:http://codeforces.com/contest/515/problem/C【题意】定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】对a的每一个大于1的数字进行分... 阅读全文

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

【codeforces 764D】Timofey and rectangles

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

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

【codeforces 707C】Pythagorean Triples

摘要：【题目链接】:http://codeforces.com/contest/707/problem/C【题意】给你一个数字n; 问你这个数字是不是某个三角形的一条边; 如果是让你输出另外两条边的大小; 【题解】首先明确n2之后都有解; 这里设 n2+b2=a2 则有 n2=a2... 阅读全文

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

【codeforces 709B】Checkpoints

摘要：【题目链接】:http://codeforces.com/contest/709/problem/B【题意】让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文

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

【codeforces 520C】DNA Alignment

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

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

Visitor

Proposal

随笔分类 - 贪心

公告