CodeForces
关注
分享
扫一扫
BoilTask
www.BoilTask.com
展开
-
【CodeForces】[580B]Kefa and Company
以钱数进行排序 对每个可同时参加的区间的总友好度进行统计 每次遇见新的人判断是否能与最左端的人同在 不能的话则把最左端的人删掉 以此改变sum值 并更新max原创 2016-07-21 16:11:57 · 360 阅读 · 0 评论 -
【CodeForces】[670D2]Magic Powder - 2
题目大意：制作一个蛋糕需要n种材料，然后你有k克魔法粉，每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克，bi代表你拥有第i个材料多少克，问做可以做多少个蛋糕。判断能不能做mid个蛋糕 如果不能则减少mid的范围 以此二分查找原创 2016-07-26 20:02:07 · 376 阅读 · 0 评论 -
【CodeForces】[448D]Multiplication Table
每一行比x大的数有x/i个 所以可以进行统计 从而进行二分查找 找到第k大(大于等于它的有k个)的元素原创 2016-07-26 19:57:53 · 270 阅读 · 0 评论 -
【CodeForces】[698A]Vacations
需要注意问的是至少休息多少天 所以要让a[i]==0的天数尽量少从前到后 如果a[i]==3 那么如果a[i-1]==1 那a[i]=2 如果a[i-1]==2 那a[i]=1如果在循环开始就有3的话则不用考虑 因为无论3有多少个都可以组合成有事天数 对结果没有影响如果a[i]==a[i-1] 那么把a[i]更新为0原创 2016-07-23 17:44:41 · 289 阅读 · 0 评论 -
【CodeForces】[629B]Far Relative’s Problem
一直感觉这种题目不算贪心 但是却又看到好多把它分类到贪心 应该也是有关于区间贪心的写法 然而一直没想到也没找到相关写法 这个复杂度取决于区间大小 贪心策略取决于n的大小 应该也是可以有所抉择原创 2016-07-23 16:45:46 · 257 阅读 · 0 评论 -
【CodeForces】[597A]Divisibility
强行一句话AC首先知道 0~n中有n/k个能整除k的数 所以对于区间都大于0 有 b/k-(a-1)/k 同理可知区间都小于0时 a/k-(b+1)/k 当区间跨过0 则在a/k+b/k的基础上+1(0/k也能整除)另外需要注意a/k<0或者b/k<0的情况 所以加上一个绝对值就好了最后数据范围较大 所以可用__int64abs的头文件用algorithm原创 2016-06-01 03:08:07 · 380 阅读 · 0 评论 -
【CodeForces】[624A]Save Luke
又是一个一句话AC题目原创 2016-06-01 02:34:59 · 343 阅读 · 0 评论 -
【CodeForces】[300A]Array
依旧是Special Judge 所以只要写出输出符合题意的就好了 需要注意的是所分的每组都至少要有1个元素 而又保证有结果 所以可以较为轻松的发现划分元素的优先级首先把0分至第三组 把大于0的分至第二组 把小于0的分至第一组然后先判断第二组有无元素 如果没有的话 从第一组抽出两个元素移至第二组然后判断第一组的元素数是不是奇数 如果不是则把一个元素移至第三组原创 2016-06-01 02:21:30 · 326 阅读 · 0 评论 -
【CodeForces】[638A]Home Numbers
找规律之后一句话秒杀原创 2016-06-01 01:53:59 · 301 阅读 · 0 评论 -
【CodeForces】[366A]Dima and Guards
初看题以为是非常麻烦的题 但Special Judge的好处 就是只要满足题意得输出都可以所以只需要在四个中找出一组满足的输出就好 找不到就输出-1原创 2016-06-01 01:44:50 · 287 阅读 · 0 评论 -
【CodeForces】[75A]Life Without Zeros
题意: 正常运算的话101+102=203 当去除式子中所有的0时变为 11+12=23 发现等式仍然成立 而105+106=211去除所有0变为 15+16=211很显然不成立 所以给出两个数字 判断它们相加的式子去除所有0后是否成立原创 2016-05-18 17:13:01 · 760 阅读 · 0 评论 -
【CodeForces】[66B]Petya and Countryside
题目理解有点难度 其实就是找出一个最大的“山”形 也就是先不递减再不递增的形状理解了题意 代码就很容易写了原创 2016-05-11 22:10:07 · 715 阅读 · 0 评论 -
【CodeForces】[372A]Counting Kangaroos is Fun
给n个袋鼠以及对应大小，把较小的放到较大的口袋里，判断最后头在外面的松鼠最少多少只能放在里面的条件是 a[i]*2<=a[j] 先把数组按照从小到大排序 若想让外面有x个 则a[0]~a[n-x]必然要被装 所以可以以此判断 进行二分查找原创 2016-07-26 20:09:14 · 399 阅读 · 0 评论 -
【CodeForces】[348A]Mafia
N个人参与一个游戏，每一局都必须有一个人出来当监督，剩下N-1个人当玩家，第i个人要求至少自己要当ai次玩家，请问最少要进行多少次游戏。根据x次游戏能否打成进行二分查找 对于答案x的判定，先将每个人的要求加起来得到sum，然后判断x*n-sum，如果这个值大于等于x，说明可行，因为这个值就代表这些人可以提供最多的当监督的次数，只要监督的次数能够达到x次，就说明能够进行x次。原创 2016-07-26 20:13:42 · 401 阅读 · 0 评论 -
【CodeForces】[371C]Hamburgers
与【CodeForces】[670D2]Magic Powder - 2类似 同样是根据判断能不能做mid个 来进行二分查找只不过这个每个汉堡所需的材料个数 需要自己用字符串来数原创 2016-07-26 20:17:11 · 344 阅读 · 0 评论 -
【CodeForces】[599B]Spongebob and Joke
记录数字出现次数及坐标 然后读取时判断能不能对应 最后判断输出方式原创 2016-07-21 16:07:40 · 347 阅读 · 0 评论 -
【CodeForces】[612B]HDD is Outdated Technology
记录数字的下标存入a[t]=i 然后直接累加abs(a[i+1]-a[i])原创 2016-07-21 16:04:25 · 318 阅读 · 0 评论 -
【CodeForces】[597B]Restaurant
与【杭电】[2037]今年暑假不AC相同思路 简单的贪心问题原创 2016-07-21 15:59:18 · 326 阅读 · 0 评论 -
【CodeForces】[615A]Bulbs
给出每个按钮可点亮的灯 问能否把所有灯点亮因为点亮后的灯不会熄灭 所以只要有按钮控制的灯都能点亮 也就是只要出现过的灯都能点亮原创 2016-07-21 15:45:05 · 409 阅读 · 0 评论 -
【CodeForces】[659A]New Year and Days
找规律题目 已知平年有52周零1天 闰年有52周零2天2016年为闰年，并且第一天为周五 所以一年有53个周五周六，其余为52一年有12个月有29号 一年有11个月有30号 一年有7个月有31号原创 2016-07-21 15:40:51 · 274 阅读 · 0 评论 -
【CodeForces】[610A]Pasha and Stick
可把数n当做由两个不同的偶数组合而成 问有多少种组合可知当为奇数或n==2时无解对于组合n的数必定是一个小于n/2一个大于n/2 所以可把n/2来求种类 而在1~n/2的范围里有n/4个偶数 当n/2位偶数，则最后结果不能为自身 当其为奇数，则最后结果为(n/2-1)/2原创 2016-07-21 15:35:41 · 293 阅读 · 0 评论 -
【CodeForces】[612A]The Text Splitting
因为题目说多种结果输出一种即可 所以相当于问一个二元一次方程有无整数解 数据小可以枚举法找到整数解 然后分段输出即可原创 2016-07-21 15:29:05 · 306 阅读 · 0 评论 -
【CodeForces】[604A]Uncowed Forces
注意数据类型 防止精度丢失原创 2016-07-21 15:24:55 · 325 阅读 · 0 评论 -
【CodeForces】[599A]Patrick and Shopping
与【郑轻】[1799]wrz的压岁钱类似 需把情况考虑完整原创 2016-07-21 15:22:09 · 259 阅读 · 0 评论 -
【CodeForces】[25A]IQ test
找出一串数中唯一的奇数或者偶数的坐标原创 2016-07-18 21:31:29 · 347 阅读 · 0 评论 -
【CodeForces】[274A]k-Multiple Free Set
要求y=x*k不与x同在同一集合的集合元素最大数则可考虑把有k倍关系的删除一个 那么因为大数有可能还是其他小的数k倍数 所以优先把较大的数删除二分查找在这里可用作搜索x的k倍数存不存在 从而使查找的时间复杂度降为O(logn)原创 2016-07-26 20:21:52 · 392 阅读 · 0 评论 -
【CodeForces】[66A]Petya and Java
判断一个数的数据类型除了BigInteger之外其它的都可以直接判断 所以主要是判断是否是BigInteger 可根据位数 那么只需要判断位数与边界值位数相同的情况其余的就是一些小技巧了原创 2016-05-11 22:06:24 · 437 阅读 · 0 评论 -
【CodeForces】[651C]Watchmen
由题意可知满足条件的点 必然是x相同或者y相同 (可有等式化简得到)麻烦的地方在于存在 相同的点 所以计算时需要去除重复这一题写了有断断续续几个小时 所以思路有点混乱 到后面有点方 所以导致忘记了一些小技巧 然后越方越错 好在最后怼出来了也是一直想着避免加重 事实上换种思路 也可以想做先加上 然后去除重复的最后需要注意的是 数据类型要用__int64原创 2016-05-30 04:10:42 · 340 阅读 · 0 评论 -
【CodeForces】[675B]Restoring Painting
起初没看懂为何左下角与右上角的块被限制 直到发现 指的是所有的2×2都要等于左上角的2×2在九宫格 x a x b x c x d x 中间的一个是四个2×2共有部分不需要考虑 所以可以枚举左上角块的数字 分别计算另外三个块有几种可能无法直接计算是因为 有可能有些数字会导致无法满足 (其它格加1也比左上角和大) (其它格加n也没有左上角和大)另外需要注意数据范围原创 2016-05-30 03:22:16 · 429 阅读 · 0 评论 -
【CodeForces】[656A]Da Vinci Powers
作为愚人节专题 这题貌似是要根据WA的数据找规律？原创 2016-04-07 21:55:03 · 999 阅读 · 0 评论 -
【CodeForces】[658A]Bear and Reverse Radewoosh
根据题意分别计算两人的分值 进行比较就好了原创 2016-04-07 21:52:33 · 504 阅读 · 0 评论 -
【CodeForces】[598A]Tricky Sum
挺水的一题 先公式求1~n的和 然后依次减去2的i次方 直到2的i次方大于n原创 2016-04-07 13:33:47 · 362 阅读 · 0 评论 -
【CodeForces】[610B]Vika and Squares
思路是首先有至少 最小的那一种*n次(注意数据范围) 然后剩下的以最小的那个为分割 可以分成几部分 取其中最大的那一部分的个数加入结果 (最前面的和最后面的可以视为同一组)原创 2016-04-07 13:17:03 · 290 阅读 · 0 评论 -
【CodeForces】[614A]Link/Cut Tree
因为pow会有精度丢失 所以使用了一直自乘 对于最大值 因为res有可能超出__int64 所以终止条件只需要在res自乘前写 res>r/k 效果等同于在循环开始时写 res>r原创 2016-04-07 07:08:01 · 263 阅读 · 0 评论 -
【CodeForces】[651A]Joysticks
大意是两个操纵杆一个充电器 每一个分钟只能充一个，充的那个电量+1不充的那个电量-2 需要注意的是 当有一个电量为1时则必须要充 否则就游戏结束 当然 当有电量为0的游戏也结束所以可以模拟来做 并且考虑一下特殊情况就好了原创 2016-03-19 21:19:43 · 304 阅读 · 0 评论 -
【CodeForces】[659C]Tanya and Toys
本来是用数组的下标来存储数字 结果意识到大数存不了 所以换用数组直接存储 然后排序后通过二分查找来判断数字是否在数组里具体的过程则是考虑 剩余的钱数与数字的关系 如果钱足以买这个数字的玩具 则考虑买后剩下的钱能否再买一个其它的玩具 如果不能 则需选择一个尽可能最大价值的玩具原创 2016-03-31 07:42:01 · 342 阅读 · 0 评论 -
【CodeForces】[659A]Round House
一个比较水的题 通过取余来实现转圈的效果原创 2016-03-31 07:36:46 · 485 阅读 · 0 评论 -
【CodeForces】[630C]Lucky Numbers
lucky numbers 也就是只包含7或8的数字问不超过n位的lucky numbers有多少 一道排列组合题目原创 2016-03-18 07:30:54 · 321 阅读 · 0 评论 -
【CodeForces】[630A]Again Twenty Five!
找规律题目 问5的n次方后两位是多少嗯……好水……原创 2016-03-18 07:26:56 · 337 阅读 · 0 评论 -
【CodeForces】[612C]Replace To Make Regular Bracket Sequence
题目要求把字符串修改为符合条件的括号的次数 必须满足左(右)括号改为另一个左(右)括号 如果不能修改就输出”Impossible”PS: 如这种{(})也是需要修改的(2次) 所以直接在遇见左括号入栈 右括号判断与栈顶是否匹配 不相同则进行修改原创 2016-03-04 23:41:03 · 308 阅读 · 0 评论