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

【郑轻邀请赛 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 阅读(110) 评论(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 阅读(118) 评论(0) 推荐(0)

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

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

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

【codeforces 796D】Police Stations

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

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

【codeforces 709C】Letters Cyclic Shift

摘要：【题目链接】:http://codeforces.com/contest/709/problem/C【题意】让你改变一个字符串的子集(连续的一段); ->这一段的每个字符的字母都变成之前的一个; 即b->a或是a>z; 然后使得剩下的字符串的字典序最小; 【题解】优先更改前面... 阅读全文

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

【codeforces 777E】Hanoi Factory

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

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

Visitor

Proposal

随笔分类 - 贪心

公告