- 博客(4)
- 收藏
- 关注
原创 POJ 1298 && HDU 1048 The Hardest Problem Ever(水~)
Description 儒略•凯撒生活在充满危险和阴谋的年代,而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一,用于军队的消息传递。 假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反
2020-03-04 16:57:12 1027 2
原创 POJ 3723 Conscription(最小生成树-Kruskal)
Description 温迪要组建一支军队,召集了N个女孩和M个男孩,每个人要付10000RMB,但是如果一个女孩和一个男孩有关系d的,且已经付给了其中一个人的钱,那么就可以付给另一个人10000-d元,求温迪最少要付多少钱 Input 第一行为用例组数T,每组用例第一行为三个整数N,M,R分别表示温迪要召集的女孩数,男孩数以及男女关系链条数,之后R行每行三个整数x,y,d表示x女孩与y女孩
2020-03-04 16:56:11 851
原创 GYM 100712 A.Who Is The Winner?(水~)
Description 给出n支队伍的名称,过题数和罚时,过题数多者优,相同过题数罚时少者优,问冠军是谁 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示队伍数,之后n行每行输入一支队伍的名称,过题数s和罚时p(1<=T<=128,1<=n<=100,名称长度不超过20,0<=s<=16,0<=p<=1500) Output 输出冠军队伍名称 Sample Input
2020-03-04 16:55:47 696
原创 GYM 101149 K.Revenge of the Dragon(机智)
Description 一只火龙要杀死一位国王复仇,国王初始的位置有军队,火龙不敢来,但是只要国王离开初始位置,火龙就会朝着国王的方向追杀,火龙一动国王就会往初始位置跑,火龙始终朝着国王跑,速度是国王的两倍,问国王的安全区域面积,所谓安全区域就是国王在这个区域的任一点,都可以在火龙追到他之前跑掉初始位置 Input 四个整数xp,yp,xd,yd分别表示国王和火龙初始位置的横纵坐标(-1000
2020-03-04 16:55:05 701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人