![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
国庆训练营
文章平均质量分 52
klxwl
当你还不能写出自己满意的程序时,你就不要去睡觉。
展开
-
2016国庆集训day3-minimum.cpp
Description 给出一幅由 n 个点 m 条边构成的无向带权图。其中有些点是黑点,另外点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个,可以选取其中任意一个) , 我们想要使得花费的代价最小。请问这个最小代价是多少?注意:最后选出的边保证每个白点到黑点的距离任然是最短距离。 Input Format 第一行两个整数 n,m第二行 n 个整数,0 表示白点,1 表原创 2016-10-05 21:05:36 · 354 阅读 · 0 评论 -
国庆集训day6 T2 欧拉函数求互质数个数
Description Input Format 第一行一个正整数N,表示要求经过N次反射后经过发射的位置。Output Format 输出共一行,表示方案数。Sample Input 3 Sample Output 2 Hint 【数据范围】对于60%的数据,N<=10^6对于100%的数据,N<=10^12 首先,显然位置任意,从哪个点发射光线,情况相同。 n次反射,触碰n+1次原创 2016-10-07 19:55:12 · 421 阅读 · 2 评论