总营养值不超maxlongint
样例
编题的很懒无样例无数据
3.幻想乡水利工程conservation.pas/c/cpp【2】
描述description
为了赶上时代的脚步,幻想乡居委会讨论后一致决定:
要在幻想乡建立起庞大的自来水供应系统,也就是让全幻想乡的居民都能用上即叫即到的自来水!
根据组委会的讨论,自来水总站最终决定建在雾之湖。
所有供应管道将从雾之湖出发,不断延伸到幻想乡的各个角落。
当然,幻想乡居委会的资金是有限的,他们希望所建的管道总长度越短越好。
于是魔理沙临危受命,被派出勘察幻想乡的地形。
魔理沙将幻想乡的n(n<=1000)户居民都一一编号,比如守矢神社是5号,红魔馆是7,大多数住户之间是不能直接接上水管的,要从别的地方转接。
根据魔理沙的报告,一共有m(m<=1000)段水管是可以接的,不同地段需要搭建的水管长度len[i]也不同。
现在居委会需要想一个方案,使水管总长度最小。
注:
起点雾之湖的编号默认为0,n不包括0(也就是共有n+1个地点)
输入input
第一行两个整数n,m
接下来m行,每行三个整数x,y,len,表示在x和y间建水管需要长度为len的建材。
输出output
第一行一个数,表示最小总长度
接下来若干行,每行两个整数a,b,表示要在a和b之间搭一条水管。
居委会命令:
为了方便建设,最终方案需要按照字典序从小到大输出!
!
!
否则给我上月球!
!
!
样例和数据什么的……免了吧
4.守矢的关键路径path.pas【2】
描述description
守矢神社正在进行庞大的核工程。
核工程有多个环节,比如采矿需要重金邀请荷取,插排需要找城管幽幽子盖章,重型搬运需要造非想天则……整个工程项目中的各个子工程之间的先后完成关系建立了一张拓扑图,其中一条边表示一条工程。
为了方便描述,我们假定有n个状态,状态之间由工程连接,接下来有m条工程描述,每条描述由u,v,w三个整数构成表示从u状态必须完成持续w时间的工程后才能进入v状态。
知道杜邦公司为什么大赚一笔吗?
因为他们现提出了工程网络中的“关键路径”。
现在帮助守矢神社,求他们工程网络从1状态进入n状态过程中的所有关键活动状态点的个数。
如果对关键路径不熟悉或者看不懂题目的同学,请自行搜索并学习关键路径。
输入input
第一行n,m。
接下來m行每行三个数。
具体内容如题目描述所述。
输出output
一个数表示答案。
样例
in:
44
123
242
132
343
out:
4
5.完全墨染的樱花Cherry.cpp/c/pas【1】
[Memory:
512MB,Time:
1s]
描述description
西行妖是冥界的一棵妖怪樱树,冥界的管理者,西行寺幽幽子一直想看西行妖开花,为此,幽幽子让庭师魂魄妖梦收集了N单位的春度.幽幽子知道,西行妖开一朵花需要M单位的春度.现在请你计算:
N单位的春度能令西行妖开多少花.
输入input
共两行,每行一个整数.分别代表春度N与每朵花需要春度M.
输出output
一个整数,代表开花数量.输入数据保证这个数不会超过10^500。
样例
in:
1234567890987654321
98765432109876
out:
12499
数据范围
对于20%的数据,N,M<=2,100,000,000
对于100%的数据,N,M<=10^10,000,NDivM<=10^500
6.女仆长的愤怒Ranklist.cpp/c/pas【2】
[Memory:
512MB,Time:
1s]
描述description
完全潇洒的从者-十六夜咲夜对于自己不再是自机表示深感愤怒,她希望证明自己不比别人差,为此她从清廉正直的射命丸文手中得到了N年以前的三期[文文。
新闻],在这三期[文文。
新闻]中,文文对M名自机进行了排名,(不过正要出第四期的时候,被感到威严尽失的蕾米莉亚叫停了)。
咲夜对这些数据进行了如下分析:
1)如果A在三次排名中的位置都在B之前,称A比B更好。
2)如果没有人比A更好,称A优秀。
咲夜希望知道,她是否是“优秀”的。
如果是的话,包括她在内,有多少人是“优秀”的;如果不是,有多少人比她“更好”。
输入input
共4行。
第一行,一个整数M,代表参与排名的人数。
(其中1号为咲夜)
接下来的三行,各M个整数,代表某次排名中,这些选手各自的排名。
输出output
共2行。
第一行一个字符串,按照咲夜是否优秀输出“Outstanding”或“TryHard”。
第二行一个整数,代表咲夜希望知道的“优秀”或“比她更好”的人数。
样例
in:
5
23145
21354
42153
out:
Outstanding
3
数据范围
对于100%的数据,M<=1,000。
7.幻想乡食物结构Foodchain.cpp/c/pas【2】
[Memory:
512MB,Time:
1s]
描述description
表面平和的幻想乡天天都有杀戮。
不过貌似由于ChG教的大力传播,少女们都能死后莫名其妙地复活(尤其是被吃掉若干次的某2面)。
现在给出M组食物关系,并且给出N个询问。
分别回答这N个询问:
A与B是否属于同一食物网(即A与B间有没有直接或间接的食物关系)。
输入input
有多行。
第一行,两个整数M和N,代表关系数与询问数。
接下来的M行,两个纯字母字串(长度小于25),中间用空格隔开,代表一组食物关系。
接下来的N行,两个纯字母字串(长度小于25),中间用空格隔开,代表一次询问。
输出output
有N行。
每行一个字符串,代表对对应询问的回答。
当某个人名未被提及时,输出“Unknown”;
否则,按照是否属于一食物网,输出“Yes”或“No”。
样例
in:
33
UUZMystia
RumiaMystia
YuukaWriggle
UUZRumia
MystiaReimu
YuukaMystia
out:
Yes
Unknown
No
数据范围
对于30%的数据,同一食物网中只有一组食物关系;
对于100%的数据,M组关系中提及的人名不会超过5,000个。
M,N<=3,000。
8.油库里的极限火花Spark.cpp/c/pas【1】
[Memory:
512MB,Time:
1s]
描述description
虽说只有白泽球能够释放其他人的SC,不过某一天,雾雨魔理沙发现她家中养的油库里居然释放出了她的符卡“恋符[极限火花(MasterSpark)]”。
魔理沙开始考虑要使用特殊的容器来装油库里了。
魔理沙从香霖堂“借”来了一个M*N的长方体容器。
其中有一些格子是带有反魔炮墙壁的,而其他的格子就可以用来存放油库里。
为了简化问题,假定油库里被放进去后不会移动,并且所有的油库里只能向长方体容器内壁的方向(上下左右)释放MasterSpark(不计粗细)。
请问,最多有多少油库里能相安无事地呆在这个容器内。
输入input
有多行。
第一行,两个整数M,N为容器尺寸。
接下来M行,每行N个0..1的整数。
0代表没墙,1代表有墙。
输出output
一个整数,代表容纳油库里的最大数量。
样例
in:
45
11100
00000
11000
11110
out:
4
数据范围
对于100%的数据,M,N<=10。
9.河童的收保护费行动Disconnection.cpp/c/pas【2】
[Memory:
512MB,Time:
1s]
描述description