![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子序列
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
装饰大楼 NOIP2015模拟11.3
上升子序列问题其实和这东西只是扯上边而已,完全没有考算法…………..———————————–切入正题————————- 题目:际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们,委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计,做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说,如果做装饰的大楼从机场开始高度顺次为hi,那么必须满足hi是递增的。 为了使尽量多的装饰原创 2016-04-22 20:32:21 · 580 阅读 · 0 评论 -
闭门造车【NOIP2016提高A组模拟9.10】
题目自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N 件零件,给出这 N原创 2016-09-19 22:10:14 · 428 阅读 · 0 评论 -
降雷皇 【NOIP2017提高组模拟12.10】
题目降雷皇哈蒙很喜欢雷电,他想找到神奇的电光。 哈蒙有n条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。 哈蒙想知道电光最多能通过多少条导线,还想知道这样的方案有多少。样例输入 第一行两个整数n和type。type表示数据类型 第二行n个整数表示电阻。 5 1 1 3 2 5 4样例输出 第一行一个整数表原创 2016-12-14 21:33:42 · 453 阅读 · 0 评论 -
c 【NOIP2017GDKOI模拟1.12】
样例输入: 100110100 5 11 101 010 10 00样例输出: 1 3 4 5 2 数据范围: 思路比赛时没有注意到所有询问串的长度总和不超过二十万这个条件,然后就只想到暴力。。。。解法1.据说有根号级别的解法?%%%% 2.由于询问串的长度总共不超过二十万,那么复杂度会远小于理论复杂度。。。。。 我们先把一部分答案存下来(这里我存了长度300的原创 2017-01-12 15:40:59 · 397 阅读 · 0 评论