哇-WA 的博客

SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10410 Accepted: 3384DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, n

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49720 Accepted: 14877Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49855 Accepted: 15844DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 32383 Accepted: 12343DescriptionSeveral currency exchange points are working in our cit

题目链接：点击打开链接题意参见《算法竞赛入门经典（第二版）》（紫皮）P.365思路：可以将补丁的前后状态理解为边的起点和终点，这样就能抽象为求最短路径。这里我用了spfa，但是一开始没有解决路径压缩的问题，所以一直超时。后来发现压缩路径时根本不用考虑'0'，只需要考虑'-'、'+'就可以了，于是就可以用二进制来压缩路径，最大规模不超过二百万。于是就可以愉快的spfa了。代码：#

蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽...

Problem 2271 XAccept: 290    Submit: 1158Time Limit: 1500 mSec    Memory Limit : 32768 KB Problem DescriptionX is a fully prosperous country, especially known for its complicated transportation networ...