摘要: 蒟蒻退役啦 没什么好说的,さようなら。 阅读全文
posted @ 2019-11-11 11:26 Gekoo 阅读(259) 评论(2) 推荐(1) 编辑
摘要: 前段时间无聊写的 这题OOP确实好写一点 爆写12KB,写代码3h左右,调试2h左右。。。 其实还是有些不足的,有些需要使用方法的地方直接修改了,而且变量还是放在private里好一些。 代码开头写了点心路历程 应该会写琪露诺的冰雪小屋,那个写完就真该退役了(笑 1 前段时间无聊写的 2 3 这题O 阅读全文
posted @ 2019-10-02 16:00 Gekoo 阅读(475) 评论(2) 推荐(0) 编辑
摘要: 应动动要求,回cnblogs发篇博客。 首先从左往右枚举矩形的右边界,再从右往左枚举该右边界的左边界,[L, R]。 那么矩形们的面积就是$(R - L) * \sum h$。问题在于如何快速算出$\sum h$。 $h = y_{max} - y_{min}$。考虑从下往上枚举$y_{max}$, 阅读全文
posted @ 2019-10-02 15:43 Gekoo 阅读(467) 评论(3) 推荐(0) 编辑
摘要: 自 闭 赛 从这次比赛之后题都好难啊QAQ 开考一小时内没动键盘。。。 三道题都不会。GG Problem A:数论 过于玄学 枚举质因子,往答案里去加。用来加入的质因子不会很多,质因子大了对答案是不优的。 开两个vector来回倒腾就完了(( 这题改完感觉也没啥,为啥考场上就是想不出来啊QxQ 1 阅读全文
posted @ 2019-08-18 19:31 Gekoo 阅读(164) 评论(1) 推荐(0) 编辑
摘要: Problem A:折纸 为了好做一点,直接钦定往左折,折完如果非法就调整一下( 可以开一个坐标数组记录每个点折叠后的坐标zzz 60pts 然后发现边界只有可能是处理过的点,就不用每个点都记了,只记处理过的点就行了,100pts 1 #include <bits/stdc++.h> 2 3 int 阅读全文
posted @ 2019-08-18 19:25 Gekoo 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Liu_runda聚聚的馈赠( Problem A: 周 防自闭题? 这道题让我整个考试都很愉悦( 搜就完事了 1 #include <bits/stdc++.h> 2 3 int n; 4 int a[20], b[20], c[20], d[20]; 5 long long ans; 6 7 v 阅读全文
posted @ 2019-08-17 19:18 Gekoo 阅读(176) 评论(1) 推荐(0) 编辑
摘要: 数据好水,暴力干翻正解((( Problem A: count 一个能被分成大小为k的联通块,必定满足k | n。预处理每个子树大小,枚举n的因子。 我本来以为是树形DP,但颓不出来柿子Orz,把暴力交了结果A了。。 这个做法很容易被卡到T飞:一个长度有巨多因子的链就可以做到。但数据真的很水。。。。 阅读全文
posted @ 2019-08-14 19:37 Gekoo 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 历史悠久的一套好题,做爆。 以口胡为主。 阅读全文
posted @ 2019-08-12 21:15 Gekoo 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 本博客禁止sjzyz观看 为什么会变成这样呢……第一次有了秒切的T1,又有了想出了正解的T2。两件快乐事情重合在一起。而这两份快乐,又给我带来更多的快乐。得到的,本该是像梦境一般幸福的时间……但是,为什么,会变成这样呢…… 为什么T2会爆炸呢 Problem A:引子 劲爆大模拟,自从我用Pytho 阅读全文
posted @ 2019-08-12 14:49 Gekoo 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 2019年拿的第一个倒一 zzz 阅读全文
posted @ 2019-08-10 15:12 Gekoo 阅读(213) 评论(0) 推荐(0) 编辑