码迷,mamicode.com
首页 >  
搜索关键字:hnoi 2012    ( 226个结果
[HNOI2012]双十字
题目描述 在C 部落,双十字是非常重要的一个部落标志。所谓双十字,如下面两个例子,由两条水平的和一条竖直的”1“线段组成,要求满足以下几个限制: ![] 我们可以找到 5 个满足条件的双十字,分别如下: 注意最终的结果可能很大,只要求输出双十字的个数 mod 1,000,000,009 的值·两条水 ...
分类:其他好文   时间:2018-03-10 12:03:04    阅读次数:164
[HNOI 2013]数列
Description "题库链接" 给你四个数 $N,K,M,P$ ,让你生成一段长度为 $K$ 严格单调递增序列,并且满足: 1. 第一位可以为任意元素; 2. 相邻两位的差值不超过 $M$ ; 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个,对 $P$ 取模。 $ ...
分类:其他好文   时间:2018-03-10 11:58:19    阅读次数:123
[HNOI 2017]影魔
Description "题库链接" 给你一段长度为 $n$ 的序列 $K$ 。 $m$ 组询问,每次给定左右端点 $l,r$ 。求出满足区间内下述贡献和。 1. 如果一个区间的两个端点是这一个区间的最大与次大值,那么将获得 $p_1$ 的价值; 2. 如果一个区间的一个端点是最大值,而另一个端点不 ...
分类:其他好文   时间:2018-03-06 17:02:31    阅读次数:154
[HNOI 2011]卡农
Description "题库链接" 在集合 $S=\{1,2,...,n\}$ 中选出 $m$ 个子集,满足三点性质: 1. 所有选出的 $m$ 个子集都不能为空。 2. 所有选出的 $m$ 个子集中,不能存在两个完全一样的集合。 3. 所有选出的 $m$ 个子集中, $1$ 到 $n$ 每个元素 ...
分类:其他好文   时间:2018-03-04 21:15:39    阅读次数:174
[HNOI 2016]最小公倍数
Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图(顶点编号为 $1,2,\cdots,n$ ),每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问,每次询问给定四个参数 $u,v,a,b$ ,请你求出是否存在一条顶点 ...
分类:其他好文   时间:2018-03-03 21:53:33    阅读次数:197
Codeforces13E - Holes
"Portal" Description $n(n\leq10^5)$个洞排成一条直线,第$i$个洞有力量值$a_i$,当一个球掉进洞$i$时就会被立刻弹到$i+a_i$,直到超出$n$。进行$m(m\leq10^5)$次操作: 修改第$i$个洞的力量值$a_i$。 在洞$x$上放一个球,问该球几次 ...
分类:其他好文   时间:2018-03-02 01:15:57    阅读次数:187
洛谷P3235 [HNOI2014]江南乐(Multi-SG)
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2 ...
分类:其他好文   时间:2018-02-25 19:08:05    阅读次数:190
BZOJ 1188: [HNOI2007]分裂游戏(multi-nim)
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆,随后这个人从 ...
分类:其他好文   时间:2018-02-25 15:58:48    阅读次数:191
[HNOI 2014]世界树
Description "题库链接" 给出一棵 $n$ 个节点的树, $q$ 次询问,每次给出 $k$ 个关键点。树上所有的点会被最靠近的关键点管辖,若距离相等则选编号最小的那个。求每个关键点管辖多少个节点。 $1\leq n,q,\sum k\leq 300000$ Solution 构出虚树后, ...
分类:其他好文   时间:2018-02-21 20:28:42    阅读次数:184
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析: 先把所有路都拆成两条。 二分答案mid,把大于mid的边除去,优先加一级公路,判断能不能加进去k条。 ...
分类:其他好文   时间:2018-02-21 20:03:36    阅读次数:180
226条   上一页 1 ... 3 4 5 6 7 ... 23 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!