中国石油大学OJ
文章平均质量分 94
Round moon
ACM退役云玩家。
展开
-
UPC-All in the Family
浏览目录All in the Family题目描述输入输出测试数据Sample Input1Sample Output1Sample Input2Sample Output2题目大意思路解析代码All in the Family题目描述The scientists working at the Family Genetics Institute are tracing the spread of a hereditary disease through family trees. They have原创 2021-03-22 20:32:06 · 316 阅读 · 0 评论 -
UPC-Typo(字符串哈希)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人UPC-Typo题目描述It is now far into the future and human civilization is ancient history. Archaeologists from a distant planet have recently discovered Earth. Among many other things, they want to decipher the English lang原创 2020-09-16 19:05:57 · 193 阅读 · 0 评论 -
UPC-序列
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人目录题目介绍题目描述输入输出测试样例Sample InputSample Output提示题目分析题目大意思路分析代码By-轮月题目介绍题目描述eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6原创 2020-08-18 13:56:06 · 228 阅读 · 0 评论 -
UPC-双头巨人 (twin)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人UPC-双头巨人(twin)题目描述老爹说要用魔法打败魔法 ———— 3edc2wsx1qaz一天,巨神 3edc2wsx1qaz 正在森林里漫步,突然,一只凶恶的双头巨人拦住了他。双头巨人的两个头的攻击力分别为a,b。它每次可以对 3edc2wsx1qaz 造成 |a-b| 的魔法伤害。3edc2wsx1qaz 觉得这只怪物十分难缠。“要用魔法打败魔法!” 就在这时,老爹的话回响在 3edc2wsx1qaz 的耳边,3e原创 2020-08-16 18:34:43 · 323 阅读 · 0 评论 -
UPC-膜拜
世上没有绝望的处境只有对处境绝望的人标题【UPC】膜拜问题描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第原创 2020-07-29 14:56:49 · 151 阅读 · 0 评论 -
UPC- 圆桌问题
山再高,往上爬,总能登顶;路再长,走下去,定能到达。圆桌问题题目描述圆桌上围坐着2n个人其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数数到第m个人,则立即处死该人,然后从被处死的人之后开始数数,再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。输入仅一行都有两个数依次为n和m,表示一个问题的描述信息。输出输出问题的解,问题的解可以用连续的若干行字符来表示,每行的原创 2020-06-03 10:09:43 · 202 阅读 · 0 评论 -
UPC-自习课
山再高,往上爬,总能登顶;路再长,走下去,定能到达。自习课题目描述自习课就是划水课。你和同桌在玩井字棋,你先手。突然老师进来了。给定一个局面,问它是否有可能下的出来。若有可能,求出是否有赢家,若有,输出赢家。否则,输出是否平局,或者下一步是谁的回合。输入有多组数据,第一行给出数据组数 T。每组数据有 3 行,每行 3 个字符。若字符为”X”,表示这里你下过,若字符为”O”,表示这里同桌下过。若字符为”.”,表示这里没有人下过。输出每个数据输出一行。若不可能下的出来,输出I原创 2020-05-29 22:57:11 · 218 阅读 · 0 评论 -
UPC-物理课
山再高,往上爬,总能登顶;路再长,走下去,定能到达。物理课题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇妙的星球上(重力加速度为g)踢了一只猫,猫飞起的路线与地面夹角为θ(角度制),初速度为v,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数d(0≤d<1)。请问猫最后的落点离起点多远?(猫飞行时方向不会改变,飞行过程中不计空气阻力与摩擦力,所有数值单位均为国际标准单位制)输入第一行一个数T,代表有T组数据。接下来T行每行4个浮点数,分别原创 2020-05-09 21:11:20 · 181 阅读 · 0 评论 -
UPC-解密码
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-解密码题目描述跑男们都被关进了瘦西湖风景区中的不同地点,天才陈赤赤被关在了白塔中。为了打开门上的密码锁,必须按照规则变换锁上的数字:开始给定一个4位的质数a,每次改变质数的一位(改变后仍为质数),用最少的次数改变后得到b,若不可能,则次数为0。“论吃饭我一个人可以拼他们六个!”“你是猪吗?”“嗝~~~”……陈赤赤啰嗦了...原创 2020-04-28 09:24:55 · 847 阅读 · 6 评论 -
UPC-人品指数
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-人品指数题目描述队员们都到齐了,大家先入住宾馆,由于扬州是著名的旅游城市,宾馆房间很难预订,节目组预订的房间有高级的和普通的。怎样分配房间成了一个很棘手的问题,技术控李晨提出用“人品指数”来决定房间的好坏,根据往期的节目中的表现来计算人品,比如撕掉别人的名牌的人加10分,玩某个游戏得第一名加5分,第二名加3分等等。当然也可以减分...原创 2020-04-28 09:07:48 · 336 阅读 · 0 评论 -
UPC-迷宫
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-迷宫问题描述晚上,跑男们来了节目的最后一站:江苏省扬州中学,完成最后一项比赛:撕名牌。撕名牌的地点是一个由nn房间组成的正方形,每个房间里都有一个数字,表示从这个房间可以通过地道向右或向下穿过几个房间。从左上角开始,如果谁能安全到达右下角就算胜利。这里44的方格中每一格表示进入这个房间时,队员可以向右或向下穿过的房间数。郑...原创 2020-04-28 08:58:22 · 204 阅读 · 0 评论 -
UPC-趾压板矩阵
山再高,往上爬,总能登顶;路再长,走下去,定能到达。趾压板矩阵题目描述第二天早晨,跑男队员们来到了风景秀丽的扬州瘦西湖,刚下车他们全都尖叫起来,没错,就是他们最怕的“趾压板”:一块超级大的趾压板被分成了n行n列,每个小格子上都有一个数字。游戏规则是:观察一段时间后,把所有的数字拿掉,分别抽取一个行号i和列号j,说出这个位置上原来的数字是多少,如果不能说出正确的值,就要接受处罚,光脚从左...原创 2020-04-27 13:41:12 · 157 阅读 · 0 评论 -
UPC-穿越
山再高,往上爬,总能登顶;路再长,走下去,定能到达。穿越-时间轴上的bfs题目描述亚马逊雨林实在是太大了,小X和他的小弟们进去一会儿就迷路了,然而大雨已经来临,冲刷了一些道路,小X凭借他最后的5%的电量给你发来一条求助信息,希望你帮助他们逃出困境……小X给你发来一张n×m的地图,每一个点有4种情况。“0”:此地方可以走。“1”:此地方不可以走。“2”:此地方有一种凶恶的野兽。“...原创 2020-04-26 12:02:14 · 751 阅读 · 0 评论 -
UPC-走迷宫
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-走迷宫题目描述邪恶的Pcf把KeineDuck关在了一个迷宫中!KeineDuck必须找到一条通往出口的道路。方便起见,我们将迷宫描述成了一个n行m列的网格,网格中每个格子都有一个特殊的字符:• #表示这是一堵墙,不能通过。• @:KeineDuck当前位置。• =:迷宫的出口。• 字母A-Z:传送装置,它们总是成对出...原创 2020-04-18 21:53:38 · 265 阅读 · 0 评论 -
UPC-分形图案
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-分形图案题目描述探险的过程是充满着艰辛和汗水的,为了调节自己的心情,我们的熊二经常会拿出他的漫画书来看,甚至他还梦想过以后要成为一个漫画家。 这一天,熊二被分形艺术吸引了,他研究了好久,决定以后把这些分形艺术的图案当作画布的主题。熊二拿出一张方格纸,并开始制作他未来画布的模型。他把一个 n*n 的正方形中的若干个小格子涂成黑色...原创 2020-04-10 11:14:56 · 682 阅读 · 0 评论 -
UPC-变音量
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-变音量题目描述你将要在元旦演奏一场吉他专场。但你不希望声音平淡,所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量,即每首曲开始,你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数,也不能太高,因此必需保证每首曲音量在0和maxLevel之间(包含)。你的任务是,根据已有的开始音...原创 2020-03-21 16:38:58 · 200 阅读 · 0 评论 -
UPC-连接格点
山再高,往上爬,总能登顶;路再长,走下去,定能到达。链接各点题目描述有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。输入第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输...原创 2020-03-17 11:29:13 · 193 阅读 · 0 评论 -
UPC-高校排名
UPC-高校排名题目描述大学排名在现在已经非常流行.比如:在http://www.netbig.com你就能得到关于中国大学排名信息.我们知道,在一个大学里有很多系,某个大学的有些系很出名,但另一些系不出名,因此有很多关于系的排名。到底哪个大学好呢,波布博士提出了一个新概念“绝对更好”,来使这个难题被部份解决。下面我举一个例子来说明这个概念。现有三所大学:X,Y,Z,每个大学有三个系:C...原创 2020-03-09 18:36:28 · 646 阅读 · 4 评论 -
UPC-Decayed Bridges
Decayed Bridges题目描述There are N islands and M bridges.The i-th bridge connects the Ai-th and Bi-th islands bidirectionally.Initially, we can travel between any two islands using some of these brid...原创 2020-03-01 11:05:57 · 187 阅读 · 0 评论 -
UPC-Knight(组合数学基础,逆元)
Knight题目描述There is a knight - the chess piece - at the origin (0,0) of a two-dimensional grid.When the knight is at the square (i,j), it can be moved to either (i+1,j+2) or (i+2,j+1).In how many ...原创 2020-02-26 21:40:57 · 239 阅读 · 0 评论 -
UPC-取数排列(逆康托展开式)
学习犹如逆水行舟,不进则退UPC-取数排列康托算法取1到N共N个连续的数字(1≤N≤9),组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号。当输入一个编号M时,就能打印出与该编号对应的那个N位数。例如,当N=3时,可组成的所有三位数为:那么,输入编号M=2时,则输出132。输入包括两个数,即正整数N(1 ≤ N ≤ 9)和正整数M(1 ≤ M ≤ 362880)。输...原创 2020-02-11 22:02:59 · 458 阅读 · 0 评论 -
UPC-TrBBnsformBBtion
学习犹如逆水行舟,不进则退UPC-TrBBnsformBBtion题目描述Let us consider the following operations on a string consisting of A and B:Select a character in a string. If it is A, replace it with BB. If it is B, replace...原创 2020-02-08 15:50:40 · 190 阅读 · 0 评论 -
UPC-###(组合方案)
学习犹如逆水行舟,不进则退UPC-###题目描述On a two-dimensional plane, there are m lines drawn parallel to the x axis, and n lines drawn parallel to the y axis. Among the lines parallel to the x axis, the i-th from ...原创 2020-02-04 13:01:11 · 341 阅读 · 0 评论 -
UPC-组合数
学习犹如逆水行舟,不进则退组合数题目描述从 1 到 N 的整数中挑选一些数,组成集合的方案数是可算的。如果加上 M 个限制:某 2 个数不能 同时选又要怎样计算?输入第一行包含 2 个整数 N 和 M,1≤N≤20,1≤M≤400。 下面 M 行,每行 2 个不同的整数 a 和 b 表示这 2个数不能同时选。1≤a,b≤N,有些限制可能出现多次。输出一个整数。Samp...原创 2020-02-02 21:12:28 · 484 阅读 · 1 评论 -
UPC-吉利数字
UPC-吉利数字题目描述Farmer John马上就要过生日了,奶牛们想给他送一份礼物。由于预算不足,奶牛们打算把对Farmer John的爱寄托在一个数字中。奶牛们知道Farmer John认为的吉利的数字有m(1 ≤ m ≤ 10) 个,也就是阿拉伯数字0到9这十个数的一个子集。如果一个正数没有前导零,且其中的每一位都是Farmer John认为的吉利的数字,那么这个数就是一个吉利数。...原创 2019-12-11 20:53:18 · 476 阅读 · 0 评论 -
dfs-全排列(UPC-方案数)
dfs-全排列(UPC-方案数)全排列的解释实现思路举个栗子实战题目(UPC-方案数)?!什么是全排列?!全排列就是把他所有的子集的可能存在位置都全部罗列出来。比如一个集合是{1,2,3} 这样的话他的全排列将会有如下的情况:{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}通过C31∗C21=6可知,一共包含6种情况。如上所示。通...原创 2019-12-08 18:45:00 · 924 阅读 · 3 评论 -
UPC-积木
UPC-积木题目描述乔治喜欢玩积木。目前他有N块积木,编号为1到N。所有积木的高度都是正整数,第i块积木高度是H[i]。乔治喜欢用积木堆起尽可能高的塔。他堆积木的过程中,只需要同时满足如下三个规则:(1)积木必须堆放在同一个列中,一个搭在另一个上面。最终的塔的高度就是构成塔的所有积木的高度总和。(2)塔中使用的积木的编号从底部到顶部必须是递增的。换句话说,每当乔治把积木x放在积木y的上面...原创 2019-12-05 00:52:40 · 2117 阅读 · 0 评论 -
UPC-方格取数
UPC-方格取数题目描述在 n 行、m 列的方格矩阵中,每个方格都包含一个数字。小明可以从任意方格出发开始移动。每次移动可以移到与当前方格有一条边相邻的方格(即向上、下、左或右方向移动 1 格,且不能移出边界)。除此之外,你移动到的方格中的数字必须比当前方格中的数字更大。请你帮助小明编程规划移动路径,使路径上经过的所有数字之和最大。本题方格中的数据根据输入的初始数字 s 按照如下算法生成...原创 2019-12-02 13:37:33 · 874 阅读 · 0 评论 -
UPC-存在
题目描述给出一个B数组B[0…n-1]。你要寻找另一个数组A[0…n-1],使得A数组同时满足如下条件:1、对于0<=i<n, A[i]必须是2^j,其中j是正整数。即A[i]必须是2,4,8,16,32,64…等这样的数。2、对于0<=i<n, A[i]^B[i]必须能整除P, 其中P=A[0] * A[1] * A[2] * …A[n-1]。注意:对于本题,^...原创 2019-11-27 22:47:07 · 243 阅读 · 0 评论 -
UPC-魔术数
魔术数题目描述一个正整数,它的第i个数字是d[i],则 序列(d [1],d[2],d[3],…,d[t])是X的数字表示(没有前导零)。特别地,d[1]是最高位数字并且d[t]是X的最低位数字。例如,X =576的数字表示是(5,7,6)。我们说整数X是魔术数,当且仅当: 1、X是某个整数的平方,即对于某个整数Y ,X = Y * Y。2、对于X 的数字表示(d[1],d[2],d[...原创 2019-11-27 10:43:21 · 535 阅读 · 0 评论