码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
[ZJOI2008] 生日聚会 - dp
共有$n$个男孩与$m$个女孩打算坐成一排。对于任意连续的一段,男孩与女孩的数目之差不超过 $k$。求方案数。 $n,m \leq 150, k \leq 20$ Solution 设 $f[i][j][k][l]$ 表示放了 $i,j$ 个男女,所有后缀中,男生减女生最大为 $k$,女生减男生最大 ...
分类:其他好文   时间:2020-02-12 16:43:43    阅读次数:79
[ZJOI2006]书架(权值splay)
[ZJOI2006]书架(luogu) Description 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘 ...
分类:其他好文   时间:2020-02-01 16:19:17    阅读次数:68
2019年7月博客汇总上
[CQOI2014]排序机械臂 萌新刚学Splay,被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途,想直接在Splay中查找min,后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的 ...
分类:其他好文   时间:2020-01-17 00:19:40    阅读次数:109
[ZJOI2007]仓库建设
以前学斜率优化觉得好难 现在莫名觉得简单 (雾) $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j ...
分类:其他好文   时间:2019-12-20 14:02:58    阅读次数:109
【刷题】【树形dp】ZJOI 骑士
国王交给了你一个艰巨的任务,从所有的骑士中选出一个骑士军团,使得军团内没有矛盾的两人(不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况),并且,使得这支骑士军团最具有战斗力。 为了描述战斗力,我们将骑士按照1至N编号,给每名骑士一个战斗力的估计,一个军团的战斗力为所有骑士的战斗力总和。 因为一个 ...
分类:其他好文   时间:2019-10-20 18:16:04    阅读次数:85
[ZJOI2010]排列计数
题意 求1~n的全排列$P_i$的个数,满足对于$i\geq 2$,有$P_i P_{i/2}$ 思路 随手画个图就可以发现问题是求大小为$n$的小根堆的个数 由于左右子树互不影响,直接DP即可,设$dp_{i}$表示以$i$为根的小根堆的个数,有$dp_i = dp_{i 2} dp_{i 2+1 ...
分类:其他好文   时间:2019-10-16 19:27:18    阅读次数:72
P1129 [ZJOI2007]矩阵游戏
二分图匹配 "P1129" 这个题还是有一定套路的 将黑色格子所在的行和列连边, 跑一边最大匹配, 如果是完美匹配即可(所有点都是匹配点) why? 在完美匹配的情况下 假如 列1 行5 , 列4 行1 ( 表示匹配) 我们则可以将行5和行1换一下位置, 这样交换 列不会受到影响, 匹配变为列1 行 ...
分类:其他好文   时间:2019-10-06 00:38:38    阅读次数:82
[ZJOI2012]灾难
Description "[ZJOI2012]灾难" Solution 我们可 反向建图 Code cpp include include include using namespace std; define MAXN 1000010 struct rec { int nxt, ver; } t[ ...
分类:其他好文   时间:2019-10-03 23:56:57    阅读次数:165
[周末训练]数字计数
题目 【内存限制:$512MiB$】 【时间限制:$1000ms$】 【标准输入输出】 【题目类型:传统】 【评测方式:文本比较】 【题目描述】 原题来自:ZJOI 2010 给定两个正整数$a$和$b$,求在$[a,b]$中的所有整数中,每个数码$(digit)$各出现了多少次。 【输入格式】 仅 ...
分类:其他好文   时间:2019-09-30 14:46:21    阅读次数:99
P2577 [ZJOI2005]午餐
题面:https://www.luogu.org/problem/P2577 cpp 本题一旦设出f[i][j]表示前i个人,在1号窗口打饭总时间j,最早吃完饭的时间 那么就很容易想到 当把i放在1号窗口 f[i][j] = min(f[i][j], max(f[i 1][j s[i].a], j+ ...
分类:其他好文   时间:2019-09-22 14:55:23    阅读次数:78
190条   上一页 1 2 3 4 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!