计蒜客
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
计蒜客——灌溉(最小生成树)
题目链接:https://nanti.jisuanke.com/t/34到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接原创 2016-11-16 22:44:07 · 978 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Banana(【Floyed求传递闭包】)
题目链接:https://nanti.jisuanke.com/t/16950【中文题意】有一群猴子,每个猴子都有自己喜欢的香蕉,每种香蕉都有自己的产地,问你每个猴子喜欢的香蕉产自哪里,结果按字典序排序。 【思路分析】求一下传递闭包就好了,找到每个猴子和每种香蕉的关系,然后直接输出就OK了。 【AC代码】#include<cstdio> #include<cstring> #include<al原创 2017-10-10 21:12:36 · 306 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Coconut(【模拟题目】)
题目链接:https://nanti.jisuanke.com/t/16952 【中文题意】有一个阔爱的小动物从1点出发,他要去n点,在旅途中,他每天要吃m个糖果,不然他就会GG,在第i个城市他可以获得c[i]个糖果,第i个城市距离第i+1个城市的距离为d[i]。问你这个阔爱的小动物能不能成功到达第n个城市。 【思路分析】用一个值记录剩余糖果个数就好了,然后直接模拟一遍就好了。 【AC代码】#原创 2017-10-10 21:21:00 · 333 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Half-consecutive Numbers(【规律题】)
题目链接:https://nanti.jisuanke.com/t/16954 【中文题意】 找到这样的i,使得i*(i+1)=2*k^2。其中k为任意整数,i为整数。 然后输入n,输出不小于n的这个i。 【思路分析】遇到这样的题目,我们先打表出前几组数据然后找规律。 1,8,49,288,1681,9800 1*1,4*9,25*49,144*289,8原创 2017-10-10 21:30:27 · 413 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Islands(【点强连通问题】【缩点+点强连通分量】)
题目链接:https://nanti.jisuanke.com/t/16955 【中文题意】给你一个有向图,然后让你加最少的边使得全图强连通(即从任意一个点出发,可以到达剩余的所有点)。 【思路分析】非常经典的板子题。先找强连通分量,然后缩点后求边的条数。 【AC代码】#include<cstdio> #include<cstring> #include<cmath> #include<sta原创 2017-10-10 21:34:40 · 413 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛Skiing (记忆化搜索的方法处理DAG图中的最长路)
题目链接:https://nanti.jisuanke.com/t/16957 【中问题意】给你一个带权有向图,你可以从任意一个点出发,问你能走的最长路是多远。 【思路分析】我们直接挨个点搜索,然后记忆化从每个点出发可以走的最远距离,下次再搜到的时候直接用就好了。 【AC代码】#include<cstdio> #include<cstring> #include<cmath> #include原创 2017-10-10 21:39:32 · 467 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛Our Journey of Dalian Ends (费用流+拆点建图)
题目链接:https://nanti.jisuanke.com/t/16959【中文题意】就是从图中找一条从大连到西安的最短路(这条路必须经过上海),然后使得花费最小,每个城市最多经过一次。 【思路分析】我们可以看到可每个城市最多只走一次,我想到了费用流的拆点可以解决这个问题,然后我们就开始建图,把上海作为汇点,设置一个超级源点,然后超级源点到大连和西安分别有一条路,这两条路的流量分别为1,建边的原创 2017-11-10 11:01:42 · 432 阅读 · 0 评论