========各大OJ题库========
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
第三届河南省程序设计大赛 ——D 聪明的kk (简单动态规划)
内存限制:64MB时间限制:1sSpecial Judge: No题目描述:聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观—...原创 2019-04-26 20:06:01 · 203 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——序号互换(数位转换)
题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比...原创 2019-04-27 19:15:26 · 240 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——表达式求值
题目描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。2.如果x和y是表达式,则函数min(x,y...原创 2019-04-27 20:07:38 · 315 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——Substring
题目描述:You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occur...原创 2019-04-27 22:42:42 · 230 阅读 · 0 评论 -
第八届河南省程序设计大赛 引水工程 Prim算法
引水工程时间限制:2000ms | 内存限制:65535KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流域的...原创 2018-05-05 18:29:25 · 231 阅读 · 0 评论 -
第九届河南省程序设计大赛 D 导弹发射
第九届河南省程序设计大赛D 导弹发射内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物。 雷达位于(0,0)处,它能够检测到两条射线之间的区域(不妨设在第一象限)。 导弹一开始置放在(0,0)处,它可以在雷达能检测到的区域内先选择一个目...原创 2018-05-22 09:52:51 · 400 阅读 · 0 评论 -
第九届河南省程序设计大赛 E 机器设备
第九届河南省程序设计大赛E 机器设备内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动...原创 2018-05-16 18:57:57 · 236 阅读 · 0 评论 -
第九届河南省程序设计大赛 C 信道安全
第九届河南省程序设计大赛题目-状态-排名-讨论C 信道安全内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情...原创 2018-05-14 18:39:59 · 248 阅读 · 0 评论 -
第九届河南省程序设计大赛—— F Decimal integer conversion
题目描述:XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors since he is only 6 years old. Whenever XiaoMing converts a number...原创 2019-05-02 17:18:30 · 636 阅读 · 0 评论 -
第八届河南省程序设计大赛 Interference Signal
Interference Signal时间限制:2000ms | 内存限制:65535KB难度:1描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer.May ...原创 2018-05-02 18:02:01 · 162 阅读 · 0 评论 -
第八届河南省程序设计大赛 Distribution
Distribution时间限制:1000ms | 内存限制:65535KB难度:1描述One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks ...原创 2018-05-02 12:41:39 · 304 阅读 · 0 评论 -
第八届河南省程序设计大赛 最少换乘
最少换乘时间限制:2000ms | 内存限制:65535KB难度:3描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地...原创 2018-05-01 23:28:55 · 148 阅读 · 0 评论 -
博弈论——取石子(一)巴什博弈
题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利...原创 2019-04-17 21:19:43 · 1494 阅读 · 0 评论 -
第三届河南省程序设计大赛 ——F BUYING FEED (动态规划)
题目描述:FarmerJohnneeds to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costsD*Kcents.The county feed lot has N (1 <= N<...原创 2019-04-26 22:21:20 · 206 阅读 · 0 评论 -
第七届河南省程序设计大赛——D 山区修路(动态规划)
题目描述:某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。为了便于修路,我们将整个土路分成了N段,每段路面的高度分别A1,A2,….,An。由于将每一段路垫高或挖低一个单位的花费成本相同,修路的总费用与路面的高低成正比。现在Dr...原创 2019-05-01 20:57:14 · 586 阅读 · 0 评论 -
第七届河南省程序设计大赛——F Turing equation(简单模拟)
题目描述:The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes this is also called the "Endian War". The battleground ...原创 2019-05-01 21:17:27 · 284 阅读 · 0 评论 -
第七届河南省程序设计大赛——H Rectangles
题目描述:Given N (4 <= N <= 100)rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is a sequence of K of the gi...原创 2019-05-01 21:54:31 · 350 阅读 · 0 评论 -
第三届河南省程序设计大赛 ——AMAZING AUCTION
题目描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did in the past. W...原创 2019-04-27 16:09:24 · 229 阅读 · 0 评论 -
第八届河南省程序设计大赛 最大岛屿
最大岛屿时间限制:1000ms | 内存限制:65535KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头...原创 2018-05-01 20:04:05 · 196 阅读 · 0 评论 -
第八届河南省程序设计大赛 挑战密室
挑战密室时间限制:1000ms | 内存限制:65535KB难度:4描述R组织的特工Dr. Kong为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映的是客观...原创 2018-05-01 13:22:13 · 163 阅读 · 0 评论 -
博弈论——取石子(七)
题目描述:Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入描述:输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出描述:输出胜利者的名字。样例输入:复制23样例输出:HrdvYougth...原创 2019-04-18 22:21:49 · 627 阅读 · 0 评论 -
博弈论——取石子(二)Nim博弈变形
题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉了游戏。假设每次都是小王先取石子,并且游戏双方都绝对聪明,...原创 2019-04-19 08:51:18 · 781 阅读 · 0 评论 -
Problem E: 谁最聪明?
Problem E: 谁最聪明?Time Limit: 1 SecMemory Limit: 128 MBSubmit: 91Solved: 36[Submit][Status][Web Board]DescriptionVic跟Tom是很好的基友,经常在一块玩游戏,今天他们决定完一个比较高级的游戏。游戏是这样的,有一个由正方形石头铺成的地板,他的高是2,长度是N。现在...原创 2018-03-04 22:28:05 · 187 阅读 · 0 评论 -
第六届河南省程序设计大赛——A 异 形 卵
题目描述:我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本...原创 2019-04-29 18:13:44 · 204 阅读 · 0 评论 -
第六届河南省程序设计大赛——B 外星人的供给站
题目描述:外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZD...原创 2019-04-29 20:13:29 · 365 阅读 · 0 评论 -
第六届河南省程序设计大赛——F Card Trick
题目描述:The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto th...原创 2019-04-29 23:08:13 · 284 阅读 · 0 评论 -
第六届河南省程序设计大赛——H River Crossing(简单动态规划)
题目描述:Afandi is herdingNsheepacross the expanses ofgrasslandwhen he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride on the ra...原创 2019-04-30 00:17:56 · 255 阅读 · 0 评论 -
第六届河南省程序设计大赛——C 最舒适的路线(并查集)
题目描述:异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速度...原创 2019-04-30 21:23:49 · 289 阅读 · 0 评论 -
第六届河南省程序设计大赛——D 探 寻 宝 藏(双向动态规划)
题目描述:传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一...原创 2019-05-01 16:11:14 · 520 阅读 · 0 评论 -
第七届河南省程序设计大赛——A 海岛争霸
第七届河南省程序设计大赛A 海岛争霸内存限制:64MB时间限制:1sSpecial Judge: No题目描述:神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛...原创 2018-05-15 21:13:18 · 172 阅读 · 0 评论 -
leetcode除数博弈——巴什博弈变形C++
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True,否则返回false。假设两个玩家都以最佳状态参与...原创 2019-04-20 11:17:27 · 701 阅读 · 0 评论 -
第五届河南省程序设计大赛——G Divideing Jewels(动态规划)
题目描述:Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the ...原创 2019-04-29 11:30:09 · 197 阅读 · 0 评论 -
第五届河南省程序设计大赛——F Metric Matrice
题目描述:Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a metric" or not.A distance matrix a[i][j] is a me...原创 2019-04-29 09:54:10 · 172 阅读 · 0 评论 -
博弈论——取石子(三)楼教主神题
题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意,一堆石子没有子之后,就不能再往此处放石子了。假设每次都是小王先...原创 2019-04-19 09:33:43 · 1232 阅读 · 0 评论 -
博弈论——取石子(四)威佐夫博弈
题目描述:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输入描述:输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a...原创 2019-04-19 11:04:13 · 1055 阅读 · 0 评论 -
博弈论——取石子(六)Nim博弈
题目描述:最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。输入描述:第一行输入n,代表有n组测试数据(n<=10...原创 2019-04-19 11:13:14 · 1126 阅读 · 0 评论 -
博弈论——取石子(五)斐波那契博弈
题目描述:himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)输入描述:有多组测试数据,...原创 2019-04-19 12:42:42 · 403 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——走迷宫(dfs+二分)
题目描述:Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到...原创 2019-04-28 18:43:14 · 472 阅读 · 0 评论 -
第五届河南省程序设计大赛——A 奇怪的排序
题目描述:最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将[A,B]区间中的所有数按从小到大排序出来。你会认...原创 2019-04-28 20:09:28 · 253 阅读 · 0 评论 -
第五届河南省程序设计大赛——B 最强DE战斗力(找规律、大数定理)
题目描述:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支...原创 2019-04-28 21:23:07 · 447 阅读 · 0 评论