12 2017 档案

GYM 101522B. Bacteria Experiment
摘要：B. Bacteria Experimenttime limit per testmemory limit per testinputoutputA year after his bacteria experiment, Jason decided t... 阅读全文
posted @ 2017-12-21 10:45 Refrain_Li 阅读(270) 评论(0) 推荐(0)
HDU 2063 过山车
摘要：过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25263 Accepted S... 阅读全文
posted @ 2017-12-18 20:31 Refrain_Li 阅读(101) 评论(0) 推荐(0)
Gym 101617D Jumping Haybales
摘要：题意​ 给出一个只由#和.组成的图，其中不能走到#上，但是可以跳过，而.是空地，可以随便走。现要求从左上角走到右下角，可以的话输出最少步数，否则输出-1。数据的输入第一行是n和k，n表示n*n的图，k表示一次最多走的步数。解题思路​ 开始的时候... 阅读全文
posted @ 2017-12-14 22:24 Refrain_Li 阅读(173) 评论(0) 推荐(0)
HDU 2647 Reward
摘要：RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10379 Accepte... 阅读全文
posted @ 2017-12-13 10:41 Refrain_Li 阅读(179) 评论(0) 推荐(0)
HDU 1811 Rank of Tetris
摘要：Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10768 ... 阅读全文
posted @ 2017-12-13 01:40 Refrain_Li 阅读(106) 评论(0) 推荐(0)
codeforces 893 C.Rumor
摘要：Rumortime limit per testmemory limit per testinputoutputVova promised himself that he would never play computer games… But rec... 阅读全文
posted @ 2017-12-12 23:09 Refrain_Li 阅读(308) 评论(0) 推荐(0)
codeforces 894A
摘要：A. QAQtime limit per testmemory limit per testinputoutput“QAQ” is a word to denote an expression of crying. Imagine “Q” as eye... 阅读全文
posted @ 2017-12-12 23:08 Refrain_Li 阅读(203) 评论(0) 推荐(0)
HDU 3549 Flow Problem
摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 18435 A... 阅读全文
posted @ 2017-12-12 14:48 Refrain_Li 阅读(424) 评论(0) 推荐(0)
链式前向星
摘要：链式前向星​ 我写图论题的时候喜欢用vector，因为直观，方便操作和初始化。后来遇到了有些图论的题，发现很多时候用vector会超时，邻接表又写起来麻烦，看了很多大佬的解题报告都用的链式前向星存储结构。这几天看了各大大佬的博客之后，我对链式前向星... 阅读全文
posted @ 2017-12-08 20:54 Refrain_Li 阅读(374) 评论(0) 推荐(0)
POJ 1511 Invitation Cards
摘要：题意 ​ 给出一个有向图，n的点，m条边，问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。 解题思路 ​ 把图正向存一遍，跑一遍dijkstra，求出1到各个点的距离和。然后再把图反向存一遍，跑一遍dijkstra，求出1到各个点的距离和。思路很清晰。开始的时 阅读全文
posted @ 2017-12-04 19:25 Refrain_Li 阅读(210) 评论(0) 推荐(0)