随笔分类 -  构造

上一页 1 2
思维/构造 HDOJ 5353 Average
摘要：题目传送门 1 /* 2 思维/构造：赛后补的，当时觉得3题可以交差了，没想到这题也是可以做的。一看到这题就想到了UVA_11300(求最小交换数) 3 这题是简化版，只要判断行不行和行的方案就可以了，做法是枚举x[1],x[n]的所有可能，x[2~n-1]能递... 阅读全文
posted @ 2015-08-07 10:12 Running_Time 阅读(249) 评论(0) 推荐(0)
构造 Codeforces Round #Pi (Div. 2) B. Berland National Library
摘要：题目传送门 1 /* 2 题意：给出一系列读者出行的记录，+表示一个读者进入，-表示一个读者离开，可能之前已经有读者在图书馆 3 构造：now记录当前图书馆人数，sz记录最小的容量，in数组标记进去的读者，分情况讨论一下 4 */ 5 /***********************... 阅读全文
posted @ 2015-08-06 21:10 Running_Time 阅读(241) 评论(0) 推荐(0)
暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
摘要：题目传送门 1 /* 2 题意：删除若干行，使得n行字符串成递增排序 3 暴力+构造：从前往后枚举列，当之前的顺序已经正确时，之后就不用考虑了，这样删列最小 4 */ 5 /************************************************ 6 Auth... 阅读全文
posted @ 2015-08-03 13:35 Running_Time 阅读(308) 评论(0) 推荐(0)
贪心+构造 Codeforces Round #277 (Div. 2) C. Palindrome Transformation
摘要：题目传送门 1 /* 2 贪心+构造：因为是对称的，可以全都左一半考虑，过程很简单，但是能想到就很难了 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
posted @ 2015-08-03 13:32 Running_Time 阅读(209) 评论(0) 推荐(0)
构造+暴力 Codeforces Round #283 (Div. 2) B. Secret Combination
摘要：题目传送门 1 /* 2 构造+暴力：按照题目意思，只要10次加1就变回原来的数字，暴力枚举所有数字，string大法好！ 3 */ 4 /************************************************ 5 Author :Running_Ti... 阅读全文
posted @ 2015-08-03 13:30 Running_Time 阅读(200) 评论(0) 推荐(0)
构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
摘要：题目传送门 1 /* 2 构造：首先先选好k个不同的值，从1到k，按要求把数字放好，其余的随便放。因为是绝对差值，从n开始一下一上， 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 */ 5 /**********************************... 阅读全文
posted @ 2015-08-02 12:54 Running_Time 阅读(207) 评论(0) 推荐(0)
Codeforces Round #294 (Div. 2)
摘要：水 A. A and B and Chess 水 B. A and B and Compilation Errors 题意：三组数列，依次少一个，找出少了的两个数 思路： 1. 三次排序，逐个对比（如果没找到，那个数在上一个数列的末尾） 2. 求和做差，最简单！ 构造 C. A and B and 阅读全文
posted @ 2015-03-25 20:04 Running_Time 阅读(135) 评论(0) 推荐(0)

上一页 1 2