随笔分类 -  acm--CSU

csu - 1659 Graph Center(最短路)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1659题意是找一个图的中心,图的中心定义是某一个点到其他点的最大距离最小,如果有多个排序输出.注意这里大到其他点的距离是找一个最短的距离,那么就转化成了最短路的问题,求出每个点与其它点的最大距离,保存... 阅读全文
posted @ 2015-08-04 13:56 NowAndForever 阅读(247) 评论(0) 推荐(0)
csu - 1536: Bit String Reordering (模拟)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1536不知道为何怎么写都写不对.这题可以模拟.虽然题目保证一定可以从原串变成目标串,但是不一定可以变成两种目标串.所以需要判断下.统计原串中0和1的个数,然后计算目标串中0可能的个数,1可能的个数.计... 阅读全文
posted @ 2015-06-29 20:51 NowAndForever 阅读(297) 评论(0) 推荐(0)
csu - 1538: Shopping (贪心)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1538很奇妙的一个题,开始没有思路.问了别人才知道.题目的意思可以理解成上图中，从０点开始向右走，走到n+1点需要最少步数。思路是：因为走某些点时，必须先走另外一点，所以可以用贪心算法，将限制条件可以... 阅读全文
posted @ 2015-06-29 19:13 NowAndForever 阅读(239) 评论(0) 推荐(0)
csu - 1537: Miscalculation (模拟题)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1537因为给出的式子是必定合法的,只要用两个栈分别保存符号和数字.算出答案后和从左至右算的答案比对即可. 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-06-28 15:23 NowAndForever 阅读(258) 评论(0) 推荐(0)
CSU - 1333 1333: Funny Car Racing(spfa)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333这题多了一个限制条件是每一条路都会规律的开放a时间关闭b时间,车子必须在开放的时候进入,在关闭之前出来,那么在加边的时候只要权值>开放时间的就不用加进去了.还有一个问题是重边,那么用邻接表存储就... 阅读全文
posted @ 2015-06-12 13:26 NowAndForever 阅读(193) 评论(0) 推荐(0)
CSU - 1115 最短的名字(字典树模板题)
摘要：Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有... 阅读全文
posted @ 2015-06-10 11:22 NowAndForever 阅读(232) 评论(0) 推荐(0)
51 nod 1007 正整数分组 (简单01背包) && csu 1547: Rectangle
摘要：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1007&noticeId=15020求出n个数的和sum,然后用sum/2作为背包容量,让n个数去放,求出一个最大价值,那么这就是其中一组的和,另外一组的和就是sum-dp[s... 阅读全文
posted @ 2015-06-04 14:50 NowAndForever 阅读(287) 评论(0) 推荐(0)
csu - 1566: The Maze Makers (bfs)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1566题意还是蛮难懂的,至少对于我来说,需要认真读题。输入矩阵的每一个数字换成2进制后,顺时针围一圈,用1表示墙,0表示空,这样就可以表示出一个迷宫,现在就是判断这个迷宫属于4种类型中哪种类型。参考了... 阅读全文
posted @ 2015-05-31 21:06 NowAndForever 阅读(219) 评论(0) 推荐(0)