jzoj2307： 水题，只要每次从这n个珠子中选出个数最大的m个做成项链即可 有二分做法，待填 ps：最近奥考后降智严重，连二叉堆都打错 ...
分类：
其他好文 时间：
2019-05-03 22:46:29
阅读次数：
164
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有n颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记都对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗 ...
分类：
其他好文 时间：
2019-05-03 14:32:52
阅读次数：
136
参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
弄一个仙女的珍珠吧（天堂珍珠）。 要用二分查找。 #226. 仙女的珍珠 题目描述 （信息学竞赛班的女生都是仙女~）我有很多很多（n条）用魔法合成的珍珠项链......（其实神仙比凡人更爱美），每天起来我都要从中挑一条戴上......挑哪条很有讲究,如果比情敌的难看，那么就会被嘲笑（-_-），可是如 ...
分类：
其他好文 时间：
2019-04-15 13:13:27
阅读次数：
191
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述家住非洲的小孩，都非常黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不常常洗澡。（常年缺水，怎么洗澡。） 如今。在一个非洲部落里，他们仅仅有一个地方洗澡，而且，洗澡时间非常短，瞬间有木有。！（这也是 ...
分类：
其他好文 时间：
2019-04-15 10:34:44
阅读次数：
213
题目大意 静态区间查询不同数的个数。 分析 好了，成功被这道题目拉低了AC率。。。 打了莫队T飞掉了，真的是飞掉了QwQ。 蒟蒻想不出主席树的做法，就换成了莫队。。。 很多人都不知道莫队是什么。。。 一句话概括莫队：离线询问分块排序，玄学降低复杂度 那么这道题目就是简单的莫队模板套一下就好了，每一次 ...
分类：
其他好文 时间：
2019-03-30 21:31:34
阅读次数：
188
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 ...
分类：
其他好文 时间：
2019-03-26 13:48:47
阅读次数：
167
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 ...
分类：
其他好文 时间：
2019-03-14 18:41:05
阅读次数：
165
1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS ...
分类：
编程语言 时间：
2019-03-13 21:22:22
阅读次数：
310
