随笔分类 -  2014上海全国邀请赛

题目重现
摘要:题目传送门 1 /* 2 双拓扑排序:抄的,以后来补 3 详细解释:http://blog.csdn.net/u012774187/article/details/40736995 4 */ 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-05-22 21:05 Running_Time 阅读(170) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:从上到下,找最短路径,并输出路径 3 DP:类似数塔问题,上一行的三个方向更新dp,路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-05-22 18:28 Running_Time 阅读(187) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:比较型号的大小 3 模拟:坑点在长度可能为5,此时设为'A' 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文
posted @ 2015-05-19 16:33 Running_Time 阅读(173) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:表达式转换 3 模拟:题目不难,也好理解题意,就是有坑!具体的看测试样例。。。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-05-19 16:32 Running_Time 阅读(178) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:给n, k,然后允许给某一个数加上k的正整数倍,当然可以不加, 3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom。 4 贪心:保存可能变成的值的方案数,当一个符合,其他所有可能方案减1 5 ... 阅读全文
posted @ 2015-05-19 16:30 Running_Time 阅读(162) 评论(0) 推荐(0)