Hzoi_QTY

2017年10月15日

摘要：问题 B: 乌鸦喝水时间限制: 2 Sec 内存限制: 128 MB 题目描述【题目背景】一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。【题目描述】他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(296) 评论(0) 推荐(2) 编辑

乱搞 [CodeForces 348C] Subset Sums nsqrtn

摘要：题面去内网找这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。那么就可以分别处理集合了首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(120) 评论(0) 推荐(0) 编辑

贪心+大模拟？

摘要：之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。）其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(189) 评论(0) 推荐(0) 编辑

2017年10月11日

模拟+贪心 [JSOI2007]麻将

摘要：模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。首先枚举对子，因为对子只有一个，特殊枚举出来。然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 ... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(172) 评论(0) 推荐(0) 编辑

堆优化DP 征途堆积出友情的永恒

该文被密码保护。阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(9) 评论(0) 推荐(0) 编辑

模拟 [Sdoi2010]猪国杀

摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(171) 评论(0) 推荐(0) 编辑

模拟 [ZJOI2008]杀蚂蚁antbuster

摘要： mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(434) 评论(1) 推荐(0) 编辑

10月前十天考试小总结

摘要：爆炸到跌入无尽深渊。。。我好不稳啊。感觉考试时没有思路就会给自己打上个while(1)，之后就卡死不动了，而实际上我的思路离正解差的并不是太远，已经到了正解的路子上，但没能向那么深入。其实真的就差一点点。还有，我的基础是不是废了。。。。有一次tarjan打错了两行。。。扔了90分... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(154) 评论(2) 推荐(0) 编辑

树DP 小奇的仓库(warehouse)

摘要：问题 C: 小奇的仓库(warehouse) 时间限制: 1 Sec 内存限制: 256 MB 提交: 121 解决: 30 [提交][状态] 题目描述【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(345) 评论(0) 推荐(0) 编辑

坐标DP 小奇的矩阵(matrix)

摘要：问题 B: 小奇的矩阵(matrix) 时间限制: 1 Sec 内存限制: 256 MB 提交: 95 解决: 34 [提交][状态] 题目描述【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(351) 评论(0) 推荐(0) 编辑

DP 小奇挖矿2

摘要：问题 A: 小奇挖矿2 时间限制: 1 Sec 内存限制: 256 MB 提交: 190 解决: 35 [提交][状态] 题目描述【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(365) 评论(0) 推荐(0) 编辑

2017年10月9日

三分+贪心 [USACO2008 Nov]toy 玩具

摘要：问题 A: [USACO2008 Nov]toy 玩具时间限制: 1 Sec 内存限制: 162 MB 题目描述玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 #include #include #include #include #defi... 阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(206) 评论(0) 推荐(0) 编辑

模拟 [Sdoi2010]猪国杀

摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩过三国杀的d 阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(147) 评论(0) 推荐(0) 编辑

线段树 weed

该文被密码保护。阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(6) 评论(0) 推荐(0) 编辑

模拟 blue

该文被密码保护。阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0) 编辑

I believe I can make a wonder.

公告