
POJ1500-1599 对别人重要的事与自己无关的事不乱说
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1570 Exchange Rates G++ 并查集 巧妙 没掌握
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <map>using namespace std;//英语 看博友分析 抄博友程序 并查集 巧妙 没掌握 struct frac{ int a,b;};int gcd(int a,int b){ if(b==0) { ...原创 2020-08-29 17:47:46 · 146 阅读 · 0 评论 -
POJ 1568 Find the Winning Move G++ 博弈 剪枝 没掌握
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 博弈 剪枝 没掌握char da[4][4];int sum;bool check(){ int la=0,lb=0,ra=0,rb=0,xa=0,xb=0,ya=0,yb=0; for(int i=0;i<4;i++) { xa=0,xb=0; for(int j...原创 2020-08-08 16:29:01 · 167 阅读 · 0 评论 -
POJ 1599 Station Balance G++ memcpy使用 dfs 背
#include <iostream>#include <cstdio>#include <cstring>#include <iomanip>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 memcpy使用 dfs 背 double da[100];int m,n;double am;double tmp[20][10]...原创 2020-08-06 17:55:34 · 139 阅读 · 0 评论 -
POJ 1572 Automatic Editing G++ replace使用
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 replace使用 int main(){ while(1) { int n; cin>>n; if(n==0) ...原创 2020-08-03 08:11:00 · 128 阅读 · 0 评论 -
POJ 1571 Loansome Car Buyer G++
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 抄博友程序 double bz[1000]; int main(){ while(1) { int n; double sf, dk; int m; cin>>n>>sf>>dk>>m; if(n<...原创 2020-08-02 15:26:16 · 193 阅读 · 0 评论 -
POJ 1566 Haiku Review G++
#include <iostream> #include <cstdio>#include <string>#include <cstring>using namespace std;int a[3];int main(){ while(1) { string s; getline(cin,s); if(s=="e/o/i") { break; } memset(a,0,sizeof(a)); ...原创 2020-08-02 09:29:56 · 157 阅读 · 0 评论 -
POJ 1558 Board Silly G++
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <cmath>using namespace std;//英语 抄博友程序 模拟 string p;char da[10][10];...原创 2020-08-01 13:11:43 · 145 阅读 · 0 评论 -
POJ 1559 Equation Elation G++
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>using namespace std;//英语 模拟 string boby;string tail;vector<int> shu;vector<char> op;void sc(){ for(i...原创 2020-08-01 09:42:08 · 159 阅读 · 0 评论 -
POJ 1544 A Puzzling Problem G++ bfs 背
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 背 int T;int n[30];int m[30];int a[30][10][10];int b[10][10];int jg;void dfs(int x){ if(jg==1)//抄博友程序 背 ...原创 2020-07-31 17:41:29 · 148 阅读 · 0 评论 -
POJ 1545 Galactic Import G++ bfs
#include <iostream>#include <cstdio>#include <string>#include <queue>#include <cstring>#include <algorithm>using namespace std;//英语 看博友分析 程序为准 抄博友程序 bfs double value[30];int dis[30];...原创 2020-07-30 15:02:41 · 162 阅读 · 0 评论 -
POJ 1539 Evaluating Simple C Expressions G++
#include <iostream>#include <cstdio>#include <string>#include <map>#include <cstring>using namespace std;//英语 看博友分析 模拟 int qz[100];//前缀int hz[100];//后缀 int cx[100];int main(){ while(1) { memset(...原创 2020-07-30 12:35:24 · 122 阅读 · 0 评论 -
POJ 1529 Shipping Routes G++ floyd实现
#include <iostream>#include <cstdio>#include <map>#include <string>#include <cstring>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 floyd实现 int g[50][50];int inf=0x3f3f3f3f;int ...原创 2020-07-30 08:32:01 · 119 阅读 · 0 评论 -
POJ 1524 Cowculations G++ 巧妙
#include <iostream>#include <cstdio>#include <string>using namespace std;//英语 看博友程序 巧妙 int fun(string s){ int res=0; for(int i=0;i<s.size();i++) { res=res<<2; if(s[i]=='U') { res=res+1; }els...原创 2020-07-29 15:13:08 · 135 阅读 · 0 评论 -
POJ 1527 Making the Grade G++
#include <iostream>#include <cstdio>#include <vector>#include <algorithm>#include <iomanip>#include <cmath>using namespace std;//英语 看博友分析 以博友程序为准 抄博友程序 模拟 double da[1000];//成...原创 2020-07-29 12:36:27 · 181 阅读 · 0 评论 -
POJ 1537 Identifying Legal Pascal Real Constants G++ 字符串处理
#include <iostream>#include <cstdio>using namespace std;//英语 抄博友程序 字符串处理 特别容易错 int main(){ while(1) { string s; getline(cin,s); if(s=="*") { break; } int flag=1; int i; for(i=0;i<s.size();i+...原创 2020-07-26 17:00:05 · 108 阅读 · 0 评论 -
POJ 1548 Robots G++ 看书 二分图最大匹配 Dilworth 狄尔沃斯定理 没掌握
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 看书 二分图最大匹配 Dilworth 狄尔沃斯定理 没掌握 struct nod{ int x; in...原创 2020-07-06 16:12:01 · 162 阅读 · 0 评论 -
POJ 1589 Unix ls G++
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 int main(){ int n; while(cin>>n) { vector<string> ve; int mx=0; for(int i=0;i...原创 2020-05-26 04:30:57 · 161 阅读 · 0 评论 -
POJ 1555 Polynomial Showdown G++
#include <iostream>#include <sstream> #include <string>#include <vector>#include <cstdlib>using namespace std;int main(){ int ve[10]; while(cin>>ve[0])//抄博友程序 { for(int i=1;i<9;i++) { cin>...原创 2020-05-25 12:09:09 · 167 阅读 · 0 评论 -
POJ 1563 The Snail G++
#include <iostream>using namespace std;//英语 看博友分析 抄博友程序 int main(){ double h,u,d,p; while(1) { cin>>h>>u>>d>>p; if(h==0 && u==0 && d==0 && p==0) { break; } double jian=(p/...原创 2020-05-24 22:24:20 · 140 阅读 · 0 评论 -
POJ 1511 Invitation Cards G++ dijkstra实现 spfa未实现 背
#include <iostream>#include <cstdio>#include <queue>#include <functional>#include <vector>#include <utility> #include <cstring>using namespace s...原创 2020-04-29 15:04:45 · 150 阅读 · 0 评论 -
POJ 1521 Entropy G++ 求哈夫曼编码长度 背
#include <iostream>#include <string>#include <vector>#include <queue>#include <functional>#include <algorithm>#include <iomanip>using namespace ...原创 2020-04-28 16:12:04 · 185 阅读 · 0 评论 -
POJ 1581 A Contesting Decision G++
#include <iostream>#include <string>using namespace std;//英语 抄博友程序 int main() { int T; cin>>T; string jmz; int jac=-1; int jff=-1; for(int o=0;o<T;o++) { st...原创 2020-04-28 13:12:21 · 122 阅读 · 0 评论 -
POJ 1573 Robot Motion G++
#include <iostream>#include <map>#include <cstring>using namespace std;char da[20][20];int dis[20][20];map<int,int> dx;map<int,int> dy;int n,m;int lo;//循环...原创 2020-04-28 11:41:16 · 130 阅读 · 0 评论 -
POJ 1502 MPI Maelstrom G++ floyd实现 spfa未实现 dijkstra未实现
#include <iostream>#include <cstring>using namespace std;//英语 floyd实现 spfa未实现 dijstra未实现 int da[104][104];int main(){ int n; while(cin>>n) { memset(da,0,sizeof(d...原创 2020-04-22 11:22:55 · 109 阅读 · 0 评论 -
POJ 1577 Falling Leaves G++
#include <iostream>#include <string>#include <vector>#include <map>using namespace std;vector<string> ve;map<char,char> lef;map<char,char> rig...原创 2020-04-05 16:16:51 · 107 阅读 · 0 评论 -
POJ 1552 Doubles G++
#include <iostream>#include <cstring>using namespace std;int main(){ int jg[1000]; memset(jg,0,sizeof(jg)); int a[120]; memset(a,0,sizeof(a)); int pp=0; int mm=0; while(1...原创 2016-11-29 15:33:39 · 351 阅读 · 0 评论 -
POJ 1565 Skew Binary G++
#include <iostream>#include <string>using namespace std;int main(){ while(1) { string s; cin>>s; if(s=="0") { break; } long long sum=0; long long base=2...原创 2020-01-16 20:32:52 · 135 阅读 · 0 评论 -
POJ 1525 Hi-Q 未完成
翻译 2016-11-20 20:37:52 · 358 阅读 · 0 评论 -
POJ 1562 Oil Deposits 笔记
m*n表示的地质切面图,字符*表示岩层,字符@表示石油,能上下左右斜向相连的石油单元被看成一块油田,求共有多少油田。原创 2017-05-28 22:22:24 · 277 阅读 · 0 评论 -
POJ 1582 Which Way Do I Go? 笔记
<span title="Input">输入<span title="There are three sections in the input file, the first lists the cities, the second lists the roads, and the third lists the queries.">在输入文件中有三个部分,第一个列出城市,第二个列原创 2016-11-17 18:57:01 · 416 阅读 · 0 评论 -
POJ 1591 M*A*S*H G++ 约瑟夫环 背
描述 克林格下士是韩国战争中第4077移动军队外科医院的成员;他厌倦了战争希望离开。美国军队正好有个抽奖计划,将送一些幸运的人返回美国。克林格因此求助于你。原创 2020-06-07 17:17:32 · 478 阅读 · 0 评论 -
POJ 1590 Palindromes G++
如表,字母所对应的镜像字母。给出字符串,判断是否是镜像字符串,回文字符串。原创 2017-06-02 21:57:55 · 295 阅读 · 0 评论 -
POJ 1580 String Matching G++
#include #include using namespace std;int main(){ while(1) { string a,b; cin>>a; if(a=="-1") { break; } cin>>b; int max=0; for(int i=0;i<a.size();i++) { int js=0; for(原创 2017-12-05 16:55:35 · 241 阅读 · 0 评论 -
POJ 1504 Adding Reversed Numbers G++
#include #include #include using namespace std;//谢谢博友文章 谢谢编书的老师 int main(){ int NUM; cin>>NUM; for(int i=0;i<NUM;i++) { string a,b,c; cin>>a>>b; reverse(a.begin(),a.end()); reverse(b原创 2016-11-27 09:38:43 · 279 阅读 · 0 评论 -
POJ 1597 Uniform Generator G++ 英语
如上公式,给出STEP和MOD,能否产生0到MOD-1的均匀分布。原创 2017-06-02 21:47:04 · 225 阅读 · 0 评论 -
POJ 1598 Excuses, Excuses! G++
#include <iostream>#include <string>#include <sstream>#include <vector>#include <cmath>using namespace std;//找出含借口关键字最多的句子。 谢谢写书的老师 int main(){ int k=0; wh...原创 2016-11-27 15:56:48 · 413 阅读 · 0 评论 -
POJ 1595 Prime Cuts G++
给出N,求N以内的素数,打印素数表中间的C*2(偶数)或C*2-1(奇数)个素数。#include <iostream>#include <vector> using namespace std;int f[10008];int sum[10008];int main(){ f[0]=1; for(int i=2;i<=1000;i+...原创 2017-05-30 03:43:07 · 351 阅读 · 0 评论 -
POJ 1579 Function Run Fun G++
如果a 如果 a > 20或 b > 20或 c > 20,函数 w(a, b, c)返回 w(20, 20, 20)。如果a 其他情况返回 w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)。原创 2017-05-30 03:32:26 · 365 阅读 · 0 评论 -
POJ 1569 Myacm Triangles G++ 判断点是否在三角形的内部或边上 背
给出多个点坐标,找出面积最大的三角形。三角形面积公式:0.5 * [(y3 - y1)(x2 - x1) - (y2 - y1)(x3 - x1)]。原创 2017-05-30 03:20:36 · 494 阅读 · 0 评论 -
POJ 1583 Choose Your Words Carefully G++
在给出文章中找出使用最多的单词并按字典序排序。原创 2017-05-28 23:15:13 · 481 阅读 · 0 评论