湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路，显然是错误的。这题的状态有两个量决定，即到了哪一个节点，最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是：如果用$SPFA$，因为要标记某个状态是否在队列中，还需要额外开一个$map$，这样可 ...
分类：
其他好文 时间：
2016-09-03 22:39:48
阅读次数：
323
题目链接：http://hihocoder.com/contest/hihointerview12 期末完事了，终于有时间成套刷题了。这套题比较简单，难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法：正解应该是dfs+剪枝，我的思路 ...
分类：
编程语言 时间：
2016-07-10 15:15:01
阅读次数：
617
Pku 1143： Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The ...
分类：
其他好文 时间：
2016-06-18 19:59:29
阅读次数：
300
pku 1107： Description Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging fr ...
分类：
其他好文 时间：
2016-06-18 19:55:07
阅读次数：
249
Poj1068： Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = ...
分类：
其他好文 时间：
2016-06-18 19:45:41
阅读次数：
188
1710 生日蛋糕（1999 noi） 1999年NOI全国竞赛 题目描述 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时，要求Ri>R ...
分类：
其他好文 时间：
2016-06-17 17:11:15
阅读次数：
131
题意：给定0-n+1个点，和m条边，让你找到一条从0到n+1的最短路，输出与0相连的结点。。。 析：很明显么，是Dijkstra算法，不过特殊的是要输出与0相连的边，所以我们倒着搜，也是从n+1找到0， 那么不就能找到与0相连的边么，注意判断相等值的时候。当时写错了好多次，就是没有考虑好边界。 代码 ...
分类：
编程语言 时间：
2016-06-12 00:22:23
阅读次数：
457
题意：鱼人是炉石里的一支强大种族，在探险者协会里，圣骑士有了一张新牌，叫亡者归来，效果是召唤本轮游戏中7个已死鱼人。如果死掉的不足7个，那么召唤的数量就会不足7。 鱼人有很多，下面的4个是： 寒光智者：3费，2攻，2血，战吼：双方玩家各抽2张牌。 鱼人领军：3费，3攻，3血，其他鱼人获得+2/+1。 ...
分类：
其他好文 时间：
2016-06-12 00:17:16
阅读次数：
236
这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目，读者可以配合zju的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路，就是一本题解书，简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索吧。 zoj1037： BackgroundF ...
分类：
其他好文 时间：
2016-06-01 19:49:08
阅读次数：
136
第十三届浙江省大学生程序设计竞赛 I 题， 一道模拟题。 ZOJ 3944 http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944 In a BG (dinner gathering) for ZJU ICPC team, th ...
分类：
其他好文 时间：
2016-05-29 18:25:05
阅读次数：
215
