![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ1200-1299 可以蒙 不想学就睡觉 直接读英语
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1208 The Blocks Problem G++
#include <iostream>#include <cstdio>#include <vector>#include <map>using namespace std;//英语 看博友分析 抄博友程序 模拟 vector<int> ve[30];map<int,int> mp;int n;void hy(int x){ //cout<<"huanyua...原创 2020-07-02 17:58:42 · 138 阅读 · 0 评论 -
POJ 1281 MANAGER G++
#include <iostream>#include <set>#include <cstdio>#include <string>#include <vector>using namespace std;//读英语 看博友分析 抄博友代码 模拟//for example 1 4 means that the cost of the first and fourth removed processes w...原创 2020-06-11 15:04:03 · 133 阅读 · 0 评论 -
POJ 1252 Euro Efficiency G++ 完全背包 背
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <iomanip>using namespace std;//英语 抄博友程序 完全背包 背 int coin[6];int dp[10000];int main(){ int T; cin>>T; while(...原创 2020-06-10 07:59:50 · 159 阅读 · 0 评论 -
POJ 1248 Safecracker G++
#include <iostream>#include <cmath>using namespace std;//英语 抄博友程序 int main(){ /* while(1) { string st; cin>>st; cout<<(st[0]-'A'+1)-pow((st[1]-'A'+1),2)+po...原创 2020-03-26 15:03:03 · 123 阅读 · 0 评论 -
POJ 1291 This Sentence is False 笔记
判断文件中有多少真话。原创 2017-06-01 19:50:18 · 318 阅读 · 0 评论 -
POJ 1289 The Cat in the Hat 笔记
一个猫被要求打扫房间。每只猫都有帽子,帽子里有n只小猫,小猫的身高是大猫身高的1/(n+1)。最小的猫帽子里没小猫。大猫不干活,最小猫干活。给出初始猫的高度,工作猫的数量。求不工作猫的数量和所有猫的高度和。原创 2017-06-01 20:11:33 · 231 阅读 · 0 评论 -
POJ 1277 Beer Land 笔记
建造n个城镇。要求城镇之间建立最少数量的双向道路,即使有一条道路断开,也可以从任何一个城镇到任何其他城镇。在道路的交叉点建立酒店。求最多能建立多少酒店。原创 2017-06-01 20:57:01 · 268 阅读 · 0 评论 -
POJ 1270 Following Orders G++ 拓扑排序 dfs 背
第1行给出字母。第2行给出字母的序列,字母对a,b表示a原创 2017-05-21 20:23:23 · 176 阅读 · 0 评论 -
POJ 1271 Nice Milk 笔记
n多边形面包(给出顶点坐标)沾k次高为h的牛奶,求沾牛奶面包的最大面积。原创 2017-05-21 20:35:05 · 231 阅读 · 0 评论 -
POJ 1293 Duty Free Shop 笔记
两种巧克力分别有M个和L个。分到N个小袋,小袋 i 能盛Ci个巧克力,每小袋巧克力的种类相同,小袋必须盛满。求M个的巧克力分到了哪几个小袋。原创 2017-06-01 19:37:07 · 235 阅读 · 0 评论 -
POJ 1213 Roman Numerals 笔记
如图,罗马数字由左右两列组成。左列中的字母不会出现三次以上,中间不会有超过一个其他字母出现。右列中的字母不会出现超过一次。负位置其后续字符(除紧接的字符)不大于该字符。给出公式,判断按罗马数字是否是正确的。并判断按阿拉伯数字是不可能、有多个可能还是唯一正确的。原创 2017-06-01 18:16:12 · 602 阅读 · 0 评论 -
POJ 1268 Forests 笔记
如图,无限大的森林,已知每棵树的直径,观测点坐标(x,y),求最多能看到多少棵树。原创 2017-05-20 22:10:05 · 733 阅读 · 0 评论 -
POJ 1276 Cash Machine G++
cash(打算取出的钱)N(取款机内的币值数)ni(张)Di(面值)。求取款机最多能取出多少钱(银行不能亏)。原创 2017-05-20 21:54:34 · 526 阅读 · 0 评论 -
POJ 1275 Cashier Employment 笔记
超市雇收银员。R0到R23给出超市每天同一整点需要的收银员数。N个人应聘8小时工作,第i个人希望 ti 时上班。求最少雇多少人。原创 2017-05-20 21:39:53 · 263 阅读 · 0 评论 -
POJ 1273 Drainage Ditches 笔记
水从池塘通过沟渠流向小溪。N条沟渠,沟渠的交点有M个。交点1是池塘,交点M是小溪。已知从交点Si到交点Ei的最大流速是Ci,求池塘排水的最大流速。原创 2017-05-20 21:18:17 · 186 阅读 · 0 评论 -
POJ 1269 Intersecting Lines G++ 分别给出两条直线上的两点求直线关系 背
给出两条直线的端点坐标,判断两条直线是平行、是重叠、还是交于一点。原创 2017-05-20 21:03:11 · 521 阅读 · 0 评论 -
POJ 1266 Cover an Arc. 笔记
给出圆弧的端点坐标和内点坐标,用最小面积的矩形地毯覆盖圆弧。原创 2017-05-20 20:53:40 · 248 阅读 · 0 评论 -
POJ 1267 Fence 笔记
N块木条建篱笆,已知每块木条的长度(不允许切割木条),求木条能围成的最大面积。原创 2017-05-21 20:51:22 · 277 阅读 · 0 评论 -
POJ 1260 Pearls G++ 动态规划 背
市场上买珍珠,买每种类型的珍珠都要付10颗这类珍珠价格的手续费。aipi;价格pi的珍珠需要ai颗。为了节约成本可用好的珍珠代替对次的珍珠的需求,求最少花多少钱。原创 2017-05-21 21:29:52 · 191 阅读 · 0 评论 -
POJ 1207 The 3n + 1 problem G++
#include <iostream>using namespace std;int hs[10001];int main(){ for(int i=1;i<10001;i++) { int js=1; int t=i; while(t!=1) { js++; if(t%2==1) { t=3*t+1; ...原创 2018-08-19 20:39:30 · 156 阅读 · 0 评论 -
POJ 1258 Agri-Net G++
<span title="Description">描述农夫约翰已经当选为他的城市的市长!他的竞选承诺之一是为该地区的所有农场带来互联网连接。<span title="He needs your help, of course.">他需要你的帮助,当然。农夫约翰命令他的农场高速连接,并将与其他农民分享他的连接。<span title="To minimize cost, he w原创 2016-12-09 19:24:56 · 331 阅读 · 0 评论 -
POJ 1298 史上最难的问题 3749 破译密码 G++
#include #include using namespace std;int main(){ string start; string a[100]; string end; int k=0; while(1) { getline(cin,start,'\n'); if(start=="ENDOFINPUT") { break; } getli原创 2016-11-03 21:06:01 · 416 阅读 · 0 评论 -
POJ 1290 Grandpa's Rubik Cube 笔记
已知魔方每面的颜色,给出1到6个面的旋转列表,正代表顺时针。求魔方能否还原。原创 2017-06-12 14:38:04 · 299 阅读 · 0 评论 -
POJ 1292 Will Indiana Jones Get There? 笔记
如图,战场上有N段墙壁,首先给出起点墙壁,再给出终点墙壁。南北向墙壁给出最南端坐标和墙的长度(为负),东西向墙壁给出最西端坐标,墙长度为正。工兵去救难民。有墙壁的路线安全,为防地雷没有墙壁的地方使用木板铺地,求携带木板的最短长度。原创 2017-06-12 13:58:06 · 239 阅读 · 0 评论 -
POJ 1294 Not Too Convex Hull 笔记
B条橡皮筋,N个钉子,给出原点钉子的位置和其它钉子位置。如图,使用所有橡皮筋圈所有钉子,只有原点能被圈多次,每个橡皮筋围成凸多边形。求多边形的最小总面积。原创 2017-06-12 13:26:45 · 369 阅读 · 0 评论 -
POJ 1296 Noise Effect 笔记
L*L的图像,给出标准图像和生成图像。求像素点的最大置信度。原创 2017-06-12 09:31:23 · 324 阅读 · 0 评论 -
POJ 1297 Supermarket 笔记
如图,购买M件物品,给出购买清单。超市有N件商品,超市按直线摆放物品,给出每个位置的物品和价格。要求按清单顺序购买,经过超市所有位置仅一次。原创 2017-06-12 09:07:01 · 246 阅读 · 0 评论 -
POJ 1299 Polar Explorer G++
#include <iostream>using namespace std;//抄博友程序 没掌握 学好英语 int main(){ while(1) { string s; while(1) { cin>>s; if(s=="ENDOFINPUT") { break; } double r,...原创 2017-06-12 08:34:04 · 307 阅读 · 0 评论 -
POJ 1262 Input 笔记
给出地板的长宽,铺 t 块地砖,给出地砖的左下角所在坐标和右上角所在坐标。求能铺成什么样。原创 2017-06-01 21:49:38 · 198 阅读 · 0 评论 -
POJ 1278 BOAT 笔记
把船租出去赚最多的钱。n个客户,之后n行给出每个客户想租多少天。给出多个客户的出行计划,包括客户号,最后期限,愿付金额。原创 2017-06-01 21:31:28 · 346 阅读 · 0 评论 -
POJ 1234 Ball Toss 笔记 未完成
n个同学顺时针围成一圈,面对圈内玩抛球游戏。同学k先抛,接到的同学如果想着左边就会向左抛,之后想右边,反之亦然。也有特例,如果同学接到紧靠他右边抛来的球时,正想右边,他也把球抛给紧靠左边的同学,之后想左边,反之亦然。求最后抛球的同学,共抛了几次。原创 2017-05-21 22:15:22 · 417 阅读 · 0 评论 -
POJ 1257 Cross-stitch. 笔记
如图,给出十字绣的正面和反面,求缝制最少用多少线。原创 2017-05-21 21:48:27 · 285 阅读 · 0 评论 -
POJ 1259 The Picnic 笔记
m个障碍物,给出坐标,求由障碍物围成的最大凸多边形(多边形内不包含障碍物)面积。原创 2017-05-19 22:34:39 · 1082 阅读 · 0 评论 -
POJ 1254 Hansel and Grethel G++ 数学 巧妙
已知两个参照物的坐标和参照物在指南针上的方位,求所在地的坐标。原创 2017-05-19 22:02:19 · 673 阅读 · 0 评论 -
POJ 1251 Jungle Roads G++
n个村庄,由道路连接,求最小生成树。例如 A 2B 12I 25;A(村庄),2(与A连接的村庄数),B 12(A-B之间的道路长度是12个单位),I 25(A-I之间的道路长度是25个单位)。原创 2017-05-19 21:40:42 · 543 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate 笔记
爷爷遗留的凸多边形农场,部分凸处木桩和绳子丢失。给出遗留凸处木桩坐标,判断能否准确确定农场边界。原创 2017-05-18 10:25:29 · 256 阅读 · 0 评论 -
POJ 1226 Substrings G++
从多个字符串中找出最长的子串,满足它的倒转也是多个字符串中的子串。原创 2017-05-18 10:03:28 · 227 阅读 · 0 评论 -
POJ 1239 Increasing Sequences 笔记
给出数字字符串,插入逗号创建严格增加的数字序列,最小化最后一个数字的大小。如果有多个可能,选择第一个数字最大的,以此类推。原创 2017-05-18 09:26:30 · 323 阅读 · 0 评论 -
POJ 1204 Word Puzzles G++ trie树实现 ac自动机未实现 没掌握
在拼图中找出对应单词。输出单词第一个字母坐标和单词方向。八个方向用字母表示,上方是A,顺时针方向以此类推。原创 2017-05-18 09:06:05 · 314 阅读 · 0 评论 -
POJ 1200 Crazy Search G++
#include <iostream>#include <cstring>#include <map>#include <cstdio>using namespace std;//抄博友好程序 博友程序巧妙 char a[16000008];bool hash[16000008];//抄博友程序int num[150];//...原创 2017-05-18 07:35:07 · 286 阅读 · 0 评论