ACM
文章平均质量分 78
xiaogmail
学c中
展开
-
zoj1005 jugs 广搜,错了好多次。。细节啊!!
填水罐的,两个罐子,左道右道,最后使右边罐子水量为某值 以后路径也用string存储。。太方便了。。 BFS,方向,队列,判重 还有,注意细节啊!!!!!! #include #include #include #include using namespace std; int A,B,N; struct node { int a,b;原创 2013-05-27 17:04:55 · 549 阅读 · 0 评论 -
ignatious and princess
青蛙救公主,有小怪。。网上有说“记忆化bfs”,其实就是记录前驱。。。 以后用string记录路径,简单又方便。。。 5 6 .XX.1. ..X.2. 2...X. ...XX. XXXXX. #include //有怪兽,访问条件为你的时间比这个节点此刻的小。同时用“记忆化BFS”,记录很早以前 #include //就见过的原创 2013-05-27 17:45:40 · 549 阅读 · 0 评论 -
zoj1008 gnome tetravex 很久之前的dfs
嗯,第一次做时想了好久,后来找答案,发现正方形不能旋转。嗯,看错了。 #include #include int array [25][4]; int use[25]; int result[5][5]; bool flag; int n; bool can(int x,int y, int i) { if(x==0&&y==0)原创 2013-05-27 18:07:46 · 447 阅读 · 0 评论 -
zoj1002 fire net 。。dfs,用小媛话说:放在1001下面它应该压力很大啊!呵呵~~
“ 1002 从一开始做ACM就郁闷的一道题,在1001下面它应该觉得压力很大啊!!哈哈。。 做完八皇后,党说这个能做了。。。 嘿嘿。这题是找放置最多数目的blockhouses(碉堡。。)使之不能同行同列,除非中间有个FIRENET。。。(同行同列就打中了。。) 开始想得比较复杂,按八皇后的思想,一行一行找,效果不好,一直不对,想明白了,一行不一定就放一个,一行也不一定原创 2013-05-27 18:39:42 · 626 阅读 · 0 评论 -
hdu化学方程式。。TLE。。。
#include //vs运行完全正确,且getline输入完美。另,从vs复制过来的代码自带颜色,赞一个! #include #include using namespace std; int times[2][52] = {0}; int side; int x,y; string s; string::iterator i; void count(char c,int add); in原创 2013-05-27 16:32:26 · 931 阅读 · 1 评论 -
poj3278 Catch that cow 代码比很多人精简。。。BFS
在一条线上找羊,农夫可以向前或向后一步,还可以步数乘二的跳跃。 #include #include #include #include using namespace std; int Line[100001]; int N,K; queue Q; int main() { clock_t start,end; cin>>N>>K原创 2013-05-27 17:08:59 · 422 阅读 · 0 评论 -
蛇的爬行,蛇出洞
这道bfs,嗯,长见识了。关键是如何判重。。做这道题时刚学bfs,弱的不知道从何下手。。看了两天还怀疑是不是对的。。。 [cpp] view plaincopyprint? #include #include #include #include using namespace std; const int maxn =21;原创 2013-05-27 17:53:23 · 588 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III(传说中的母函数求方案数)
很有成就感的说。。现在再看简直觉得难以想象,当时居然能用bfs做。。。虽然TLE了。。 Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9048 Ac原创 2013-05-27 17:59:21 · 642 阅读 · 0 评论 -
翻烙饼问题
《编程之美》翻烙饼问题,递归穷举。。熟悉了ACM的题目,感觉穷举的方法很不靠谱啊。。区区5块饼,搜了两千多次,我了个去。。。。。。 http://blog.csdn.net/weixingstudio/article/details/6912434 原文 http://blog.csdn.net/silenchen/article/details/6998563 改进 #pragma o转载 2013-06-08 18:35:27 · 736 阅读 · 0 评论