POJ1600-1699 世界很残酷 没人同情我 靠自己
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1623 Squadtrees G++ 四叉树 巧妙 没掌握
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 四叉树 巧妙 没掌握struct state{ int s1,s2,s3,s4; bool check(int n1,int n2,int n3,int n4) { ...原创 2020-09-13 09:02:02 · 86 阅读 · 0 评论 -
POJ 1642 Stacking Cubes G++ 巧妙 没掌握
#include <cstdio>#include <iostream>#include <cstring>using namespace std;//英语 抄博友程序 巧妙 没掌握 int g[25][25][25];//抄博友程序 int main(){ int n; while(1) { cin>>n; if(n==0) { break; } memset(g,0,...原创 2020-09-12 17:26:33 · 109 阅读 · 0 评论 -
POJ 1684 Dynamic Declaration Language (DDL) G++ 模拟
#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;//英语 抄博友程序 模拟 char lin[105][55]; map<char, int> hs;//寄存器使用次数 map<char, int> zhi;//寄存器的值 void upper(char *s)...原创 2020-09-12 09:54:14 · 162 阅读 · 0 评论 -
POJ 1692 Crossed Matchings G++ dp 背
#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 dp 背 int dp[105][105];int a[105];int b[105];int main(){ int T; scanf("%d",&T); whi...原创 2020-09-10 18:10:40 · 74 阅读 · 0 评论 -
POJ 1612 The Geodetic Set Problem G++ floyd 最短路径上的点 背
#include <iostream>#include <cstdio>#include <string>#include <sstream>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 floyd 最短路径上的点 背 int g[50][50];long long f[50][50];int da[50];//全局变量ac ...原创 2020-09-03 18:22:41 · 89 阅读 · 0 评论 -
POJ 1680 Fork() Makes Trouble G++ 递归 巧妙 背
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 递归 巧妙 背 int id;int n,k;int ok,num;void fork(int tag, int A, int loop){ if(ok==1) { return ; } int t=id;//巧妙 背 for(int i=loop;i<n;...原创 2020-09-02 16:50:00 · 122 阅读 · 0 评论 -
POJ 1693 Counting Rectangles G++ 巧妙 背
#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;//英语 看博友好分析 抄博友程序 巧妙 背struct nod{ int x1; int y1; int x2; int y2;}; nod p[1000];//平行与x轴的直线 nod s[1000];//...原创 2020-09-02 09:35:21 · 99 阅读 · 0 评论 -
POJ 1601 Pizza Anyone? G++ 枚举+位运算 背
#include <iostream> #include <cstdio>#include <string>#include <vector>using namespace std;//英语 看博友分析 抄博友程序 枚举+位运算 背 struct nod{ int a; int pb;};int main(){ //cout<<(1<<17)<<endl; ...原创 2020-09-01 19:18:11 · 90 阅读 · 0 评论 -
POJ 1659 Frogs‘ Neighborhood G++ 可图定理 背
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;//看博友分析 抄博友程序 POJac 百练wa 可图定理 背 struct nod{ int id; int du;};nod da[20];bool cmp(nod a, nod b){...原创 2020-07-24 08:47:02 · 74 阅读 · 0 评论 -
POJ 1644 To Bet or Not To Bet G++ 概率动态规划 背
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 概率动态规划 背 double dp[60][60];int a[100]; int main(){ int T; scanf("%d",&T); while(T--) { int n,m; scan...原创 2020-07-23 15:06:23 · 123 阅读 · 0 评论 -
POJ 1629 Fillword G++
#include <iostream>#include <cstdio>#include <cstring>#include <string>using namespace std;//英语 抄博友程序 int hs[600];int main(){ int n,m,p; cin>>n>>m>>p; for(int i=0;i<n;i++) { for(int...原创 2020-07-22 11:21:27 · 97 阅读 · 0 评论 -
POJ 1610 Quad Trees G++ bfs 四叉树 背
#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;//英语 抄博友程序 百练上有翻译 bfs 四叉树 背 struct nod{ int x1,y1,x2,y2;};int da[550][550];int ans[2000000];int m...原创 2020-07-21 14:58:58 · 103 阅读 · 0 评论 -
POJ 1691 Painting A Board G++ dfs 巧妙 背
#include <iostream>#include <cstdio>#include <cstring>#include <vector> using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 背 int n; struct nod{ int x1,y1,x2,y2,c;};nod da[20];int in[20];int...原创 2020-07-17 16:00:17 · 107 阅读 · 0 评论 -
POJ 1696 Space Ant G++ 看书学叉积 极角排序 巧妙 背
#include <iostream>#include <cstdio>#include <cmath> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 看书学叉积 极角排序 巧妙 背 //叉积 在这里θ表示两向量之间的夹角struct nod{ double x; double y; int...原创 2020-07-09 09:39:13 · 94 阅读 · 0 评论 -
POJ 1661 Help Jimmy G++ dfs dp 巧妙 背
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;//看博友分析 抄博友程序 dfs dp 巧妙 背 struct nod{ int x1; int x2; int h;};nod da[1008];bool cmp(nod a,nod b){ r...原创 2020-06-07 07:25:39 · 100 阅读 · 0 评论 -
POJ 1609 Tiling Up Blocks G++ 二分未实现 动态规划实现 背
#include <iostream>#include <cstdio>#include <utility>#include <vector>#include <algorithm>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 二分未实现 动态规划实现 背 int dp[10008];//i为底最多能堆多少积...原创 2020-06-06 15:46:56 · 88 阅读 · 0 评论 -
POJ 1695 Magazine Delivery G++ dp 没掌握
#include <iostream>#include <cstring>using namespace std;//看博友分析 抄博有程序 dp 没掌握 int da[40][40];int dp[40][40][40];//i表示此时状态所到达的最大城市编号,j,k为其余两车所在城市int main(){ int T; cin>>T; for(int o=0;o<T;o++) { int n; cin...原创 2020-05-29 10:29:15 · 90 阅读 · 0 评论 -
POJ 1699 Best Sequence G++ dfs 背
#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 dfs 背string da[20]; int chang[20][20];int used[20];int ans;int n;void fun(int ti,int tj){...原创 2020-05-28 21:29:20 · 170 阅读 · 0 评论 -
POJ 1665 Bikers Trip Odometer G++
#include <iostream>#include <iomanip>using namespace std;//英语 抄博友程序 int main(){ int tag=0; double pi=3.1415927; while(1) { tag++; double dia;//直径 英寸 double quan;//圈数 double se;//秒数 cin>>dia>>quan>&g...原创 2020-05-27 10:22:38 · 109 阅读 · 0 评论 -
POJ 1666 Candy Sharing Game G++
#include <iostream>using namespace std;//英语 模拟 int da[10008];int c[10008];int main(){ while(1) { int n; cin>>n; if(n==0) { break; } for(int i=0;i<n;i++) { cin>>da[i]; } int js=0; while(1) {...原创 2020-05-27 09:37:02 · 114 阅读 · 0 评论 -
POJ 1635 Subway tree systems G++ dfs 背
#include <iostream>#include <cstdio>#include <string>#include <vector>#include <algorithm>using namespace std;//英语 抄博友程序 dfs 背 string s;string dfs(int l,int r){ vector<string> ve; int js=0; int...原创 2020-05-26 16:00:31 · 122 阅读 · 0 评论 -
POJ 1664 放苹果 G++
#include <iostream>using namespace std;//整数划分数 博友的分析太好打算背 //设f(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论,//当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m) //当n<=m:不同的放法可以分成...原创 2017-01-31 19:45:08 · 165 阅读 · 0 评论 -
POJ 1603 Risk G++
#include <iostream>#include <vector>#include <cstring>#include <queue>#include <cstdio>using namespace std;//英语 看博友分析 bfs实现 spfa floyd 没实现 int jg[30][30];...原创 2020-03-31 17:28:47 · 82 阅读 · 0 评论 -
POJ 1658 Eva's Problem G++
#include <iostream>using namespace std;int main(){ int T; cin>>T; for(int o=0;o<T;o++) { int a,b,c,d; cin>>a>>b>>c>>d; if((b-a)==(c-b) &&am...原创 2020-03-30 16:07:58 · 93 阅读 · 0 评论 -
POJ 1656 Counting Black G++
#include <iostream>using namespace std;//抄博友程序 int da[104][104];//whiteint main(){ int n; cin>>n; for(int o=0;o<n;o++) { string com; int x,y,l; cin>>com>...原创 2020-02-24 17:48:09 · 108 阅读 · 0 评论 -
POJ 1607 Deck G++
#include <iostream>#include <cstdio>using namespace std;int main(){ int n; int flag=0; while(scanf("%d",&n)!=EOF) { double sum=0; for(int i=1;i<=n;i++) { sum...原创 2020-01-17 14:44:26 · 123 阅读 · 0 评论 -
POJ 1690 (Your)((Term)((Project))) G++ 没掌握
去掉多余的括号。原创 2017-06-01 16:09:14 · 344 阅读 · 0 评论 -
POJ 1694 An Old Stone Game G++ dfs 背
树有N个节点,每行给出节点编号,该节点的孩子数,和孩子节点的编号。首先在叶子节点放石头。孩子节点放满后才能在父节点放石头并将孩子节点的石头收回。放到根节点结束。求最少需要多少石头。原创 2017-06-01 16:33:48 · 552 阅读 · 0 评论 -
POJ 1698 Alice s Chance G++ EK算法未实现 最大流未实现 二分图匹配实现 巧妙 背
已知某电影每星期的某天可以拍摄,拍摄电影所需要的总工作天数D,最多w星期完成。求Alice能否完成N个电影拍摄。原创 2017-06-01 17:12:50 · 610 阅读 · 0 评论 -
POJ 1631 Bridging signals G++ 最长上升子序列 二分 背
<span title="Description">描述“哦,不,他们又做了”,Waferland芯片厂的首席设计师。再一次,路由设计者完全搞砸了,使连接两个功能块的端口的芯片上的信号在彼此之间交叉。在这个过程的后期阶段,重做路由太昂贵了。相反,工程师必须使用第三维来桥接信号,使得没有两个信号交叉。然而,桥接是一种复杂的操作,因此希望桥接尽可能少的信号。对于找到可以连接在硅表面上而不彼原创 2016-12-03 11:05:17 · 255 阅读 · 0 评论 -
POJ 1657 Distance on Chessboard G++
#include <iostream>#include <string>#include <cmath>#include <algorithm> //maxusing namespace std;int main(){ int n; cin>>n; for(int o=0;o<n;o++) {...原创 2018-10-09 11:25:46 · 197 阅读 · 0 评论 -
POJ 1676 What time is it? G++ LED数字 巧妙 背
一行给出两个LCD表的时间,第一个表显示准确时间,第二个慢15分钟,两个表的显示器都有些问题,求准确时间。原创 2017-05-31 19:44:21 · 904 阅读 · 0 评论 -
POJ 1616 Harmonic Periods 笔记
实时系统上的可强占任务调度。给出每个任务的执行时间和周期(任务需在周期内完成)。周期越短优先级越高。求最大周期任务完成时间。原创 2017-05-30 04:23:16 · 455 阅读 · 0 评论 -
POJ 1687 Buggy Sat G++ 计算几何 背
N个顶点的图,给出每个顶点坐标。给出图中面的列表,每行给出 面 包含的顶点数,按顺时针或逆时针给出的顶点。求包含所有面的面在列表中的行号。原创 2017-05-31 22:06:40 · 345 阅读 · 0 评论 -
POJ 1686 Lazy Math Instructor G++ 后缀表达式未实现 表达式树实现 背
给出两个公式,判断是否相等。原创 2017-05-31 21:44:37 · 396 阅读 · 0 评论 -
POJ 1683 Puzzlestan G++ dfs 背
N种物品,M位客人。每位客人每种物品有一个。首先每行给出每种物品的符号。i jRkr表示 i j 对应物品和 kr对应物品是同一位客人的。ijNkr 表示对应物品不属于同一个人。按照表中第一行顺序给出同一个客人的物品。原创 2017-05-31 21:25:48 · 316 阅读 · 0 评论 -
POJ 1626 Chapayev 笔记
8*8的棋盘,8个红棋,8个白棋,红棋先行,棋子半径为0.4。给出棋子的坐标,双方总是使用最优策略,找出赢家。原创 2017-05-30 07:09:14 · 431 阅读 · 0 评论 -
POJ 1625 Censored! 笔记
某国有N个字母,每句有M个字母,p种字母组合不能出现在句子中。求有多少句子能用。原创 2017-05-30 06:37:35 · 351 阅读 · 0 评论 -
POJ 1624 This Takes the Cake G++ 计算几何 凸多边形面积 巧妙 背
两个小朋友分蛋糕,一个小朋友切蛋糕,另一个小朋友先挑蛋糕。给出凸四边形蛋糕的坐标。如图,蛋糕只能在顶点和中点处切开。两块蛋糕尽量一样大,求面积。原创 2017-05-30 06:21:54 · 653 阅读 · 0 评论 -
POJ 1620 Phone Home G++ 图的色数 dfs 背
如图,顶点表示通信塔,边表示两个塔相邻,顶点上的数字表示频率。给出n个塔架的坐标,塔架相距20以内表示相邻。求最少用多少个频率。原创 2017-05-30 06:07:51 · 555 阅读 · 0 评论