- 博客(12)
- 收藏
- 关注
RSS订阅原创 CSUSTOJ-小樱的库洛牌（恶心的构造题）
题目连接： 博客园食用链接： Description 众所周知，木之本樱有 nnn 张库洛牌，每张库洛牌按危险程度可以分成等级 1−n1-n1−n ，由于所有库洛牌都放在一起的太危险了，所以小樱想把 nnn 张库洛牌等分成 kkk 组，让每组危险程度的和的最大值和最小值的差值最小 ，但由于木之本樱只是友枝小学的学生，实在不知道该怎么分，于是她找到了聪明的 ACMerACMerACMer 。 input 第一行三个整数 n,kn, kn,k , (1≤n≤1e5)(1 \leq n \leq 1e5)(1≤n
2020-11-09 17:22:13
502
原创 CSUSTOJ-藤原千花不想知道数学成绩（数组及无数组解法）
题目连接： 博客园食用链接： Description 最近六级成绩终于出来了，但是小P非常不想面对自己的成绩，他觉得这次六级太难了。为了证明这点，他认为如果这次六级的通过人数小于等于参与人数的一半或者是迄今为止六级通过人数前三少的(也就是最多有两次六级通过人数严格比他少)，就证明这次确实太难了。 已知包括此次六级在内的nnn次考试的通过人数和考试参与人数(假定每次考试参与人数相同)，让你判断此次六级是否太难了。 input 第一行输入两个整数nnn，mmm (1≤n≤1e6,1≤m≤1e6)(1 \leq
2020-11-09 17:20:32
380
原创 CSUSTOJ-秀知院学生会的日常（签到题-点击就送）
题目连接： 博客园食用链接： Description 摸了半个学期的鱼，tomjobstomjobstomjobs又开始努力学习了（认真脸）。学习操作系统（还有JAVAEEJAVAEEJAVAEE┭┮﹏┭┮）的时候tomjobstomjobstomjobs遇到了一个叫做”死锁“的知识点。死锁指的是两个或者更多进程时候争夺资源（比如锁）造成互相等待的情况。我们这里只考虑两个进程的情况。假设给你两个进程A,BA,BA,B，以及AAA已经占用的锁a1a1a1，想要争抢的锁a2a2a2，以及BBB已经占用的锁b1b
2020-11-07 18:26:50
363
原创 CSUSTOJ-白银探病篇（简单思维）
题目链接： 博客园食用链接： Description 有一大波强力的外形怪兽入侵了地球,地球面临着龙级灾害, 怪兽的个数为nnn个,每个怪兽都存在一个能力值aia_iai,他们按一定的顺序站成了一排,琦玉老师每次只能将某个连续的长度为kkk的怪兽中实力最强的怪兽清除. 你需要帮琦玉老师求出他消灭的怪兽的能力值之和的最大值. input 给你两个整数n,k(1≤n,k≤1e5)n,k(1\leq n,k \leq 1e5)n,k(1≤n,k≤1e5),表示怪兽的个数,琦玉老师所能攻击的长度区间. 接下来一行
2020-11-07 18:26:10
280
原创 CSUSTOJ-藤原书记的佩斯（简单数学）
题目连接： 博客园食用链接： Description 综实旁边有一只奶牛猫，喜欢数学与编程。这天他遇到了一只蚯蚓，就想到了下面的问题。。。 假设nnn只蚯蚓构成一个环，下标从0开始，第iii个蚯蚓与第i+1i+1i+1个蚯蚓相邻。特别的，第0个蚯蚓和第n−1n-1n−1个蚯蚓相邻。小猫指定一个k,(1≤k≤n−1)k,(1≤k≤n-1)k,(1≤k≤n−1)，从第0个蚯蚓开始选择，第一次选择0号蚯蚓，第二次选择(0+k)%n号蚯蚓，第三次选择(0+2*k)%n号蚯蚓。。。无数次选择后，再将选择的结果去重并
2020-11-07 18:25:29
468
原创 CSUSTOJ-石上优想要逃离（STL+思维暴力）
题目连接： 博客园食用链接： Description 众所周知,路飞想成为海贼王的男人,但这可不是一件容易的事,海贼王有很多追求者. 路飞为了变强,收集了nnn 个恶魔果实,他把果实排成一排,第iii个果实的能力值为aia_iai. 路飞食用果实的方式很特殊,每次他只能选择一个连续区间的果实食用,如果这个区间果实的能力值 之和的SiS_iSi等于上一次食用的能力值之和Si−1S_{i-1}Si−1,那么他当前能力值就会加上∣Si∣|S_i|∣Si∣,如果不相同,路飞的能力值不会获得任何变化. 需要注
2020-11-07 18:24:45
264
原创 CSUSTOJ-白银御行想展示（思维题）
题目连接： 博客园食用链接： Description 众所周知嫖老板PC以是极其虐待员工的，今天，又到发工资的时候了，PC已经看某些人不顺眼很久了，于是他想到了一个法子来减少工资。PC现在召开了员工大会总共有nnn个员工参加，并声明有人违反了规定，于是发起了众投来让员工互相残杀，但实际上PC早就已经决定了kkk个人的工资克扣名单，PC对每个员工都有一个不顺眼的值www，PC会按顺序念出每个被惩罚的员工的名单，每一个被念到名字的员工都会面如菜色，PC很喜欢员工的这种表情，当PC看到第iii个员工的这种表情的时
2020-11-07 18:24:06
279
原创 CSUSTOJ-藤原书记想要探病（简单矩阵快速幂）
题目连接： 博客园食用链接： Description PPH喜欢蹦蹦跳跳居高高，数学专业的他十分喜爱斐波那契数列：1,1,2,3,5,8,...1,1,2,3,5,8,...1,1,2,3,5,8,... 有一天他在陪小姊姊跳跳的时候，他在想如果我每次跳的步长都等于一个斐波那契数列中的数字且不会有两次跳跳的步长相同的话，我能否跳出nnn米呢？（单位步长为111米） 但是小姊姊觉得这个不够有意思，小姊姊想知道如果每次PPH跳跳步长1,2,41,2,41,2,4米的话，有多少种跳跳的方案数能够跳出nnn米呢？
2020-11-07 18:23:17
355
原创 CSUSTOJ-辉夜大小姐想被猜中（简单暴力）
题目连接： 博客园食用链接： Description LWL做为长理ACM集训队的饮水机管理员，每天都要负责为辛勤训练的队员们端茶送水，因此每当有人口渴想喝水的时候，就会对他说 “喂，给我打杯水”。 被欺压已久的LWL今天终于忍不住，一怒之下辞职不干，并大声喊道 “我不叫喂，我叫楚雨荨！" 现在有一题，每有一个人写出此题就可以使得LWL的队内地位++，你能帮帮他吗？ 有mmm个长度都为nnn的01串集合TTT，给qqq次询问以及整数kkk: 每次询问给定一个长度同样为nnn的01串sis_isi，求集合T
2020-11-07 18:22:35
346
原创 CSUSTOJ-哈希的纸团（mid思维）
题目链接： 博客园食用链接： Description 哈希是一只喜欢叼纸的小猫，他每次都可以叼一团纸回家，纸的体积为111,同时，他还可以把家中所有的纸团(可以只有一个纸团)合并成一个纸团，这个纸团的体积为所有纸团之和乘上p所有纸团之和乘上p所有纸团之和乘上p,但是,哈希家中容量有限,最多只能存在kkk个纸团 现在哈希想让家中所有纸团的体积之和为nnn,请你告诉他是否有可能. input 一行三个整数n,p,k(1≤n,k,p≤1e18)n,p,k(1 \leq n ,k,p\leq 1e18)n,p,k(
2020-11-07 18:19:50
254
原创 CSUSTOJ-石上优不想留级（一维坐标三分及思维解法）
题目连接： 博客园食用链接： Description 众所周知，石上同学由于沉迷游戏，导致成绩惨淡，要是这次考试再不及格，他就要留级了，由于这次考前接受过四宫前辈的教导，如果再不及格，石上一定会死的很惨(因为四宫前辈太恐怖了)，于是石上通宵刷题，但是他被一道简单题卡住了，于是他向你求助（因为四宫前辈太可怕，不敢去问），希望你能帮帮他。 这道题是这样的：在一个三维空间上，有 nnn 个点，每个点的坐标用 (xi,yi,zi)(x_i, y_i, z_i)(xi,yi,zi) 表示， 现在需要你找到一个点
2020-11-07 18:18:49
329
原创 CSUSTOJ-伊井野弥子是风纪委员（简单BFS）
题目连接： 博客园食用链接： Description 父亲是最高法院的法官，母亲是国际人道救援组织职员。在父母的熏陶下，有强烈的正义感，弥子初中起便担任着学校的风纪委员。 高二的时候，弥子加入了学生会，由于学生会每天都有大量的工作要做，弥子放学后必须马上去学生会处理文件，但是她没有忘记自己风纪委员的工作，再去往学生会的路上，她会先去视察多个违纪现象高发地点中的两个，然后再前往学生会，由于时间紧迫，她必须有选择两个地点使她视察完后再去往学生会所花费的时间最小。 我们把整个秀知院看成一个 w∗ww * ww∗w
2020-11-07 18:17:11
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人