xxx
文章平均质量分 72
然然zl
这个作者很懒,什么都没留下…
展开
-
CF494A Treasure
题目描述Malek has recently found a treasure map. While he was looking for a treasure he found a locked door. There was a string s s written on the door consisting of characters ‘(’, ‘)’ and ‘#’. Below there was a manual on how to open the door. After spending原创 2021-04-20 17:44:19 · 98 阅读 · 0 评论 -
P7072 [CSP-J2020] 直播获奖(桶排序)
题目描述NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了 pp 个选手的成绩,则当前计划获奖人数为 \max(1, \lfloor p * w %\rfloor)max(1,⌊p∗w%⌋),其中 ww 是获奖百分比,\lfloor x \rfloor⌊x⌋ 表示对 xx 向下取整,\max(x,y)max(x,y) 表示 xx 和 yy 中原创 2021-04-20 17:26:03 · 1229 阅读 · 1 评论 -
洛谷 P2004 领地选择 (前缀和)
题目描述作为在虚拟世界里统帅千军万马的领袖,小 Z 认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小 Z 来说是非常重要的。首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置,使得首都所占领的位置的土地价值和最高。输入格式第一行三个整数 N,M,CN,M,C,表示地图的宽和长以及首都的边长。接下来 NN 行每行 MM 个整数,表示了地图上每个地块的价值。价值可能为负数。输出格式一行两个整数 X,YX,Y,表示首都左上角的坐标。输原创 2021-01-23 15:07:01 · 396 阅读 · 1 评论 -
洛谷 P1719 最大加权矩形 (前缀和,动态规划)
题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,原创 2021-01-23 14:31:20 · 164 阅读 · 1 评论 -
洛谷 P3406 海底高铁 (差分)
题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。题目描述该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1<=i<N)。如果搭乘的比较远,需要购买多张车票。第i段铁路购买纸质单程票需要Ai博艾元。虽然原创 2021-01-23 13:21:55 · 155 阅读 · 0 评论 -
洛谷 P2671 [NOIP2015 普及组] 求和
题目描述一条狭长的纸带被均匀划分出了nn个格子,格子编号从11到nn。每个格子上都染了一种颜色color_icolor_i用[1,m][1,m]当中的一个整数表示),并且写了一个数字number_inumber_i。定义一种特殊的三元组:(x,y,z)(x,y,z),其中x,y,zx,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:xyzxyz是整数,x<y<z,y-x=z-yx<y<z,y−x=z−ycolorx=colorzcolorx=colorz满原创 2021-01-23 12:29:05 · 578 阅读 · 0 评论