摘要: 转自http://blog.csdn.net/houserabbit/article/details/41513745题解写的真棒。。题目链接:http://codeforces.com/problemset/problem/487/C题目大意:构造一个1~n的排列 使得n个前缀积对n取余是一个0~... 阅读全文
posted @ 2015-04-02 22:56 UsedRose 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 无奈,二十行代码看了几个小时。。 还不知道理解的对不对。。真完蛋。。思路:仔细想想,感觉难在怎么建立数据结构,存取状态。。用set来保存状态,set> A,B,其中A.first保存的是数字的值,sceond保存的是数字位置。set B的first保存的是要求的最小组数,second保存的是位置。最... 阅读全文
posted @ 2015-04-02 20:07 UsedRose 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意就不说了思路:要分析好对什么进行枚举,如果对血量也进行枚举的话,至少要枚举到10^4,加上对攻击力和防御力进行枚举10^2 * 10^2,可能会TLE。因为monster的血量是固定的,所以可以通过对攻击力和防御力枚举,求出最少需要的攻击次数,和这个攻击次数下保证的血量,每次比较取max即可。。... 阅读全文
posted @ 2015-04-02 16:11 UsedRose 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 数学+暴力 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14... 阅读全文
posted @ 2015-04-02 13:07 UsedRose 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题意:n个数中任取几个数,使之GCD = 1,且权值最小思路:暴力。。 这种方法挺好。。 学习了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1... 阅读全文
posted @ 2015-04-02 10:49 UsedRose 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个字符串,求是否存在一种新的字母大小顺序,使这n个字符串满足这种顺序。思路:注意每相邻两个串相比较时,从头到尾,只要比较到相同位置,字母不同,就结束了,不要继续向后比较了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-04-02 10:23 UsedRose 阅读(179) 评论(0) 推荐(0) 编辑