搜索
文章平均质量分 73
心之痕
这个作者很懒,什么都没留下…
展开
-
ZOJ-1136
核心思路就是BFS搜索,再加上对算过的余数原创 2014-06-26 23:19:18 · 355 阅读 · 0 评论 -
ZOJ-1083
边框叠加覆盖,可归约为图论搜索原创 2014-06-21 12:08:00 · 936 阅读 · 0 评论 -
ZOJ-1275
不算太难的DFS,按给出的要求搜吧,注意细节的处理,结果要求输出大于给定整数的最小满足条件的数,其实我原创 2014-08-04 20:17:50 · 404 阅读 · 0 评论 -
ZOJ-1217
经典八码难题,又搞了我一晚上,所幸最后AC了,不过试着在POJ提交原创 2014-07-30 23:13:19 · 932 阅读 · 0 评论 -
ZOJ-3596
这题搞了我好几天。。算是原创 2014-08-20 22:33:39 · 466 阅读 · 0 评论 -
ZOJ-1258
比较无聊的搜索。。两个矩阵各DFS搜一记,找出相同的四字原创 2014-08-10 12:52:56 · 359 阅读 · 0 评论 -
ZOJ-1264
效率要求比较高的搜索,搞了我一个晚上。。试了N种优化的办法原创 2014-08-09 22:23:57 · 358 阅读 · 0 评论 -
ZOJ-1909
给一些线段,问能否构成正方形,注意给的线段要全部用完原创 2014-08-10 22:46:28 · 456 阅读 · 0 评论 -
ZOJ-1709
最近感觉下班完了就好累啊。。脑子都不想动,找ra原创 2014-09-10 20:39:35 · 526 阅读 · 0 评论 -
POJ-2386
最近开始看《挑战程序设计竞赛》这本书,照着书上的题目练练原创 2014-08-30 12:41:37 · 419 阅读 · 0 评论 -
ZOJ-1457
简单DFS,观察到n为奇数时必无解,因此直接输入不搜索原创 2014-06-20 22:25:27 · 461 阅读 · 1 评论 -
ZOJ-1204
不难的DFS,直接暴搜就行了,不剪枝也能过 #include #include #include using namespace std; namespace { vector V, S; int maxx; bool flag = false; void dfs(size_t depth, size_t len, int sum) { if (S.size() + V.si原创 2014-07-28 20:49:31 · 777 阅读 · 0 评论 -
ZOJ-1408
二进制表示的DFS,测试数据有k=64的情况,百原创 2014-06-19 22:20:08 · 409 阅读 · 0 评论 -
ZOJ-3014
DFS加大素数判定,本题由于数的最大值要用国原创 2014-06-09 20:09:16 · 504 阅读 · 0 评论 -
ZOJ-1166
用DFS可以搞定,不会超时,不过时间上不是很理想,要660原创 2014-06-30 22:37:42 · 683 阅读 · 0 评论 -
ZOJ-1162
有点繁琐的模拟题。。硬搞吧,感觉和那个popstar的游戏很我妈超爱玩。。原创 2014-06-29 20:48:02 · 356 阅读 · 0 评论 -
ZOJ-1530
基础DFS,但是最开始我加了余数的flag数组来回溯,就TLE,不知道和原创 2014-06-10 20:26:16 · 374 阅读 · 0 评论 -
ZOJ-1130
我去,被这题搞死了,写了我一晚上,蛋疼无比,总感觉一到细节的地方原创 2014-07-23 22:51:18 · 403 阅读 · 0 评论 -
ZOJ-1167
二叉树模拟,然后按层遍历,先根据输入建树,注意如果有PATH相同原创 2014-07-02 22:05:18 · 537 阅读 · 0 评论 -
ZOJ-1191
又见BFS,看懂题意之后都懒的写了。。在原创 2014-07-06 14:06:12 · 465 阅读 · 0 评论 -
ZOJ-1047
求连通块周长,先BFS求连能块,注意斜向连通的也算,然后遍历每个格子看有几个原创 2014-07-06 11:35:59 · 381 阅读 · 0 评论 -
ZOJ-1019
题意理解半天。。大意就是先给一个矩阵代表空间,1是原创 2014-07-24 22:32:30 · 459 阅读 · 0 评论 -
ZOJ-1403
简单DFS,好久没写搜索题,原创 2014-06-02 22:50:23 · 656 阅读 · 0 评论 -
ZOJ-1192
又是一道题搞一晚上,我去啊,优化了N次,原创 2014-07-27 21:49:18 · 503 阅读 · 0 评论 -
ZOJ-1229
找规律,先弄几组N小一点的数组就能发现,当N>48p原创 2014-08-01 21:30:03 · 391 阅读 · 0 评论 -
ZOJ-1245
数最大三角形的面积,想来想去没什么好算法,就直接用最土的办法暴原创 2014-08-03 14:19:16 · 432 阅读 · 0 评论 -
ZOJ-1227
原来这就是传说中的记忆化扫原创 2014-08-03 21:36:47 · 452 阅读 · 0 评论