摘要: 题目传送门 1 /* 2 题意:套娃娃,可以套一个单独的娃娃,或者把最后面的娃娃取出,最后使得0-1-2-...-(n-1),问最少要几步 3 贪心/思维题:娃娃的状态:取出+套上(2),套上(1), 已套上(0),先从1开始找到已经套好的娃娃层数, 4 ... 阅读全文
posted @ 2015-06-29 17:04 Running_Time 阅读(241) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 题意:n个数字转盘,刚开始每个转盘指向一个数字(0~n-1,逆时针排序),然后每一次转动,奇数的+1,偶数的-1,问多少次使第i个数字转盘指向i-1 3 构造:先求出使第1个指向0要多少步,按照这个次数之后的能否满足要求 4 题目读的好累:( 5 *... 阅读全文
posted @ 2015-06-29 16:56 Running_Time 阅读(173) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 找规律/贪心:ans = n - 01匹配的总数,水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAX... 阅读全文
posted @ 2015-06-29 16:48 Running_Time 阅读(106) 评论(0) 推荐(0)