- 博客(19)
- 收藏
- 关注
RSS订阅原创 BZOJ 1121 [POI2008]激光发射器SZK
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1121思路由光路可逆，a->b就有b->a，不可能有两个发射器到达同一个接收器，因此输出n>>1即可。代码…… 这么简单的题……#include <cstdio>int read(){ int x=0,f=1;...
2018-04-27 19:50:32
122
原创 BZOJ 1113 [Poi2008]海报PLA
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1113思路单调栈，如果栈顶小于当前，说明栈顶必须用单独的一张盖住了，如果栈顶等于当前，说明可以用同一张盖住。代码#include <cstdio>const int maxn=250000;int read(){ int x=0,f=...
2018-04-26 19:35:57
123
原创 BZOJ 1106 [POI2007]立方体大作战tet
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1106思路贪心，如果出现了下面情况：1 2 2 1那么显然先合并22,再合并11.如果是下面的情况：1 2 1 2那么合并11和合并22的顺序是无关紧要的。一遍从左扫到右，找到两个相同点就合并，用树状数组维护一下就好了。代码#i...
2018-04-25 15:56:08
97
原创 BZOJ 1105 [POI2007]石头花园SKA
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1105思路贪心，如果所有点都在x=y这条直线的一边，那么篱笆长度一定最小，把长宽互换后篱笆长度不变，一共是4种情况（长宽分别换/不换），枚举这4种情况。注意考虑爆int的情况。代码#include <cstdio>#include <a...
2018-04-24 21:11:40
151
原创 Ubuntu 安装后要做的事情
安装Source Code Pro字体https://github.com/adobe-fonts/source-code-pro/downloads安装Emacssudo add-apt-repository ppa:ubuntu-elisp/ppasudo apt updatesudo apt install emacs-snapshot emacs-snapshot-...
2018-04-24 18:02:17
297
原创 BZOJ 1109 [POI2007]堆积木Klo
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1109思路神奇的dp转化：设fifif_i表示第iii块正确的时候，第iii块前面有多少块摆放正确。朴素dp方程：fi=fj+1[i>j(1),ai>aj(2),ai−i≤aj−j(3)]fi=fj+1[i>j(1),ai>aj(2),...
2018-04-23 20:27:51
159
原创 BZOJ 1108 [POI2007]天然气管道Gaz
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1108思路看上去好nan的样子啊。然而这是道结论题。先考虑x轴，如果有这样的情况：（其中X是天然气井，O是中转站）X-----X----O-----O那么怎样搭配都是最优的方案，即 中转站的坐标和减去天然气井的坐标和。如果情况是这样：X---O...
2018-04-23 11:14:07
104
原创 BZOJ 1101 [POI2007]Zap
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1101思路数学题。题目要求的就是 ∑i=1a∑j=1b[gcd(i,j)=d]∑i=1a∑j=1b[gcd(i,j)=d]\sum_{i=1}^a\sum_{j=1}^b[\gcd (i,j)=d]我们可以设 a′=⌊ad⌋,b′=⌊bd⌋a′=⌊ad⌋,b′...
2018-04-22 21:20:52
99
原创 BZOJ 1103 [POI2007]大都市meg
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1103思路树链剖分裸题，据说可以用一种更优美的链表方式？代码#include <cstdio>const int maxn=250000;namespace segment_tree{ int val[maxn<<2]; ...
2018-04-22 10:16:05
65
原创 BZOJ 1107 [POI2007]驾驶考试egz
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1107思路我们可以发现几个结论：一条自南向北的路能到其他所有自南向北的路，其充要条件是 这条路能到最左边和最右边的路。一条自南向北的路能到另外一条路，充要条件是 他们之间相连的东西走向的路能组成一个不下降序列。将所有路反向后，原图中A路能到B路，当且仅当 反向后B路...
2018-04-20 12:20:33
237
原创 1104 [POI2007]洪水pow
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1104思路第一眼看上去是搜索？这道题正解是带标记并查集，考虑一个城市的洪水能被抽走的情况，那样这个城市到出水口的高度都要小于城市的高度。并且，建立抽水机的区域一定是高度越小越好。这样，对每个点和每个城市点分别排序后，枚举每个城市，将所有 相邻且高度均小于当前城市 的区...
2018-04-20 11:53:55
207
1
原创 BZOJ 1102 [POI2007]山峰和山谷Grz
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS（貌似会爆栈？BZOJ A不了，我们学校OJ和洛谷都 A了）递归搜索，如果一块围起来的地方符合山峰/山谷的定义，那么记录答案，注意这一种情况：2 -5 -3-1 2 -1-1 -1 2这样一种样例，如果从左上角开始搜，RP不好可能把(1,1...
2018-04-20 11:40:57
243
原创 BZOJ 1926 [Sdoi2010]粟粟的书架
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1926思路数据范围：50%这样这样……另50%那样那样…… 怎么这么毒瘤啊！ 还要分开写前50%的数据和后50%的数据的解法！这道题首先可以观察到：选书肯定是选择厚度尽量大的书（贪心）对于前50%的数据： 令vali,j,kvali,j,kval_{i,j,k}...
2018-04-10 10:59:34
123
原创 BZOJ 3052 [wc2013]糖果公园
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3052思路达成成就：卡BZOJ*1（逃） 这道题……大概就是一道树上莫队吧。 A点B点跳的方法很玄学，具体见代码。代码#include <cstdio>#include <cmath>#include <algorithm&g...
2018-04-08 21:27:54
210
原创 Educational Codeforces Round 41 (Rated for Div. 2)
比赛链接http://codeforces.com/contest/961A. Tetris题目大意长度为nnn的序列，操作为：在aiaia_i位置+1，如果序列的每个位置都有值，那么每个位置减一同时答案加1，重复操作指导有一个位置为0为止。重复mmm次。思路这道题……按题目过程模拟。O(nm)O(nm)O(nm)。 也可以将所有的操作都处理完后一次回答询问。...
2018-04-06 17:57:55
114
原创 BZOJ 3289 Mato的文件管理
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队，用树状数组维护逆序对个数，复杂度O(qn−−√logn)O(qnlogn)O(q\sqrt n \log n)代码#include <cstdio>#include <algorithm>#include <...
2018-04-04 11:31:42
157
原创 BZOJ 2038 [2009国家集训队]小Z的袜子(hose)
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2038思路选到同种颜色的概率为 ∑coli=1(cnti2)(r−l+12)∑i=1col(cnti2)(r−l+12)\frac{\sum_{i=1}^{col}\binom{cnt_i}{2}}{\binom{r-l+1}{2}}这样，知道了[L,R][L,R][L...
2018-04-04 11:20:53
79
原创 BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2002思路分块，维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。 暴力维护时，注意要用后面节点跳到的位置，来优化寻找前面节点跳到的位置的过程。代码#include <cstdio>#include <cmath>#includ...
2018-04-04 11:11:55
83
原创 BZOJ 2120 数颜色
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路： 每个点记录一个preprepre代表这个颜色上一次出现的地点，显然[L,R][L,R][L,R]中pre<Lpre<Lpre\lt L的就是第一...
2018-04-04 11:02:16
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人