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

【codeforces 798D】Mike and distribution

摘要：【题目链接】:http://codeforces.com/contest/798/problem/D【题意】让你选一个下标集合 p1,p2,p3..pk 使得2*(a[p1]+a[p2]+..+a[pk])>∑ai 同时2*(b[p1]+b[p2]+..+b[pk])>∑bi 【... 阅读全文

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

【codeforces 798C】Mike and gcd problem

摘要：【题目链接】:http://codeforces.com/contest/798/problem/C【题意】给你n个数字; 要求你进行若干次操作; 每次操作对第i和第i+1个位置的数字进行; 将 a[i]变为a[i]-a[i+1],a[i+1]变为a[i]+a[i+1]; 然后问... 阅读全文

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

【codeforces 796C】Bank Hacking(用一些技巧来代替multiset)

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

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

【codeforces 797C】Minimal string

摘要：【题目链接】:http://codeforces.com/contest/797/problem/C【题意】一开始,给你一个字符串s；两个空字符串t和u; 你有两种合法操作; 1.将s的开头字符加到t后面; 2.将t的最后一个字符加到u的后面去要求最后使得s和t字符串变成空串;... 阅读全文

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

【郑轻邀请赛 E】Can Win

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2131【题意】【题解】尽量让自己喜欢的队赢; A内组内的比赛都让自己喜欢的队赢; 其他的队对于a[i][j],先让i和j中分数小的队的分数赶上分数高的队的分数; ... 阅读全文

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

【郑轻邀请赛 A】tmk射气球

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】【题解】把气球和飞艇所代表的直线投影到xoy面上设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文

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

【codeforces 508C】Anya and Ghosts

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

posted @ 2017-10-04 18:44 AWCXV 阅读(103) 评论(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 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 758D】Ability To Convert

摘要：【题目链接】:http://codeforces.com/contest/758/problem/D【题意】给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文

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

【codeforces 514A】Chewbaсca and Number

摘要：【题目链接】:http://codeforces.com/contest/514/problem/A【题意】允许你把每个数字翻转 ->x变成9-x 然后问你能够变成的最小的数字是什么; 不能出现前导0,且最后必须是正数; 【题解】第一个数字是9的话不能变; 其他数字; 大于等... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(114) 评论(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 796D】Police Stations

摘要：【题目链接】:http://codeforces.com/contest/796/problem/D【题意】在一棵树上,保证每个点在距离d之内都有一个警察局; 让你删掉最多的边,使得剩下的森林仍然满足上述约束; 【题解】从每个警察局开始进行bfs; 这样每个路线第一次到达的点... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告