成绩
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
1 | l y f lyf lyf | 400 | 100 | 100 | 100 | 100 |
2 | h k y hky hky | 320 | 100 | 100 | 60 | 60 |
3 | f y fy fy | 310 | 100 | 100 | 90 | 20 |
4 | c y z cyz cyz | 300 | 100 | 100 | 100 | 0 |
5 | t j h tjh tjh | 265 | 100 | 100 | 40 | 25 |
6 | l t h lth lth | 265 | 100 | 100 | 60 | 5 |
7 | c w h cwh cwh | 210 | 100 | 50 | 60 | 0 |
8 | w h d whd whd | 160 | 80 | 50 | 30 | 0 |
9 | w j j wjj wjj | 130 | 50 | 0 | 70 | 10 |
题目
T1:环
题目
有一个圆,1-N共N个数在圆环上顺时针排列着。
现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。
输入
第一行包括四N,a,b,c个正整数。
输出
一行一个整数,0或1,0表示逆时针,1表示顺时针。
输入样例
5 1 4 2
输出样例
0
样例解释
样例如下图,1->4->2的顺序是逆时针。
T2:数列
题目
小S今天给你出了一道找规律题,题目如下:
有如下的数列1,11,21,1211,111221,312211,……
小S问你这个数列的第N项是多少,而你一头雾水根本找不出规律。
聪明的小R悄悄地告诉你是这样的
1
上一个数是一个1,写作11
上一个数是两个1,写作21
上一个数是一个2,一个1,写作1211
上一个数是一个1,一个2,两个1,写作111221,
…………
相信聪明的你一定可以解决这个问题。
输入
第一行包括一个正整数N。
输出
一行一个正整数(注意数字可能会唱过长整形,请注意用数组或者字符串存储)
输入样例
6
输出样例
312211
数据范围
对于100%的数据1<-N<=30。
T3:看电影
题目
听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。
N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。
但这样显然太无聊了,于是小S又想出一个牛逼的方法。
N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个1 - N的编号,假设随机到的编号是X,如果编号为X人还未踢出,则将这个人踢出,否则看编号为X % N + 1(即顺时针顺序下一个编号)的人是否存活,如果还未踢出则将他踢出,否则继续看编号(X + 1)% N + 1的人,如果已被踢出看顺时针的下一个…………,以此类推,直到踢出一个人为止。重复上述操作,直到剩下K个人。
已知小S的编号是Id,问按照小S的方法来他有多少的概率可以不被踢出,成功得到看电影的机会。
输入
第一行包括三个正整数,N,K,Id(1<=K<=N<=10^9,1<=Id<=N)
输出
一行一个最简分数,表示小S可以看到电影的概率。
(如果概率为1或0,请输出1/1或0/1)
输入样例
2 1 2
输出样例
1/2
样例解释
一共两个人,筛选经过1轮,第1轮每个人被踢出的概率都是等概率的,所以答案是1/2
数据范围
T4:树塔狂想曲
题目
相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。
1
3 8
2 5 0
1 4 3 8
1 4 2 5 0
路径最大和是1+8+5+4+4 = 22,1+8+5+3+5 = 22或者1+8+0+8+5 = 22。
小S觉得这个问题so easy。于是他提高了点难度,他每次ban掉一个点(即规定哪个点不能经过),然后询问你不走该点的最大路径和。
当然他上一个询问被ban掉的点过一个询问会恢复(即每次他在原图的基础上ban掉一个点,而不是永久化的修改)。
输入
第一行包括两个正整数,N,M,分别表示数塔的高和询问次数。
以下N行,第i行包括用空格隔开的i - 1个数,描述一个高为N的数塔。
而后M行,每行包括两个数X,Y,表示第X行第Y列的数塔上的点被小S ban掉,无法通行。
(由于读入数据较大,c或c++请使用较为快速的读入方式)
输出
M行每行包括一个非负整数,表示在原图的基础上ban掉一个点后的最大路径和,如果被ban掉后不存在任意一条路径,则输出-1。
输入样例
5 3
1
3 8
2 5 0
1 4 3 8
1 4 2 5 0
2 2
5 4
1 1
输出样例
17
22
-1
样例解释
第一次是
1
3 X
2 5 0
1 4 3 8
1 4 2 5 0
1+3+5+4+4 = 17 或者 1+3+5+3+5=17
第二次:
1
3 8
2 5 0
1 4 3 8
1 4 2 X 0
1+8+5+4+4 = 22
第三次:你们都懂的!无法通行,-1!