POI
文章平均质量分 54
qq_32451161
这个作者很懒,什么都没留下…
展开
-
BZOJ 3747: [POI2015]Kinoman 线段树
线段树 BZOJ POI2015原创 2016-09-14 11:00:15 · 368 阅读 · 0 评论 -
[bzoj2086][Poi2010]Blocks 单调栈
POI BZOJ 单调栈原创 2016-09-17 21:11:42 · 410 阅读 · 0 评论 -
BZOJ 2789 Poi 2012 Letters 树状数组 逆序对
POI 树状数组 逆序对原创 2016-09-17 21:22:23 · 362 阅读 · 0 评论 -
POI2014
POI20143521 Poi2014Salad Bar 3523 Poi2014Bricks 3524 Poi2014CouriersPOI2014之前的2015写的自己真是神清气爽,最后剩的题是一点都不想写了…… 然后投靠了POI2014…………3521: [Poi2014]Salad BarDescriptionDescription 有一个长度为n的字符串,每一位只会是p或j。你需要取出原创 2016-10-25 22:11:02 · 5166 阅读 · 0 评论 -
POI 2015 题解
POI 2015 题解在宋爷的教育下……我来自我教育一下,做一下近年的POI题……论弱逼的自我修养POI 2015 题解4385 POI2015Wilcze doy 4378POI2015Logistyka 3749 POI2015asuchy 4383 POI2015Pustynia 4382 POI2015Podzia naszyjnika 4377 POI2015Kurs szybkiego原创 2016-10-25 22:12:12 · 6499 阅读 · 0 评论 -
3522: [Poi2014]Hotel 树形dp
题目大意 给定一棵树,找到三个点,使得三个点到中心点的距离相同,中心点相同算相同方案,求一共多少种方案 树的节点数 <=5000<=5000 大概这题的数据范围比较小……我就暴力过的…… 我要是知道正解以后再重写一下 先说一下暴力怎么写吧枚举中间点,记录总数,两个点的合法组合数(即不在同一棵子树中的任意搭配) 然后每次BFSBFS或者DFSDFS跑一下开桶统计一下就行了时间复杂度原创 2016-10-25 22:13:33 · 3975 阅读 · 0 评论