一道水题 因为精度卡了半天 也是醉了= =#include#include#include#include#include#includeusing namespace std;int main(){ int kase; cin>>kase; while(kase--) ...
分类：
其他好文 时间：
2014-08-21 12:51:54
阅读次数：
114
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
