【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾
转载
2016-08-09 20:09:00
92阅读
2评论
CDQ分治
原创
2023-02-23 10:12:52
89阅读
###577. 蝗灾 输入文件：locust.in 输出文件：locust.out 简单对比 ####时间限制：2 s 内存限制：128 MiB ####【题目描述】 C国国土辽阔，地大物博......但是最近却在闹蝗灾..... 我们可以把C国国土当成一个W×W的矩阵，你会收到一些诸如（X，Y，Z ...
转载
2021-11-02 17:00:00
105阅读
2评论
513. 八 http://www.cogs.pro/cogs/problem/problem.php?pid=513 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜
原创
2021-08-05 13:49:34
91阅读
【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没 有听到，现在Bug
转载
2016-11-16 15:28:00
128阅读
2评论
##2039. 树的统计 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于 ...
转载
2021-11-02 20:00:00
125阅读
2评论
★ 输入文件：treed.in 输出文件：treed.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一
原创
2021-07-27 16:58:04
47阅读
★☆ 输入文件：zwei.in 输出文件：zwei.out 简单对比时间限制：1 s 内存限制：256 MB 【样例输入】 5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5 【样例输出】 0 2 5 7 【提示】 对于100%的数据 0 < n < 10^
原创
2021-07-27 16:58:54
64阅读
«问题描述：给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底的
转载
2017-02-28 22:04:00
185阅读
2评论
«问题描述：假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐
转载
2017-02-27 22:21:00
78阅读
2评论
26. 分组 ★ 输入文件：dataa.in 输出文件：dataa.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m<=n, X1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的i < j
转载
2017-10-25 21:03:00
100阅读
1164. 跑步 ★ 输入文件：runa.in 输出文件：runa.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体，他准备分多次跑完，每次都跑正整数圈，然后休息下再继续跑。为了有效地提高自己的体能，他决定每次跑的圈数都必须
转载
2017-09-06 14:41:00
45阅读
259. 亲戚 ★ 输入文件：relations.in 输出文件：relations.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可
转载
2017-08-23 10:45:00
87阅读
788. 昵称 ★☆ 输入文件：nickname.in 输出文件：nickname.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 ZSUQ送信者与腾讯QQ相似。每个用户需要为自己起一个昵称。不同的用户有不同的昵称。一些普通的名字像“Tom”、“Marry”和“Kate”会经
原创
2021-07-27 16:37:47
94阅读
«问题描述： 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m 艘公共交通太空
转载
2017-04-14 22:10:00
41阅读
2评论
1995. Yukari ★★☆ 输入文件：camera.in 输出文件：camera.out 简单对比时间限制：1 s 内存限制：128 MB 题目背景： 幻想乡的创始人之一，八云紫，有着强大的控制结界的能力，可以瞬间消除一定范围内所有弹幕。我们可以将其消除范围视为一个矩形，而弹幕可以视为动点。
转载
2017-10-19 22:02:00
53阅读
2评论
2691. Sumdiv ★★★ 输入文件：sumdiv.in 输出文件：sumdiv.out 简单对比时间限制：1 s 内存限制：12 MB 【题目描述】 考虑两个自然数A和B.定义S是A ^ B的所有自然因数的总和。确定S模9901的值。 【输入格式】 唯一的行包含由空格分隔的两个自然数A和B（
转载
2017-06-03 16:48:00
55阅读
2评论
384. 筷子 ★☆ 输入文件：chop.in 输出文件：chop.out 简单对比时间限制：1 s 内存限制：128 MB A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A
转载
2021-02-25 14:18:00
56阅读
2评论
1355. 读书 ★ 输入文件：reading.in 输出文件：reading.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 放暑假了，CHH想趁假期提高一下自己的计算机水平，于是他从学校图书馆借了N本计算机科学方面的书，这N本书的编号依次为0～N-1。 读完第i本书，CH
原创
2021-08-03 09:38:55
45阅读
★☆ 输入文件：window.in 输出文件：window.out 简单对比时间限制：2 s 内存限制：256 MB 【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value
原创
2021-07-27 16:57:45
80阅读
