- 博客(367)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 第十二届河南省acm省赛热身赛a题
题意：一个不超过100位的大整数，去掉其中k位之后剩余的数按照原来的顺序组合成新的整数，求新的整数最小的值为多少例如 ：45602 去掉两位，结果为402，12045 去掉两位 结果为45（新数前导零删除）10204055 去掉三位 结果为55思路：将删除k位转换成从原来的整数n位中取 n-k位ac代码：#include<iostream&g...
2019-05-06 22:32:24
1276
4
原创 单词个数（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
777
原创 第九届河南省程序设计大赛—— 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
634
原创 第七届河南省程序设计大赛——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
349
原创 第七届河南省程序设计大赛——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
原创 第七届河南省程序设计大赛——D 山区修路（动态规划）
题目描述:某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限，为了降低成本，对修好后的路面高度只能做到单调上升或单调下降。为了便于修路，我们将整个土路分成了N段，每段路面的高度分别A1，A2,….,An。由于将每一段路垫高或挖低一个单位的花费成本相同，修路的总费用与路面的高低成正比。现在Dr...
2019-05-01 20:57:14
586
原创 第六届河南省程序设计大赛——D 探 寻 宝 藏（双向动态规划）
题目描述:传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：一...
2019-05-01 16:11:14
519
原创 第六届河南省程序设计大赛——C 最舒适的路线（并查集）
题目描述:异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速度...
2019-04-30 21:23:49
289
原创 第六届河南省程序设计大赛——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
254
原创 第六届河南省程序设计大赛——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
283
原创 第六届河南省程序设计大赛——B 外星人的供给站
题目描述:外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的发现。ZD...
2019-04-29 20:13:29
363
原创 第六届河南省程序设计大赛——A 异 形 卵
题目描述:我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本...
2019-04-29 18:13:44
204
原创 第五届河南省程序设计大赛——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
原创 第五届河南省程序设计大赛——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
原创 第五届河南省程序设计大赛——C 试 制 品
题目描述:ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，上面除了大小写英文字母、数字、加号、等号外，再也没有其...
2019-04-29 09:09:09
211
原创 第五届河南省程序设计大赛——B 最强DE战斗力（找规律、大数定理）
题目描述:春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的：1.若一支...
2019-04-28 21:23:07
446
原创 第五届河南省程序设计大赛——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
原创 第四届河南省程序设计大赛 ——走迷宫（dfs+二分）
题目描述:Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越对角线。走迷宫的取胜规则很有意思，看谁能更快地找到...
2019-04-28 18:43:14
468
原创 第四届河南省程序设计大赛 ——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
229
原创 第四届河南省程序设计大赛 ——表达式求值
题目描述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
313
原创 第四届河南省程序设计大赛 ——序号互换（数位转换）
题目描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比...
2019-04-27 19:15:26
239
原创 第三届河南省程序设计大赛 ——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
原创 第三届河南省程序设计大赛 ——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
205
原创 第三届河南省程序设计大赛 ——D 聪明的kk （简单动态规划）
内存限制:64MB时间限制:1sSpecial Judge: No题目描述:聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观—...
2019-04-26 20:06:01
202
原创 第三届河南省程序设计大赛 ——C 网络的可靠性
内存限制:64MB时间限制:3sSpecial Judge: No题目描述:A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟...
2019-04-26 19:54:01
188
原创 第三届河南省程序设计大赛 ——B 素数
内存限制:64MB时间限制:3sSpecial Judge: No题目描述:走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小...
2019-04-26 19:42:51
176
原创 第三届河南省程序设计大赛—— A 房间安排 （暴力模拟）
题目描述:2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组...
2019-04-26 19:15:00
172
原创 POJ——3320题 Jessica's Reading Problem 尺取法
Time Limit:1000MS Memory Limit:65536K Total Submissions:19799 Accepted:6773 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The fin...
2019-04-25 23:58:54
152
原创 POJ——3061题 Subsequence 尺取法
Time Limit:1000MS Memory Limit:65536K Total Submissions:24814 Accepted:10475 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or ...
2019-04-21 20:32:47
192
原创 POJ——2456题 Aggressive cows 二分搜索
Time Limit:1000MS Memory Limit:65536K Total Submissions:24487 Accepted:11369 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The st...
2019-04-21 17:19:53
148
原创 POJ——1064题 Cable master 二分搜索
Cable masterTime Limit:1000MS Memory Limit:10000K Total Submissions:75537 Accepted:15336 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...
2019-04-21 15:45:46
191
原创 博弈论——取石子（九）反Nim博弈
题目描述:最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设Yougth先取，输入赢了的人名字、输入描述:第一行输入n，代表有n组测试数据(n<=10000)以下每组测试数据包含两行：第一行：包含一个整数m，代...
2019-04-21 14:30:38
1077
原创 leetcode第133周赛——1031. 两个非重叠子数组的最大和
给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）从形式上看，返回最大的V，而V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1])并满足下列条件之一：0 <...
2019-04-21 12:07:45
672
原创 leetcode第133周赛——1030. 距离顺序排列矩阵单元格
给出R行C列的矩阵，其中的单元格的整数坐标为(r, c)，满足0 <= r < R且0 <= c < C。另外，我们在该矩阵中给出了一个坐标为(r0, c0)的单元格。返回矩阵中的所有单元格的坐标，并按到(r0, c0)的距离从最小到最大的顺序排，其中，两单元格(r1, c1)和(r2, c2)之间的距离是曼哈顿距离，|r1 - r2|...
2019-04-21 11:14:35
525
原创 leetcode第133周赛——两地调度
1029.两地调度公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二个人去 A 市，...
2019-04-21 10:59:20
440
原创 leetcode除数博弈——巴什博弈变形C++
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假设两个玩家都以最佳状态参与...
2019-04-20 11:17:27
694
原创 博弈论——取石子（五）斐波那契博弈
题目描述:himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）输入描述:有多组测试数据，...
2019-04-19 12:42:42
402
原创 博弈论——取石子（六）Nim博弈
题目描述:最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。输入描述:第一行输入n，代表有n组测试数据(n<=10...
2019-04-19 11:13:14
1125
原创 博弈论——取石子（四）威佐夫博弈
题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a...
2019-04-19 11:04:13
1053
原创 博弈论——取石子（三）楼教主神题
题目描述:小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意，一堆石子没有子之后，就不能再往此处放石子了。假设每次都是小王先...
2019-04-19 09:33:43
1230
JavaEE 框架整合开发从入门到实战，微课版源码
2018-12-28
基于SSM的客户管理系统
2018-12-23
传智播客毕业设计资料和代码
2018-12-08
Java项目开发案例全程实录 第三版 源代码
2018-12-08
书本源码--JavaWeb 实战开发完全学习手册
2018-12-08
成绩管理系统（基于java Swing以及jdbc实现）
2018-10-25
刘汝佳 算法竞赛（二）习题及源码答案
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人