Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(...
分类:
其他好文 时间:
2014-08-21 11:07:03
阅读次数:
171
首先正向跑一遍1为起点的最短路,注意松弛过程如果走到加油站则dis=0,并且路上任意时刻dis都不能大于C,判断dis[n]是否
然后反向建图再跑一次N为起点的最短路,这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市,C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-21 09:47:54
阅读次数:
248
Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and...
分类:
其他好文 时间:
2014-08-20 23:59:43
阅读次数:
572
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3607DescriptionKochiya Sanae is a lazy girl who makes an....
分类:
其他好文 时间:
2014-08-20 22:28:52
阅读次数:
316
QS Network
Time Limit: 2 Seconds Memory Limit: 65536 KB
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there ...
分类:
Web程序 时间:
2014-08-20 16:27:32
阅读次数:
249
题意:给定n个点,m条有向边,邮箱容量。起点在1,终点在n,開始邮箱满油。以下m行表示起点终点和这条边的耗油量(就是长度)再以下给出一个数字m表示有P个加油站,能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站,能够卖掉邮箱里的随意数量的油,每以单...
分类:
其他好文 时间:
2014-08-20 13:52:22
阅读次数:
222
Google Book
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You, the best hacker in the world, w...
分类:
其他好文 时间:
2014-08-19 20:50:15
阅读次数:
237
Treasure MapTime Limit:2 Seconds Memory Limit:32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now brok...
分类:
其他好文 时间:
2014-08-19 18:26:35
阅读次数:
284
昨天做了几个题目,过于简单,就不在博客里面写了。
1314这道题也比较简单,写出来是因为我觉得在这里有一个小技巧,对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解,但是更简单。刚拿到题目时,我想当然的希望将查询结果放到一个数组里面,然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法,比如二分,但是都感觉不太合适。...
分类:
编程语言 时间:
2014-08-19 11:02:04
阅读次数:
156
题目大意:
给出一棵树,求出从起点开始走m长度最后回到起点,所能得到的宝藏的最大价值。
思路分析:
通过一次dfs可以得到的是子树到根节点的所有距离的最大值。
现在的问题就是他走完一颗子树可以去另外一颗子树。
所以在回溯到根的时候要统计其他子树上互补距离的最大值。
dp[i] [j] 表示i为根节点,在i的子树中走j步然后回到i所能拿到的最大价值。
转移方程就是
d...
分类:
其他好文 时间:
2014-08-19 10:59:44
阅读次数:
250