jzoj1795 教主的别墅 (贪心)

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

2018-02-07 20:07:00

阅读数:44

评论数:0

jzoj1794 保镖排队 (树形dp)

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

2018-02-07 20:05:27

阅读数:30

评论数:0

jzoj1793 教主泡嫦娥 (dp)

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

2018-02-07 20:03:13

阅读数:40

评论数:0

jzoj1792 教主的花园 (二分)

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

2018-02-07 19:56:53

阅读数:21

评论数:0

洛谷P3811 【模板】乘法逆元(递推)

【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 ...

2018-02-06 21:27:52

阅读数:33

评论数:0

拓展欧几里得求乘法逆元(模板)

据说比快速幂快,就是求ax+by=1的解。 代码 #include #include #define ll long long using namespace std; int n; ll p; void exgcd(ll a,ll b,ll &x,ll &y) {...

2018-02-06 21:21:05

阅读数:24

评论数:0

洛谷P2756 飞行员配对方案问题(网络流)

飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行...

2018-02-06 19:48:46

阅读数:19

评论数:0

洛谷P3796 【模板】AC自动机(加强版)

【模板】AC自动机(加强版) 题目描述 有NN 个由小写字母组成的模式串以及一个文本串TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT 中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数NN ,表示共有NN 个模式串...

2018-02-05 21:43:42

阅读数:29

评论数:0

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

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

2018-02-05 21:40:48

阅读数:18

评论数: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

阅读数:14

评论数:0

洛谷P2292 [HNOI2004]L语言(trie+dp)

[HNOI2004]L语言 题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章...

2018-02-04 11:01:42

阅读数:28

评论数:0

洛谷P2580 于是他错误的点名开始了(trie)

于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会...

2018-02-04 09:06:43

阅读数:21

评论数: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

阅读数:25

评论数:0

jzoj3756【NOI2014】动物园(kmp)

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

2018-02-03 19:16:49

阅读数:54

评论数:0

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

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

2018-02-02 16:33:30

阅读数:31

评论数:0

jzoj3636. 【BOI2012】Mobile(mobile)

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

2018-02-01 21:40:27

阅读数:30

评论数:0

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