排序:
默认
按更新时间
按访问量

jzoj1414 #include <cstdio> #define N 200 using namespace std; struct arr { int l,r; }a[N]; int h[N

平台 Description   Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。   给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,...

2018-05-23 16:44:10

阅读数:28

评论数:0

USACO 2.3 最长前缀 Longest Prefix(trie)

最长前缀 Longest Prefix 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 ...

2018-05-18 19:41:23

阅读数:15

评论数:0

洛谷P1855 榨取kkksc03(dp)

榨取kkksc03 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以...

2018-05-11 20:03:40

阅读数:43

评论数:0

洛谷P1006 传纸条(dp)

传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,...

2018-05-11 19:38:30

阅读数:19

评论数:0

洛谷P1508 Likecloud-吃、吃、吃(dp)

Likecloud-吃、吃、吃 题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m&a...

2018-05-11 19:32:52

阅读数:22

评论数:0

洛谷P1387 最大正方形(dp)

最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1...

2018-04-11 16:45:33

阅读数:11

评论数:0

洛谷P1197 [JSOI2008]星球大战(并查集)

[JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超...

2018-03-23 20:41:01

阅读数:18

评论数:0

洛谷P1111 修复公路(并查集)

修复公路 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄...

2018-03-23 20:26:42

阅读数:20

评论数:0

jzoj3967. Counting Friends

3967. Counting Friends ## Description FJ 的N 头奶牛(2&amp;lt;= N&amp;lt;= 500)都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头...

2018-03-10 16:14:27

阅读数:32

评论数:0

jzoj3966 Sabotage(二分)

3966. Sabotage Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 &amp;lt;= N&amp;lt;= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1&amp;lt;=...

2018-03-10 16:09:54

阅读数:27

评论数:0

洛谷P1120 小木棍(dfs)

小木棍 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二...

2018-03-09 20:53:35

阅读数:30

评论数:0

jzoj1795 教主的别墅 (贪心)

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

2018-02-07 20:07:00

阅读数:46

评论数:0

jzoj1794 保镖排队 (树形dp)

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

2018-02-07 20:05:27

阅读数:31

评论数:0

jzoj1793 教主泡嫦娥 (dp)

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

2018-02-07 20:03:13

阅读数:44

评论数:0

jzoj1792 教主的花园 (二分)

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

2018-02-07 19:56:53

阅读数:22

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

阅读数:34

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

阅读数:25

评论数:0

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

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

2018-02-06 19:48:46

阅读数:20

评论数:0

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

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

2018-02-05 21:43:42

阅读数:30

评论数:0

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

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

2018-02-05 21:40:48

阅读数:19

评论数:0

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