![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM.贪心
slowlight93
这个作者很懒,什么都没留下…
展开
-
uva-1422-Processor
题解参见:http://blog.csdn.net/fobdddf/article/details/20120845原创 2014-06-06 06:03:24 · 469 阅读 · 0 评论 -
uva-10382-Watering Grass
A - Watering Grass Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Description Problem E Watering Grass Input: standard input Output: standard out原创 2014-06-06 03:19:19 · 706 阅读 · 0 评论 -
codeforces goodbye2014
B 题意:给一个n排列, 和一个nxn矩阵,矩阵中元素代表那些位置上的元素可以互相交换,要搞出字典序最小的排列。。 思路:floyd一遍,然后位置从小到大,将能放在该位上最小的元素与该位置上现在的元素交换,,如果两个位置之间存在一条路径,是可以进行一系列交换使得最后等效于他们直接交换。。一开始没想到,用了个vis禁掉已经换过的位置,然后模拟交换过程。。。直接FST。。 #include us原创 2015-01-01 00:30:28 · 516 阅读 · 0 评论 -
codeforces 518B Tanya and Postcard
题意: 。。。 思路: 错得太sb了 = = ,,放这里作为提醒吧。。 遍历容器的时候,如果使用c++11的auto,like map<int, int> ma; for (auto it:ma); it 是拷贝出来的, 修改它对容器不产生影响。。。原创 2015-02-25 09:33:14 · 580 阅读 · 0 评论 -
codeforces 525C Ilya and Sticks(简单贪心)
题意: n个木棍,想拼成若干矩形,使得面积最大。 附加条件:每根棍子可以把长度最多减1 思路: 容易得出一个贪心思路。 按长度从大到小排序后,依次拿。 但是我的写法有一个bug。。 因为先做了一次统计,然后从1e6到2遍历。。 比如其中一段(X = O + 1) O O O O X 忽略 X O O 配对 O O 配对 这样就使得可行解空间变小了, 应该这样 O X 配对原创 2015-03-28 02:15:42 · 516 阅读 · 0 评论 -
srm 300 div2 1000(贪心进阶)
题意: 有一个环,上面2n个位置,其中n个互不相同的小写字母。 小写代表车,大写代表车位。 一次操作是指把某辆车直接移动到车位上。 如 BACacb,一个合法的移动顺序是,a, c, b 求出字典序最小的移动顺序,如果无解输出NONE。 思路: 贪心策略:每次取字典序最小的可以移动的车移动, 如果不存在。则无解。 如果最后有解,因为每次取最小,所以自然是最小字典序。 但是,怎么在无原创 2015-03-29 01:06:45 · 443 阅读 · 0 评论