Eric的博客

图论、最短路、Dijkstra、路径、分配部分边权 首先去点2种不可能的情况： 1、不记录w == 0 的边的情况下，求出dis[e]， 如果 dis[e] < L， 则 w == 0 的边无论怎样分配权值，src 到 e 的最短路 都是这个 dis[e]， ans = “NO"; 2、把w == 0 的边赋值为1，然后把这些 w == 0的边记录下来，跑一边 Dijkstra，如果 dis[e] > L， 则 由于 w > 0 即 w >= 1， 则无论怎样dis[e] 都大于 L， ans = ”NO“

题意：给定一个数n，n可以分成k个数的和(ni >= 2 , sum{ni} == n, k 可以为 1)，花费为ni的除本身外的最大因数，求花费和的最小值。 数论、哥德巴赫猜想 任意大于2的偶数可以拆分为两个质数之和 然后2是素数所以ans = 1； 当n 为 奇数时判断是否为素数，如果是素数则 ans = 1； 如果不是，则判断 n - 2是否为素数，如果是则可以把n拆成一个素数和2 ans = 2； 否则只能拆成一个素数+一个大于2的偶数 ans = 3； 复杂度 O(sqrt(n))

三年从一个什么都不懂的小司机成为了金牌在手的大司机，现在退役又变成了退役司机了。加入uestc-acm集训队大家庭，这三年来学了很多，感谢uestc-acm，感谢我的历届队友cx大爷、钟司机、nardo 、CS_LYJ1997、LinPC、SummerW 、谕大爷、谭爷。虽然退役了，但我们永远都是电子科大acm集训队队员。 但是经过 腾讯的2轮技术面试+1轮HR面+1轮T4专家面 成功的拿到了腾讯提前批的实习offer，我觉得我的team leader carbonzhang很不错很强大，他给我面试的时候，