- 博客(285)
- 收藏
- 关注
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
460
原创 CSUSTOJ-藤原千花不想知道数学成绩（数组及无数组解法）
题目连接：博客园食用链接：Description最近六级成绩终于出来了，但是小P非常不想面对自己的成绩，他觉得这次六级太难了。为了证明这点，他认为如果这次六级的通过人数小于等于参与人数的一半或者是迄今为止六级通过人数前三少的(也就是最多有两次六级通过人数严格比他少)，就证明这次确实太难了。已知包括此次六级在内的nnn次考试的通过人数和考试参与人数(假定每次考试参与人数相同)，让你判断此次六级是否太难了。input第一行输入两个整数nnn，mmm (1≤n≤1e6,1≤m≤1e6)(1 \leq
2020-11-09 17:20:32
353
原创 CSUSTOJ-秀知院学生会的日常（签到题-点击就送）
题目连接：博客园食用链接：Description摸了半个学期的鱼，tomjobstomjobstomjobs又开始努力学习了（认真脸）。学习操作系统（还有JAVAEEJAVAEEJAVAEE┭┮﹏┭┮）的时候tomjobstomjobstomjobs遇到了一个叫做”死锁“的知识点。死锁指的是两个或者更多进程时候争夺资源（比如锁）造成互相等待的情况。我们这里只考虑两个进程的情况。假设给你两个进程A,BA,BA,B，以及AAA已经占用的锁a1a1a1，想要争抢的锁a2a2a2，以及BBB已经占用的锁b1b
2020-11-07 18:26:50
319
原创 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
250
原创 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
451
原创 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
254
原创 CSUSTOJ-白银御行想展示（思维题）
题目连接：博客园食用链接：Description众所周知嫖老板PC以是极其虐待员工的，今天，又到发工资的时候了，PC已经看某些人不顺眼很久了，于是他想到了一个法子来减少工资。PC现在召开了员工大会总共有nnn个员工参加，并声明有人违反了规定，于是发起了众投来让员工互相残杀，但实际上PC早就已经决定了kkk个人的工资克扣名单，PC对每个员工都有一个不顺眼的值www，PC会按顺序念出每个被惩罚的员工的名单，每一个被念到名字的员工都会面如菜色，PC很喜欢员工的这种表情，当PC看到第iii个员工的这种表情的时
2020-11-07 18:24:06
250
原创 CSUSTOJ-藤原书记想要探病（简单矩阵快速幂）
题目连接：博客园食用链接：DescriptionPPH喜欢蹦蹦跳跳居高高，数学专业的他十分喜爱斐波那契数列：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
324
原创 CSUSTOJ-辉夜大小姐想被猜中（简单暴力）
题目连接：博客园食用链接：DescriptionLWL做为长理ACM集训队的饮水机管理员，每天都要负责为辛勤训练的队员们端茶送水，因此每当有人口渴想喝水的时候，就会对他说 “喂，给我打杯水”。 被欺压已久的LWL今天终于忍不住，一怒之下辞职不干，并大声喊道 “我不叫喂，我叫楚雨荨！"现在有一题，每有一个人写出此题就可以使得LWL的队内地位++，你能帮帮他吗？有mmm个长度都为nnn的01串集合TTT，给qqq次询问以及整数kkk:每次询问给定一个长度同样为nnn的01串sis_isi，求集合T
2020-11-07 18:22:35
306
原创 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
222
原创 CSUSTOJ-石上优不想留级（一维坐标三分及思维解法）
题目连接：博客园食用链接：Description众所周知，石上同学由于沉迷游戏，导致成绩惨淡，要是这次考试再不及格，他就要留级了，由于这次考前接受过四宫前辈的教导，如果再不及格，石上一定会死的很惨(因为四宫前辈太恐怖了)，于是石上通宵刷题，但是他被一道简单题卡住了，于是他向你求助（因为四宫前辈太可怕，不敢去问），希望你能帮帮他。这道题是这样的：在一个三维空间上，有 nnn 个点，每个点的坐标用 (xi,yi,zi)(x_i, y_i, z_i)(xi,yi,zi) 表示， 现在需要你找到一个点
2020-11-07 18:18:49
296
原创 CSUSTOJ-伊井野弥子是风纪委员（简单BFS）
题目连接：博客园食用链接：Description父亲是最高法院的法官，母亲是国际人道救援组织职员。在父母的熏陶下，有强烈的正义感，弥子初中起便担任着学校的风纪委员。高二的时候，弥子加入了学生会，由于学生会每天都有大量的工作要做，弥子放学后必须马上去学生会处理文件，但是她没有忘记自己风纪委员的工作，再去往学生会的路上，她会先去视察多个违纪现象高发地点中的两个，然后再前往学生会，由于时间紧迫，她必须有选择两个地点使她视察完后再去往学生会所花费的时间最小。我们把整个秀知院看成一个 w∗ww * ww∗w
2020-11-07 18:17:11
295
原创 Eat Walnuts（区间DP）
题目连接：https://ac.nowcoder.com/acm/contest/8688/E博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13907406.htmlAs we all know, in the ACM ICPC held in 2017, the organizer of Xinjiang University presented a box of walnuts to each coach. Our coach is happy to
2020-10-31 20:28:45
516
原创 Character Wheels-（矩阵的按层旋转小模拟）
题目连接：https://ac.nowcoder.com/acm/contest/8688/I博客园食用链接： https://www.cnblogs.com/lonely-wind-/p/13907129.htmlYou are given one n×nn \times nn×n character wheels, and it is guaranteed that n is even. Please implement these following operations:1.Clockw
2020-10-31 18:47:47
309
原创 POJ 3201-Little Quilt（大模拟）
题目连接：http://poj.org/problem?id=3201博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13898951.htmlTime Limit: 1000MS Memory Limit: 65536KDescriptionLittle Quilt is a small language introduced by Ravi Sethi in his book ‘Programming Languages’. Here, a res
2020-10-29 20:08:48
309
原创 洛谷P1131-时态同步（树形DP）
题目连接：https://www.luogu.com.cn/problem/P1131博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13880783.html题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3…1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特
2020-10-26 20:15:49
367
原创 洛谷P1270-“访问”美术馆（树上背包问题）
题目链接：https://www.luogu.com.cn/problem/P1270博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13861294.html题目描述经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算
2020-10-22 21:52:56
348
原创 根的转移变化-洛谷P3478 STA-Station & CF219D Choosing Capital for Treeland
洛谷P3478 STA-Station 题目连接：https://www.luogu.com.cn/problem/P3478CF219D Choosing Capital for Treeland 题目连接：https://codeforces.com/contest/219/problem/D博客园食用连接：https://www.cnblogs.com/lonely-wind-/p/13855144.htmlSTA-Station题目描述给定一个 n 个点的树，请求出一个结点，使得以这个结点
2020-10-21 22:04:08
275
原创 洛谷P1040-加分二叉树（区间DP+题目隐含条件）
题目连接：https://www.luogu.com.cn/problem/P1040博客园食用连接：https://www.cnblogs.com/lonely-wind-/p/13854421.html题目描述设一个 n 个节点的二叉树 tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n)，其中数字 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第iii个节
2020-10-21 20:14:40
286
原创 牛客-紫魔法师（仙人掌染色-判奇环）
题目链接：https://ac.nowcoder.com/acm/contest/7016/F博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13530156.html题目描述“サーヴァント、キャスター、Medea。”–紫魔法师给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可输入描述:第一行包括两个整数n,m，表示顶点数和边数n<=100000
2020-08-19 16:37:28
417
1
原创 牛客编程巅峰赛S1第12场 王者C-椭圆曲线（快速乘的运用）
题目链接：https://ac.nowcoder.com/acm/contest/6916/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13512283.html题目描述椭圆曲线加密算法是在椭圆曲线有限域上进行加密的算法，一般的椭圆曲线为Ep(a,b):y2=x3+ax+bE_{p}(a,b): y^2=x^3+ax+bEp(a,b):y2=x3+ax+b，其中p为质数。椭圆曲线上的点的运算满足以下规则:1.曲线上A、B不同两点相加，过A、B两
2020-08-16 13:32:18
562
原创 牛客编程巅峰赛S1第12场 王者B-上上下下（DP）
题目链接：https://ac.nowcoder.com/acm/contest/6916/B博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13512246.html题目描述牛牛是一位优秀的程序员。最近，牛牛在的公司要办年会了。牛牛所在的组要表演一个比较有意思的大合唱，程序员们站在第一排，产品经理们站在第二排。为了让年会节目更有吸引力，牛牛在设计站位上下了功夫：从左往右，程序员们由高到矮进行站位，而产品经理们则按由矮到高进行站位，两个队列的上下场方向也
2020-08-16 13:20:57
417
原创 牛客编程巅峰赛S1第12场 王者A-锻炼身体（树上追击问题）
题目链接：https://ac.nowcoder.com/acm/contest/6916/A博客园食用链接： https://www.cnblogs.com/lonely-wind-/p/13512212.html题意疫情期间，牛牛整天摊在床上沉溺于手机，身体日渐虚胖，因此牛妹拿走家中的 wifi 路由器，迫使牛牛下床来拿到路由器。在这过程中，牛牛想要在尽可能短的时间内拿到路由器，而牛妹却希望牛牛多走一会儿。现假设牛妹家中有 n 个房间，任意两个房间有且仅有一条路径，起初路由器在编号为 x 的房间内
2020-08-16 13:08:56
357
原创 CSUSTOJ 1127-区间方差（线段树）
题目链接：http://acm.csust.edu.cn/problem/1127博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509886.htmlDescription线段树进阶题n个数m次操作1 pos x 将位置为pos的值修改为x2 l r 查询区间l，r的方差乘以区间长度的平方Input输入：第一行，n，m接下来一行n个数接下来m行操作1 pos x2 l r(1≤n,m≤216)(0≤
2020-08-15 18:58:02
349
原创 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
548
1
原创 CSUSTOJ 4000-你真的会数据结构吗？（状压+素数分解）
题目链接：http://acm.csust.edu.cn/problem/4000博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509092.htmlDescription现在给你一棵有n个结点的有根树，根为结点1，每个结点有点权aia_iai现有q次询问：type 1:1 u xtype\ 1: 1\ u\ xtype 1:1 u x表示将uu结点的点权修改为x；type 
2020-08-15 16:02:49
269
原创 牛客练习赛67 F-牛妹的苹果树（树上最远点对/区间带权直径-线段树+LCA）
题目链接：https://ac.nowcoder.com/acm/contest/6885/F博客园食用链接：题目描述牛妹种了一棵苹果树。这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wiw_iwi我们定义：这棵树上的两点之间距离dist(u,v)dist(u,v)dist(u,v)为它们简单路径上所有边的权值和。现在，牛妹想给你q次询问，每次询问一个区间[l,r]，求max(dist(u,v)),l≤u≤v≤rmax(dist(u,v)),l\le u\le v\le rmax(dis
2020-08-15 14:21:35
367
原创 牛客练习赛67 E-牛妹游历城市（拆位最短路）
题目链接：https://ac.nowcoder.com/acm/contest/6885/E博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507992.html题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值aia_iai，如果ai&aj≠0a_i \& a_j ≠0ai&aj
2020-08-15 11:24:39
358
原创 牛客练习赛67 D-牛牛爱数列（DP）
题目链接：https://ac.nowcoder.com/acm/contest/6885/D博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507947.html题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。输入描述:第
2020-08-15 11:13:16
396
原创 牛客练习赛67 C-牛牛爱博弈（SG打表）
题目链接：https://ac.nowcoder.com/acm/contest/6885/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2k1,2,4,8,...2^k1,2,4,8,...2k颗
2020-08-15 11:05:12
386
原创 牛客练习赛67 A-牛牛爱字符串（字符串小模拟）
题目链接：https://ac.nowcoder.com/acm/contest/6885/A博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507875.html题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据
2020-08-15 10:54:24
811
原创 2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblem DescriptionIt is preferrable to read the pdf statment.Two strings are called cyclical isomorphic if one can rotate one string to get
2020-08-13 21:19:43
834
2
原创 CodeForces 1395C-Boboniu and Bit Operations（位运算-暴力）
题目链接：https://codeforces.com/problemset/problem/1395/C博客园食用链接： https://www.cnblogs.com/lonely-wind-/p/13494811.htmlBoboniu likes bit operations. He wants to play a game with you.Boboniu gives you two sequences of non-negative integers a1,a2,…,ana_1,a_2,…
2020-08-13 10:14:21
697
原创 洛谷P2585&ZJOI 2006-三色二叉树（树的染色-树形DP）
题目链接：https://www.luogu.com.cn/problem/P2585博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13492758.html题目描述一棵二叉树可以按照如下规则表示成一个由0,1,2组成的字符序列，我们称之为“二叉树序列S”：S={0表示该树没有子节点1S1表示该树有一个子节点,S1为其子树的二叉树序列2S1S2表示该树由两个子节点,S1和S2分别表示其两个子树的二叉树序列S=\left\{\begin{matrix}
2020-08-12 20:20:40
924
原创 洛谷P2016-战略游戏（树的最小点覆盖-树形DP）
题目链接：https://www.luogu.com.cn/problem/P2016博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13491175.html题目背景Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。题目描述他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。
2020-08-12 16:13:34
425
原创 洛谷P2015-二叉苹果树（树形DP）
题目链接：https://www.luogu.com.cn/problem/P2015博客园食用链接：题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 4\ /1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入格式
2020-08-12 11:10:09
374
原创 洛谷P1352-没有上司的舞会（树形DP）
题目链接：https://www.luogu.com.cn/problem/P1352博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13488159.html题目描述某大学有 n 个职员，编号为 1…n1\ldots n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职
2020-08-11 23:54:38
1306
原创 CSUSTOJ 4004-你真的会吃零食吗？（打表）
题目链接：http://acm.csust.edu.cn/problem/4004博客园食用链接：Description有n个人分一堆零食，第一个人扔掉一包零食后刚好能均分成n等份，然后他取走了自己的一份；第二个人再第一个人剩下零食的基础上做相同的操作，扔掉一包然后分成n等份；后面的人也这样做。问最少有多少个零食可以支持n个人这样分配。Input输入一行一个整数n.2≤n≤92\le n\le 92≤n≤9Output一行一个整数表示答案。Sample Input 12Sample
2020-08-11 23:22:26
946
3
原创 2020杭电HDU-6852多校第七场Increasing and Decreasing（构造+思维模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6852博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13485238.htmlNotice：Don’t output extra spaces at the end of one line.Given n,x,y, please construct a permutation of length n, satisfying that:The length
2020-08-11 21:22:14
375
1
原创 Gym 102218D-Dynamic Network（倍增实现强制在线动态LCA）
题目链接：https://codeforces.com/gym/102218/problem/D博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13483279.htmlRecently, a startup by a group of students has become more popular and there are plans for expanded offices. Bryan got an internship in this compa
2020-08-11 20:53:52
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人