- 博客(4)
- 收藏
- 关注
RSS订阅原创 hihocoder 1379 Emulator
时间限制:5000ms单点时限:1000ms内存限制:256MB描述有一个n个点的无向正权图G，这个图是连通的，小Y知道这些点两两之间的最短路的长度。小J想要构造一个新的无向正权图G'，使得新图中两两之间的最短路的长度与原图一样，并且边数最少。输入第一行一个整数n，表示点的个数。接下来n行，每行n个整数。第i行第j个整数表示i点到j点的在
2016-10-12 14:06:09
386
转载 hdu 5072 Coprime
挑出数组a里 三个数满足三个数两两互质或者三个数两两不互质 。 反过来求就是可以用总的方案数 C(n,3) - （a,b互质， b,c不互质） 三个数中有 a和b互质，b和c 不互质 ， a,c的关系无所谓，不管a,c是否互质，结果就可以是 与b不互质的与b互质的 我们都会吧情况多算了两次，所以 算出的总结果要除以2。。。问题就是求一个数组中与a[i]互质...
2016-10-11 16:49:38
440
原创 hdu 5074
思路： 很容易想到dp 我们只需要维护 以第i个数以 j 结尾的最大值就好了，结果就可以直接转移了 相当于每次两个for循环枚举前一个和后一个，我是分四种情况： 当前是否为-1 ，前一个是否为-1 #includeusing namespace std;int a[1000];int b[200][200];int dp[200][200];int main(){ i
2016-10-10 20:53:25
377
原创 5908 Abelian Period
bc做的时候过了，后来T了，原来是memset的问题。。。可能数据比较水 很多写法都过了 做法： 统计出每个出现的数字的出现次数，求一个gcd， 然后判断每一个能别gcd的整除的k#include#include#includeusing namespace std;int a[100010];int sum[100010];int in[100010];int i
2016-10-02 17:21:05
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人