- 博客(4)
- 收藏
- 关注
原创 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 #include using 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 #include using namespace std; int a[100010]; int sum[100010]; int in[100010]; int i
2016-10-02 17:21:05 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人