传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料: [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn. ...
分类:
其他好文 时间:
2018-10-04 09:35:43
阅读次数:
184
传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意: 找到最小的包含子序列a的序列s,并且序列s是 p -莫干山序列。 题解: 很容易想到 p = max_ai+1,并且a[1]对应着s[1],不然需要在a[1]前 ...
分类:
其他好文 时间:
2018-10-03 23:45:47
阅读次数:
212
简单枚举类型——植物与颜色 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出 ...
分类:
编程语言 时间:
2018-09-27 12:02:42
阅读次数:
204
传送门:Problem 2370 https://www.cnblogs.com/violet-acmer/p/9686774.html AC代码: Tarjan+LCA: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 # ...
分类:
其他好文 时间:
2018-09-24 11:36:26
阅读次数:
174
传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9682082.html 题意: 公园里有n个沙滩,a[i]表示第i个沙滩初始人数,现有m个人可以到任意沙滩,在这m个人全部到达任意沙滩后,求沙滩最多人数的最大值和最小值 例如: 假设有n=5, ...
分类:
其他好文 时间:
2018-09-20 18:04:36
阅读次数:
142
方块的初始位置如下图 #prat1{ width: 200px; height: 200px; background: gold; } #prat2{ position: relative; top: 0px; left: 0px; background: violet; } 分割线 第一次移动 t ...
分类:
移动开发 时间:
2018-09-19 21:50:08
阅读次数:
182
传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9664805.html 题目大意: BaoBao和DreamGrid玩游戏,轮流按灯的按钮,轮到BaoBao时按下b次,轮到DreamGrid时按下d次,初始时灯是灭的,每次按下按钮等都会持续 ...
分类:
其他好文 时间:
2018-09-18 11:12:19
阅读次数:
215
传送门 md调了一个晚上最后发现竟然是空间开小了……明明算出来够的…… 讲真其实我以前不太瞧得起分块,觉得这种基于暴力的数据结构一点美感都没有。然而今天做了这道分块的题才发现分块的暴力之美(如果我空间没有开小就更美了) 我们先将整个数组分块,设块的大小为$T$ 我们先预处理出所有以块边界为端点的区间 ...
分类:
其他好文 时间:
2018-09-07 22:48:49
阅读次数:
240
本来以为这题比较难的。。。 推下柿子 1/x+1/y=1/n! (x+y)*n!=xy 设y=n!+d (x+n!+d)*n!=x(n!+d) n!^2+d*n!=x*d (n!^2+d*n!)/d=x 只要令n!^2/d是整数就行了 那么就是算n!的约数个数 ...
分类:
其他好文 时间:
2018-09-06 14:30:55
阅读次数:
154
题目背景 感谢@浮尘ii 提供的一组hack数据 题目描述 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定时地 ...
分类:
其他好文 时间:
2018-08-31 10:44:03
阅读次数:
168