已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

七月小记

话说，七月份的任务是把 51Nod 的五级题干完，可是七月结束了我却依然没有干完，终于，在今天，逾期了四天给弄完了……（因为是昨天晚上十一点半搞定）留张图纪念一下吧~~~ 依稀记得，我第一次接触 51Nod 是在去年三月份底，然后开始爱上了这个 OJ ，把自己的主要刷题阵地移到了...

2021-05-21

0 291

HDU-2017 多校训练赛4-1012-Wavel Sequence

ACM模版描述题解这个题貌似 dp+线段树维护也能做，但是纯 dp 解需要的优化就巧妙得很了……看了官方题解和 std 后的感觉就是——还有这种操作.jpg 很有趣的优化手段，我肯定想不起来……对了，大致说一下题意：给定两个序列，求有多少种子序列满足两个对应位置值相等...

2021-05-21

0 426

HDU-2017 多校训练赛4-1007-Matching In Multiplication

ACM模版描述题解这是我做过的为数不多的二分图的问题中最有趣的一道了，首先确定的是左边的点和右边的点集数目是一样的，另外，我们确定左边的每个点向右边的点伸出两条路，那么，我们可以知悉，左边的点的度全部为 2 ，因为至少有一个完美匹配，所以右边的点度数全部大于等于 1 ...

2021-05-21

0 360

51Nod-1029-大数除法

ACM模版描述题解这种题除了用 java（代码 One）外，我就只会套模版（代码 Two）了，写起来贼累，当然，模版出奇迹！代码 One： import java.math.BigInteger; import java.util.Scanner; public clas...

2021-05-21

0 579

HDU-2017 多校训练赛2-1008-To my boyfriend

ACM模版描述题解给定一个矩阵，求任选一个子矩阵的所拥有的不同颜色的期望个数。大致就是这么个意思。这里我们换位思考，可以考虑为求每一种颜色的贡献次数，也就是每一个颜色所出现的产生贡献的子矩阵个数。最后将所有颜色的贡献之和除以所有的子矩阵数目就是结果。至于怎么求贡献，可以去参考一下...

2021-05-21

0 465

51Nod-1175-区间中第K大的数

ACM模版描述题解遇见这种题，果断直接套模版，主席树，也就是可持久化线段树。这里需要说一下，由于比较懒，我的模版求得是第 K 小，并且下标是从 0∼n ，所以呢，我直接在输出时下标偏移了一，并且对 k 稍加修饰，变成了求第 r−l+2−k 小的数，效果是...

2021-05-21

0 351

2017"百度之星"程序设计大赛-资格赛-1002-度度熊的王国战略

ACM模版描述题解其实这个题简单的有些让人不敢写，因为资格赛应该是没有签到题的……一直怀疑自己是不是读错题了，或者没有搞懂它真正的意图。其实就是判断一下连通性，一个并查集就好了，如果一开始就没有联通，那么结果就是 0 ，如果是连通的，我们只消的将某一个点删掉即可，这个点是哪个呢...

2021-05-21

0 349

2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王

ACM模版描述题解就是 dp ，处理出来对于所有伤害和防御的最优代价。因为防御是有限的，范围十分小，所以这个部分十分好干，根本不用担心超时问题，具体的看代码吧，应该说是很好理解了。这也是 AC 人数最多的一个题了。没有之一。代码 #include <iostream...

2021-05-21

0 389

2017"百度之星"程序设计大赛-资格赛-1004-度度熊的午饭时光

ACM模版描述题解我真想吐槽这次比赛出题人是多么的糙，题意难以理解也就算了，还有错别字……有强迫症的我十分痛苦。反正又是一个 dp ，有些像 01 背包，看看代码吧，没啥太大区别。虽然也有那么一丢丢的差别，主要是要记录一下哪些选取了而已。代码 #include <...

2021-05-21

0 380

2017"百度之星"程序设计大赛-资格赛

ACM模版忙里偷闲的写了几道题，这两天好忙啊……只过一道题就能通过资格赛，所以并没有什么签到题……但是的确有的题被我想难了~~~ 1002-度度熊的王国战略 >>>并查集<<< 很简单的一道图论。 1003-度度熊与邪恶大魔王 >>>...

2021-05-21

0 392