优先队列
瑞灯的路牌
直面
展开
-
codeforces 710e
题意:一个空文本 可以删除一个字符a 也可以增加一个字符a 或者复制整个字符串 问如何到达长度为n 思路:因为一开始没看到有删除功能直接扑了,以为是简单dp,所以直接错了两发T^T。那么只要多判断有删除的就好了。 如果要后面j个点如果要返回i点的话需要的是到val的最小距离-(j-i)*操作1的值,那么我们把他们记在一个队列里,每次拿出用操作1回到原点最小代价的那个就ok,然后再删除掉原创 2016-09-04 10:53:03 · 266 阅读 · 0 评论 -
codeforces 722D. Generating Sets
题意:X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数 尽可能小 (由于是集合 所以集合里的元素相同) 思路:贪心 假设现在是 a>d>b>c 但是a和d有可能变到c 由于我们是要把最大的数变的尽可能小 所以对于任意情况下 必然是变化a比较合适 但如果a都变不了其实就代表结束了 #include #include #inc原创 2016-10-02 02:01:59 · 599 阅读 · 0 评论 -
codeforces 556D Case of Fugitive
题意:一条线上有个n个大陆,范围给定且不相交,现在要邻近的大陆搭n-1座桥(桥的两段要在大陆上),给你m座桥的长度,问你怎么分配? 思路:其实就是n-1个区间和m个数,从m个数里面挑n-1个数一一对应区间,这个要求不小于左区间,不大于右区间。 先对区间的左区间排序,从假设从1开始走,如果遇到左区间就塞入区间,如果遇到超出区间范围就剔除(就是没有匹配到,输出no了),但是如果遇到原创 2017-05-25 15:11:43 · 441 阅读 · 0 评论