
dfs
正汰
梦好美啊!好想时间静止,让我去看看这个世界!但时间却依旧悄悄流逝,而自己却什么也没有做,宛如梦初...
展开
-
[SCOI2005]栅栏
这个经过大神同学的指导啊。终于回了啊。 前缀数组+二分+判重 浪费的+需要的比总值还多就Break 就是这么多啦。 提交传送门 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它原创 2016-08-29 10:47:13 · 531 阅读 · 0 评论 -
[HAOI2007]反素数ant
提交传送萌 这个就是暴力搜索,就是有一个小小的问题 设x=18 g(x)=1 2 3 6 9 18=6 分解 x=2*3*3 1个2 + 2个3 g(x)=(1+1)*(2+1) 就是多少个(相同的+1)(另外的+1)(两另外+1) 然后就可以暴力了~~~! Description 对于任何正整数x,其约数的个数记作g(x)。例g(1)=1、g(6)=4。如果某个正整原创 2016-09-13 13:01:32 · 569 阅读 · 0 评论 -
[SCOI2005]骑士精神
Dfs!Dfs!Dfs 裸Dfs。 大牛楼天城发明了A*算法,要加上这个才会不超时bool star(int k){ int s=0; for(int i=1;i<=5;i++){ for(int j=1;j<=5;j++){ if(a[i][j]!=ed[i][j]){ s++;if(s+k>ans)ret原创 2016-08-25 15:07:17 · 842 阅读 · 0 评论 -
NOIP2015模拟赛
最近做了一套很JB简单的题目~ 然后我猥琐未泯,第一次少了2个字母230分 改了2个字母然后就满分了,满分。。。 下面是今周我的刷题计划啦~ https://yunpan.cn/ckxxdTQHDvwQz 访问密码 2923 大家好好做一下题目吧~原创 2016-09-18 13:38:59 · 590 阅读 · 0 评论 -
[SCOI2009]生日快乐
Windy系列好烦 经典Dfs 但枚举的不是每一段多少,而是分多少块,这个很重要~Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋原创 2016-09-23 13:51:24 · 490 阅读 · 0 评论