完全弹性碰撞可以视作互相穿过 所以直接考虑只有单个小球的时候，从板子上滑下所需要的时间即可 最后以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
在影子没有到达墙角前，人越远离电灯，影子越长，所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制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
双层枚举嫌疑犯与当日是星期几，统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N，假话加上没用的废话数量不小于N （注意OJ上的数据存在问题：冒号后跟一个空格，CHARLES的话最后的句号‘.’应为半角，非全角） 1 /* 2 Written By ...
分类：
其他好文 时间：
2020-01-25 22:17:57
阅读次数：
123
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ ...
分类：
其他好文 时间：
2020-01-25 21:57:39
阅读次数：
99
取模判断，数组模拟 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int a[1000010]; 6 int main(){ 7 int n,m,i,s,t; 8 for(i=1;i<1000001;i++){ 9 a[i]=1; 10 ...
分类：
其他好文 时间：
2020-01-25 16:50:43
阅读次数：
70
Overview ChromeDriver and Selenium are tools for automated testing of Chromium based applications. The tests themselves can be written in a number of ...
分类：
编程语言 时间：
2020-01-21 00:21:31
阅读次数：
234
