JJY的快乐生活 比赛 题目

Posted 2020-12-02 louhancheng

P1

JJY考试记

• 题目提供者CZ大帝国的@Sinner(louhancheng)
• 时空限制1000ms / 128MB

题目背景

当初，一年级的Mr.JJY奋发图强，考到了年级第一。根据JJY成绩分布规律，大名鼎鼎的Dr.JZH通过各种奇怪的统计学方法，发现了其中的奥妙，被CZ大帝国科技研究院授予金章奖励，被后人誉为JJY研究学开山鼻祖。

题目描述

这个神奇的规律是：Mr.JJY最开始的成绩是年级第n；然后他会越来越好，每次月考靠前u名，直到他达到上限H（不会到H名以前），下一次月考他又会回落，每次月考靠后d名，直到他达到下限L（不会到L名以后），然后又开始回转......

以后第K次考试就是期末考了，Mr.JJY想知道他能达到第几名。

这可决定着Mr.JJY的红包大小啊，如果你算错了，Mr.JJY会很伤心的。

注意：如果JJY最开始就达到H，就直接回转，如果他的排名下一次会到H以前或等于H，排名为H，然后下一次回转。

输入输出格式

输入格式：

第1行 n, u, H, d, L, K, 每两个数字中间用半角空格隔开。

输出格式：

Mr.JJY期末考的年级排名。

输入输出样例

输入样例#1： 

10 20 10 99 99 3

输出样例#1： 

59

说明

1 <= K <= 10^8

保证 H <= n <= L

其他数据保证在int范围内。

---

 P2

JJY与JZH的愉快游戏时光

• 题目提供者CZ大帝国的@Khan_(jinzhehan)
• 时空限制1000ms / 128MB

题目背景
JJY在和JZH在玩一个游戏. 他们只有一张纸和一支笔, 所以游戏是围绕数字来展开的.
题目描述
JJY先在纸上写下了1个数字. 然后他选择这个数字中1个非0 位数, 并减去它. 例如, 对于数字2048, 他 可以选择2, 4, 8, 这样会分别得到2046, 2044, 2040 的结果. 接下来他把这个数字交给JZH, JZH也会从中挑出 1个数字并减去. 如果谁最先选不出数字了(也就是意味着数字已经变成0 了), 他就输了. JJY和JZH都是足够聪明的人. JJY想知道, 对于他给出了1个数字, 究竟谁会赢得比赛呢?
输入输出格式
输入格式：
第一行1个正整数T, 代表JJY 给出的数字个数. 接下来T行每行1个正整数N, 代表JJY给出的数字.
输出格式：
共T 行, 如果对于该数字, 最终是JJY 赢了, 则输出JJY的基友”Yavir”(不包含字符串); 否则输出JZH的铝盆友”Xylon”(不包含字符串).
输入输出样例
输入样例#1：
2
9
10
输出样例#1：
Yavir
Xylon
说明
对于30% 的数据, 满足N<= 20; 对于50% 的数据, 满足N <= 100; T <= 15; 对于100% 的数据, 满足N <= 1000000; T <=1000.

---

 P3

JJY大战JZH

• 题目提供者CZ大帝国的@Sinner(louhancheng)
• 时空限制1000ms / 128MB

题目背景
自从jzh发现CZ大陆---包括南CZ洲（DX）和北CZ洲（CN），就开始了他的殖民统治，他无情的蹂躏CZ州的土地，掠走了大量金银财宝，CZ州民不聊生。。。。。。
jjy出场（灯光）（全场鼓掌）——
jjy：jzh，你怎敢侵略我大CZ帝国！
jzh：略略略，你来咬我呀！
题目描述
jjy释放了好多排成一排的能量粒子以打败jzh，每个能量粒子都有一个能量系数Ei，jjy可以使任意一个区间内的能量粒子发生反应。每次区间反应中，每两个能量粒子(假设是第i个和第i+1个)会且只会反应一次，并且会释放出Ei * E(i+1)的能量。
但是，这些能量太多会造成jjy元气大伤，因此，他需要知道一些区间内反应得到的能量。
现在，告诉你1 ~ n能量粒子的能量系数，给出m个操作：
操作1：求出使L ~ R发生反应得到的能量。 操作2：改变第P个能量粒子的能量系数。
输入输出格式
输入格式：

第1行，两个用空格分开的整数n,m意义如上所示。
第2行，n个用空格分开的整数，第i个表示Ei初始值。
第3~m+2行，若第一个整数为1，则执行操作1，后面有两个用空格分开的整数L,R若第一个整数为2，则执行操作2，后面有两个整数P,K，表示把第P个能量粒子的能量系数改为K
输出格式：
对于每个操作1，求出使L~R区间发生反应得到的能量值，每行一个答案。
输入输出样例
输入样例#1：
5 3
1 2 3 4 5
1 1 3
2 3 5
1 3 5
输出样例#1：
11
65
说明
1 <= L <= R <= n ;2 <= n <= 10000
1 <= Ei <= 10000;1 <= P <= n
1 <= K <= 10000
样例解释：
I. ANS = 1 2 + 2 3 + 1 3 = 11
II.修改为1 2 5 4 5
III.ANS = 5 4 + 4 5 + 5 5 = 65

---

 P4

被甩了的JJY

• 题目提供者CZ大帝国的@Khan_(jinzhehan)
• 时空限制1000ms / 128MB

题目背景

JJY被女朋友甩了，他的女朋友在千里之外，为此，他要去找她！不过JJY同志喜欢走最短的道路，因此他希望你告诉他怎样使得道路最短

题目描述

给?张 n 个点,m 条边的有向图 G。每个点有点权 vi, 每条边有边权 mi。询问 q 次, 每次询问两个点从 u 到 v 如下定义的最短路。最短路的定义是所有从 u 到 v 路径如下定义的权值的最?值。?条从 u 到 v 路径的权值为路径上的边权和 + 路径经过点的最?点权值 (包括 u,v)。若没有从 u 到 v 的路径, 输出-1

输入输出格式

输入格式：

第??三个整数 n,m,q。

接下来?? n 个整数，表?点权 vi。

接下来每?三个整数 x,y,z，表?有?条从 x 到 y，边权为 z 的边。

接下来 q ?，每?两个整数 u,v，表?询问从 u 到 v 的题?中所述的最短路。

输出格式：

输出共 q ?，每??个整数表?答案

输入输出样例

输入样例#1： 

4 4 2

1 2 5 8

1 2 2

2 3 3

1 4 1

4 3 1

1 3

2 4

输出样例#1： 

10

-1

说明

对于 10% 的数据, 满? n ≤ 5;
对于 30% 的数据, 满? n ≤ 10;
对于另外 20% 的数据, 满?若存在 (u,v) 则存在 (v,u) 并且 wi 相等;
对于 60% 的数据, 满? n≤100;
对于 100% 的数据, 满? n ≤ 400, m ≤ n^2, q ≤ 60000, 0 ≤ vi, z ≤ 10^5。