qq_35752161的博客

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

http://poj.org/problem?id=2586 题意有点难读懂，看这篇https://blog.youkuaiyun.com/lyy289065406/article/details/6642603 思路很简单，需要注意的是判断s的时候要从小到大判断，否则需要进行双重判断较麻烦 #include<iostream> #include<math.h> using n...

参考https://blog.youkuaiyun.com/lyy289065406/article/details/6642766#commentBox，这程序结构实在太好了，写不出这么好的结构哎，，， /* Author: Exp Date: 2017-12-27 Code: POJ 3295 Problem: Tautology URL: http...

http://poj.org/problem?id=1860 题意参考的https://blog.youkuaiyun.com/yslcl12345/article/details/50574213，感谢大佬 题意： 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，...

和Poj1753一样，但是Poj2965要求输出路径，暴力就完事儿了 http://poj.org/problem?id=1753 http://poj.org/problem?id=2965 //Poj2965 #include<cstdio> #include<algorithm> #include<string.h> #include<vec...

#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.

http://poj.org/problem?id=1328 注意以下几点： （1）雷达所在的x轴坐标可以是小数！！！ （2）输出格式一定注意Case的C字母大写 思路很简单，贪心，AC代码： #include<iostream> #include<vector> #include<algorithm> #include<string&g...

二分查找，将最小距离和最大距离进行二分 #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 ...

暴力就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...

这道题减枝的要求很高。 首先很重要的一点是遍历的顺序。 建议蛋糕r和h从大到小遍历。因为这道题如果超时，肯定遍历的数据量太大。 直观的，数据量小的时候，当r和h从小到大遍历的更快。当数据量很大，r和h从大到小遍历就更快了。数据量小的时候不可能TLE的，所以r和h从大到小遍历。 既然r和h从大到小遍历，最底层的最大r和h是很好确定的。自然，从蛋糕的底层到顶层遍历最为方便。 蛋糕的总...

http://poj.org/problem?id=3259 题意参考：https://blog.youkuaiyun.com/zitian246/article/details/76082393，谢谢大佬！ 译文：农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500...