暴力/水题
OI界第一麻瓜
入门菜鸟
展开
-
NOIPDAY2T3列队
题意自己去看吧。。前言这题在考场没有做出来也是耻辱啊。。 今天看了一下,怎么NOIP都是水题啊。。 还考得这么爆炸。。真是没脸见人了。。 如果现在给我去做,我肯定可以AK啊题解直接线段树动态开点就可以了。。CODE:#include<cstdio>#include<cstdlib>#include<iostream&g...原创 2018-03-14 09:01:16 · 174 阅读 · 0 评论 -
bzoj 2750: [HAOI2012]Road
看来我的水平真的退步了原创 2017-12-08 14:39:53 · 216 阅读 · 0 评论 -
8469:特殊密码锁
搜索或贪心原创 2017-11-04 08:12:18 · 553 阅读 · 0 评论 -
IOI 1994 169:The Buses
暴力dfs原创 2017-10-31 07:50:23 · 515 阅读 · 0 评论 -
bzoj 3563: DZY Loves Chinese
乱搞原创 2017-10-20 15:15:49 · 284 阅读 · 0 评论 -
bzoj 2161: 布娃娃
线段树水题?原创 2017-10-06 10:49:03 · 350 阅读 · 0 评论 -
bzoj4819: [Sdoi2017]新生舞会
CF写挂了原创 2017-10-05 22:02:25 · 411 阅读 · 0 评论 -
1819: [JSOI]Word Query电子字典
暴力原创 2017-09-22 10:56:36 · 497 阅读 · 0 评论 -
bzoj2824: [AHOI2012]铁盘整理
dfs+可行性剪枝原创 2017-09-22 09:19:01 · 363 阅读 · 0 评论 -
bzoj 3170: [Tjoi 2013]松鼠聚会
切比雪夫距离原创 2017-12-14 13:13:01 · 180 阅读 · 0 评论 -
bzoj 3210: 花神的浇花集会
切比雪夫距离原创 2017-12-14 13:18:44 · 223 阅读 · 0 评论 -
bzoj 5083: 普及
一个不难的题原创 2017-12-16 11:23:34 · 391 阅读 · 0 评论 -
51nod 1693 水群
题意假设当前对话框中的表情数是num0,剪贴板中的表情数是num1, 那么第一种操作就是num1=num0 第二种操作就是num0+=num1 第三种操作就是num0– 现在bx2k想知道,如果要得到n(1<=n<=10^6)个表情,最少需要几次操作。题解好吧。。 这题是打表。。 打表出来的结论证了一个早上没有证明出来。。 如果是比赛我就不管了。。 但是...原创 2018-03-06 12:12:24 · 227 阅读 · 0 评论 -
51nod 1299 监狱逃离
题意监狱有N条道路连接N + 1个交点,编号0至N,整个监狱被这些道路连在一起(任何2点之间都有道路),人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接,这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1),剩下的点可以安排警卫,有警卫把守的地方犯人无法通过。给出整个监狱的道路情况,以及犯人所在的位置,问至少需要安排多少个警卫,才能保证没有1个犯人能够逃到...原创 2018-03-05 16:41:30 · 163 阅读 · 0 评论 -
51nod 1163 最高的奖励
题意有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。题解显然地,按照结束时间大到小排序 然后维护一个当前时间,还有可以选的东西 贪心就可以了CODE:#include<c...原创 2018-03-05 12:08:23 · 158 阅读 · 0 评论 -
51nod 1427 文明
题意给你一个森林 有两种操作 1.问你一棵树的直径 2.连接两棵树,使得直径最小题解考虑怎么连接最小 显然是取直径中点,互相连接 新的直径长度是 g[x],g[y],(g[x]+1)/2+(g[y]+1)/2+1g[x],g[y],(g[x]+1)/2+(g[y]+1)/2+1g[x],g[y],(g[x]+1)/2+(g[y]+1)/2+1 中的最大值 然后并查集...原创 2018-03-03 11:07:09 · 190 阅读 · 0 评论 -
51nod 1020 逆序排列
前言今天不小心点开了一个5级算法题。。题解考虑从1~n按顺序吧数插到里面 f[i][j]f[i][j]f[i][j]表示插入了前i个数,然后产生了j个逆序对有多少种方案 显然可以前缀和优化一下 然后就可以了CODE不想写了。。...原创 2018-02-28 08:17:28 · 182 阅读 · 0 评论 -
51nod 1765 谷歌的恐龙
题意相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏,这个题目就是根据那个游戏简化得来的。 给出一个正整数n,把恐龙的跳跃简化成一个[0,n)的随机数,再给出一个正整数m,把障碍简化为[0,n)中m个不同的的整数,把分数简化成所有生成的随机数的和。 把整个游戏简化为,每次生成一个[0,n)的随机数,如果这个随机数和给出的m个数字中的其中一个数字相等,那么就停止生成随机数,否则继续...原创 2018-02-10 10:25:14 · 286 阅读 · 0 评论 -
bzoj 5094: 硬盘检测
暴力原创 2017-12-19 13:27:51 · 330 阅读 · 0 评论 -
bzoj 5071: [Lydsy十月月赛]小A的数字
水题。。然而我想了一节课原创 2017-12-07 16:26:46 · 191 阅读 · 0 评论 -
bzoj 4415: [Shoi2013]发牌
线段树大水题原创 2017-10-07 14:40:02 · 369 阅读 · 0 评论 -
bzoj1880: [Sdoi2009]Elaxia的路线
不太难的题原创 2017-09-28 20:29:15 · 345 阅读 · 0 评论 -
1789: [Ahoi2008]Necklace Y型项链
很水的暴力题原创 2017-09-28 15:21:56 · 302 阅读 · 0 评论 -
bzoj3990: [SDOI2015]排序
暴力题原创 2017-09-13 21:54:57 · 206 阅读 · 0 评论 -
bzoj4997: [Usaco2017 Feb]Why Did the Cow Cross the Road III
水题原创 2017-09-03 21:54:33 · 424 阅读 · 1 评论 -
bzoj 3208: 花神的秒题计划Ⅰ
这题就是一个大大大水题。。 全部都是暴力就可以了啊啊啊啊啊然后一开始我想了一个可以应为三个修改都很多,但询问少的。。 对于C操作,就直接搞,O(1)O(1) 对于B和S操作,我们可以弄一个二维的树状数组,被维修就+1,解除就-1,然后快速查询一下这个点是不是0就好了。。但这个方法不可以有重叠,要是有重叠的话要不能按时间顺序。。似乎要求有点多,但是肯定还可以优化的啦!! 这样的话只要询问少,什原创 2017-07-27 20:47:50 · 325 阅读 · 0 评论 -
1089: [SCOI2003]严格n元树
这题其实很水啊,就是高精度写了我一会。。这个考虑对d值进行DP 我们只要限定有d-1这个深度就可以推过去了。。 然后因为怕重复,所以我枚举了一下最左边的d-1深度 算了,不想写了。。看看暴力代码吧。。有注释的#include<cstdio>#include<cstdlib>#include<cstring>struct Int{ int a[10000];//东西 i原创 2017-08-11 13:37:48 · 282 阅读 · 0 评论 -
bzoj 3562: [SHOI2014]神奇化合物
大水题来啦!! 就是一个暴力题啊!!! 一开始想到了。。。 但是由于我太弱了,觉得10000*10000会超时,于是就GG了。。 不知道为什么。。我都做了这么多题了。。还不是非常清楚多少复杂度会超时。。看来还是我太弱了啊这题的解法: 离线缩点啊!!! 然后因为询问少,所以有些边是永远在的,吧这些搞着先就好了 时间O(q∗q+q∗n)O(q*q+q*n)code:#include<cst原创 2017-07-27 10:22:15 · 341 阅读 · 0 评论 -
bzoj3620: 似乎在梦中见过的样子
乱点点到了这题。。 然后FYC巨巨说他以前用的是EXKMP。。 于是我就学稍微学了一下。。 然后学着学着感觉没什么用 然后就放弃了。。 发现这题大家都是暴力+KMP 。。 其实真的很暴力你就枚举一个左端点。。 然后对于这个左端点,我们对后面的字符串跑一次KMP 然后呢,再枚举一个右端点,判断行不行。。 其实呢就还是按KMP的next指针往前跳 然后你可以得到一段东西是可以的原创 2017-08-08 15:52:40 · 388 阅读 · 0 评论 -
bzoj2241: [SDOI2011]打地鼠
这题的话,先是暴力很容易想到 然后加点判断,可以使复杂度小很多 然后本来还想加个二维树状数组的优化的。。 但由于数据水就没有这个必要了#include<cstdio>#include<cstring>const int MAX=1<<30;const int N=105;int a[N][N];int A[N][N];int n,m;int sum=0;int ans=MAX;原创 2017-07-31 17:07:34 · 355 阅读 · 0 评论 -
[BZOJ]4807: 車 组合数学+高精度
暴力原创 2017-09-23 08:00:19 · 306 阅读 · 0 评论 -
bzoj5045: 打砖块 (粗制滥造)
粗制滥造原创 2017-09-24 15:17:18 · 428 阅读 · 0 评论 -
4992: [Usaco2017 Feb]Why Did the Cow Cross the Road
这题告诉我bfs就是比dfs强原创 2017-08-30 17:51:34 · 394 阅读 · 1 评论 -
bzoj1867: [Noi1999]钉子和小球
水题原创 2017-09-28 12:02:56 · 369 阅读 · 0 评论 -
bzoj1811: [Ioi2005]mea
大力推式子原创 2017-09-28 11:14:35 · 187 阅读 · 0 评论 -
bzoj1826: [JSOI2010]缓存交换
水题原创 2017-09-27 21:43:08 · 443 阅读 · 0 评论 -
bzoj4989: [Usaco2017 Feb]Why Did the Cow Cross the Road
水题原创 2017-09-01 21:48:45 · 385 阅读 · 0 评论 -
bzoj4996: [Usaco2017 Feb]Why Did the Cow Cross the Road II
英文水题原创 2017-09-01 21:05:22 · 427 阅读 · 0 评论 -
1924: [Sdoi2010]所驼门王的宝藏
dfs+缩点原创 2017-09-09 15:21:14 · 315 阅读 · 0 评论 -
bzoj5017: [Snoi2017]炸弹
线段树优化建图+暴力原创 2017-09-07 13:30:03 · 1232 阅读 · 0 评论