Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一 ...
分类：
其他好文 时间：
2017-06-16 20:19:20
阅读次数：
183
题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交 ...
分类：
其他好文 时间：
2017-05-26 17:55:00
阅读次数：
236
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23989499 【原题】 1266: [AHOI2006]上学路线route Time Limit: 3 Sec Memory Limit: 162 MB Submit: 1084 So ...
分类：
其他好文 时间：
2017-05-21 13:45:15
阅读次数：
182
给出n个点的无向图，每条边有两个属性，边权和代价。 第一问求1-n的最短路。第二问求用最小的代价删边使得最短路的距离变大。 对于第二问。显然该删除的是出现在最短路径上的边。如果我们将图用最短路跑一遍预处理出所有最短路径。 然后我们要删除的边集一定是这个图的一个割。否则最短路径不会增加。即求此图的最小 ...
分类：
其他好文 时间：
2017-04-25 00:55:15
阅读次数：
230
首先这个题需要dp.dp[i]=C(x[i]+y[i],x[i])-Σdp[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])(x[i]>=x[j],y[i]>=y[j])。 然后就是喜闻乐见的lucas+CRT. ...
分类：
其他好文 时间：
2016-12-20 20:59:05
阅读次数：
167
时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限 ...
分类：
其他好文 时间：
2016-12-10 21:54:31
阅读次数：
141
2505 上学路线 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2505 上学路线 2505 上学路线 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 64000 KB ...
分类：
其他好文 时间：
2016-08-18 21:28:13
阅读次数：
166
同BZOJ 3782 上学路线 QAQ 还比那个简单一点 把坐标(1,1)-(n,m)平移成(0,0)-(n-1,m-1) 设dp[i]表示从(1,1)出发第一次经过障碍且到达第i个障碍的方案数 首先到达第i个障碍的方案数为C(x+y,x) 之后我们考虑i是第一个经过的障碍的方案数=到达i的方案数- ...
分类：
其他好文 时间：
2016-04-09 18:45:03
阅读次数：
141
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1266Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优...
分类：
其他好文 时间：
2015-12-19 15:04:28
阅读次数：
177
先对原图求一遍最短路。。这里用什么算法都行，毕竟N很小直接floyd就可以啦。。然后把可以当做最短路上的边加入到一个新图当中去。。求一遍最小割（最大流）就好啦。。可以当做最短路的的边的条件：G[1][u]+time+G[v][N]=G[1][N]然而这题我WA了三次。。因为没有在跑完最短路后重新建图...
分类：
其他好文 时间：
2015-12-16 21:22:47
阅读次数：
239
