3 来自师范的学渣

尚未进行身份认证

我要认证

我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca

等级
TA的排名 9k+

第十二届河南省acm省赛热身赛a题

题意:一个不超过100位的大整数,去掉其中k位之后剩余的数按照原来的顺序组合成新的整数,求新的整数最小的值为多少例如 :45602 去掉两位,结果为402,12045 去掉两位 结果为45(新数前导零删除)10204055 去掉三位 结果为55思路:将删除k位转换成从原来的整数n位中取 n-k位ac代码:#include<iostream&g...

2019-05-06 22:32:24

单词个数(map应用)

Problem A: 单词个数Time Limit:1 SecMemory Limit:128 MBSubmit:23Solved:4[Submit][Status][Web Board]Description有一篇文章,请你统计出出现频次最高的单词和最低的单词。如果最高词或最低词不唯一,则用NO ANSWER代替Input输入一篇文章, 长度不超过1000...

2019-05-03 16:37:21

第九届河南省程序设计大赛—— 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

第七届河南省程序设计大赛——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

第七届河南省程序设计大赛——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

第七届河南省程序设计大赛——D 山区修路(动态规划)

题目描述:某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。为了便于修路,我们将整个土路分成了N段,每段路面的高度分别A1,A2,….,An。由于将每一段路垫高或挖低一个单位的花费成本相同,修路的总费用与路面的高低成正比。现在Dr...

2019-05-01 20:57:14

第六届河南省程序设计大赛——D 探 寻 宝 藏(双向动态规划)

题目描述:传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一...

2019-05-01 16:11:14

第六届河南省程序设计大赛——C 最舒适的路线(并查集)

题目描述:异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速度...

2019-04-30 21:23:49

第六届河南省程序设计大赛——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

第六届河南省程序设计大赛——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

第六届河南省程序设计大赛——B 外星人的供给站

题目描述:外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZD...

2019-04-29 20:13:29

第六届河南省程序设计大赛——A 异 形 卵

题目描述:我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本...

2019-04-29 18:13:44

第五届河南省程序设计大赛——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

第五届河南省程序设计大赛——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

第五届河南省程序设计大赛——C 试 制 品

题目描述:ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化学方程式,上面除了大小写英文字母、数字、加号、等号外,再也没有其...

2019-04-29 09:09:09

第五届河南省程序设计大赛——B 最强DE战斗力(找规律、大数定理)

题目描述:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支...

2019-04-28 21:23:07

第五届河南省程序设计大赛——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

第四届河南省程序设计大赛 ——走迷宫(dfs+二分)

题目描述:Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到...

2019-04-28 18:43:14

第四届河南省程序设计大赛 ——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

第四届河南省程序设计大赛 ——表达式求值

题目描述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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。