![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
POJ
POJ
循环是人递归是神
北京邮电大学
展开
-
POJ 1742 coins
https://vjudge.net/problem/POJ-1742背包问题,需要优化为二维 ,挑战程序设计P63#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<string>#include<map>#include<set>#include<vector>using namesp原创 2020-10-15 16:29:33 · 222 阅读 · 0 评论 -
Poj2586(贪心)
http://poj.org/problem?id=2586题意有点难读懂,看这篇https://blog.csdn.net/lyy289065406/article/details/6642603思路很简单,需要注意的是判断s的时候要从小到大判断,否则需要进行双重判断较麻烦#include<iostream>#include<math.h>using n...原创 2019-03-24 15:54:32 · 231 阅读 · 0 评论 -
Poj3295
参考https://blog.csdn.net/lyy289065406/article/details/6642766#commentBox,这程序结构实在太好了,写不出这么好的结构哎,,,/* Author: Exp Date: 2017-12-27 Code: POJ 3295 Problem: Tautology URL: http...原创 2019-04-13 01:30:16 · 272 阅读 · 0 评论 -
Poj1860
http://poj.org/problem?id=1860题意参考的https://blog.csdn.net/yslcl12345/article/details/50574213,感谢大佬题意:我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,...原创 2019-04-16 11:56:30 · 266 阅读 · 0 评论 -
Poj2965
和Poj1753一样,但是Poj2965要求输出路径,暴力就完事儿了http://poj.org/problem?id=1753http://poj.org/problem?id=2965//Poj2965#include<cstdio>#include<algorithm>#include<string.h>#include<vec...原创 2019-03-17 21:20:03 · 244 阅读 · 0 评论 -
POJ - 2387 Til the Cows Come Home
#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<set>#include<stack>#include<sstream>#in.原创 2020-06-10 16:50:58 · 240 阅读 · 0 评论 -
Poj1328 Radar Installation
http://poj.org/problem?id=1328注意以下几点:(1)雷达所在的x轴坐标可以是小数!!!(2)输出格式一定注意Case的C字母大写思路很简单,贪心,AC代码:#include<iostream>#include<vector>#include<algorithm>#include<string&g...原创 2019-03-22 22:46:58 · 181 阅读 · 0 评论 -
POJ 2456
二分查找,将最小距离和最大距离进行二分#include<iostream>#include<algorithm>using namespace std;int pos[1000000];int n, m, best;int binary_search(){ int l = 1, r = pos[n - 1] - pos[0]; while (l ...原创 2019-09-28 00:09:59 · 186 阅读 · 0 评论 -
POJ 1753:Flip Game
暴力就vans了176K 125MS #include <iostream>#include <vector>#include<string>#include<stdio.h>using namespace std;int pos[4][4];int dirr[5] = { -1,1,0,0,0 };int dir...原创 2019-07-16 21:56:40 · 109 阅读 · 0 评论 -
POJ1190:生日蛋糕
这道题减枝的要求很高。首先很重要的一点是遍历的顺序。 建议蛋糕r和h从大到小遍历。因为这道题如果超时,肯定遍历的数据量太大。直观的,数据量小的时候,当r和h从小到大遍历的更快。当数据量很大,r和h从大到小遍历就更快了。数据量小的时候不可能TLE的,所以r和h从大到小遍历。 既然r和h从大到小遍历,最底层的最大r和h是很好确定的。自然,从蛋糕的底层到顶层遍历最为方便。蛋糕的总...原创 2019-07-14 02:42:52 · 296 阅读 · 0 评论 -
Poj3259
http://poj.org/problem?id=3259题意参考:https://blog.csdn.net/zitian246/article/details/76082393,谢谢大佬!译文:农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500...原创 2019-04-20 02:17:00 · 111 阅读 · 0 评论