摘要: https://www.luogu.org/problemnew/show/P3952 这个模拟,注意每次进入循环的时候把新状态全部入栈,退出循环的时候就退栈。 第一次就错在发现ERR退出太及时,把剩余的信息留在流里面。 所以下次还是全部保存在字符串里面就好。一次下载一整段程序。 阅读全文
posted @ 2019-06-13 17:54 韵意 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1631 序列a中每个数首先都和序列b中的最小元素配对(虽然好像不是很必要这么早插进来?) 每次从堆顶取出最小的和输出答案,然后尝试为这个ai配对下一个bj,要是没有的话……说明都是他一个人贡献完了。 cpp includ 阅读全文
posted @ 2019-06-13 13:51 韵意 阅读(103) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1168 https://www.luogu.org/problemnew/show/P3871 cpp include using namespace std; typedef long long ll; struct 阅读全文
posted @ 2019-06-13 13:27 韵意 阅读(165) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1063 这个并不是每次只能从两边扩展的,可以从中间断开。 cpp include using namespace std; typedef long long ll; int a[205]; ll dp[205][205 阅读全文
posted @ 2019-06-13 02:04 韵意 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1381 字符串匹配,用哈希总没有错的。 然后就是尺取了,题目要求首先尽可能多覆盖,那么每次尾巴往后面长。 一开始先找到第一个要的词汇。这个不多说。 然后每次往后面长,遇到非法词汇就继续长。 遇到合法的,就把头部所有合法的 阅读全文
posted @ 2019-06-13 01:08 韵意 阅读(197) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1414 以后这种gcd的还是尽可能往分解那里想一下。 先把每个数分解,他的所有因子都会cnt+1。 然后从最大的可能因子开始往下走,每次把比这个cnt小或等的ans全部更新。 这样明显会超,但是很多更新是没必要的,因为我 阅读全文
posted @ 2019-06-13 00:30 韵意 阅读(132) 评论(0) 推荐(0) 编辑