随笔分类 -  Topcoder SRM

SRM 719 Div 1 250 500
摘要：250： 题目大意： 在一个N行无限大的网格图里，每经过一个格子都要付出一定的代价。同一行的每个格子代价相同。 给出起点和终点，求从起点到终点的付出的最少代价。 思路： 最优方案肯定是从起点沿竖直方向走到某一行，然后沿水平方向走到终点那一列，然后再沿竖直方向走到终点那一行。 枚举是通过哪一行的格子从 阅读全文
posted @ 2017-08-15 21:44 lzw4896s 阅读(500) 评论(1) 推荐(0) 编辑
竞赛图的得分序列 （SRM 717 div 1 250）
摘要：SRM 717 DIV 1 中 出了这样一道题： 竞赛图就是把一个无向完全图的边定向后得到的有向图，得分序列就是每个点的出度构成的序列。 给出一个合法的竞赛图出度序列， 要求构造出原图（原题是求（u, v）有路径的点对数，似乎有不需要构造出原图的方法）。 当时我的做法是 直接构造一个网络，跑最大流。 阅读全文
posted @ 2017-07-01 10:23 lzw4896s 阅读(546) 评论(0) 推荐(0) 编辑
SRM 657 DIV2
摘要：-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..T1：题目大意：给出8*8的棋盘判断是不是每行每列都有且只有1个棋子.题解：不知怎么写题解..T2:题目大意：有E个E,... 阅读全文
posted @ 2015-04-28 13:52 lzw4896s 阅读(267) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示