随笔分类 - OJ -- BZOJ
摘要：【BZOJ1295】[SCOI2009]最长距离（最短路） 题面 "BZOJ" "洛谷" 题解 这题很妙啊。 我们枚举一个点，只需要考虑到他的最远点就行了，显然只需要考虑一个点即可。那么这两个点之前联通的最小代价显然就是连接这两个点的路径中$1$最少的那条，那么直接跑一遍最短路就好了。 cpp in
阅读全文
摘要：【BZOJ4800】[Ceoi2015]Ice Hockey World Championship （meet in the middle) 题面 "BZOJ" "洛谷" 题解 裸题吧，顺手写一下。。。 cpp include include include using namespace std;
阅读全文
摘要：【BZOJ1294】[SCOI2009]围豆豆（动态规划，状压） 题面 "BZOJ" "洛谷" 题解 首先考虑如何判断一个点是否在一个多边形内（不一定是凸的），我们从这个点开始，朝着一个方向画一条射线，看看它和这个多边形的变相交了几次，如果是奇数次那么一定在这个多边形内，否则不在。 这个可以感性理解
阅读全文
摘要：【BZOJ1293】[SCOI2009]生日礼物（单调队列） 题面 "BZOJ" "洛谷" 题解 离散之后随便拿单调队列维护一下就好了。 cpp include include include include include include include using namespace std;
阅读全文
摘要：【BZOJ1228】[SDOI2009]E&D（博弈论） 题面 "BZOJ" "洛谷" 题解 这种打表找规律的题目真的不知道可以说什么好啊。。。 cpp include include using namespace std; inline int read() { int x=0;bool t=f
阅读全文
摘要：【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树） 题面 "BZOJ" "洛谷" 题解 显然发现答案就是对于每一个空位置，考虑上下左右各有多少棵树，然后就是这四个方向上树的数量中选$K$棵出来的方案数的乘积。显然离散化之后对于答案没有任何影响，所以直接离散化。 然而这样的点数还是$O(n
阅读全文
摘要：【BZOJ2178】圆的面积并（辛普森积分） 题面 "BZOJ" 权限题 题解 把$f(x)$设为$x$和所有圆交的线段的并的和。 然后直接上自适应辛普森积分。 我精度死活一个点过不去，不要在意我打表。 cpp include include include include using namesp
阅读全文
摘要：【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 "BZOJ" "洛谷" "UOJ" 题解 忽然发现今年$NOI$之前的时候切往年$NOI$的题目，就$2017$年的根本不知道怎么下手（一定是我太菜了） 这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多少分。 我决
阅读全文
摘要：【BZOJ3139】[HNOI2013]比赛（搜索） 题面 "BZOJ" "洛谷" 题解 "双倍经验"
阅读全文
摘要：【BZOJ1306】[CQOI2009]循环赛（搜索） 题面 "BZOJ" "洛谷" 题解 爆搜一下，$hash$记录是否已经考虑过这个状态，记忆化解决问题。 cpp include include include include using namespace std; define ll lon
阅读全文
摘要：【BZOJ3733】[Pa2013]Iloczyn （搜索） 题面 "BZOJ" 题解 把约数筛出来之后，直接爆搜，再随便剪枝就过了。 ~~最近一句话题解倾向比较严重~~ cpp include include include include include include include usin
阅读全文
摘要：【BZOJ1205】[HNOI2005]星际贸易（动态规划） 题面 "BZOJ" "洛谷" 题解 第一问就是一个裸$dp$，因为什么都不用考虑。。。 所以设$f[i][j]$表示当前停靠在第$i$个星球，已经卖了$j$吨货的最大收益。 反正只需要最大收益，在每个地方都停下去维护就好了。无解什么的直接
阅读全文
摘要：【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心） 题面 "BZOJ" 题解 预处理前缀后缀的结果，中间找个地方合并就好了。 cpp include include include include include include include using
阅读全文
摘要：【BZOJ2563】阿狸和桃子的游戏（贪心） 题面 "BZOJ" 题解 边权平均分给两个点就好了。
阅读全文
摘要：【BZOJ1201】[HNOI2005]数三角形（暴力） 题面 "BZOJ" "洛谷" 题解 预处理每个点向四个方向可以拓展的最大长度，然后钦定一个点作为三角形的某个顶点，暴力枚举三角形长度，检查这样一个三角形是否存在。 cpp include include include include inc
阅读全文
摘要：【BZOJ1967】[AHOI2005]穿越磁场（最短路） 题面 "BZOJ" "洛谷" 题解 一个显然的思路是这样的，我们的正方形的边长把整个平面割成了若干块，显然每个联通块都可以看着做一个点，那么接下来只需要把所有的有相邻边的联通块全部连上一条长度为$1$的边表示如果要从这个联通块到达另外一个联
阅读全文
摘要：【BZOJ1970】[AHOI2005]矿藏编码（模拟） 题面 "BZOJ" "洛谷" 题解 随便写个高精度模拟一下就完了。 cpp include include include using namespace std; define ll long long int n,l,k;char ch[
阅读全文
摘要：【BZOJ1966】[AHOI2005]病毒检测（动态规划） 题面 "BZOJ" "洛谷" 题解 我就蒯了一份代码随便改了改怎么就过了？？？ "从这道题目蒯的" 代码： cpp include include include include include include using namespa
阅读全文
摘要：【BZOJ1965】[AHOI2005]洗牌（数论） 题面 "BZOJ" "洛谷" 题解 考虑反过来做这个洗牌的操作，假定当前牌是第$l$张。 因为之前洗的时候考虑了前一半和后一半，所以根据$l$的奇偶性可以判定在前一半还是后一半，那么$l/2$就是在这一半里面在它前面的张数，这样子很容易就可以还原
阅读全文
摘要：【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划） 题面 "BZOJ" "洛谷" 题解 ~~先吐槽，说好了的鳄鱼呢，题面里面全是食人鱼~~ 看到数据范围一眼想到矩乘。 先不考虑食人鱼的问题，直接设$f[i][j]$表示$j$时刻到达了$i$号节点的方案数，转移显然。 接下来考虑
阅读全文
浙公网安备 33010602011771号