摘要：
根据题目输入可以得到一个有向图 信号可以根据有向图的传递性传递，因此可以说是找到这个有向图的所有父亲即可 但又要考虑可能会出现环这类情况 所以跑一遍强连通分量模板，再根据分块后的图找到入度为0的块，把这些块当作信号发出源，就可以使全图都能够收到信号 所以答案就是入度为0的块的数量 （因为跑完程序刚好 阅读全文
posted @ 2020-01-26 21:14
StelaYuri
阅读(99)
评论(0)
推荐(0)
摘要：
在影子没有到达墙角前，人越远离电灯，影子越长，所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制y-x图像 会呈一个类似y=-x^2函数的图像 所以就可以根据三分法找出最值点 #include<stdio.h> doubl 阅读全文
posted @ 2020-01-26 21:05
StelaYuri
阅读(130)
评论(0)
推荐(0)
摘要：
打表找规律吧…… 一定要记得每一步都得开long long 然后可以发现所有的森哥数每一位只可能是0,1,2,3 就可以想到最高O(3^9)的算法 枚举1e9之内的所有满足条件的数判断 枚举9位数，最后1e9整无法枚举到 特判一下 #include<bits/stdc++.h> using name 阅读全文
posted @ 2020-01-26 17:03
StelaYuri
阅读(151)
评论(0)
推荐(0)
摘要：
因为最大可以达到int极限 明显直接筛选不可能完成 所以从其因子入手 因为任何不是素数的数都有除了1与其自身之外的因子 因此，我们筛出2^(31/2)≈46350之内的所有素数，以其作为因子再将题目给定区间内的所有不是素数的数标记排除 然后将素数存放在prnum这个vector集合中便于调用 在排除 阅读全文
posted @ 2020-01-26 00:45
StelaYuri
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号