![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
考研机试真题--畅通工程(2)--浙江大学
题目: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =1...原创 2018-08-12 23:26:38 · 498 阅读 · 0 评论 -
考研机试真题--Old Bill--上海交通大学
关键字:枚举;暴力 题目: Among grandfather’s papers a bill was found. 72 turkeys $ _ 679 _ The first and the last digits of the number that obviously represented the total price of those turkeys ...原创 2018-08-20 15:06:12 · 716 阅读 · 0 评论 -
hdu 1114 Piggy-Bank(完全背包)
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The ...原创 2018-08-30 23:15:28 · 234 阅读 · 0 评论 -
hdu 2602 Bone Collector(01背包)
关键字:01背包题目: Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The...原创 2018-08-27 23:54:17 · 159 阅读 · 0 评论 -
考研机试真题--全排列--北京大学
关键字:递归,全排列 题目描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入描述: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出描述: 输出这个字符串的所有排列方式,...原创 2018-08-20 21:55:36 · 370 阅读 · 0 评论 -
考研机试真题--N阶楼梯上楼问题--华中科技大学
关键字:动态规划、递推求解、斐波那契数列 题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入描述: 输入包括一个整数N,(1&lt;=N&lt;90)。 输出描述: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5链接: https://www.nowcoder.com/p...原创 2018-08-20 22:41:37 · 300 阅读 · 0 评论 -
考研机试真题--吃糖果--北京大学
关键字:动态规划、递推求解、斐波那契数列题目描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案; 如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以...原创 2018-08-20 22:49:19 · 331 阅读 · 0 评论 -
考研机试真题--拦截导弹--北京大学
题目描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入描述: 每组输入有两行, 第...原创 2018-08-21 21:24:53 · 563 阅读 · 0 评论 -
CodeForces 429B Working out
关键字:动态规划、递推dp题目: B. Working out time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Summer is coming! It’s time for Iahub and Iahubina to ...原创 2018-08-23 22:09:14 · 219 阅读 · 0 评论 -
考研机试真题--百鸡问题--哈尔滨工业大学
题目描述 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入描述: 测试数据有多组,输入n。 输出描述: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。 示例1 输入 40 输出 x=0,y=0,z=100 x=0,y=1,z...原创 2018-08-20 00:25:13 · 432 阅读 · 0 评论 -
ZOJ 3747 Attack on Titans
关键字:动态规划,带限制条件的计数递推题目: Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, mankind was driven to the ...原创 2018-08-26 23:45:16 · 185 阅读 · 0 评论 -
考研机试真题--I Wanna Go Home--北京大学
关键字:最短路径,有条件限制题目: The country is facing a terrible civil war—-cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to polit...原创 2018-08-17 21:06:27 · 464 阅读 · 0 评论 -
考研机试真题--最短路径--上海交通大学
关键字:求最短路径(但是距离为高精度数…处理起来太复杂)根据给的距离的规律(2^k),用最小生成树的解法题目: N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路 接下来M行两个整数,表示相连的两个城市的编号...原创 2018-08-16 01:10:21 · 747 阅读 · 0 评论 -
考研机试真题--浮点数加法--北京大学
关键字:浮点数加法,可以用字符串处理一下,转换成大整数加法题目: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0 输入描述: 对于每组案例,每组测试数据占2行,分别是两个加数。 输出描述: 每组案例是n行,每组测试数据有一行输出是相应的和。 输出保证一定是一个小...原创 2018-08-08 23:36:03 · 476 阅读 · 0 评论 -
考研机试真题--继续畅通工程--浙江大学
关键字:最小生成树、Kruskal算法、并查集实现题目: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测试用例。每个测...原创 2018-08-13 21:13:36 · 309 阅读 · 0 评论 -
考研机试真题--欧拉回路--浙江大学
关键字:图,欧拉回路(无向图) 题目描述 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 &lt; N &lt; 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编...原创 2018-08-18 23:55:07 · 501 阅读 · 0 评论 -
hdu 2084 数塔
关键字:动态规划题目: Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 &amp;lt;= N &amp;lt;= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output 对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。Sample Input 1 5 7 ...原创 2018-08-22 19:05:08 · 194 阅读 · 0 评论 -
考研机试真题--最小长方形--浙江大学
题目描述 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 输入描述: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一...原创 2018-08-16 23:36:55 · 288 阅读 · 0 评论 -
考研机试真题--abc--清华大学
水题…题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。链接: https://www.nowcoder.com/practice/912b15e237ef44...原创 2018-08-20 00:05:52 · 294 阅读 · 0 评论 -
考研机试真题--合唱队形--北京大学
关键字:最长不下降子序列 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满足T1 &amp;amp;lt; T2 &amp;amp;lt; … &amp;amp;lt; Ti , Ti &amp;amp;gt; Ti+1 &原创 2018-08-21 21:24:11 · 281 阅读 · 0 评论 -
考研机试真题--Coincidence--上海交通大学
关键字:最长公共子序列题目描述 Find a longest common subsequence of two strings. 输入描述: First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside...原创 2018-08-21 14:12:18 · 973 阅读 · 0 评论 -
HDU 1864 最大报销额(01背包)
关键字:01背包题目: Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input 测试输入包含若干测试用例。每个测试用例的第1行包...原创 2018-08-29 00:04:29 · 163 阅读 · 0 评论 -
hdu 1312 Red and Black(dfs)
题目: Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26236 Accepted Submission(s): 15854Problem Description There is a re...原创 2018-09-05 22:01:03 · 235 阅读 · 0 评论 -
考研机试真题--回文字符串--华中科技大学
题目: 题目描述 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入描述: 输入包括一行字符串,其长度不超过1000。 输出描述: 可能有多组测试数据,对于每组数据,如果是回文字符串则输出”Yes!”,否则输出”No!”。 示例1 输入 hellolleh helloworld 输出 Yes! No!链接: https://www.n...原创 2018-09-04 01:45:05 · 236 阅读 · 0 评论 -
PAT A1003 Emergency(最短路径)
题目: 1003 Emergency(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...原创 2018-09-06 10:17:12 · 401 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(dfs)
题目: Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 149127 Accepted Submission(s): 39785Problem Description The do...原创 2018-09-09 23:08:57 · 225 阅读 · 0 评论 -
PAT A1076 Forwards on Weibo
关键字:BFS题目:1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network i...原创 2018-09-18 01:06:07 · 338 阅读 · 0 评论 -
PAT 1046 Shortest Distance
1046 Shortest Distance(20 分) The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specifi...原创 2018-09-10 23:42:27 · 253 阅读 · 0 评论 -
UVa 156 Ananagrams(STL map)
DescriptionMost crossword puzzle fans are used to anagrams–groups of words with the same letters in different orders–for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this a...原创 2018-09-20 00:07:38 · 260 阅读 · 0 评论 -
hdu1241 Oil Deposits (dfs)
题目: Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43001 Accepted Submission(s): 24969Problem Description The GeoSurvCom...原创 2018-09-05 21:14:04 · 204 阅读 · 0 评论 -
PAT A1034 Head of a Gang(dfs)
1034 Head of a Gang(30 分) One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...原创 2018-09-08 23:31:27 · 364 阅读 · 0 评论 -
nyoj311 完全背包(完全背包)
完全背包 时间限制:3500 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入 第一行: N 表示有...原创 2018-08-31 22:44:52 · 252 阅读 · 0 评论 -
考研机试真题--采药--北京大学
关键字:01背包问题题目描述 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以...原创 2018-08-21 21:21:12 · 324 阅读 · 0 评论 -
hdu 2018 母牛的故事
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n( 0 < n < 55 ),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输...原创 2018-08-25 00:39:07 · 256 阅读 · 0 评论 -
考研机试真题--今天的第几天?--清华大学
题目: 题目描述 输入年、月、日,计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 示例1 输入 1990 9 20 2000 5 1 输出 ...原创 2018-08-29 23:59:30 · 304 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂...
题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0#include &lt;iostream&gt;#include &lt;fstream&gt;#include &lt;cstd...原创 2018-08-26 00:13:03 · 178 阅读 · 0 评论 -
考研机试真题--字符串的查找删除(STL-string)--北航
题目: 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。 输出删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入in#includeint main() {printf(” Hi “); }样例输出clud...原创 2018-09-01 23:17:18 · 379 阅读 · 0 评论 -
PAT A1030 Travel Plan(最短路径)
1030 Travel Plan(30 分) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...原创 2018-09-07 21:54:55 · 387 阅读 · 0 评论 -
hdu 1181 变形课(dfs)
题目: 变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 31204 Accepted Submission(s): 11247Problem Description 呃……变形课上Harry碰到了一点小麻烦,因...原创 2018-09-04 23:51:36 · 214 阅读 · 0 评论 -
STL题目
1.题目:D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0&amp;amp;amp;amp;amp;amp;lt;n&amp;amp;amp;amp;amp;amp;lt;10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0&a原创 2018-09-23 00:43:29 · 822 阅读 · 0 评论