会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lipu123
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
46
下一页
2021年1月28日
垒石头(排序+dp)
摘要: HDU 1069 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,y
阅读全文
posted @ 2021-01-28 11:10 lipu123
阅读(165)
评论(0)
推荐(0)
2021年1月27日
华华听月月唱歌(贪心)
摘要: 链接:https://ac.nowcoder.com/acm/contest/392/A来源:牛客网 月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下,里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列,
阅读全文
posted @ 2021-01-27 21:53 lipu123
阅读(164)
评论(0)
推荐(0)
成为王的痛苦(前缀最大优化dp)
摘要: 传送门 D. 成为王的痛苦 [ Problem 4584 ] [ Discussion ] Description “拔出石中剑,你便是王”。“拔剑之前,你最好先想一想。因为一旦拔起剑,你将不再是人类,你会被所有人类憎恶,你将最终迎来悲剧的死亡。”魔术师梅林如是说。然而名为Arturia Pendr
阅读全文
posted @ 2021-01-27 17:04 lipu123
阅读(92)
评论(0)
推荐(0)
2021年1月26日
小A和小B和幽灵追两人(双向BFS)
摘要: 链接:https://ac.nowcoder.com/acm/contest/549/G来源:牛客网 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置,而小B每次可以移动两次位置,小A移动的方向是上下左右左上左
阅读全文
posted @ 2021-01-26 22:59 lipu123
阅读(152)
评论(0)
推荐(0)
C. 真假亚瑟王(暴力)
摘要: 魔术师梅林在水晶球中预见了莫德雷德的叛逆,她决定在在莫德雷德叛逆之前采取一个有效的策略保护亚瑟王。具体做法如下:使用魔法将亚瑟王复制成N份,当然,其中只有一个使真的。她认为这样就能有效的保护亚瑟王不被杀死。为了自己能最终找到亚瑟王,她将所有的亚瑟王按1-N编号,并设定了一个密码数字X。真亚瑟王的编号
阅读全文
posted @ 2021-01-26 17:18 lipu123
阅读(106)
评论(0)
推荐(0)
2021年1月25日
小A的柱状图(栈的应用,找左右边界)
摘要: 链接:https://ac.nowcoder.com/acm/contest/549/H来源:牛客网 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i],每个矩形的高度是h[i],现在小A只想知
阅读全文
posted @ 2021-01-25 21:39 lipu123
阅读(96)
评论(0)
推荐(0)
小A买彩票
摘要: 链接:https://ac.nowcoder.com/acm/contest/549/C来源:牛客网 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩
阅读全文
posted @ 2021-01-25 18:18 lipu123
阅读(89)
评论(0)
推荐(0)
小A的回文串(模拟或者manacher)
摘要: 链接:https://ac.nowcoder.com/acm/contest/549/B来源:牛客网 题目描述 小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动,他
阅读全文
posted @ 2021-01-25 17:33 lipu123
阅读(89)
评论(0)
推荐(0)
位运算(或前缀和)
摘要: 链接:https://ac.nowcoder.com/acm/contest/549/D来源:牛客网 位运算是一个非常重要的东西。而小A最近在学习位运算,小A看到了一道很简单的例题,是说从N个数里面选出N-1个数要让它们或起来的值最大,小A想知道这个答案是多少。你可以帮帮他吗? 输入描述: 第一行一
阅读全文
posted @ 2021-01-25 14:47 lipu123
阅读(414)
评论(0)
推荐(0)
2021年1月24日
线段树优化dp
摘要: 链接:https://ac.nowcoder.com/acm/contest/917/E来源:牛客网 。等离子炮有n个操作信号,第i个操作信号的强度为b[i]。总体强度为各操作信号的强度之和。 由于有些信号太弱了了 (强度<0),水宝宝想把它们删除。但是水宝宝自己不会删除信号,所以他找来了同船的队友
阅读全文
posted @ 2021-01-24 17:35 lipu123
阅读(68)
评论(0)
推荐(0)
上一页
1
···
15
16
17
18
19
20
21
22
23
···
46
下一页
公告