2012年05月_linmin811

原创 zju1007

//证明见网上。。。第一次发现原来zoj对上交的代码长度也有限制的。。= = 。。。我还是太连清了啊~~~~ #include #include #include using namespace std; int main() { double x= 0.0; double k; double sum=0.0; int i =0; for ( i = 0;

2012-05-28 00:48:10 348

原创 zju 1013 dp

ps:zoj的1013这题算是我接触过最为麻烦的dp题了，一开始想用以往解背包问题的方法把题目过掉。。很遗憾~哥还是太连清了~╮(╯▽╰)╭。。。WA了有两天了吧。。纠结致死啊就~到网上搞了篇某大牛的code。。。分析半天。。。震惊啊~~~彻底orz。。。下面贴篇鄙人蛋疼的翻译。。。很久以前，有一位Enroth国的女王叫凯瑟琳。一天她得知了他父亲的死讯，因此她要渡

2012-05-23 01:32:02 2175 7

原创 zju 1008 dfs

超时了一晚上。。。中午的时候看了下大牛们的代码。。。输入时竟有个压缩的过程！！ #include #include #include #define size 30 using namespace std; int nline; int dif = 1; enum { top , rit , bom , lef }; struct square { int

2012-05-21 18:00:17 402

原创 zju1005 bfs

一开始结构体开太小了。。。死都过不去。。。。后来改成100000的竟然AC了。。。太TM坑爹了。。。 #include #include #include #define size 100000 using namespace std; stack newStack; int C[2] ,goal; int tail; int AC; int s; struct bulle

2012-05-20 15:28:50 355

原创 zju1004 dfs

#include #include #include #include using namespace std; #define size 20 char str1[size],str2[size]; char resultstr[size ]; bool resultbool[size * 2]; void printf_p() { int i; for( i = 0;

2012-05-20 02:17:26 424

原创 zju1003

抽空做掉了1003。。。看题目看了大半天。。。最后终于看的稍微有点懂了。。。步骤是 1.判断输入的a，b哪个大，把大的做为默认输出 2.对两数进行challenge，也就是因式分解如果第一个数能分成1~100内的数，且每个因子只有一个，且与第二个数的因子没有重叠，则challenge无效

2012-05-20 00:31:24 519

原创 zju1002

#include #include #include #include using namespace std; #define size 5 typedef struct map { char m[size][size]; int ncastle; }Map; queue Q; void inputsline(Map& a,int line,int x,int y) {

2012-05-19 22:29:44 787

AC狼崽的小窝~