各种奇葩题
Blueelf
【题目描述】
比特星球的源水晶掌控着星球的能量,却因为黑星人入侵的缘故流落到地球,比特星人蓝多多为了挽救比特星,孤身一人来到地球寻找源水晶,与此同时,黑星特种部队“球奸”黑心博士也密切地关注着蓝多多的动向……
源水晶是一块有2n条边的凸多边形的水晶,他被划分为2n-2个三角能量块,每个能量块要么与3个能量块相邻,要么与1个能量块相邻,明显后者即是边界能量块(编号1~n)。
相邻两个能量块会产生反应,而是交界边拥有反应值,同时任意两个能量块也会有共鸣,如果1号能量块与2号能量块反应,2号能量块与3号能量块反应,那我们说1号能量块与3号能量块共鸣,此次共鸣值为1、2号的反应值加上2、3号的反应值(如果是1->4->3那么共鸣值可能不同)。
我们现在知道源水晶所有边界能量块两两之间产生的最少共鸣值,需要求出n个边界能量块相邻能量块编号以及反应值;n-2个中间能量块相邻能量块编号以及反应值。只需输出一种可行方案。
【输入文件】
第一行1个数n
接下来n行n列,di,j表示i到j的最少共鸣值。
【输出文件】
2n-2行
前n行每行2个数,表示相邻能量块编号以及反应值
接下来n-2行6个数,意义同上
【样例输入】
7
0 8 10 8 13 11 14
8 0 8 10 11 5 12
10 8 0 12 5 11 6
8 10 12 0 15 13 16
13 11 5 15 0 14 3
11 5 11 13 14 0 15
14 12 6 16 3 15 0
【样例输出】
12 3
10 1
9 1
12 5
8 1
10 4
8 2
5 1 7 2 9 3
3 1 8 3 11 4
2 1 6 4 11 2
9 4 10 2 12 2
1 3 4 5 11 2
【数据规模】
4 < =n < =100
尚同墨方
【题目描述】
墨家创始人墨子为了让墨家弟子更好的领悟“尚同”的含义而发明。 虽然是最简单的机关术,但却包含了墨家机关术的原理和精华。
墨方的核心是一个万象轴,并有二十六个小方块组成。中心六个方块固定不动,边角八
个方块可以转动。每个方块三面着色,边缘十二个方块两面着色,亦可转动。据说世界上只有历代墨家巨子和历代机关部首领(如班大师)才能复原墨方。第一次还原墨方用时最短的人是荆天明,仅用三天。而班大师第一次则用了一个月。
其实就是魔方罢了,你作为新一代巨子接班人,需要破解墨方,只不过要求不同,这个墨方长宽高分别为n,m,h,将有n*m*h个单位木块,其中将会拿走s个木条,每个木条表示为(x,y,z),其中x,y,z有且仅有一个为0,表示将从(x,y,z)这个位置拿走这一条的木块,现在你必须求出最终还剩余多少木块
【输入数据】
第一行一个数t表示数据组数
每组数据第一行三个数n,m,h
接下来一个数s
接下来s行,每行三个数xi,yi,zi
【输出数据】
T行,每行表示每组数据的结果
【样例输入】
2
1 1 1
0
2 2 2
1
1 1 0
【样例输出】
1
6
(1 ≤ N,M,H ≤ 50000,1 ≤ S ≤ 5000, 0 ≤ xi ≤ N, 0 ≤ yi ≤ M, 0 ≤ zi ≤ H,t<=6)
DRJ的跃迁(DRJ)
[题目描述]
在一个无限大的平面上有若干个DRJ,每个DRJ都处于一个确定的点上.一个点上可能有多个DRJ.为了方便起见,我们将某一个DRJ所在的位置标为(0,0),所有的DRJ所处的位置恰好都是整点(坐标为整数).我们称所有的DRJ所处位置构成的多元组为一个分布,用S来表示.
当一个DRJ处于不同的位置时,他会拥有不同的势能.在同一位置的两个DRJ的势能相等.一个处于高能状态的DRJ可以通过跃迁到达低能状态,一个处于低能状态的DRJ也可以通过跃迁到达高能状态.在跃迁的过程中势能的总量总是不变的.
一般地,我们设一个DRJ在(x,y)上的势能为W[X,Y],那么有:
(1) w[x,y]=w[x-1,y-1]+w[x-1,y]
(2) w[x,y]=w[x-1,y-1]+w[x,y-1]
(3) 若干势能之和为A的DRJ可以通过不断跃迁转化为任意分布的势能之和为A的DRJ
例如,如果初始状态在点(10,10)上有一个DRJ,那么他可以通过跃迁转化成一个位于(9,9)
的DRj和一个位于(9,10)的DRJ.如果初始状态在点(9,9)和点(10,9)上分别有一个DRJ,则他们可以通过跃迁转化成一个位于点(10,10)的DRJ.
为了研究DRJ之间的相互关系,我们称一对等价分布为一对可以通过跃迁而相互转化的
分布,一组DRJ(简称S)的K类分布(简称K-S)是这样的一种分布:
(1)K-S与S是等价分布.
(2)K-S中所有的DRJ都在Y=K这条直线上.
(3)K-S中相邻两个整点上的DRJ不超过1个.
例如,((5,0),(4,1))的1-S分布为((5,1)).
很明显,当k确定时,一个分布S所对应的K类分布是唯一的.你的任务是对于给定的分布S,求出0-S.
[输入格式]
输入文件的第一行为一个正整数N,表示平面上有N个点上有DRJ.
接下来有N行,每行三个整数xi,yi,si,表示第i个点的坐标及位于i点上的DRJ的数量.
输入数据给出的第一个点的坐标是(0,0).
[输出格式]
输出文件仅一行,包含若干个以空格隔开的整数.第i个整数Ai表示在0-S分布中,(Ai,0)上有一个DRJ.应注意这些整数应该以递增的顺序输出.
[样例输入]
3
0 0 1
4 -1 1
4 0 1
[样例输出]
0 5
[样例解释]
第二,三个DRJ可以通过跃迁转化为1个位于(5,0)的DRJ,这时所有的DRJ的分布状态是一个合法的0-S分布,两个DRJ的位置分别为(0,0)和(5,0).
[数据范围]
对于所有数据,N<=10000,Xi+Yi<=10000,Si<=10^8
输入数据保证合法.