jzoj1795 教主的别墅 (贪心)

教主的别墅 (Standard IO) Description 【题目背景】   LHX教主身为宇宙第一富翁,拥有一栋富丽堂皇的别墅,由于别墅实在太大了,于是教主雇佣了许许多多的人来负责别墅的卫生工作,我们不妨称这些人为LHXee。 【题目描述】   教主一共雇佣了N个LHXee,这些L...

2018-02-07 20:07:00

阅读数:53

评论数:0

jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:37

评论数:0

jzoj1793 教主泡嫦娥 (dp)

教主泡嫦娥 (Standard IO) Description 【问题背景】   2012年12月21日下午3点14分35秒,全世界各国的总统以及领导人都已经汇聚在中国的方舟上。   但也有很多百姓平民想搭乘方舟,毕竟他们不想就这么离开世界,所以他们决定要么登上方舟,要么毁掉方舟。   ...

2018-02-07 20:03:13

阅读数:58

评论数:0

jzoj1792 教主的花园 (二分)

教主的花园 (Standard IO) Description 【问题背景】   LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】   可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若...

2018-02-07 19:56:53

阅读数:34

评论数:0

jzoj1975 【2011集训队出题】连边 (dp)

【2011集训队出题】连边 (Standard IO) Description   有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我...

2018-02-05 21:40:48

阅读数:25

评论数:0

jzoj3796 【NOIP2014模拟8.21】议案决定

【NOIP2014模拟8.21】议案决定 (Standard IO) Description 小C在玩一个游戏,在游戏中他扮演国王的角色。国王手下有M个大臣,他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务进行投票(赞成或反对),格式如下:x c_x y c_y(x, y为整数...

2018-02-05 21:37:30

阅读数:23

评论数:0

jzoj3757【NOI2014】随机数生成器

(Standard IO) Description Input 输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。 第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填...

2018-02-03 19:19:16

阅读数:33

评论数:0

jzoj3756【NOI2014】动物园(kmp)

3756【NOI2014】动物园 (Standard IO) Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解...

2018-02-03 19:16:49

阅读数:60

评论数:0

jzoj3767【BJOI2014】路径 (记忆化搜索)

【BJOI2014】路径 Description 在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数,有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终...

2018-02-02 16:33:30

阅读数:41

评论数:0

jzoj3636. 【BOI2012】Mobile(mobile)

【BOI2012】Mobile Description 著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源...

2018-02-01 21:40:27

阅读数:36

评论数:0

jzoj3630 【汕头市选2014】分叉(树上统计)

【汕头市选2014】分叉(fork) Description 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经...

2018-01-31 19:31:17

阅读数:54

评论数:0

jzoj3632 【汕头市选2014】舞伴(状压dp)

【汕头市选2014】舞伴(perm) Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 Input 第1 行,2 个...

2018-01-31 19:28:02

阅读数:26

评论数:0

jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)

【NOIP2014day2官方数据】解方程 (Standard IO) Description Input Output Sample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2...

2018-01-31 19:23:42

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭