![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ1300-1399 听三遍英语 最多500单词最后提交
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1394 Railroad G++ 例题 巧妙 没掌握
#include <iostream>#include <cstdio>#include <map>#include <string>#include <cstring>#include <vector>using namespace std;//英语 看博友分析 抄博友程序 可当例题 巧妙 没掌握 map<string,int> mp;int n;i...原创 2020-08-26 11:47:02 · 122 阅读 · 0 评论 -
POJ 1391 Erdos Numbers G++ bfs
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <map>#include <queue>using namespace std;//英语 看博友分析 抄博友程序 bfs map<string,int> mp;v...原创 2020-08-25 17:17:00 · 79 阅读 · 0 评论 -
POJ 1382 The Proper Key G++ 巧妙 没掌握
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 抄博友程序 巧妙 没掌握int n,m; int sn,sm;bool key[109][109];bool s[10220][1009];//抄博友程序 bool vis[10220][1009];bool in(int y){ if(y>=0&&...原创 2020-08-24 17:16:19 · 119 阅读 · 0 评论 -
POJ 1388 Hinge Node Problem G++ floyd扩展 背
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 抄博友程序 floyd扩展 背 int g[110][110];int hinge[110][110];int vis[110];int main(){ while(1) { int n; cin>>n; if(n==0) { ...原创 2020-08-23 17:30:34 · 104 阅读 · 0 评论 -
POJ 1362 Skew Binary G++ 背
#include <iostream>#include <cstdio>using namespace std;//英语 抄博友程序 背int b[30];int jg[1000];int main(){ b[0]=1; for(int i=1;i<30;i++) { b[i]=b[i-1]*2+1; } int T; cin>>T; while(T--) { int a; cin>>a...原创 2020-08-22 16:00:57 · 94 阅读 · 0 评论 -
POJ 1358 Housing Complexes G++ 二分图匹配 没掌握
#include <iostream>#include <cstdio>#include <cstring> using namespace std;//英语 看博友分析 抄博友程序 二分图匹配 没掌握 char da[35][55][55];int g[40][40];int vis[40];int link[40];int k,n,m,h,w;bool check(int tt,char a){ ...原创 2020-08-22 08:38:44 · 100 阅读 · 0 评论 -
POJ 1302 Blue Gene, Jr. G++ 递归 背
#include <iostream>#include <cstdio>#include <string>using namespace std;//英语 看博友分析 抄博友程序 递归 背 int n;string s;int dfs(int x){ if(x==n||s[x]=='0') { return 0;//抄博友程序 } if(s[x]>='1'&&s[x]...原创 2020-08-14 11:37:31 · 118 阅读 · 0 评论 -
POJ 1376 Robot G++
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;//英语 看博友分析 博友程序更简洁 bfs int da[60][60];int dis[60][60][4];int vis[60][60][4]; int dx[4...原创 2020-07-13 22:34:20 · 100 阅读 · 0 评论 -
POJ 1365 Prime Land G++ 处理输入巧妙
#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <algorithm>using namespace std;//英语 抄博友程序 处理输入巧妙 int prim[33000];struct nod{ int base; int mi;};bool cmp(nod a,nod b){ ...原创 2020-06-16 10:21:40 · 119 阅读 · 0 评论 -
POJ 1321 棋盘问题 G++
#include <iostream>using namespace std;//看博友分析 dfs char da[10][10];int ax[100];int ay[100];int jg;int N,M;bool check(int x,int y,int n){ for(int i=0;i<n;i++) { if(ax[i]==x |...原创 2020-04-21 12:07:28 · 96 阅读 · 0 评论 -
POJ 1353 Color Change of Go Game Pieces G++
#include <iostream>using namespace std;//学好英语 char a[200];char b[200];int main(){ while(1) { int n,m,k; char c; cin>>n; if(n==-1) { break; } cin>>c&g...原创 2020-01-25 19:54:25 · 103 阅读 · 0 评论 -
POJ 1383 Labyrinth G++ 树的直径 bfs 背
C*R迷宫,字符#表示岩石,点表示空地。空地中心有个扣,绳索穿过扣,求连接两个扣所用绳索的最大长度。原创 2017-05-24 18:02:19 · 333 阅读 · 0 评论 -
POJ 1326 Mileage Bank G++
#include <iostream>using namespace std;//抄博友好程序 int main(){ string a,b; while(1) { int sum=0; while(1) { cin>>a; if(a=="0"||a=="#") { break; } cin&g...原创 2017-05-25 09:56:43 · 269 阅读 · 0 评论 -
POJ 1325 Machine Schedule G++ 二分图最大匹配数 背
机器A有n种工作模式,机器B有m种工作模式,k个任务。机器切换任务时需要重启。任务用三元组(i,x,y)描述,任务 i 能在机器A的模式x上运行或在机器B的模式y上运行。求重启的最小次数。原创 2017-05-25 09:37:15 · 218 阅读 · 0 评论 -
POJ 1323 Game Prediction G++ 贪心
M个人,N*M张牌,牌面从1到N*M没有相同的牌,开始时每人N张。每轮每人拿一张比大小,牌面最大的人获胜。给出某人开始的N张牌,求最少能赢几轮。原创 2017-05-25 09:12:19 · 465 阅读 · 0 评论 -
POJ 1322 Chocolate G++ 概率dp 背
从袋子里拿出巧克力放到桌子上,如果有两个相同颜色的巧克力就吃掉它。C种颜色的巧克力,从袋子中拿出N个,最后桌子上剩M个,求概率。原创 2017-05-25 08:13:50 · 651 阅读 · 0 评论 -
POJ 1320 Street Numbers G++ 佩尔型方程
#include <cstdio>using namespace std;//抄博友程序 网上有好分析 能证递推式是方程的解 佩尔型方程 // https://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/9105232.html//xn=x1 * xn-1 + d * y1 * yn-1;//yn=x1 * yn-...原创 2017-05-25 08:02:25 · 549 阅读 · 0 评论 -
POJ 1319 Pipe Fitters G++ 几何 巧妙 背
如图,给出摆放位置的长宽,求最多能摆放多少和摆放方式。原创 2017-05-25 07:49:33 · 458 阅读 · 0 评论 -
POJ 1310 Nonstop Travel G++
路上有N个红绿灯,距离出发点L公里,绿灯亮灯时间G秒,黄灯亮灯时间Y秒,红灯亮灯时间R秒。车辆行驶速度30到60公里每小时。求车辆所有匀速通过的整数速度。原创 2017-05-25 07:35:35 · 569 阅读 · 0 评论 -
POJ 1379 Run Away 笔记
X*Y的神秘房间,M个洞,洞的坐标(Ui,Vi),洞中喷出岩浆,求最安全点的坐标。原创 2017-05-24 18:54:34 · 350 阅读 · 0 评论 -
POJ 1380 Equipment Box G++ 几何 巧妙 背
矩形长砖铺地的房间,矩形长砖的长宽为A、B。底部为矩形的工具包长宽为X、Y。求工具箱放在地上能否不接触长砖中心。原创 2017-05-24 18:29:12 · 627 阅读 · 0 评论 -
POJ 1329 Circle Through Three Points 笔记
已知平面内三点坐标,求这三点所确定的圆的方程式。原创 2017-05-25 10:05:20 · 554 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors G++ Tarjan未实现
N个节点的树,给出N-1个父子关系,求两个节点的最近共同祖先(节点是自己的祖先)。原创 2017-05-25 10:31:50 · 442 阅读 · 0 评论 -
POJ 1338 Ugly Numbers G++
只由2、3、5组成的数叫丑数。按照习惯1也是丑数。给出n,求第n个丑数。#include <iostream>#include <cmath>#include <algorithm>#include <vector>using namespace std;//谢谢博友文章 vector<long long> hs;...原创 2017-05-23 19:44:50 · 450 阅读 · 0 评论 -
POJ 1328 Radar Installation G++ 贪心 背
<span title="Description">描述假设滑行是无限直线。土地在海岸的一边,海在另一边。每个小岛是位于海边的一个点。<span title="And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea can be co原创 2016-12-06 18:01:31 · 240 阅读 · 0 评论 -
POJ 1375 Intervals G++ 几何 背
地面在X轴上,给出天花板上灯的坐标(bx,by)。给出每个圆的坐标(cxi,cyi)和半径ri。求阴影部分的线段。原创 2017-05-26 21:11:23 · 267 阅读 · 0 评论 -
POJ 1344 Tree Size Problem G++ 巧妙 没掌握
如图,二维矩阵表示的进化树。给出二维矩阵的上三角矩阵的值,求进化树边的权重之和。原创 2017-05-26 20:20:18 · 566 阅读 · 0 评论 -
POJ 1341 The Strongest Subchains 笔记
给出N,a1,a2,a3,M,s1,s2,s3,e1,e2,e3。N元数组A,A[i] = (a1*i *i + a2*i + a3) mod 9973 。M元数组S,S[i] = (s1*i*i+ s2*i + s3) mod (N/2) 。M元数组E,E[i] = S[i] + [(e1*i*i+ e2*i + e3) mod (N/2)]。M元数组R,R[i] = min{A[S[i]],原创 2017-05-25 16:27:55 · 330 阅读 · 0 评论 -
POJ 1300 Door Man G++ 无向图欧拉路判定 背
N个房间,管家关门。进屋后关上后面的门,关上的门不能打开,房间之间可能有多个门。给出房间 i 到其他房间开着的门,只给出房间号大于 i 的。求能否从房间M开始,关上所有的门后回到房间0。原创 2017-05-25 16:05:16 · 716 阅读 · 0 评论 -
POJ 1355 Selecting the Optimal Teaching Fiends 笔记
n位老师,m位同学给老师投票。原创 2017-05-25 15:35:10 · 469 阅读 · 0 评论 -
POJ 1339 poker card game G++
n张扑克牌放到如图1的空框上,得分是扑克牌点数 乘 空框到树根距离。如图2,非空框(Q)的孩子不能再放纸牌。求最小得分。原创 2017-05-25 12:10:03 · 747 阅读 · 0 评论 -
POJ 1336 The K-League 笔记
足球联赛有n个队,已知队 i 的胜场wi,败场di。给出队 i 与队 j 剩下比赛场数的矩阵。求可能夺冠的球队(按增序输出)。原创 2017-05-25 11:46:21 · 324 阅读 · 0 评论 -
POJ 1334 Two Mountaineers 笔记
如图,两个登上者从山的两头开始翻越大山,两人必须保持在相同的海拔上。给出大山的起伏坐标,求两个人翻越大山所走过的y轴距离的总和。原创 2017-05-25 11:04:12 · 690 阅读 · 0 评论 -
POJ 1384 Piggy-Bank G++ 完全背包
求存钱罐的最少钱数。E存钱罐空重,F存钱罐当前重量。N种货币,货币 i 币值 Pi, 钱币重量 Wi。原创 2017-05-24 17:35:46 · 559 阅读 · 0 评论 -
POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握
Ouroboros数是一个二进制数。给出一个数n,它的Ouroboros数有2^n位,如图首尾相连,取相邻的n位,则0到n-1都能出现。如图,求o(n,k),最小的n位Ouroboros数的第k个数是多少。原创 2017-05-24 17:01:12 · 561 阅读 · 0 评论 -
POJ 1313 Booklet Printing G++ 模拟 背
如图,把打印好的纸按顺序放好,中间折叠一下后装订成书,求怎么打印。原创 2017-05-23 21:50:20 · 617 阅读 · 0 评论 -
POJ 1316 Self Numbers G++
d(n)定义为n加上n上每一位上的数字。不能由d()求出的数称为自生成数。增序输出小于10000的自生成数。 #include <iostream>using namespace std;int hs[10001];int main(){ for(int i=1;i<10001;i++) { int t=i+i%10+(i/10)%10+(i/1...原创 2017-05-23 21:25:58 · 430 阅读 · 0 评论 -
POJ 1318 Word Amalgamation G++
#include <iostream>#include <string>#include <map>#include <vector>#include <algorithm>using namespace std;//抄博友程序 int main(){ map<string,vector<str...原创 2017-05-23 21:14:11 · 611 阅读 · 0 评论 -
POJ 1350 Cabric Number Problem G++
#include <iostream>#include <vector> #include <algorithm>using namespace std;//抄博友程序 int xiao(int n){ vector<int> ve; while(1) { if(n==0) { break; } ...原创 2017-05-23 21:00:52 · 633 阅读 · 0 评论 -
POJ 1349 Coding of Permutations 笔记
给出n和n位数,求n位数的字典序。原创 2017-05-23 20:34:46 · 248 阅读 · 0 评论