创新
关注
分享
扫一扫
2360129483
这个作者很懒，什么都没留下…
展开
-
[Usaco 2012 Feb]Nearby Cows
DescriptionFarmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his fields not only for the cows situated initia...原创 2019-07-12 22:34:02 · 303 阅读 · 0 评论 -
八中教室的灯加强版
Description八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被关闭，而且再也不能够被使用。masterwen现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭教室之前的时间）时他的八中是否是“全连通的”——也就是说从任意的...原创 2019-02-02 14:41:04 · 287 阅读 · 0 评论 -
暴力摩托
DescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站点数，路径数.接下来M行，每行有3个正整数 X, Y, V表示X， Y之间有一条路，其Speed值是V。再接下来...原创 2019-01-31 09:32:14 · 1124 阅读 · 0 评论 -
[Baltic2003]gang团伙
Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、 我朋友的朋友是我的朋友；2、 我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？Input第1行为n，第二行为m，N小于1000,M小于5000；以下m行，每行为p x...原创 2019-01-30 10:57:04 · 750 阅读 · 0 评论 -
Nwerc2009 Divisible Subsequence
Description给出一个数列，希望你从中找出一些连续的子数列（有时也称之为子串，相对子数列，子串是可以去掉一些元素的）,要求子序列的元素之和能被N整除。Input第一行给出数字D，N。D代表数列一共有多少个元素，N代表被整除的数下面一行给出D个数字，每个数字范围在[1, 1000000000]1 &lt;= d &lt; = 1000000 ,1&lt;= N &lt;=50...原创 2019-01-26 23:47:06 · 372 阅读 · 1 评论 -
[Usaco2017 Feb]Why Did the Cow Cross the Road II
**DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding problem. He realizes that interaction between some pairs of breeds i...原创 2019-01-26 15:06:21 · 553 阅读 · 0 评论