2016 年 10月 20 日随笔档案 - Absolutezero

2016年10月20日

摘要： EZOI+1 【问题描述】 “君不见Oxer 感染 AHdoc，愈发喜爱毒瘤题。 “君不见多组数据卡常数，难写难调难对拍 “……” 一首《将进酒》道出了Oxer 对于毒瘤题的热爱与执着。现在，他开始对一些毒瘤题进行分类，开始时，每道毒瘤题都是各自一类，每次，他会选择两道毒瘤题，认为他们是类似的（我阅读全文

posted @ 2016-10-20 21:33 Absolutezero 阅读(285) 评论(0) 推荐(0)

【洛谷P1108】低价购买

摘要： O(n^2) LIS 附带方案数思路： b [ i ] ：以第i天为结尾，最大购买次数 f [ i ] ：到第i天，最大购买次数 ok [ a [ i ] ]:在与 a [ i ] 价格相同的情况下，该价格是否为最优 y:当前 i ，循环到 j 时的最大 b [ ] 转移方程：b [ i ] = 阅读全文

posted @ 2016-10-20 12:50 Absolutezero 阅读(214) 评论(0) 推荐(0)

【YY】second

摘要：一道很好的EZOI模拟赛的题忘了原题了…… 【题目描述】有两个集合 X 和 Y , 每个集合中有 n 个正整数元素, 分别为 1 , 2 , .....n.。现在要从这两个集合中各选一个元素, 并要求这两个元素的乘积小于等于 n. 求选这两个元素的方案数. 【数据范围】对于 30% 的数据,n 阅读全文

posted @ 2016-10-20 11:07 Absolutezero 阅读(155) 评论(0) 推荐(0)

【CF519B】Rebranding

摘要：暴力显然正解，我们发现每个操作仅仅修改一对小写字符，所以实际上只是将所有的字符a映射到b 所以对于26个小写字符建立一个映射表，初始时 a --> a，b --> b... 每次修改只需遍历映射表并修改，最后参照映射表输出即可 1 #include<cstdio> 2 #include<cstri 阅读全文

posted @ 2016-10-20 10:37 Absolutezero 阅读(759) 评论(0) 推荐(0)