- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj 3316 JC loves Mkk
看了看题，想了想二分答案，看起来很靠谱的样子！在写之前看了看题 请用整数或分数形式输出 于是我独自在风中凌乱。。。那只好强行乱搞了QAQAQ。。。天啊为什么忽然就多一个log了改。。。我的天怎么还卡精度啊。。。就这样，一个晚上过去了代码已经无法直视，不发了。
2017-02-12 20:23:28
474
1
原创 bzoj 2780 [Spoj]8093 Sevenk Love Oimaster
首先，这篇博客，是用来搞笑的。看了一眼题目，内心：好像是后缀自动机啊，可是不会写sad...看起来大家运行时间不是很长啊暴力吧！然后写了一个又长又慢的弱智暴力，意料之中的TLE了。要是发现代码的问题，或者有比较好的暴力idea,欢迎交流！#include#include#include#include#include#include#define N 11000#defi
2017-02-12 17:59:27
599
1
原创 bzoj 1168 [Baltic2008]Gloves
考虑怎样取可以拿不到颜色相同的一双手套。每种颜色的手套只在左手/右手取到，这样可以分到2^n种情况。然后对于每种情况设左手取手套总数为x,右手为y 那么在坐标轴上从点（0,0）到（x,y）的所有情况都是可以被这个情况包含的，所以都不可行。那么问题转化为 求第一象限没被覆盖的，满足x+y最小情况下x最小的点。答案肯定是某个L型拐角处，单调队列处理。upd：由于Wa了两发所以决定先研究一下常数
2017-02-11 19:06:40
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人