2017年08月_zoro_n

原创 cf 672d Robin Hood 【二分】

点击打开链接题意：总共n个人，每个人有ci个金币，拥有k次操作，每次操作可以把金币最多的人减少一个金币，金币最少的一个人增加一个金币。问k次操作后最后所有人中金币最多的人币金币最少的人多多少金币。题解：　　　　　　　已知ｎ5e5.k 1e9 ，模拟肯定gg。二分答案验证

2017-08-30 15:43:19 337

原创 cf 550c Divisibility by Eight 【规律】

点击打开链接题意：给你一个100位的数字，问你去掉某些位数能不能使他能被8整除。并输出这个数。（任意满足题意的一个即可）题解：有一点，1000的倍数全部都能被8整除，所以我们只要枚举1，2，3位数能否被8整除即可。 #include #define ll lon

2017-08-22 00:49:17 327

原创 cf 729D Sea Battle 【模拟，贪心】

点击打开链接题意：在一个线性长度为n的地图里面，有a条船，每条船长度为b ，已经被探查的区域有c个。现在问你最少需要探查几次才一定可以探查到船，题解：很明显，船有一定的长度，在该长度的任何一个地方探查都可以探查到船，所以我们最优的方案当然是每隔船长度-1探查一次，每次check一下，

2017-08-22 00:38:58 330

原创 POJ 1222 EXTENDED LIGHTS OUT【暴力dfs】

点击打开链接题意：给你一个5*6 的方格，每个方格里面分别由1or0. 每次操作一个方格，会把该方格and该方格的上下左右四个方向的方格里面的数字取反，现在给你一个已经有数字的方格，让你给出一个能把方格全部变成0的方案，题解：很明显的状态压缩，枚举第一行后面的都可以递推出来，2^

2017-08-22 00:23:39 364

原创 hdu 5887 Herbs Gathering【dfs+贪心】

点击打开链接题意：给你一个背包，有确定的背包容量。然后有许多商品，每个商品有它的体积和价值，问你最多能装多少。很明显的一个01背包问题，但是体积和价值1e9 非常大，不能dp 搜索的话100个物品，直接暴搜2^100 也会爆掉。那么只能剪枝喽，先把所有物品按照性

2017-08-22 00:11:52 376

原创 hdu 5037 Frog 【贪心】

点击打开链接题意：一个青蛙过河，他它跳跃范围是k （k范围内能跳到任何地方），它不能游泳，只能通过河上面的木桩，可以看作是线性的，抵达m起点是0，你首先一定要让它能过和，然后让他条约次数最大。题解：很明显，在他的跳跃范围内，他一定会选择一个最远的点来跳跃。如果这个范围内有石头，你就不应该添加石头，你在改石头

2017-08-21 15:07:18 308

原创 UVALive 7147 World Cup 【贪心】

点击打开链接题意：世界杯比赛，有n个队伍比赛，m个队伍可以晋级。给你每胜一局，平一局，负一局的分分情况。问你如果一个人最幸运的情况下，最少得多少分就可以晋级。和一个人最惨的情况下，最多得多少分都不能晋级。题解：其实就以上的两个问题可以转化成，第m名的最

2017-08-19 10:56:08 259

原创 bzoj 3670 [Noi2014]动物园【kmp】

点击打开链接 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2866 Solved: 1545 [Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向

2017-08-11 23:11:58 225

原创 hdu 6103 Kirinriki 【尺取】

点击打开链接题意：给你一个区间，定义了两个子区间的距离不能大于m ，问满足这样距离的子区间最大长度。区间距离dis(x,y)= abs(x1-yn)+abs(x2-yn-1).......; 题解： 2s 5000长度，总长度20000. n^2 勉强能过。很明显可以看出来所有满足题

2017-08-11 00:15:00 261

zoro_n的博客