会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ও$HEOI-$动动ও
初心
$\Theta\omega\Theta$
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
30
31
32
33
34
35
36
37
38
···
41
下一页
2019年8月4日
[洛谷P3940]:分组(贪心+并查集)
摘要: 题目传送门 题目描述 小$C$在了解了她所需要的信息之后,让兔子们调整到了恰当的位置。小$C$准备给兔子们分成若干个小组来喂恰当的胡萝卜给兔子们吃。此时,$n$只兔子按一定顺序排成一排,第$i$只兔子的颜色是$a_i$。由于顺序已经是被调整好了的,所以每个小组都应当是序列上连续的一段。在分组前,小$
阅读全文
posted @ 2019-08-04 08:25 HEOI-动动
阅读(432)
评论(3)
推荐(9)
2019年8月3日
[洛谷P3939]:数颜色(二分)
摘要: 题目传送门 题目描述 小$C$的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有相同的颜色。小$C$把她标号从$1$到$n$的$n$只兔子排成长长的一排,来给他们喂胡萝卜吃。排列完成后,第$i$只兔子的颜色是$a_i$。俗话说得好,“萝卜青菜,各有所爱”。小$C$发现,不同颜色
阅读全文
posted @ 2019-08-03 19:11 HEOI-动动
阅读(297)
评论(2)
推荐(1)
[洛谷P3938]:斐波那契(fibonacci)(数学)
摘要: 题目传送门 题目描述 小$C$养了一些很可爱的兔子。有一天,小$C$突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定,在整个过程中兔子不会出现任何意外。小$C$把兔子按出生顺序,把兔子们从$1$开始标号,并
阅读全文
posted @ 2019-08-03 14:06 HEOI-动动
阅读(510)
评论(0)
推荐(2)
2019年8月2日
[BZOJ2244]:拦截导弹(DP+CDQ分治+树状数组)
摘要: 题目传送门 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在
阅读全文
posted @ 2019-08-02 17:15 HEOI-动动
阅读(259)
评论(0)
推荐(0)
[CSP-S模拟测试]:big(Trie树+贪心)
摘要: 题目描述 你需要在$[0,2^n)$中选一个整数$x$,接着把$x$依次异或$m$个整数$a_1~a_m$。在你选出$x$后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后),将$x$变为$(\left \lfloor{\frac{2\times x}{2^n}}\right \rf
阅读全文
posted @ 2019-08-02 15:06 HEOI-动动
阅读(240)
评论(0)
推荐(1)
[CSP-S模拟测试]:matrix(DP)
摘要: 题目描述 求出满足以下条件的$n\times m$的$01$矩阵个数:(1)第$i$行第$1~l_i$列恰好有$1$个$1$。(2)第$i$行第$r_i~m$列恰好有$1$个$1$。(3)每列至多有$1$个$1$。 输入格式 第一行两个整数$n,m$。接下来$n$行每行$2$个整数$l_i,r_i$
阅读全文
posted @ 2019-08-02 07:51 HEOI-动动
阅读(274)
评论(0)
推荐(3)
2019年8月1日
[CSP-S模拟测试]:string(线段树)
摘要: 题目描述 给定一个由小写字母组成的字符串$s$。 有$m$次操作,每次操作给定$3$个参数$l,r,x$。 如果$x=1$,将$s[l]~s[r]$升序排序; 如果$x=0$,将$s[l]~s[r]$降序排序。 你需要求出最终序列。 输入格式 第一行两个整数$n,m$。第二行一个字符串$s$。接下来
阅读全文
posted @ 2019-08-01 21:43 HEOI-动动
阅读(271)
评论(0)
推荐(1)
2019年7月31日
[CSP-S模拟测试]:大佬(kat)(数学期望)
摘要: 题目描述 辣鸡$ljh\ NOI$之后就退役了,然后就滚去学文化课了。他发现$katarina$大佬真是太强了,于是就学习了一下$katarina$大佬的做题方法。比如这是一本有$n$道题的练习册,$katarina$大佬每天都会做k道题。第一天做第$1~k$题,第二天做第$2~k+1$题……第$n
阅读全文
posted @ 2019-07-31 14:16 HEOI-动动
阅读(390)
评论(0)
推荐(1)
2019年7月30日
[CSP-S模拟测试]:模板(ac)(线段树启发式合并)
摘要: 题目描述 辣鸡$ljh\ NOI$之后就退役了,然后就滚去学文化课了。他每天都被$katarina$大神虐,仗着自己学过一些姿势就给$katarina$大神出了一道题。有一棵$n$个节点的以$1$号节点为根的树,每个节点上有一个小桶,节点$u$上的小桶可以容纳个小球,$ljh$每次可以给一个节点到根
阅读全文
posted @ 2019-07-30 18:05 HEOI-动动
阅读(306)
评论(0)
推荐(7)
2019年7月29日
[CSP-S模拟测试]:辣鸡(ljh) (暴力)
摘要: 题目描述 辣鸡$ljh\ NOI$之后就退役了,然后就滚去学文化课了。然而在上化学课的时候,数学和化学都不好的$ljh$却被一道简单题难住了,受到了大佬的嘲笑。题目描述是这样的:在一个二维平面上有一层水分子,请问形成了多少个氢键?这个二维平面可以看做一个类似棋盘的东西,每个格子可以容纳一个水分子,左
阅读全文
posted @ 2019-07-29 15:57 HEOI-动动
阅读(611)
评论(2)
推荐(3)
上一页
1
···
30
31
32
33
34
35
36
37
38
···
41
下一页
公告