- 博客(3)
- 收藏
- 关注
RSS订阅原创 Problem Y: 亲戚
Problem Y: 亲戚 Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，...
2019-02-23 04:17:29
111
原创 Problem : 暴力摩托
Problem : 暴力摩托 Description N个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在 前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！ Input 第一行有2个正整数N , M , 分别表示站点数，路径数. 接下来M行，每行有3个正整数 X, Y, V表示X， Y之间有一条路，...
2019-02-23 04:08:20
199
原创 Problem : [USACO2011 Open] Learning Languages
Problem : [USACO2011 Open] Learning Languages Time Limit: 1 Sec Memory Limit: 128 MB Description 农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1… N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 … M.，第i头，会说K_i（1 <=...
2019-02-23 03:54:53
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人