- 博客(1577)
- 收藏
- 关注
原创 POJ 3602 Typographical Ligatures G++ 模拟
POJ 3602 Typographical Ligatures G++ 模拟
2022-06-09 19:46:11 198
原创 python爬取孔夫子旧书网某一店铺所有书籍的书名 出版社 品相
import requestsfrom lxml.html import etreeimport timefor i in range(1,6): print('http://shop.kongfz.com/34186/new/0_50_0_0_{}_sort_desc_0_0/'.format(i)) url='http://shop.kongfz.com/34186/new/0_50_0_0_{}_sort_desc_0_0/'.format(i) res = requ.
2021-09-17 15:45:48 1324
原创 POJ 1991 Turning in Homework G++ 动态规划 贪心 没掌握
#include <iostream>#include <cstdio>#include <cstring>#include <utility>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 动态规划 贪心 没掌握//贪心没掌握int dp[1010][10...
2020-10-24 18:20:53 230 1
原创 POJ 1992 Jack G++ 动态规划
#include <iostream>#include <cstdio>#include <cstring> using namespace std;//英语 抄博友程序 动态规划 char da[1010][1010];int dp[1010][1010];int main(){ int T; //cin>>T;//TLE scanf("%d",&T); while(T--) { in...
2020-10-17 13:05:56 593
原创 POJ 1998 Lloyd Fifteen Puzzle G++ 模拟 巧妙
#include <iostream>#include <cstdio>#include <algorithm> #include <string>using namespace std;//英语 抄博友程序 模拟 巧妙 int da[1010][1010];int dx[4]={-1,1,0,0};//抄博友程序 int dy[4]={0,0,-1,1};string nam[4]={"dolu","n...
2020-10-17 08:39:19 310 1
原创 POJ 1882 Stamps G++ 完全背包 背
#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 完全背包 背 int a[20];//抄博友程序 int out[20]; int dp[2010];int res[3];//抄博友注释 0表示最优cove...
2020-10-11 12:45:51 214
原创 POJ 1959 Darts G++
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 枚举 int da[63];int main(){ da[0]=0; for(int i=1;i<=20;i++) { da[i]=i; da[i+20]=i*2; da[i+40]=i*3; } da[61]=25; da[62]=50; int T; ...
2020-10-03 21:32:17 188
原创 POJ 1874 Trade on Verweggistan G++ dfs 巧妙 没掌握
#include <iostream>#include <cstdio>#include <set>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 没掌握 int da[104][104];int cnt[104];int res[104][104];//抄博友程序 int n;set<int> se;void...
2020-10-03 18:37:01 225
原创 POJ 1907 Work Reduction G++
#include <iostream>#include <cstdio>#include <string>#include <sstream>#include <algorithm>using namespace std;//英语 抄博友程序 排序 struct nod{ string s; int num;}da[100010];bool cmp(nod a, nod b){ if(a.num...
2020-10-02 18:53:50 221
原创 POJ 1926 Pollution G++ 模拟未实现可能易理解 floyd实现 没掌握
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 模拟未实现可能易理解 floyd实现 没掌握 //样例一与Figure-1相同 没掌握 int g[104][104];double c[104];int du[104]; int vis[104];int...
2020-09-30 09:43:21 210
原创 POJ 1896 Code Formatting G++ 模拟 背
#include <iostream>#include <cstdio>#include <string>using namespace std;//英语 看博友分析 抄博友程序 模拟 背 int main(){ //freopen("1896.txt","r",stdin); int level=1; while(getchar()!='{');//抄博友程序 printf(...
2020-09-27 16:27:42 170
原创 POJ 1888 Crossword Answers G++ 模拟
#include <iostream>#include <cstdio>#include <vector>#include <string>#include <cstring>using namespace std;//英语 看博友程序 抄博友程序 模拟 char a1[20][20];char a2[20][20];int da[20][20]; struct nod{ str...
2020-09-27 12:40:36 249
原创 POJ 1886 Borrowers G++ 字符串处理巧妙 upper_bound使用 没掌握
#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <map>#include <string> using namespace std;//英语 抄博友程序 字符串处理巧妙 upper_bound使用 没掌握struct book{ string title...
2020-09-25 21:39:25 190
原创 POJ 1885 Uncompress G++ 输入巧妙 list使用 字符串s=s+c会超时 背
#include <iostream>#include <cstdio>#include <string>#include <list>using namespace std;//英语 抄博友程序 输入巧妙 list使用 字符串s=s+c会超时 背int main(){ //freopen("1885.txt","r",stdin); string s; list<stri...
2020-09-25 16:29:45 162
原创 POJ 1876 The Letter Carrier‘s Rounds G++ 模拟 文本输入
#include <iostream>#include <cstdio>#include <string>#include <set>#include <map>#include <vector>using namespace std;//英语 看博友分析 抄博友程序 模拟 文件输入 void fen(string s,string &mta,string...
2020-09-24 20:01:01 165
原创 POJ 1870 Bee Breeding G++ 正六边形矩阵 巧妙 背
#include <iostream>#include <cstdio>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 博友有其他定义坐标的方法 正六边形矩阵 巧妙 背 int x,y;void fun(int a){ if(a==1) { x=0; y=0; return; } int n=0;...
2020-09-24 12:25:48 326
原创 POJ 2265 Bee Maja G++ 找规律 巧妙 背
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 找规律 巧妙 背 int main(){ int a; while(cin>>a) { if(a==1) { cout<<0<<" "<<0<<endl; continue; ...
2020-09-24 08:16:23 150
原创 POJ 1868 Antiarithmetic? G++ 枚举
#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 枚举 int mp[10020];int da[10020];int main(){ int n; while(1) { cin>>n; if(n==0) { bre...
2020-09-23 08:38:44 117
原创 POJ 1853 Cat G++ 完全背包 没掌握
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 POJac 百练wa 完全背包 没掌握 int n;double p[200];int a[10010];int dp[10010];int path[...
2020-09-21 17:26:46 217
原创 POJ 1857 To Europe! To Europe! G++ dp 没掌握
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 dp 没掌握 int w[1005], v[1005], sum[1005];double dp[1005]; int main(){ int b,n; double l;...
2020-09-21 12:03:59 206
原创 POJ 1827 A Bunch Of Monsters G++ 贪心 背
#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 贪心 背 struct nod{ int num; int da;}a[50010];int vis[50010];bool cmp(nod a,nod b){ ret...
2020-09-20 12:27:15 176
原创 POJ 1801 Formula Racing G++ 模拟 巧妙 背
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 抄博友程序 模拟 巧妙 背 int dx[8]={0, 1, 1, 1, 0,-1,-1,-1};int dy[8]={-1,-1,0, 1, 1, 1, 0,-1}; char da[1010][1010];int speed;struct...
2020-09-18 18:00:57 163
原创 POJ 1747 Expression G++ 谢费尔竖线 递归 背
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 谢费尔竖线 递归 背 void dfs(int n){ if(n==1) { printf("((A0|B0)|(A0|B0))"); return; } printf("((A%d|B%d)|(",n-1,n-1); dfs(n-1); printf(...
2020-09-17 10:08:00 128
原创 POJ 1771 Elevator Stopping Plan G++ 贪心+二分 没掌握
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 贪心+二分 没掌握 //输出与样例不同 int da[30010];int n;int cnt; int tmp[30010];int sc[30010];bool check(int time){ int tt...
2020-09-16 16:52:05 120
原创 POJ 1744 Elevator Stopping Plan G++ 贪心+二分 没掌握
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 贪心+二分 没掌握 int da[30010];int n;bool check(int time){ int t=0; int flag=0; int now=1;//抄博友程序 for(int i=0;i&l...
2020-09-16 16:11:14 156
原创 POJ 1708 Game G++ 巧妙 bfs 没掌握
#include <iostream>#include <cstdio>#include <queue> #include <cstring>#include <vector>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 巧妙 bfs 没掌握 int col[110];int vis[1...
2020-09-15 18:52:12 155
原创 POJ 3600 Subimage Recognition G++ dfs 巧妙 没掌握
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 没掌握 int n1,m1,n2,m2;char mp1[30][30];char mp2[30][30];int a[30];//选择那些列 巧妙 int num; bool check()//没掌...
2020-09-14 18:37:52 108
原创 POJ 1770 Special Experiment G++ 例题 dfs动态规划 建图巧妙 背
#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <algorithm>#include <cmath> using namespace std;//英语 看博友分析 抄博友程序 例题 dfs动态规划 建图巧妙 背 vector<int&g...
2020-09-13 15:56:22 123
原创 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 109
原创 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 130
原创 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 193
原创 POJ 1763 Shortcut G++ 模拟
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 模拟 struct nod{ int x; int y; int num;}da[250010]; int n;int l,s,e;char d;char str[250010...
2020-09-11 17:50:59 115
原创 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 101
原创 POJ 1754 Buffer Manager G++
#include <iostream>#include <cstdio>#include <string> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 模拟 char s[100010];int main(){ int n,m; scanf("%d%d",&n,&m); int js=0; int he=0; ...
2020-09-08 18:34:49 136
原创 POJ 1757 Binary Search G++
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 模拟 int hs[10010];int s[10010];int e[10010];int cnt;int main(){ int a,ci; cin>>a>>ci; //cout<<a&l...
2020-09-06 16:12:54 92
原创 POJ 1791 Paper Cutting G++ 枚举 背
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath> using namespace std;//英语 看博友分析 抄博友程序 枚举 背 int main(){ int a,b,c,d,e,f; while(cin>>a>>b>>c>>d>>e>&g...
2020-09-05 18:20:54 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人