2018年8月31日
loj#2129. 「NOI2015」程序自动分析
摘要： 题目链接 "loj 2129. 「NOI2015」程序自动分析" 题解 额... 考你会不会~~离散化~~优化常数 代码 c++ include include include include inline int read() { int x = 0,f = 1; char c = getchar 阅读全文
posted @ 2018-08-31 21:58 zzzzx 阅读(157) 评论(0) 推荐(0) 编辑
loj#2016. 「SCOI2016」美味
摘要： 题目链接 "loj 2016. 「SCOI2016」美味" 题解 对于不带x的怎么做....可持久化trie树 对于带x，和trie树一样贪心 对于答案的二进制位，从高往低位贪心， 二进制可以表示所有的数，那么每一位的选取情况，对于之后的可选区间也是一定的 贪心时，判断当前位，是否可以为1， 用线段 阅读全文
posted @ 2018-08-31 17:01 zzzzx 阅读(147) 评论(0) 推荐(0) 编辑
loj#2012. 「SCOI2016」背单词
摘要： 题目链接 "loj 2012. 「SCOI2016」背单词" 题解 题面描述有点不清楚. 考虑贪心 type1的花费一定不会是优的，不考虑， 所以先把后缀填进去,对于反串建trie树， 先填父亲再填儿子,这样每个单词的后缀填完了才会被填。 不是单词结束点的点是没用的，去掉 根据直觉，填单词和dfs序 阅读全文
posted @ 2018-08-31 16:58 zzzzx 阅读(329) 评论(0) 推荐(0) 编辑