2018纪中
hxxxx!
这个作者很懒,什么都没留下…
展开
-
jzoj3630 【汕头市选2014】分叉(树上统计)
【汕头市选2014】分叉(fork) Description给出一棵N 个点的树,点的编号是1, 2,。。。,N。对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环,连通的无向图简单路径 不重复经过同一个点的路径Input第1 行,1 个整数N。接下来(N -1) 行,每行2 个整数Ai,原创 2018-01-31 19:31:17 · 178 阅读 · 0 评论 -
jzoj1794 保镖排队 (树形dp)
保镖排队 (Standard IO)Description【问题背景】 教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。【题目描述】 教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖里,都会有一个“上司”,他会对他的上司言听计从。但一号保镖例外,他武功盖世,不惧怕其余任何保镖,所以他原创 2018-02-07 20:05:27 · 244 阅读 · 0 评论 -
jzoj1792 教主的花园 (二分)
教主的花园 (Standard IO)Description【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – x2| + |y1 – y2| = 1,则说这原创 2018-02-07 19:56:53 · 227 阅读 · 0 评论 -
jzoj1975 【2011集训队出题】连边 (dp)
【2011集训队出题】连边 (Standard IO)Description 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。Input 输入的第一行有三个自然数,分别表示点数N,已经连好原创 2018-02-05 21:40:48 · 213 阅读 · 0 评论 -
jzoj3796 【NOIP2014模拟8.21】议案决定
【NOIP2014模拟8.21】议案决定 (Standard IO)Description小C在玩一个游戏,在游戏中他扮演国王的角色。国王手下有M个大臣,他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务进行投票(赞成或反对),格式如下:x c_x y c_y(x, y为整数,c_x, c_y为“Y”(表示赞成)或“N”(表示反对)(不含双引号),表示这个大臣对事务x的态度为原创 2018-02-05 21:37:30 · 136 阅读 · 0 评论 -
jzoj3756【NOI2014】动物园(kmp)
3756【NOI2014】动物园 (Standard IO)Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 O(L)的时间内,求出一个原创 2018-02-03 19:16:49 · 244 阅读 · 0 评论 -
jzoj3757【NOI2014】随机数生成器
(Standard IO)DescriptionInput输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘,并且小 H 在初始的 N × M 次交换操作后,又进行了 Q 次额外的交换原创 2018-02-03 19:19:16 · 224 阅读 · 0 评论 -
jzoj3767【BJOI2014】路径 (记忆化搜索)
【BJOI2014】路径 Description在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数,有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终点可以任意选择。所谓算数表达式 算数表达式,就是由运算符连接起来的一系列数字。括号可以插入在表达式原创 2018-02-02 16:33:30 · 194 阅读 · 0 评论 -
jzoj3636. 【BOI2012】Mobile(mobile)
【BOI2012】MobileDescription著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点到最近基站距离的最大值。Input输入的第一行包括两个整原创 2018-02-01 21:40:27 · 213 阅读 · 0 评论 -
jzoj3632 【汕头市选2014】舞伴(状压dp)
【汕头市选2014】舞伴(perm) DescriptionN 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞伴都是一男一女,且他们是朋友。统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。Input第1 行,2 个整数N,M。接下来N 行,每行N 个整数Aij,表示第i 个男孩和第j 个女孩的关系。如果他们是朋友,原创 2018-01-31 19:28:02 · 136 阅读 · 0 评论 -
jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)
【NOIP2014day2官方数据】解方程 (Standard IO)Description InputOutputSample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2Sample Output输出1: 1 1 输出2: 2 1 2 输出3: 0原创 2018-01-31 19:23:42 · 263 阅读 · 0 评论 -
jzoj1795 教主的别墅 (贪心)
教主的别墅 (Standard IO)Description【题目背景】 LHX教主身为宇宙第一富翁,拥有一栋富丽堂皇的别墅,由于别墅实在太大了,于是教主雇佣了许许多多的人来负责别墅的卫生工作,我们不妨称这些人为LHXee。【题目描述】 教主一共雇佣了N个LHXee,这些LHXee有男有女。 教主的大别墅一共有M个房间,现在所有的LHXee在教主面前排成了一排。教主要原创 2018-02-07 20:07:00 · 312 阅读 · 0 评论