因为是从(0,0)点开始以1,3,9,27,....的步数走的 其实可以每走一步后，以机器人为中心，平面所有坐标全部缩小3倍 那么本应该走3步的路现在只需要走1步就可以到达那个点 那么对于机器人来说这种变化意味着什么 走一步，缩小3倍，再走一步，再缩小3倍 以原点(0,0)为参照物，机器人走的距离确 ...
分类：
其他好文 时间：
2020-01-27 09:16:04
阅读次数：
54
完全弹性碰撞可以视作互相穿过 所以直接考虑只有单个小球的时候，从板子上滑下所需要的时间即可 最后以30000为界分开流读入与缓冲区优化的io方法 //Case4用缓冲区io优化会WA？？？ 1 /* 2 Written By StelaYuri 3 */ 4 #pragma GCC optimize ...
分类：
其他好文 时间：
2020-01-27 09:14:32
阅读次数：
79
因为放一个就需要判断一次，每一次跑一遍全图bfs显然是不现实的 又因为点只有三种，黑白无 所以可以用并查集优化 添加一个棋子就判断周围四个的组别情况 注意出现的情况与答案关系之间的判别 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 #i ...
分类：
其他好文 时间：
2020-01-27 00:14:53
阅读次数：
59
每次都寻找长度为k的区间内的最小值显然很容易超出时间限制 所以可以把窗户看作一个数量固定的队列 每次观察入列与出列的元素对答案贡献如何，以更新答案 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int tmp[1000010],max[ ...
蒟蒻做法：追踪1号队员，取他回到原来位置需要的次数 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int main(){ 6 int T,t,n,ans,x; 7 scanf("%d",&T); 8 for(t=1;t<=T;t++){ ...
分类：
其他好文 时间：
2020-01-26 22:31:49
阅读次数：
89
根据题目输入可以得到一个有向图 信号可以根据有向图的传递性传递，因此可以说是找到这个有向图的所有父亲即可 但又要考虑可能会出现环这类情况 所以跑一遍强连通分量模板，再根据分块后的图找到入度为0的块，把这些块当作信号发出源，就可以使全图都能够收到信号 所以答案就是入度为0的块的数量 （因为跑完程序刚好 ...
分类：
其他好文 时间：
2020-01-26 22:30:13
阅读次数：
82
在影子没有到达墙角前，人越远离电灯，影子越长，所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制y-x图像 会呈一个类似y=-x^2函数的图像 所以就可以根据三分法找出最值点 1 /* 2 Written By Stela ...
分类：
其他好文 时间：
2020-01-26 22:17:21
阅读次数：
98
打表找规律吧…… 一定要记得每一步都得开long long 然后可以发现所有的森哥数每一位只可能是0,1,2,3 就可以想到最高O(3^9)的算法 枚举1e9之内的所有满足条件的数判断 枚举9位数，最后1e9整无法枚举到 特判一下 1 /* 2 Written By StelaYuri 3 */ 4 ...
分类：
其他好文 时间：
2020-01-26 17:34:19
阅读次数：
68
因为最大可以达到int极限 明显直接筛选不可能完成 所以从其因子入手 因为任何不是素数的数都有除了1与其自身之外的因子 因此，我们筛出2^(31/2)≈46350之内的所有素数，以其作为因子再将题目给定区间内的所有不是素数的数标记排除 然后将素数存放在prnum这个vector集合中便于调用 在排除 ...
分类：
其他好文 时间：
2020-01-26 10:26:11
阅读次数：
75
将所有航线的其中一边排序后，另一边进行类dp 定义一个数组c，c[i]表示在所有能够开通i条航线的组合中，位置序号最大的那条航线的序号的最小值 比如下面一个样例 1 3 2 4 3 1 4 2 此时对于航线左边的位置序号已经是排好序的了 那么只需要考虑右边的情况 在所有只开通1条航道的组合中 右侧出 ...
分类：
其他好文 时间：
2020-01-26 00:50:29
阅读次数：
96
