随笔分类 -  暴力

Codeforces Round #286 (Div. 1) D. Mr. Kitayuta's Colorful Graph
摘要：D - Mr. Kitayuta's Colorful Graph 思路：我是暴力搞过去没有将答案离线，感觉将答案的离线的方法很巧妙。。 对于一个不大于sqrt(n) 的块，我们n^2暴力枚举， 对于大于sqrt(n)的块，我们暴力枚举答案。 这样就能做到严格sqrt(n) * n 阅读全文
posted @ 2018-09-13 12:11 NotNight 阅读(135) 评论(0) 推荐(0)
Codeforces Round #489 (Div. 2)
摘要：D - Nastya and a Game 题目大意：求有多少个区间满足 区间的积/区间的和 = k 思路：我们很容易就能想到我们要在区间的积上做文章，因为如果数组里面每个数都>= 2那么 最多连乘不超过64次后面就不可能存在答案啦， 那么我们把连续的一段1缩成一个点，然后暴力枚举区间，直到区间的值 阅读全文
posted @ 2018-06-20 15:51 NotNight 阅读(155) 评论(0) 推荐(0)
bzoj 1108
摘要：思路：水题， 将所有点按x轴对称反转，就变成了两堆点的坐标和的差。。 阅读全文
posted @ 2018-06-16 20:36 NotNight 阅读(141) 评论(0) 推荐(0)
bzoj 1225 dfs + 一点点数论
摘要：思路：有一个公式 如果 x = a1 ^ b1 * a2 ^ b2 * ...... * an ^ bn 其中ai为质数，那么总共的因子个数为 (b1 + 1) * (b2 + 1) *....* (bn + 1)， 可得最多只和前16个质数有关，那么我们dfs暴力枚举每个质数的指数个数，注意因为值 阅读全文
posted @ 2018-06-12 20:48 NotNight 阅读(171) 评论(0) 推荐(0)
bzoj 1224
摘要：dfs + 剪枝， 用最大最小值剪。 阅读全文
posted @ 2018-06-12 19:49 NotNight 阅读(130) 评论(0) 推荐(0)
Educational Codeforces Round 45 (Rated for Div. 2) E - Post Lamps
摘要：E - Post Lamps 思路：一开始看错题，以为一个地方不能重复覆盖，我一想值这不是sb题吗，直接每个power check一下就好。。。。复杂度nlogn 然后发现不是，这样的话，对于每个power，假如我们覆盖到了x，那么我们要找到一个最大的 p <= x 且p 可以放灯，那么转移到的 为 阅读全文
posted @ 2018-06-11 14:32 NotNight 阅读(136) 评论(0) 推荐(0)
bzoj 1295 1295: [SCOI2009]最长距离
摘要：思路：对于每个点出发bfs做一次dp， dp[ i ][ j ][ k ] 表示从枚举的该点能不能经过k个障碍物到达(i , j)。 阅读全文
posted @ 2018-05-25 16:23 NotNight 阅读(121) 评论(0) 推荐(0)
hdu 5936 2016ccpc 杭州 - D
摘要：数学题好难啊！！！！ 最长长度不超过十位， 折半枚举。。。 题解 阅读全文
posted @ 2018-05-23 23:06 NotNight 阅读(133) 评论(0) 推荐(0)
bzoj 1218: [HNOI2003]激光炸弹
摘要：思路：二维前缀和， 枚举矩形左上端点。 阅读全文
posted @ 2018-05-20 20:29 NotNight 阅读(132) 评论(0) 推荐(0)
bzoj 1193
摘要：大范围贪心， 小范围暴力。。。。。 阅读全文
posted @ 2018-05-08 16:31 NotNight 阅读(149) 评论(0) 推荐(0)
URAL - 1495 One-two, One-two 2
摘要：URAL - 1495 这是在dp的专题里写了，想了半天的dp，其实就是暴力。。。 题目大意：给你一个n，问你在30位以内有没有一个只由1或2 构成的数被 n 整除，如果 有则输出最小的那个，否则输出Impossible。 思路：因为位数是30，所以我们不能直接暴力，这样的复杂度是2^30次。那么其 阅读全文
posted @ 2017-08-13 15:49 NotNight 阅读(193) 评论(0) 推荐(0)