题意：n个点，m有向边，w[i]表示i的价值，求价值最大的哈密顿图（只经过所有点一次）。价值为：所有点的w之和，加上，每条边的价值 = w[i] * w[j]，加上，如果连续的三个点相互连接的价值 = w[i] * w[j] * w[k]。n <= 13。 思路：dp[state][i][j]表示s ...
分类：
其他好文 时间：
2019-05-29 18:11:21
阅读次数：
87
Sample Input Sample Output 14050 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 5e4+5; int w[15],v[15]; ...
分类：
其他好文 时间：
2019-05-28 17:16:40
阅读次数：
99
题目链接： POJ - 1742 题目大意： n个货币，每个货币有一定的数量，然后问你从1~m有多少个数能被凑出来？ 具体思路： dp[i][j]代表前i个凑出j元钱第i个的最大剩余量。 二维（超内存）： 1 #include<iostream> 2 #include<cstring> 3 #inc ...
分类：
其他好文 时间：
2019-05-27 20:44:02
阅读次数：
142
开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。 传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 ...
分类：
其他好文 时间：
2019-05-26 19:51:08
阅读次数：
200
最短路练习 0. Til the Cows Come Home POJ - 2387 完美的模板题 1 //#include<Windows.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cs ...
分类：
其他好文 时间：
2019-05-26 19:46:25
阅读次数：
157
题目原链接:http://poj.org/problem?id=1151 题目中文翻译: POJ 1151 Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25769 Accepted: 9477 Time Li ...
分类：
其他好文 时间：
2019-05-26 00:21:46
阅读次数：
107
总时间限制: 1000ms 内存限制: 65536kB 描述 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle ...
分类：
其他好文 时间：
2019-05-25 09:55:46
阅读次数：
106
题目链接 本题大意：给你n个长度为value[ i ]的长木板，让你切割成为等长的k份，问你切割的最大长度是多少。 本题思路：其实很容易可以想到先找到一个上界和一个下界，开始枚举里面的所有长度，去最长的那个即可，此时发现长度为浮点型朴素算法自然无法枚举，我们可以想到二分，局部逼近即可。 参考代码： ...
分类：
其他好文 时间：
2019-05-24 22:22:20
阅读次数：
145
题目链接：http://poj.org/problem?id=3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to ...
分类：
其他好文 时间：
2019-05-23 20:52:51
阅读次数：
130
目录├─01-框架架构课程7 c# ~0 f8 S$ A b6 D) S8 _7 {│ ├─01-MVC模式│ │ ├─源码- M0 n4 a+ h4 h, _6 T! t│ │ │ ├─eebxg.rar│ │ │ ├─spring-framework-5.0.2.RELEASE-dist.zip ...
分类：
编程语言 时间：
2019-05-23 19:37:27
阅读次数：
111
