- 博客(48)
- 收藏
- 关注
RSS订阅转载 P2657 [SCOI2009]windy数
题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A B。输出格式：一个整数输入输出样例输入样例#1：1 10输出样例#1：9输入样例#2：25...
2019-06-12 14:17:00
130
转载 HDU2089 不要62
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但...
2019-06-12 14:13:00
106
转载 P1347 排序
题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入输出格式输入格式：第一行有两个整数n,m，n表示需要排序的元素数量，2<=n<=26，第1到n...
2019-06-11 20:33:00
133
转载 P3942 将军令
题目描述又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万骨枯。梦里，小 F 成了一个给将军送密信的信使。现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小 F 不因为自己的祸福而避趋之，勇敢地承担了这个任务。不过，小 F 实在是太粗心了，他一不小心把两封密信中的...
2019-06-11 11:16:00
96
转载 CF682C Alyona and the Tree
题意翻译题目描述给你一棵树，边与节点都有权值，根节点为1，现不停删除叶子节点形成新树，问最少删掉几个点，能使得最后剩下的树内，∀v与其子树内∀u间边权的和小于点u权值输入输出格式输入格式：第一行，节点个数n(1≤n≤1e5)第二行，n个整数——各节点的权值ai(1≤ai≤1e9)接下来的n-1行，每行两个整数pi与ci(1≤pi≤n,−1e9≤ci≤...
2019-06-11 09:06:00
208
转载 P2634 [国家集训队]聪聪可可
题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边...
2019-06-10 18:59:00
64
转载 P4178 Tree
题目描述给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K输入输出格式输入格式：N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k输出格式：一行，有多少对点之间的距离小于等于k输入输出样例输入样例#1：71 6 13 6 3 9 3 5 7 4 1 3 2 4 2...
2019-06-10 17:59:00
92
转载 P3806 【模板】点分治1
题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入...
2019-06-02 17:00:00
77
转载 P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场Ai和Bi(1 <= Ai<=N; 1 <= Bi <= N),长...
2019-05-26 16:23:00
101
转载 P1113 杂务
题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成...
2019-05-25 16:50:00
57
转载 P1038 神经网络
题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有向图，图中的...
2019-05-24 18:03:00
101
转载 P4551 最长异或路径
题目描述给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入输出格式输入格式：第一行一个整数N，表示点数。接下来 n-1行，给出 u,v,w，分别表示树上的u点和v点有连边，边的权值是w。输出格式：一行，一个整数表示答案。输入输出样例...
2019-05-24 16:20:00
105
转载 P2596 [ZJOI2006]书架
题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有X本...
2019-05-24 09:19:00
89
转载 P1486 [NOI2004]郁闷的出纳员
题目描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，...
2019-05-18 14:48:00
89
转载 P2286 [HNOI2004]宠物收养场
题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养场总是会有两种情况发...
2019-05-18 08:48:00
66
转载 P3391 【模板】文艺平衡树（Splay）
题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入输出格式输入格式：第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2,⋯n-1,n)m表示翻转操作次数...
2019-05-18 08:44:00
108
转载 P4198 楼房重建
题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的...
2019-05-17 10:46:00
70
转载 P1491 集合位置
题目描述每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！今天是野猫的生日，所以想到这些也正常，只是因为是上学日，没法一起去玩了。但回忆一下那时的甜蜜总是一种幸福嘛。。。但...
2019-05-10 09:18:00
204
转载 P3957 跳房子
题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右...
2019-05-08 22:02:00
153
转载 P4016 负载平衡问题
题目描述G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第1行中有1个正整数n，表示有n个仓库。第2行中有n个正整数，表示n个仓库的库存量。输出格式：输出最少搬运量。输入输出出样例输入样例#1：517 9 14...
2019-05-08 21:07:00
108
转载 P2245 星际导航
题目描述sideman 做好了回到Gliese星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。sideman 现在想把危险程度降到最小，具体地来说，就是对于若干个询问(A,B)，sidem...
2019-05-05 17:41:00
230
转载 P2737 [USACO4.1]麦香牛块Beef McNuggets
题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你...
2019-05-05 11:12:00
109
转载 P1472 奶牛家谱 Cow Pedigrees
题目描述农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指...
2019-05-05 11:05:00
94
转载 P2747 [USACO5.4]周游加拿大Canada Tour
题目描述你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束）。当然不允许使用其他公司的航线或者用其他的交通工具。给出这个航空公司开放的城...
2019-05-05 10:53:00
101
转载 P1273 有线电视网
题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而...
2019-05-03 10:38:00
50
转载 P2627 修剪草坪
题目描述在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的...
2019-04-27 17:25:00
71
转载 P1725 琪露诺
题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的...
2019-04-27 11:15:00
103
转载 P4929 【模板】舞蹈链（DLX）
题目背景本题是舞蹈链模板——精确覆盖问题题目描述给定一个N行M列的矩阵，矩阵中每个元素要么是1，要么是0你需要在矩阵中挑选出若干行，使得对于矩阵的每一列j，在你挑选的这些行中，有且仅有一行的第j个元素为1输入输出格式输入格式：第一行两个数N,M接下来N行，每行M个数字0或1，表示这个矩阵输出格式：一行输出若干...
2019-04-26 17:07:00
147
转载 P3812 【模板】线性基
题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入输出格式输入格式：第一行一个数n，表示元素个数接下来一行n个数输出格式：仅一行，表示答案。输入输出样例输入样例#1：21 1输出样例#1：1说明\(1≤n≤50,0≤Si≤250\)代码线性基构造\(\circ\)逆序枚举\(t\)所有...
2019-04-19 17:37:00
43
转载 P1967 货车运输
题目描述\(A\)国有\(n\)座城市，编号从\(1\)到\(n\)，城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有\(q\)辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数\(n\),\(m\)表示 \(A\) 国有\(n\)座城市和\(m\)条道路。接下来\(m\)行...
2019-04-19 09:38:00
59
转载 P1514 引水入城
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有...
2019-04-06 09:55:00
63
转载 P5030 长脖子鹿放置
题目背景众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。题目描述如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿）给定一个N * M,的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的长脖子鹿。输入输出格式输入格式：输入的第一行为两个正整数N，M，K。其中K表示禁止...
2019-03-22 08:28:00
107
转载 P3355 骑士共存问题
题目描述在一个n\(*\)n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入!对于给定的n\(*\)n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击输入输出格式输入格式：第一行有 2 个正整数n 和 m (1<=n<=200, 0<=m<n2)，分别表示棋盘的...
2019-03-22 08:21:00
143
转载 P2764 最小路径覆盖问题
题目描述给定有向图 G=(V,E)G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上，则称 P 是 G 的一个路径覆盖。P中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的路径覆盖。设计一个有效算法求一个 GAP (有向无环图) G 的最小路径覆盖。输入输出格...
2019-03-17 17:53:00
77
转载 P2774 方格取数问题
题目背景none!题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入输出格式输入格式：第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每行有 n 个正整数，表示棋...
2019-03-17 17:49:00
191
转载 P2891 [USACO07OPEN]吃饭Dining
题目描述有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。输入输出格式第1行输入三个数n,F,D（1 <= F <= 100, 1 <= D <= 100, 1 <= n <= 100）第n+1行输...
2019-03-16 16:45:00
47
转载 P2055[ZJOI2009]假期的宿舍
题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。...
2019-03-15 15:57:00
92
转载 P1345[USACO5.4]奶牛的电信Telecowmunication
题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可能碾过电脑，这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了，...
2019-03-15 15:55:00
99
转载 P3375 【模板】KMP字符串匹配
题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整数，表示s2在s1中出现的位置接下来1行，包括length(s2)个整数，表示前缀数组next[i]的值。p[i]存指针，指向字符串失配后再次匹配的位置#includ...
2019-03-15 11:40:00
66
转载 P3805 【模板】manacher算法
题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度输入输出格式输入格式：一行小写英文字符a,b,c...y,z组成的字符串S输出格式：一个整数表示答案#include<bits/stdc++.h>using namespace std;const int maxn=55000000+100;char s[maxn]...
2019-03-15 11:33:00
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人