woniupengpeng的专栏

转载 POJ 3754 模拟Modbus协议 中文

原创 POJ 3753 根据关键字进行字符串拷贝 G++

#include #include #include using namespace std;//谢谢博友程序 int main(){ vector jg; while(1) { string s; cin>>s; if(cin.eof()==1) { break; } if(s=="END") { continue; } vec

原创 POJ 3752 字母旋转游戏 G++

#include #include using namespace std;int main(){ int NUM1; int NUM2; cin>>NUM1>>NUM2; char a[NUM1][NUM2]; memset(a,0,sizeof(a)); int js=0;//计数 int fx=0;//方向 int i=0; int j=0; char c='

原创 POJ 3750 小孩报数问题 G++

#include #include #include using namespace std;int main(){ int NUM; cin>>NUM; vector a; for(int i=0;i<NUM;i++) { string t; cin>>t; a.push_back(t); } char c; int ks; int shu; cin>>

转载 POJ 3225 区间 中文

转载 POJ 3223 足球赛 中文

转载 POJ 3222 边配对 中文

转载 POJ 3221 钻石游戏 中文

转载 POJ 3220 上下文无关语言 中文

转载 POJ 3218 文本对齐 中文

原创 POJ 1835 宇航员 G++ 打表 背

#include <iostream>#include <cstdio>using namespace std;//看博友分析 抄博友程序 模拟 其他方法未实现 打表 背 int face;int head;int x,y,z;void fun(int step){ if(face==0) { x=x+step; }else if(face==1) { y=y+step; }else ...

转载 POJ 1834 线段处理 中文

原创 POJ 1833 排列 G++ 用 copy 输出

https://www.cnblogs.com/coolwind-sea/archive/2012/04/17/2454313.html#include <iostream>#include <algorithm>#include <iterator>#include <stdio.h>using namespace st...

转载 POJ 1832 连环锁 中文

原创 POJ 1831 不定方程组 G++ dfs 没掌握

#include <iostream>#include <cstdio>#include <cmath>using namespace std;//抄博友程序 dfs 没掌握 int n;int m;int ans[80000];bool dfs(int k,int s){ if(s>n) return false; if(s==n) { m=k; return true; } for(int ...

转载 POJ 1830 开关问题 中文

转载 POJ 1829 火力防御网 中文

原创 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：不同的放法可以分成...

转载 POJ 1282 庆典的日期 中文

转载 POJ 1193 内存分配 中文

原创 POJ 1192 最优连通子集 G++ dfs 动态规划 没掌握

#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <cstdlib>using namespace std;//英语 抄博友程序 dfs 动态规划 没掌握 int x[1008];int y[1008];int z[1008];...

原创 POJ 1191 棋盘分割 G++ 均方差 dp 没掌握

#include <iostream>#include <cstdio>#include <cstring> #include <iomanip>#include <cmath> using namespace std;//英语 看博友分析 抄博友程序 均方差 dp 没掌握int da[10][10];int sum[10][10];int dp[20][...

转载 POJ 1190 生日蛋糕 中文

原创 POJ 1189 钉子和小球 G++ 动态规划 没掌握

#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;//英语 看博友分析 抄博友代码 动态规划 没掌握 int p[60][60];long long dp[60][60];long long gcd(long long a, long long b){...

原创 POJ 1187 陨石的秘密 G++ 巧妙 dfs dp 真没掌握

#include <iostream>#include <cstdio>#include <cstring>using namespace std;//看博友分析 抄博友程序 巧妙 dfs dp 真没掌握 int mod=11380;int l1,l2,l3,d;int dp[12][12][12][34];//抄博友程序 dp[a][b][c][d]表示{}[]()分别有a b c个形成最大嵌套...

原创 POJ 1186 方程的解数 G++ dfs 快速幂 哈希表 背

#include <iostream>#include <cstdio> #include <cstring>#define MAX 4444444using namespace std;//英语 看博友分析 抄博友程序 dfs 快速幂 哈希表 背 int k[200];int p[200];struct hash{ int val; int c;}hash_t[MAX];/...

原创 POJ 1185 炮兵阵地 G++ 状态压缩dp 没掌握

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//英语 看博友好分析 抄博友程序 状态压缩dp 没掌握 int da[200];int st[200];//状态 int sum[200];int dp[108][80][80]; int cal(int x){ int js=0; whil...

转载 POJ 1184 聪明的打字员 中文

原创 POJ 1183 反正切函数的应用 G++

#include <iostream>#include <algorithm>using namespace std;//看博友分析 巧妙 数学 //m*n=a^2+1int main(){ long long a; cin>>a; long long jg=1000000000;//范围给小了 for(long lo...

原创 POJ 1182 食物链 G++ 并查集 背

#include <iostream>#include <cstdio> using namespace std;//挑战程序设计竞赛 并查集 背//0 n-1 +nint fa[160000];int find(int x){ if(x==fa[x]) { return x; }else { return fa[x]=find(fa...

转载 POJ 1091 跳蚤 中文

原创 POJ 1088 滑雪 G++

#include <iostream>#include <vector>#include <algorithm>using namespace std;//没掌握 郭老师分析 int L[100][100];int da[100][100];int dx[4]={1,-1,0,0};int dy[4]={0,0,1,-1};struc...

原创 POJ 1067 取石子游戏 中文

2 1 玩家1输n 1 玩家1赢n 2 玩家1赢 n>=2n n 玩家1赢n 0 玩家1赢n n-1 玩家1赢5 3 玩家1输n 3 玩家1赢 n>56 4 玩家1赢7 4 玩家1输 n 4 玩家1赢 n>7n 5 玩家1赢 n>37 6 玩家1赢8 6 玩家1赢 9 6

转载 POJ 1062 昂贵的聘礼 中文

原创 POJ 1061 青蛙的约会 G++

#include <iostream>#include <cmath>#include <cstdio>using namespace std;//抄博友程序 谢谢博友程序int main(){ unsigned long x,y,m,n,L;//抄博友 scanf("%ld %ld %ld %ld %ld",&x,&y,...

转载 POJ 1011 木棒 中文