- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU-1429（胜利大逃亡续）-BFS+状态压缩
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8029 Accepted Submission(s): 2865Problem DescriptionIgnatius再次被魔王抓走了(
2016-09-28 23:15:07
481
转载 高级搜索题集
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续) 迷宫问题，有钥匙和门的 bfs + 状态压缩 解题报告HDOJ-1885Key Task 迷宫问题，
2016-09-28 13:05:00
620
转载 ACM题集
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接
2016-09-28 13:03:36
535
原创 FFT模板
HDU 1402 A*B 高精度#include #include #include #include #include using namespace std;const double PI = acos(-1.0);//复数结构体struct complex{ double r,i; complex(double _r = 0.0,double _i =
2016-09-25 17:16:25
490
转载 FFT-NTT
看了很久文档，觉得自己只学会了套模板的能力，理解的代码是怎么写，还有一点原理，看完现在来推一下原理估计又不会了！学这个的原因是因为codechef的一道题目，可惜现在还是没有解决，谁会了求教 点击打开链接看了 ACdream 的博客，觉得不够详细，而且看了之后根本看不懂代码里面写的什么鬼，之后找了 一份题解 然后在百度文库找到了一篇讲得很详细的
2016-09-25 17:04:08
665
转载 POJ题目分类
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2016-09-16 20:43:31
3185
原创 POJ-1979（搜索水题）
题目链接-POJ1979 Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31353 Accepted: 17111DescriptionThere is a rectangular room, covere
2016-09-16 20:29:46
537
原创 POJ-1852-想法
题目链接-POJ1852 AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15233 Accepted: 6610DescriptionAn army of ants walk on a horizontal pole
2016-09-16 17:02:41
426
原创 线段树-小学期考核
题目大意 ：本题为POJ2777的改编题 ：poj2777 数据比poj弱了点，可以不用状压 ！ 给你n个花盆（n题目思路：首先看到题目第一想到的是线段树，然后就想线段树的节点维护的是什么，容易想到的是区间的花的种类数，但是一般的方法不好实现满足区间的减法，这里就有一个相对暴力的方法，用一个标记数组和种类计数的数组，当然我不推荐这种做法，因为我当时也不是这样想的。因为种类只有30
2016-09-11 22:04:07
350
原创 BFS-小学期考核
题目大意：给你一个 n*m 的地图，地图元素（ ‘S’ 代表你的起始位置，‘E’为终点位置，‘X’为力量之源，‘*’为墙，‘.’为路），给你 T（时间），你必须在T时间内从起始位置找到力量之源，在从力量之源到终点--这里的时间不计！每移动一格时间为1，如果能到达终止位置就输出最小花费时间，负责输出 -1 题目思路：这题为简单的BFS模板题，可以用两边BFS，第一遍从起始位置找到力量之
2016-09-11 22:01:33
401
原创 KMP-小学期考核
题目大意：给你一个数字串A，找出数字串的所以前缀B（不包括本身），求B的前缀和后缀完全匹配的最大个数所形成的数字串C，特别的因为前后缀也不包括本身，所以当只有一个数字时最大匹配为 -1 ！题目例子： eg： A ：1 2 3 4 5 所以 B： 1 1 2 1 2 3 1 2 3 4 所以四个B的前后缀的最大匹配为 -1 0 0 0 即最后的答案为
2016-09-11 21:38:12
269
原创 POJ - 1835 - 模拟
题目链接：POJ-1835题目大意：宇航员在太空中行走，给定一个三维坐标系（x,y,z轴的正方向标号分别为0,1,2，负方向标号分别为3,4,5），他的起始位置为原点，面向X轴正方向（标号为0）。然后给你n中操作，格式为 X Y ,X为相对位置上的转向的方向(forward-向前,back-向后,left-向左,right向右,down-向下,up-向上) ，Y为转向后向面对着的
2016-09-01 09:21:09
962
SpringMVC入门案例源码
2018-02-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人