2017年10月15日
贪心 阿狸和桃子的游戏
摘要： 问题 E: 阿狸和桃子的游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(199) 评论(0) 推荐(0) 编辑
乱搞 [CodeForces 348C] Subset Sums nsqrtn
摘要： 题面去内网找 这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。 那么就可以分别处理集合了 首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(121) 评论(0) 推荐(0) 编辑
线段树 乌鸦喝水
摘要： 问题 B: 乌鸦喝水 时间限制: 2 Sec 内存限制: 128 MB 题目描述 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(297) 评论(0) 推荐(2) 编辑
贪心+大模拟？
摘要： 之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(190) 评论(0) 推荐(0) 编辑
区间DP 表达式
该文被密码保护。 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(5) 评论(0) 推荐(0) 编辑
DP 路径
该文被密码保护。 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(4) 评论(0) 推荐(0) 编辑
DP 长寿花
该文被密码保护。 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(7) 评论(0) 推荐(0) 编辑
数学 喝喝喝
该文被密码保护。 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(9) 评论(0) 推荐(0) 编辑
找规律DP 七十和十七
该文被密码保护。 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(6) 评论(0) 推荐(0) 编辑