- 博客(33)
- 收藏
- 关注
RSS订阅转载 hdu 4747 Mex
Mex是一组整数的函数，它普遍用于公正的博弈定理。对于非负整数集S，mex（S）被定义为S中未出现的最小非负整数。现在我们的问题是关于序列上的mex函数。考虑一系列非负整数{ai}，我们将mex（L，R）定义为最小的非负整数，它不出现在从aL到aR的连续子序列中，包括端点。现在我们想要计算所有1 <= L <= R <= n的mex（L，R）之和。输入输入包含...
2019-08-19 20:59:00
266
转载 第四题 取石子(pebble)
【问题描述】两个人玩取石子游戏。最开始有 N 个石子,游戏规则如下:1、 A 先取,B 再取,A 接着取,以此轮流下去;2、 A 第一次取可以取 1~N 个石子;3、 一个人最少取 1 个,最多取上一轮取的石子数的两倍,当然,剩下 X 个,取 X+1个显然也不行,也就是说不能取超过剩下石子数的个数;4、 取到最后一颗石子的人获胜。在保证 A 获胜的情况下,第一次取的石子数最少是多少。...
2019-08-16 16:17:00
268
转载 美羊羊序列
羊村村长周杰羊养了 N 头羊,他把 N 头羊排成一排,假设每头羊的高度是个整数,周杰洋最喜欢美羊羊序列,他认为如果有不小于 K 头的连续的羊,使其平均高度值最大,那么这个子序列就是美羊羊序列,请帮他找出美羊羊序列,输出最大平均值。输入:第一行两个整数 N(1<=N<=300000)和 K(1<=K<=N)。第二行为羊高度 ai(1<=ai<=10 6 ...
2019-08-15 14:16:00
322
转载 ACM
2015 年 UOI 马上就要开始了,CSSYZ2015 信息队派出最强三位同学组成“宇宙队”参加这次 ACM 比赛,周老师想让他们以最优的策略去完成比赛,于是,将题目分为 5 等,编号 1 到 5,数字越大,难度越大。对于每一个同学,同一道题可能难度不一样,现在,周老师想知道,如何安排学生做题顺序,能使难度值总和最低。注意:每位同学只能做编号连续的题目,并且不能一道题不做输入:第一行一...
2019-08-15 14:13:00
108
转载 开锁
现在经济不景气,经济危机席卷城市,很多人丢失了工作(你会发现,和题目完全没关系)。然而,锴锴找到了一个新工作,一个五星级宾馆„„的锁匠„„的助理„„现在,锁匠总管要测验锴锴的能力。锁匠总管给了锴锴 N 把钥匙,它们在一个大的钥匙环上,锁匠总管把锴锴带到了一个神奇的房间里,里面有 N 扇们,显然,N 把钥匙每个能开一扇门。总管给锴锴的任务就是打开这些门。锴锴将门编号成 1 到 N,钥匙环上...
2019-08-15 14:08:00
164
转载 x3
【问题描述】X3 星球的外星人名字都是一个正整数,而且他们都互相认识。任意两个外星人的友谊度都是他们名字的异或值。整个星球的友好值等于所有友谊度之和。这个星球的友好值是多少。【输入格式】第一行输入两个整数 n 表示 x3 星球有 n 个外星人(1<=n<=1000000)。接下来 n 行,第 i 行为外星人的名字 a[i],a[i]<=1000000。【输出格式】一个整...
2019-08-14 16:24:00
183
转载 矩阵(matrix)
【问题描述】露露设计了一个智商测试。测试为有一个 n 行 n 列的矩阵。矩阵的每一个格子上都有一个数字。你要找到最美丽的一个子矩阵才算智商及格。最美丽即美丽度最高。我们定义一个矩阵的美丽度为这个矩阵主对角线上数字之和减去另一个对角线上的数字之和。主对角线为从左上到右下的那个对角线。【输入格式】第一行输入一个正整数 n(2<=n<=400)。接下来是一个 n*n 的矩阵,矩阵中...
2019-08-14 16:23:00
355
转载 单词(word)
【问题描述】给定一个特定的序列,这个序列由数个单词组成,现在我们知道一个加密序列,已知加密序列一定是特定序列的一部分,找出这个加密序列在特定序列中的第一次出现的位置。注意:加密是以替换的形式,也就是说,加密序列与特定序列中的单词必须一一对应。【输入格式】第一行包括数个单词,单词末尾以$作结,每个单词间相隔一个空格,表示特定序列,$不被算作单词。第二行格式相同,表示加密序列。注意:每一个序...
2019-08-13 19:02:00
125
转载 P3959 宝藏
题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nn个深埋在地下的宝藏屋， 也给出了这nn个宝藏屋之间可供开发的mm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞...
2019-08-12 16:19:00
74
转载 题解 P1083 【借教室】
在这里：：https://www.luogu.org/blog/wrp000226/solution-p1083转载于:https://www.cnblogs.com/000226wrp/p/11340490.html
2019-08-12 15:36:00
112
转载 电话线
乐乐养的兔子中有 N 头超级兔子(4<=N<=12,N 为偶数),为了提高它们的待遇,乐乐打算给它们安装电话系统,以方便它们交流。每个兔子正好有其他 3 个在畜棚里的朋友, 每个兔子占了 N 个排成一排的畜栏中的一个。 一个长度为 L 的电线需要 L 单位的电线, 所以如果畜栏 4 和畜栏 7 的兔子为朋友, 那么需要 3 个单位的电线来造一个电线将他们连在一起。假设每对朋友...
2019-08-12 13:45:00
123
转载 灯泡
渝渝家里新房子刚刚装了一个华丽的新的枝形吊灯,由 N (3<=N<=16) 个按一个圆圈排放的灯泡组成。渝渝对这个新的灯光设备很好奇, 并喜欢玩下面这个游戏: 在时间 T, 如果某个灯泡左边相邻的那个灯泡在 T-1 时间是开的,则切换这个灯泡的状态。 他在 B 时间内一直玩这个游戏 (1<=B<=10^15)。给出所有灯泡的初始状态, 输出在 B 时间后灯泡的最终...
2019-08-12 13:40:00
201
转载 引水入城
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN行\times M×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所...
2019-08-11 19:39:00
101
转载 P2678 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有NN块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛...
2019-08-11 19:38:00
101
转载 P1843 奶牛晒衣服
题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。题目描述熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还可以烘干...
2019-08-11 19:36:00
111
转载 P1462 通往奥格瑞玛的道路
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城...
2019-08-11 19:35:00
63
转载 洋娃娃
第四题 洋娃娃(yww)【问题描述】洋洋最近一直在买洋娃娃。她一直对尽可能便宜的购买感兴趣,她每一天都在跟踪洋娃娃的价格,她的价格清单包括过去 N 天洋娃娃的价格,Ai 代表第 i 天洋娃娃的价格,洋洋认为通过研究连续几天娃娃价格的平均数可以预测以后的娃娃价格。现在洋洋想让你帮忙找出:“对于给定的 P,过去的 N 天有多少个不同的连续子序列的平均值大于或者等于 P” 两个连续子序列被...
2019-08-11 19:32:00
207
转载 JEDAN
考古学蓁蓁在研究某一古代文明时,发现有一种梯形建筑,简单地说是由 N 个不同高低第 4 页冲刺 NOI2020 模拟试题长沙市一中的柱子排成一列组成的(柱子高度可以为零)。这种建筑可以看成是按如下规划生成:(1) 开始时所有柱子高度为 0.(2) 取一段高度相同的相邻的几个柱子,把这段柱子的高度增加 1(但这段的两端:第一个和最后一个柱子不变)(3) 可以重复上当步骤(2)现在找到一...
2019-08-11 19:22:00
236
转载 DOBRI
伟伟有一个包含 N 个整数的序列 A ( 不要和前一题的序列混淆了)。伟伟与众不同,别人喜欢 2,她却喜欢 3, 当序列中的第 i 个元素等于位置在 i 前面的三个元素的和(一个元素在”和”中用多次),那么第 i 个元素就称为幸福数。那么这个序列中包含多少个幸福元素?输入格式:输入文件的第一行包含一个整数 N (1<=N<=5000), 表示序列 A 的长度。输入文件的第二行...
2019-08-11 19:18:00
168
转载 最大环形子段和
给出一个长度为 N 的数组, 将这个数组首尾相连构成一个环. 求出这个环中连续一段的和最大是多少.输入格式第一行包含一个整数 N, 代表数组的大小. 接下来一行包含 N 个整数, 描述了数组上各个位置上的数字.输出格式输出一个整数.样例输入62 11 4 13 5 2样例输出20数据范围对于 20% 的数据, N <= 100.对于 40% 的数据, N <= 1,0...
2019-08-11 19:15:00
384
转载 滚动dp模板
给出一个整数 N,和一个长度为 N 的数组 B. 对于满足 1<=A[i]<=B[i]的长度为 N 的数组 A,我们定义它的价值为相邻两项的差的绝对值之和. 求出价值最大是多少.输入格式第一行包含一个整数 N, 代表数组的长度. 接下来一行 N 个整数,第 i 个整数为 B[i].输出格式输出一个整数.样例输入510 1 10 1 10样例输出36数据范围对于 20%的数据,...
2019-08-11 19:06:00
124
转载 MQUEUE
源程序名输入文件名输出文件名时间限制内存限制mqueue.pas/c/cppmqueue.inmqueue.out1s64MB每天早晨,Farmer John 的 N(1<=N<=25,000)头奶牛都排成一列,逐一接受挤奶。为了提高挤奶的速率,FJ 把整个挤奶过程划分成两道工序,每头牛都得连续地完成这些挤奶工序。奶牛们一个接一个地进入挤奶的牛棚,FJ 负责实行第一道工序,第...
2019-08-11 19:02:00
229
转载 POWER
源程序名输入文件名输出文件名时间限制内存限制power. pas /power. cpppower.inpower.out1s128MFJ 的奶牛想要快速计算整数 P 的幂 (1 <= P <=20,000),它们需要你的帮助。因为计算极大数的幂,所以它们同一时间仅能使用 2 个存储器,每个存储器可记录某个结果值。第一件工作是初始化存储器内的值一个为底数 x, 另一个为 1。...
2019-08-11 19:01:00
118
转载 奇怪的电梯
---恢复内容开始---呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1<=i<=N)上有一个数字 Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5 代表了 Ki(K1=3,K2=3,„„),从一...
2019-08-11 18:55:00
84
转载 运动会
运动会(group)【问题描述】在一次运会上,有一个比赛项目,共有 N 个人参加比赛,要将这 N 个人分组,每组人数不少于 K 个,问有多少种分组方式?比如有 16 个运动员,每组人数不少于 5 个,共有 6 种分组方式:(1) 分一组,为 16 人;(2) 分二组,分别为 11 人、5 人;(3) 分二组,分别为 10 人、6 人;(4) 分二组,分别为 9 人、7 人;(5) 分二组...
2019-08-11 18:52:00
685
转载 兔八哥与猎人
【问题描述】2兔八哥躲藏在树林旁边的果园里。果园有 M × N 棵树,组成一个 M 行 N 列的矩阵,水平或垂直相邻的两棵树的距离为 1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全【输入文件】输入文件 rabbit.in 第一行为 n,表...
2019-08-11 18:51:00
504
转载 挖水井
【问题描述】尖尖决定给他的 N(1<=N<=300)个稻田浇水,这些稻田被自然的命名为 1..N。他可以通过在这个稻田挖一口井或者修一条管道给一个稻田引入水,使这个稻田和一个已经有水的稻田连接。在稻田 i 挖一口井的花费是 w_i(1<=w_i<=100000)。修建一条水管连接稻田 i 和稻田 j的花费是 p_ij(1<=p_ij<=100000;p...
2019-08-11 18:47:00
322
转载 八数码
题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输出格式输入格式：输入初始状态，一行九个数字，空格用0表示...
2019-06-03 22:24:00
113
转载 洛谷5018对称二叉树（NOIP 2018 普及组T4）
https://blog.csdn.net/hand_some_wrp/article/details/88612734转自本人博客转载于:https://www.cnblogs.com/000226wrp/p/10970500.html
2019-06-03 22:19:00
120
转载 洛谷P1730 魔板 Magic Squares（BFS）
https://blog.csdn.net/hand_some_wrp/article/details/88562150装载自本人文章转载于:https://www.cnblogs.com/000226wrp/p/10963590.html
2019-06-02 17:33:00
83
转载 洛谷P4289 移动玩具
https://blog.csdn.net/hand_some_wrp/article/details/88561799//转载自本人文章转载于:https://www.cnblogs.com/000226wrp/p/10963587.html
2019-06-02 17:32:00
65
转载 立方体的对角线经过多少个立方体？
https://blog.csdn.net/hand_some_wrp/article/details/88767949//转载自本人文章转载于:https://www.cnblogs.com/000226wrp/p/10963582.html
2019-06-02 17:31:00
348
转载 NOI2001]食物链
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表...
2019-06-02 17:06:00
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人