题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 ...
分类：
其他好文 时间：
2017-06-17 18:23:12
阅读次数：
218
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8999 Accepted Submission(s): 3623 Problem ...
分类：
其他好文 时间：
2017-06-17 17:11:56
阅读次数：
149
洛谷—— P1726 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为 ...
分类：
其他好文 时间：
2017-06-17 15:59:52
阅读次数：
159
首先可以算出无解的充分不必要条件，所有边的和为sum=3*((n-1)*n)/2，如果sum%n!=0显然无解。 也就是说n为奇数必然无解。现在考虑n为偶数的情况。 不妨假设n为偶数有解，现在考虑如何将这个解构造出来。 设此时n边形的为2*k+1,那么也就说，内边的每相邻两个边的和要为{k+2... ...
分类：
其他好文 时间：
2017-06-15 17:17:29
阅读次数：
111
Problem Description 某省自从实行了非常多年的畅通project计划后。最终修建了非常多路。只是路多了也不好，每次要从一个城镇到还有一个城镇时，都有很多种道路方案能够选择。而某些方案要比还有一些方案行走的距离要短非常多。这让行人非常困扰。 如今，已知起点和终点。请你计算出要从起点到 ...
分类：
其他好文 时间：
2017-06-14 22:34:09
阅读次数：
204
3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 ...
分类：
其他好文 时间：
2017-06-14 21:14:07
阅读次数：
150
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2396 【题解】 我们随机一个1*n的矩阵D，根据矩阵乘法的结合律，如果A*B=C，右D*(A*B)=D*C，即(D*A)*B=C，那么矩阵乘法就是O(n^2)的复杂度了。 多随机几次即可。 # ...
分类：
其他好文 时间：
2017-06-14 16:39:08
阅读次数：
164
题意：某公寓有N层楼，每层楼有Pi个游泳爱好者和Ti个乒乓球爱好者，每层楼只能建一个游泳池或者一个乒乓球场，求所有人到其运动场所的最短距离之和(两层楼之间距离为1) 2<=N<=4000,1<=Pi,Ti<=109.1~100组数据，4000MS 题解:DP[i][j][0~1]分别表示第i层建乒乓 ...
分类：
其他好文 时间：
2017-06-13 20:41:49
阅读次数：
146
题目链接~~> 做题感悟：開始感觉写的非常对，可是生成数据后就发现不正确了，于是改为先求出安全度，再求最小费用。 解题思路： 先 dp 解出安全度，状态转移方程： dp[ i ] [ j ] = max( dp[ i ][ j ] ,min( dp[ i - k ][ j - 1 ] ,g[ j ] ...
分类：
其他好文 时间：
2017-06-13 17:27:01
阅读次数：
187
