随笔分类 - POJ
摘要：~题目链接~http://poj.org/problem?id=3041~题目~AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12708Accepted:6918DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 2 #include 3 #include 4 const int maxn=510; 5 using namespac.
阅读全文
摘要：~题目链接~http://poj.org/problem?id=2240~题目~ ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:13552Accepted:5709DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more t...
阅读全文
摘要：~题目链接~http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:32225Accepted:9151Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，
阅读全文
摘要：~题目链接~http://poj.org/problem?id=1860Sample Input3 2 1 20.01 2 1.00 1.00 1.00 1.002 3 1.10 1.00 1.10 1.00Sample OutputYES1.Spfa 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2Q;17 18 int Spfa(int n,int s,double k)19 {20 while(!Q.empty())21 Q.pop();22 int flag[maxm],i;23 ...
阅读全文
摘要：~题目链接~http://poj.org/problem?id=3259Sample Input23 3 11 2 21 3 42 3 13 1 33 2 11 2 32 3 43 1 8Sample OutputNOYES题目：输入农田个数，连通的路数，虫洞的个数。两农田之间连通是双向的，而虫洞是单向的。虫洞有这样的性质：可是时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己了。1.Bellmen_ford 1 #include 2 #include 3 #include 4 #define
阅读全文
摘要：~题目链接~http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#.#.##########Sample Output37 5 517 17 9DFS 进行左转和右转的数目统计BFS 进行最短路的查找 1 #include 2 #include 3 #include 4 #include 5 #define maxn 50 6 7 using namespac.
阅读全文
摘要：~题目链接~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].
阅读全文
摘要：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:|.
阅读全文
摘要：~题目链接~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 ...
阅读全文
摘要：~题目链接~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
阅读全文
摘要：~题目链接~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...
阅读全文
摘要：~题目链接~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...
阅读全文
摘要：~题目链接~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
阅读全文
摘要：~题目链接~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值，然后将结果返回) .
阅读全文
摘要：~题目链接~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...
阅读全文
摘要：~题目链接~http://poj.org/problem?id=2965输入-+-----------+--结果61 11 31 44 14 34 41.BFS+位运算自己写了一半天异或的代码，又长又不实用，提交还TLE（此在代码有 已被注释，如果有大牛可以改出来，希望帮助）；后跟人家学了一招，很方便。#include#include#include#include#define maxm 65535+10#define maxn 4using namespace std;int ID[30] = {4383,8751,17487,34959,4593,8946,17652,35064,795
阅读全文
摘要：~题目链接~http://poj.org/problem?id=1753可参考大神题解（位运算）：http://www.cnblogs.com/tanhehe/archive/2013/06/11/3131615.html http://www.cnblogs.com/kuangbin/archive/2011/07/30/2121677.html http://poj.org/showmessage?message_id=340320输入bwwbbbwbbwwbbwww结果4位运算+队列 知识点: ^ 异或，1^1=0,1^0=...
阅读全文
摘要：~题目连接~http://poj.org/problem?id=1013输入1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even 结果K is the counterfeit coin and it is light. even 都为真,标记（为保持好看，标记写成了累加，最后判断是否为0）up右重左轻,分类累加down右轻左重，分类累加k 记录假币出现次数最后判断未被标记，且与假币出现次数相等的数据（若出现多枚假币，只能说明输入数据错误……^_^……）#include#include#include#define maxn 30struct node{ ..
阅读全文
摘要：~题目链接~http://poj.org/problem?id=1008&lang=default&change=true输入310. zac 00. pop 010. zac 1995结果33 chuen 01 imix 09 cimi 2801注意处理临界点4. uayet 259正解是 13 ahau 364而不是13 ahau 365#include#include#includechar Haab[19][10]= {"pop","no","zip","zotz","tzec&q
阅读全文
浙公网安备 33010602011771号