- 博客(7)
- 收藏
- 关注
RSS订阅原创 A Simple Problem with Integers
1，lrx ：给定 l,r,x ，对于所有i∈[l,r]，将a[i]加上x （换言之，将a[l],a[l+1],…2、lr ：给定l,r，求∑ri=la[i]的值（换言之，求a[l]+a[l+1]+⋯+a[r]的值）。第二行n个整数a[1],a[2],…保证∣∣a[i]∣≤106。对于所有数据，1≤n,q≤106,∣a[i]∣≤106,1≤l≤r≤n,∣x∣≤106。给定数列a[1],a[2],…1、lrx ：对于所有i∈[l,r]，将a[i]加上x；保证1≤l≤r≤n,∣x∣≤106。
2024-05-25 21:13:36
194
原创 求逆序对（c++代码）
给定一个序列a1,a2,…,an，如果存在 i < j 并且 ai > aj ，那么我们称之为逆序对，求逆序对的数目。第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。
2024-05-25 20:41:03
308
原创 The XOR Largest Pair
在给定的N个整数A1,A2,…,AN中选出两个进行异或运算得到的结果最大是多少？第二行 N 个整数 Ai。第一行一个整数 N。
2024-05-25 20:37:13
298
原创 区间和（线段树）
每行有三个正整数k,a,b (k=0 或1,a,b≤n ).k=0 时表示将a 处数字加上b ,k=1 时表示询问区间[a,b ]内所有数的和。输入数据第一行包含两个正整数n,m(n≤100000,m≤500000) ,以下是m 行，给定一个全部为零的数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。对于每个询问输出对应的答案。
2024-05-25 20:30:42
100
原创 抗议小组（c++代码）
小刚家的 n 只兔子聚集在一起，排成一列，正在进行一项抗议活动。第 i 只兔子的理智度为 ai。小刚希望兔子在抗议时保持理性，为此，他打算将所有的兔子隔离成若干个小组，每个小组内的兔子的理智度总和都要不小于零。由于兔子是按直线排列的，所以一个小组内的兔子位置必须是连续的。若存在合法分组方案，输出一行一个整数表示答案；对于 100% 的数据，1≤n≤1000，|ai|≤105。接下来 n 行，每行一个整数，表示每个兔子的理智度。第一行一个正整数 n，表示兔子的数目。对于 30% 的数据，1≤n≤20；
2024-05-16 20:18:12
257
原创 涂色（c++代码）
叶老师家里的阳台上摆了一排装饰用的玻璃瓶。现在叶老师希望给这些玻璃瓶涂色，可以涂上红色，黄色或者蓝色。每个玻璃瓶有一些差异，所以涂上不同颜色的美观程度也不同。同时，叶老师不希望相邻的两个玻璃瓶涂上一样的颜色，因为那样不是很美观。现在希望求出给所有玻璃瓶上色后能获得的最大美观程度之和。输入第一行一个整数N，表示玻璃瓶个数。接下来N行，每行三个整数ri,yi,bi分别表示给每个瓶子涂上红色，黄色，蓝色带来的美观程度。输出一行一个整数，表示可以获得的最大美观程度。
2024-05-16 20:13:14
239
原创 勇者游戏（game）
（勇者的生命值没有上限） 每通过一个关卡，小刚就会获得一定的分数，分数为过关时勇者的剩余生命值乘上该关卡的一个得分系数V。小刚事先查阅了攻略，得知了每一个关卡怪兽的生命值hi，攻击力ai，和使用道具能恢复的生命值pi，以及得分系数vi。战斗的规则是这样的：勇者和怪兽各有一个生命值和攻击力，采用轮流攻击的形式，勇者先攻击，被攻击会损失对应攻击力的生命值，直到有一方阵亡为止。接下来n行，每行4个整数hi，ai，pi，vi，依次表示每个关卡的怪兽生命值、攻击力，使用生命道具能恢复的生命值，以及该关卡的得分系数。
2024-05-16 20:11:39
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人