- 博客(76)
- 收藏
- 关注
RSS订阅原创 2048
You are playing a variation of game 2048. Initially you have a multiset ss of nn integers. Every integer in this multiset is a power of two.You may perform any number (possibly, zero) operations with this multiset.During each operation you choose two e
2022-12-19 20:00:41
1145
1
原创 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B，并
2022-11-27 09:22:00
205
原创 NKOJ0828欢乐赛
说明0828欢乐赛类别日常作业题目列表考试规则信息学奥赛规则开始时间2022/8/28 8:30:00结束时间2022/8/28 11:50:00总时长3小时 20分钟
2022-08-28 11:48:14
958
原创 建别墅
何老板买了一块面积为n*m的土地，他想在这块土地上建造一座别墅。按照中国传统四平八稳的思想，他希望这个别墅是正方形的。但是，这块土地并非十全十美，上面有很多地方是不平坦的，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的平坦的正方形土地来盖别墅。应该选哪一块土地呢？现在，你来告诉他吧。
2022-05-30 20:30:52
153
翻译 江城子·十年生死两茫茫
1.十年生死两茫茫，喜羊羊，灰太狼。舒克贝塔，蓝猫话凄凉。纵使相逢应不识，圣斗士，美猴王。天鹰战士忽还乡，碇信治，明日香。天香二号，高达泪千行。料得年年肠断处，光腚局，绿坝娘。2.老夫聊发少年狂，治肾亏，不含糖。锦帽貂裘，千骑用康王。为报倾城随太守，三百年，九芝堂。酒酣胸胆尚开张，西瓜霜，喜之郎。持节云中，三金葡萄糖。会挽雕弓如满月，西北望 ，阿迪王。3.“十年生死两茫茫，恒源祥，羊羊羊。千里孤坟，洗衣用奇强。纵使相逢应不识，补维C，施尔康。夜来幽梦忽还乡，学外语，新东方。相顾无言，洗洗更健康。料得年年
2022-05-30 20:14:13
676
1
原创 江城子·oj出错（程序员之歌）
十年生死两茫茫，写程序，到天亮。千行代码，Bug何处藏。纵使上线又怎样，朝令改，夕断肠。领导每天新想法，天天改，日日忙。相顾无言，惟有泪千行。每晚灯火阑珊处，程序员，又加班，工作狂。...
2022-05-30 20:04:16
164
原创 三个序列的最长公共子序列
给定三个长度不超过200的整数序列X,Y,Z，求他们的最长公共子序列。序列中的数字均为10000以内的正整数。例如：下列三个序列的最长公共子序列长度为4，为<1,3,9,15>。X=<1,3,5,7,9,11,13,15>Y=<0,1,3,6,9,12,15,18>Z=<1,2,3,4,9,10,15,20>
2022-05-22 19:37:49
514
原创 渡轮问题（弱数据版）+（变态版）
NK河的两岸各有N个城市，且北岸的每一个城市与南岸的某个城市是友好城市，而且对应的关系是一一对应的。现在要求在两个个友好城市之间建立一条航线，但所有航线都不能相交，因此，就不可能给所有的友好城市建立航线。问题：当城市间的友好关系建立以后，选择一种修建航线的方案，使得能建最多的不相交的航线？
2022-05-21 15:56:31
372
原创 NKOJ P1035 咒语
咒语 时间限制 :2000MS空间限制 :65536KB 问题描述身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。拜月希望你告诉他咒语的长度为多少,于是你偷偷躲在一边，想乘机看看咒语究竟是什么。突然，天空出现了两条非常长的数字串，你抓狂了。究竟哪个才是真正的咒语呢？你突然想...
2022-05-17 22:28:31
245
1
原创 【NOI1997 Day2 T1】最佳游览
一名游客将到这座旅游城旅游。他根据自己对景观的喜好给所有的景点打了分，分值是从-100到+100的整数，分值越大表示我们的旅游者越喜欢这里的景致。显然这位游客不可能给这座旅游城的所有景点都打负分。如下图，该城市共有三条从西往东的风景线，每条线上的每个景点都被标上了分值。竖列间的南北走向的空白区域就是林萌道-50–4736–30–2317–19-34–13–8-42–3-4334-45
2022-05-15 20:29:28
269
原创 合唱队形(NOIP)
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK,(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
2022-05-15 20:27:17
266
原创 最小乘车费用
某条街上每一公里就有一汽车站，乘车费用如下表：公里 1--- 2---- 3--- 4---- 5--- 6--- 7--- 8--- 9---- 10费用 12-- 21-- 31-- 40-- 49-- 58-- 69-- 79-- 90-- 101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。编一程序：读入对乘车费用的描述；算出最小的价格；
2022-05-15 20:24:49
611
1
原创 最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。再比如序列 {1，2， -5，6，7，8}的最大连续子序列是{6,7,8}和为21
2022-05-15 20:23:24
216
原创 【USACO1.5.1】Number Triangles 数字金字塔
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大
2022-05-14 15:12:40
394
原创 最大异或
一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题：给你两个整数L和R,找出a xor b结果值最大的一对，(L ≤ a ≤ b ≤ R)xor表示异或，在c++里的运算符是"^"
2022-04-30 20:23:07
274
原创 【数组】简单加密（版本1）
一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。
2022-04-16 18:57:41
752
原创 【数组】字符过滤、排序
输入一行文本，包含大、小字母、数字、空格等。要求过滤掉除字母外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。
2022-04-16 18:54:17
489
原创 【数组】字符过滤、排序
输入一行文本，包含大、小字母、数字、空格等。要求过滤掉除字母外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。
2022-04-13 19:00:32
199
原创 【选择结构】分段函数
编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x < 5y=2-1.5(x-3)(x-3); 5 <= x < 10y=x/2-1.5; 10 <= x < 20
2022-04-13 18:49:34
805
原创 【入门题】认识无理数
能够用分数表示的数称为有理数，但是有些数是不能用分数表示的，我们称之为无理数。人类认识的第一个无理数是哪个呢？这里面还有一个悲惨的故事！
2022-04-13 18:47:28
372
原创 追牛
一天早晨，农民约翰在清点牛棚里的牛时，发现少了一头牛。他想尽快把牛找回来。约翰在离牛棚N米的地方通过望远镜发现了那头牛，那头牛正在距离牛棚K米的地方吃草(你可以理解为：牛棚、约翰和牛在一条直线上)。农民约翰可以通过两种方法去追牛：步行和瞬间移动。如果约翰所在的点离牛棚的距离为X，那么:*步行：用一分钟，约翰可以走到点X-1或点X+1*瞬间移动：用一分钟，约翰可以移动到点2*X牛一直在原地吃草，不会移动。约翰追到牛最少需要多少分钟？(K小于N的情况是可能的——何某注)
2022-04-13 18:08:06
569
原创 细胞分裂
在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向上分裂），求给定矩形阵中细胞最初个数。
2022-04-12 21:54:59
203
原创 好人何老板
八十高龄的邓大爷在大街上摔倒了，因为众所周知的原因围观的路人都不敢去救助。恰好何老板下班路过，一向助人为乐的他赶紧抱起邓大爷往医院跑。但好心的何老板面临着一个问题，城市里面有很多医院，到底哪家医院最近呢？城市地图用一个由数字0,1,2,3构成的n*m矩阵表示(n,m<=1000)。数字0表示可以行走的道路或空地。数字1表示邓大爷摔倒的位置。数字2表示不可通过的建筑物或障碍物。数字3表示医院。何老板只能延上下左右四个方向移动，每走一步的距离是1。问到最近的医院需要走多少步？（地图中至少有一个可到达的医院）
2022-04-12 20:33:49
131
原创 【递推】斐波那契数列
斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每项都等于它前面最邻近2项之和。给出一个正整数k，要求不大于k的斐波那契数列的最大那个数是多少，它是第几项。要求写一个递归函数求斐波那契数列的第n项。 如果没学习递归算法，请用循环思想递推实现。
2022-04-11 19:06:30
549
原创 【动态规划】数字三角形
给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 1000)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。
2022-04-11 19:02:35
187
原创 第五号杀手
五名杀手开局会有一个存活者:开局或轮到你时会显示(1 2 3 4 5),如果出现(1 0 3 4 5),代表二号已经死了开局玩家可自行选定一名杀手,每一名杀手有不同的特权5名杀手按编号顺序轮流杀人,可选定一名杀手作试图杀死对象,不可选择死人或自己选定后将掷出骰子,若掷出数字不大于自身编号,则视为暗杀成功1号有3次复活权,且有一次随机诅咒权(即当自己被杀死时,会随机诅咒另外一个人,当然不是死人或自己,使其死亡)2号有一次复活权,且有一次随机诅咒权(但目标死亡率为50%)3有一次复活权4号有再次
2022-04-09 22:28:54
130
原创 【STL】括号匹配
假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。
2022-04-09 19:41:25
470
原创 【函数】抓间谍
在数字王国中，存在许多汉字王国派来的间谍，每个间谍都由一个整数表示，并且具有如下特征： ● 间谍的编号用十进制表示，其各位数字之和在[ A, B] 范围之内。 现在数字国王命令你找出数字1~N之间（包括1和N）的所有间谍，并求出它们之和。
2022-04-09 19:39:19
414
原创 【数组】 圆盘找数
圆盘上有n个格子，每个格子存了一个整数，找出4个相邻的数，使其相加之和最大。输出最大的四个数之和，以及它们的起始位置。顺时针转）
2022-04-06 19:39:46
1005
原创 【数组】年龄与疾病
某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。
2022-04-06 19:37:26
1114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人