摘要: ~题目链接~http://poj.org/problem?id=1573输入3 6 5NEESWEWWWESSSNWWWW4 5 1SESWEEESNWNWEENEWSEN0 0 0结果10 step(s) to exit3 step(s) before a loop of 8 step(s)输入行数、列数、机器人的位置机器人可以出去,则输出步数否则,则输出循环的始端和终端 1 #include 2 #include 3 #include 4 5 int fx[4]= {-1,1,0,0}; 6 int fy[4]= {0,0,-1,1}; 7 int map[20][20],vis[20]. 阅读全文
posted @ 2013-08-07 16:21 Locke_Q 阅读(192) 评论(0) 推荐(0)
摘要: Emag eht htiw Em Pleh(POJ 2993)~题目链接~http://poj.org/problem?id=2993输入White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6结果+---+---+---+---+---+---+---+---+|.r.|:::|.b.|:q:|.k.|:::|.n.|:r:|+---+---+---+---+---+---+---+---+|:p:|.p.|:p:|. 阅读全文
posted @ 2013-08-07 16:10 Locke_Q 阅读(214) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=1068输入264 5 6 6 6 69 4 6 6 6 6 8 9 9 9结果1 1 1 4 5 61 1 2 4 5 1 1 3 9匹配括号1.输入数据为右括号出现时,前段左括号的个数2.输出此右括号与左括号匹配时,中间包含几个完整的括号 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int T,a[100]; 8 scanf("%d",&T); 9 while(T--)10 {11 int n,flag=0;12 ... 阅读全文
posted @ 2013-08-07 16:03 Locke_Q 阅读(165) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=3295输入ApNpApNq0结果tautologynot1.要把p,q,r,s,t的所有取值都搜索一遍2.'K' a&b; 'A' a||b; 'N' !a; 'C' !a||b;'E' a==b;3.如果为永真式,输出tautology;否则 not#include#include#includeint n,flag,p,q,r,s,t;char str[100];int reach(){ n++; switch(str[n]) { cas 阅读全文
posted @ 2013-08-07 15:53 Locke_Q 阅读(333) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=2506输入2812100200结果317127318451004001521529343311354702511071292029505993517027974728227441735014801995855195223534251递推+高精度 f[n]=f[n-1]+2*f[n-2]#include#includeint main(){ int s[261][261];//注意把数组开大一点,250取到 int i,j,n,m,k=0; memset(s,0,sizeof(s)); s[1][0]=1... 阅读全文
posted @ 2013-08-07 15:37 Locke_Q 阅读(204) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=2524输入10 91 21 31 41 51 61 71 81 91 1010 42 34 54 85 80 0结果Case 1: 1Case 2: 7题目概述1.输入学生数和调查到的案例,输入案例(同组案例信仰同一宗教),输出信仰的最大宗教数简单并查集#include#include#include#define maxn 50000+10int flag[maxn],num=0,sum;int find(int a){ if(flag[a]==a) return a; else re... 阅读全文
posted @ 2013-08-07 15:33 Locke_Q 阅读(152) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=2586输入59 237375 743200000 8496942500000 8000000结果11628300612Deficit题目概述1.每个月要是盈利就盈利 s ;否则,就亏损 p 2.每连着的五个月必定亏损 12345、23456、 344567……3.问年末总结,公司是否盈利,盈利则输出最大盈利;否则输出Deficit#include#include#includeint main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int i,su 阅读全文
posted @ 2013-08-07 15:18 Locke_Q 阅读(219) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=2109输入2 163 277 4357186184021382204544结果431234kn= p,一直k和p,求n。做完这道题,让我知道了math.h 的强大1.exp+log#include#include#includeint main(){ double n,m; while(~scanf("%lf%lf",&n,&m)) printf("%.0f\n",exp(log(m)/n));//exp(计算指数,用来计算以e为底的x次方值,即ex值,然后将结果返回) . 阅读全文
posted @ 2013-08-07 15:05 Locke_Q 阅读(189) 评论(0) 推荐(0)
摘要: ~题目链接~http://poj.org/problem?id=1328输入3 21 2-3 12 11 20 20 0结果Case 1: 2Case 2: 11.小岛上的雷达在X轴上有覆盖区域,左点x-sqrt(d*d-y*y)和 右点x+sqrt(d*d-y*y).2.对左覆盖点就行排序,(区域覆盖问题)。贪心#include#include#include#include#define maxn 1000+10int num=0;struct node{ double l,r;} N[maxn],M;int main(){ int n; double d; whi... 阅读全文
posted @ 2013-08-07 14:54 Locke_Q 阅读(192) 评论(0) 推荐(0)