http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意: 思路: 挺好的一道题目,如果$colormap[i][j]$为'Y',那么这条边的代价就是前面Y出现的次数。也就是说前面必须得都破坏了这样才能轮到这条边,这样 ...
分类:
其他好文 时间:
2017-08-19 22:31:14
阅读次数:
250
King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recent ...
分类:
其他好文 时间:
2017-08-05 16:45:57
阅读次数:
230
最短路变形。 题意是说不同的点之间有不同的公司建立了不同连接。 询问 A,B之间假设存在通路,有那些公司。 我用bool g[][][26] 来表示26个字母。然后Floyd。 G++就超时。C++ 就AC了。 然后看别人代码才知道还有位运算……ORZ。。。 自己的代码:C++ AC。813ms # ...
分类:
Web程序 时间:
2017-07-02 13:06:27
阅读次数:
143
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9033 Accepted Submission(s ...
分类:
其他好文 时间:
2017-06-10 19:31:22
阅读次数:
248
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe ...
分类:
其他好文 时间:
2017-03-11 21:34:57
阅读次数:
237
Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7427 Accepted: 2399 Description After going through the receipts from your car t ...
分类:
其他好文 时间:
2017-03-03 13:05:11
阅读次数:
184
HN0I2000最优乘车 (最短路变形) 【试题】为了简化城市公共汽车收费系统,某城市决定对大部分的公共汽车都采用一票制,但由于某些公共汽车所经过的停车站太多和路途太长,就采用两票或多票制。经过这种票制改革后,人们坐公共汽车从一个站到另一个站时,就不得不选择一个好的乘车方案,以使他们的乘车费用最低。 ...
分类:
其他好文 时间:
2017-01-24 10:53:05
阅读次数:
281
传送门 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 31882 Accepted: 8445 Description Background Hugo Heavy is happy. A ...
分类:
其他好文 时间:
2016-12-21 11:54:53
阅读次数:
196
描述 There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each roa ...
分类:
其他好文 时间:
2016-08-20 11:20:46
阅读次数:
156
Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 23064
Accepted: 4987
Description
Christmas is coming to KCM city. Suby the loyal ci...
分类:
编程语言 时间:
2016-08-09 17:32:55
阅读次数:
406