随笔分类 -  赛前集训

上一页 1 2 3 4 下一页
区间DP 表达式
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
找规律DP 七十和十七
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
模拟+贪心 [JSOI2007]麻将
摘要：模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。 首先枚举对子，因为对子只有一个，特殊枚举出来。 然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 ... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)
10月前十天考试小总结
摘要：爆炸到跌入无尽深渊。。。我好不稳啊。 感觉考试时没有思路就会给自己打上个while(1)，之后就卡死不动了，而实际上我的思路离正解差的并不是太远，已经到了正解的路子上，但没能向那么深入。其实真的就差一点点。 还有，我的基础是不是废了。。。。有一次tarjan打错了两行。。。扔了90分... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(160) 评论(2) 推荐(0)
树DP 小奇的仓库(warehouse)
摘要：问题 C: 小奇的仓库(warehouse) 时间限制: 1 Sec 内存限制: 256 MB 提交: 121 解决: 30 [提交][状态] 题目描述 【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(376) 评论(0) 推荐(0)
坐标DP 小奇的矩阵(matrix)
摘要：问题 B: 小奇的矩阵(matrix) 时间限制: 1 Sec 内存限制: 256 MB 提交: 95 解决: 34 [提交][状态] 题目描述 【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(362) 评论(0) 推荐(0)
模拟 [Sdoi2010]猪国杀
摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)
堆优化DP 征途堆积出友情的永恒
该文被密码保护。
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
模拟 blue
该文被密码保护。
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
三分+贪心 [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 阅读(221) 评论(0) 推荐(0)
模拟 [Sdoi2010]猪国杀
摘要：题目的可读版本 有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格 昨天打的时候，有个没玩过三国杀的d 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(155) 评论(0) 推荐(0)
线段树 weed
该文被密码保护。
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
概率DP A1295 necklace
摘要：试题来源 清华大学2011年百名信息学优秀高中学子夏令营 问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一... 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)
线段树 椎（CodeChef FEB14 COT5）
该文被密码保护。
posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
模拟 666
该文被密码保护。
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
线段树 bzoj2957 楼房重建
摘要：大概意思就是求序列从一位置开始的动态上升序列。 分块可过，但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(144) 评论(0) 推荐(0)
高精+卡特兰数 bzoj3907网格
摘要：问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(266) 评论(0) 推荐(0)
trie+dfs+贪心 big
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
DP matix
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
线段树 string
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(15) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页