会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Stargazer_cykoi
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
83
84
85
86
87
88
89
90
91
下一页
2018年10月3日
HNOI200——营业额统计(splay/treap)
摘要: Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额...
阅读全文
posted @ 2018-10-03 17:18 Stargazer_cykoi
阅读(122)
评论(0)
推荐(0)
2018年9月28日
贪婪大陆——(树状数组)
摘要: 面对蚂蚁们的疯狂进攻,小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了Greed Island 上的一个海湾。现在,小 FF 的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小 FF 还有大好前程,他可不想命丧于此, 于是他派遣手...
阅读全文
posted @ 2018-09-28 22:32 Stargazer_cykoi
阅读(101)
评论(0)
推荐(0)
2018年9月26日
数星星(树状数组或者线段树)
摘要: 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 kk颗星星,就说这颗星星是 kk 级的。一句话题意 给定 nn 个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统计每个等级有多少个点输入...
阅读全文
posted @ 2018-09-26 22:01 Stargazer_cykoi
阅读(214)
评论(0)
推荐(0)
拓扑排序基础题——排序
摘要: 题目由于公司在2013年的销售业务成绩优秀,公司总经理心情大好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!...
阅读全文
posted @ 2018-09-26 21:52 Stargazer_cykoi
阅读(124)
评论(0)
推荐(0)
2018年9月22日
Codeforces Round #511 (Div. 1) T2 Little C Loves 3 II
摘要: 题目Little C loves number «3» very much. He loves all things about it.Now he is playing a game on a chessboard of size n×mn \times ...
阅读全文
posted @ 2018-09-22 18:22 Stargazer_cykoi
阅读(99)
评论(0)
推荐(0)
除虫药水(简单dp)
摘要: 在十年前,除虫是十分艰苦的工作。那时,使用普通药水进行除虫的效果极差,在一片苹果 林中使用后除掉的虫仅为极小一部分。比如说,Bugs 镇共有 N 片苹果林,对第i 片使用普通药水可以除掉 ai 吨虫。xxx的任务是对这 N 片苹果林中的每一片进行除虫,并且他...
阅读全文
posted @ 2018-09-22 17:40 Stargazer_cykoi
阅读(158)
评论(0)
推荐(0)
2018年9月21日
烽火传递(单调队列优化dp,然而蒟蒻用一个优先队列做)
摘要: 题目烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上有火光传递军情。在某两个城市之间有 n 座烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确传递,在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m ...
阅读全文
posted @ 2018-09-21 21:13 Stargazer_cykoi
阅读(109)
评论(0)
推荐(0)
2018年9月18日
ZOJ----3471Most powerful(简单状压dp)
摘要: 题目Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. A...
阅读全文
posted @ 2018-09-18 21:24 Stargazer_cykoi
阅读(88)
评论(0)
推荐(0)
2018年9月15日
POJ3311 ---Hie with the Pie(状压dp)
摘要: 题目DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to c...
阅读全文
posted @ 2018-09-15 20:17 Stargazer_cykoi
阅读(108)
评论(0)
推荐(0)
NOIP模拟 --切木板
摘要: 题目有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块,也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ,竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序...
阅读全文
posted @ 2018-09-15 15:22 Stargazer_cykoi
阅读(114)
评论(0)
推荐(0)
上一页
1
···
83
84
85
86
87
88
89
90
91
下一页
公告