c++
ZZ --瑞 hopeACMer
WA就完事了
展开
-
二分练习
二分练习Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。Input多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n)...原创 2019-01-22 08:00:23 · 230 阅读 · 0 评论 -
H
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T<=20) which means...原创 2019-02-03 21:12:52 · 104 阅读 · 0 评论 -
有一颗数,树的边权为1,树上的有些节点有大学,现在要把这些大学配对,每对大学之间都要链接线缆,问最多要链接多长的线缆。
Treeland is a country in which there are n towns connected by n - 1 two-way road such that it’s possible to get from any town to any other town.In Treeland there are 2k universities which are located...原创 2019-02-03 21:17:59 · 375 阅读 · 0 评论 -
F
Roman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each of the n - 1 remaining vertices has a parent in the tree. Vertex ...原创 2019-02-03 21:24:23 · 180 阅读 · 0 评论 -
G
Scott Lang is at war with Darren Cross. There are n chairs in a hall where they are, numbered with 1, 2, …, n from left to right. The i-th chair is located at coordinate xi. Scott is on chair number s...原创 2019-02-03 21:27:30 · 137 阅读 · 0 评论 -
因式分解
Problem Description 将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。编一程序,对任意的自然数N(1< N<=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是:12=1212=6*212=4*312=3*412=32212=2*612=23212=223 In...原创 2019-02-06 10:24:37 · 1081 阅读 · 1 评论 -
A - 素数判定
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorr...原创 2019-01-30 23:16:58 · 214 阅读 · 0 评论 -
B - 单词数
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 Output 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总...原创 2019-01-30 23:19:29 · 164 阅读 · 0 评论 -
C - 超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 223 Sam...原创 2019-01-30 23:20:13 · 751 阅读 · 0 评论 -
D - 空心三角形
把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。 ...原创 2019-01-30 23:23:10 · 251 阅读 · 0 评论 -
E - A + B Again
There must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy ? AC it ! ...原创 2019-01-30 23:24:15 · 179 阅读 · 0 评论 -
F - A1 = ?
F - A1 = ?有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, … n).若给出A0, An+1, 和 C1, C2, …Cn.请编程计算A1 = ? Input 输入包括多个测试实例。 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有...原创 2019-01-30 23:25:06 · 137 阅读 · 0 评论 -
H - Visiting a Friend
Pig is visiting a friend.Pig’s house is located at point 0, and his friend’s house is located at point m on an axis.Pig can use teleports to move along the axis.To use a teleport, Pig should come t...原创 2019-01-30 23:26:32 · 168 阅读 · 0 评论 -
I
Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The...原创 2019-02-03 21:07:09 · 658 阅读 · 0 评论 -
最大子段和
Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(...原创 2019-02-03 21:04:59 · 120 阅读 · 0 评论 -
D
An array of sizen ≤ 106 is given to you. There is a sliding window of sizek which is moving from the very left of the array to the very right. You can only see thek numbers in the window. Each tim...转载 2019-02-03 20:10:33 · 103 阅读 · 0 评论 -
3374——数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 ( LL RR LR RL)Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample...原创 2019-01-22 10:21:52 · 324 阅读 · 0 评论 -
2144——数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树Problem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=100...原创 2019-01-22 10:33:49 · 386 阅读 · 0 评论 -
2144——数据结构实验之图论九:最小生成树
Problem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000)剩下m行每行3个正整数a ...原创 2019-01-22 10:37:41 · 91 阅读 · 0 评论 -
1867——最短路径问题
最短路径问题Problem Description平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input第1行为整数n。第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一...原创 2019-01-22 14:47:53 · 141 阅读 · 0 评论 -
2894——C--最短路
C–最短路Problem Description给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n,m(1&lt;= n &amp;&amp; n&lt;=510^5,1 &lt;= m &amp;&amp; m &lt;= 210^6)。接下来m行,每行三个整数,u,v,w,表示u原创 2019-01-22 15:28:25 · 208 阅读 · 0 评论 -
A - 棋盘问题
A - 棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k &...转载 2019-01-22 15:49:29 · 199 阅读 · 0 评论 -
E
A restaurant received n orders for the rental. Each rental order reserve the restaurant for a continuous period of time, the i-th order is characterized by two time values — the start time li and the ...原创 2019-02-01 20:31:58 · 101 阅读 · 0 评论 -
D - D
A positive integer xxis called a power of two if it can be represented as x=2yx=2y, where yyis a non-negative integer. So, the powers of two are 1,2,4,8,16,…1,2,4,8,16,….You are given two positive...原创 2019-02-01 22:21:07 · 187 阅读 · 0 评论 -
3363——数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 &amp;lt;= N ...原创 2019-01-23 08:32:58 · 448 阅读 · 1 评论 -
2929——人活着系列之芳姐和芳姐的猪
人活着系列之芳姐和芳姐的猪Problem Description百年来,人活着是为了什么这个问题一直萦绕在人的脑海里,也一直困扰着人的思想。人活着就是活着了,为活着本身而活着,而不是为活着之外的任何事物而活着的。正因为活着,所以活着。对,是有点莫明其妙,但也是一句最受用的话。芳姐特别喜欢猪,所以,她特意养了n头猪,建了m个猪圈,顺便在m个猪圈间修了k条无向边,每条边有都有起点u,终点v,距离...原创 2019-01-23 08:32:53 · 354 阅读 · 1 评论 -
最终之战
最终之战Problem Description恭喜大家来到最终之战。这对珂朵莉一行来说是非常重要的一战,同时也极有可能是决定你能否在本次期末考试中成功AK,收获满分的一战,祝大家战斗胜利。为了简化战斗过程,尽可能的用最小的损失来赢得战斗,我们制定了如下的战斗规则:战斗开始后,我方会按照输入的顺序依次派出血量大于 0 的妖精循环攻击兽( 最后一人攻击完后再从第一个人开始依次攻击),每次攻击时...转载 2019-01-23 08:32:47 · 224 阅读 · 2 评论 -
2140——数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Problem Description给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b,表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列,则输出YES;否则输出NO...原创 2019-01-23 09:05:22 · 203 阅读 · 0 评论 -
I - One Bomb
You are given a description of a depot. It is a rectangular checkered field of n × m size. Each cell in a field can be empty (".") or it can be occupied by a wall ("*").You have one bomb. If you lay ...原创 2019-01-30 23:28:29 · 118 阅读 · 0 评论