![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
lonely_wind_
路漫漫兮
展开
-
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 · 473 阅读 · 0 评论 -
CSUSTOJ-藤原千花不想知道数学成绩(数组及无数组解法)
题目连接:博客园食用链接:Description最近六级成绩终于出来了,但是小P非常不想面对自己的成绩,他觉得这次六级太难了。为了证明这点,他认为如果这次六级的通过人数小于等于参与人数的一半或者是迄今为止六级通过人数前三少的(也就是最多有两次六级通过人数严格比他少),就证明这次确实太难了。已知包括此次六级在内的nnn次考试的通过人数和考试参与人数(假定每次考试参与人数相同),让你判断此次六级是否太难了。input第一行输入两个整数nnn,mmm (1≤n≤1e6,1≤m≤1e6)(1 \leq原创 2020-11-09 17:20:32 · 359 阅读 · 0 评论 -
CSUSTOJ-秀知院学生会的日常(签到题-点击就送)
题目连接:博客园食用链接:Description摸了半个学期的鱼,tomjobstomjobstomjobs又开始努力学习了(认真脸)。学习操作系统(还有JAVAEEJAVAEEJAVAEE┭┮﹏┭┮)的时候tomjobstomjobstomjobs遇到了一个叫做”死锁“的知识点。死锁指的是两个或者更多进程时候争夺资源(比如锁)造成互相等待的情况。我们这里只考虑两个进程的情况。假设给你两个进程A,BA,BA,B,以及AAA已经占用的锁a1a1a1,想要争抢的锁a2a2a2,以及BBB已经占用的锁b1b原创 2020-11-07 18:26:50 · 342 阅读 · 0 评论 -
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 · 255 阅读 · 0 评论 -
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 · 462 阅读 · 0 评论 -
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 · 259 阅读 · 0 评论 -
CSUSTOJ-白银御行想展示(思维题)
题目连接:博客园食用链接:Description众所周知嫖老板PC以是极其虐待员工的,今天,又到发工资的时候了,PC已经看某些人不顺眼很久了,于是他想到了一个法子来减少工资。PC现在召开了员工大会总共有nnn个员工参加,并声明有人违反了规定,于是发起了众投来让员工互相残杀,但实际上PC早就已经决定了kkk个人的工资克扣名单,PC对每个员工都有一个不顺眼的值www,PC会按顺序念出每个被惩罚的员工的名单,每一个被念到名字的员工都会面如菜色,PC很喜欢员工的这种表情,当PC看到第iii个员工的这种表情的时原创 2020-11-07 18:24:06 · 253 阅读 · 0 评论 -
CSUSTOJ-辉夜大小姐想被猜中(简单暴力)
题目连接:博客园食用链接:DescriptionLWL做为长理ACM集训队的饮水机管理员,每天都要负责为辛勤训练的队员们端茶送水,因此每当有人口渴想喝水的时候,就会对他说 “喂,给我打杯水”。 被欺压已久的LWL今天终于忍不住,一怒之下辞职不干,并大声喊道 “我不叫喂,我叫楚雨荨!"现在有一题,每有一个人写出此题就可以使得LWL的队内地位++,你能帮帮他吗?有mmm个长度都为nnn的01串集合TTT,给qqq次询问以及整数kkk:每次询问给定一个长度同样为nnn的01串sis_isi,求集合T原创 2020-11-07 18:22:35 · 314 阅读 · 0 评论 -
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 · 229 阅读 · 0 评论 -
Codeforces 1398C- Good Subarrays(区间值为0的个数变形-思维)
题目链接:https://codeforces.com/problemset/problem/1398/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13509265.htmlYou are given an array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an consisting of integers from 0 to 9. A subarray al,al+1,al+2,…,ar−1a_l,a_{l+1},a_原创 2020-08-15 16:38:06 · 557 阅读 · 1 评论 -
Codeforces 954C- Matrix Walk(思维+构造)
题目链接:https://codeforces.com/problemset/problem/954/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13450882.htmlThere is a matrix A of size x × y filled with integers. For every i∈[1,x],j∈[1,y]i\in[1,x],j\in[1,y]i∈[1,x],j∈[1,y] , Ai, j = y(i − 1) + jA_原创 2020-08-07 09:52:16 · 304 阅读 · 0 评论 -
CSUST 4007-你真的会图论吗?(思维-三元环)
题目链接:http://acm.csust.edu.cn/problem/4007博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13439655.htmlDescription给你一张完全无向图,每条边有两种颜色(黑色或者白色),你需要求出有多少个三元环,路径上边的颜色相同给你一张完全无向图,每条边有两种颜色(黑色或者白色),你需要求出有多少个三元环,路径上边的颜色相同Input第一行一个正整数nnn,表示这张完全图的点数.(1≤n≤5e3)(1 \原创 2020-08-05 14:34:25 · 532 阅读 · 0 评论