- 博客(60)
- 收藏
- 关注
原创 Black And White
In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors a...
2019-04-11 09:15:45
1458
原创 Happy Matt Friends
Matt has N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (exclusive-or) sum of the se...
2019-04-11 09:00:20
522
原创 Max Sum Plus Plus
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given...
2018-12-11 21:42:38
152
原创 Xor-Paths
There is a rectangular grid of size n×mn×m. Each cell has a number written on it; the number on the cell (i,ji,j) is ai,jai,j. Your task is to calculate the number of paths from the upper-left cell (1...
2018-12-09 10:03:54
262
原创 Leading and Trailing
Leading and Trailing You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (...
2018-09-02 20:19:48
246
1
原创 Line
LineA line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018inclusive, or to find out t...
2018-09-02 20:11:55
214
原创 整数划分
整数划分将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Output输出划分的数量Mod 10^9 + 7。Sample Input6Sample Output...
2018-09-02 20:08:37
415
原创 GCD and LCM
GCD and LCMGiven two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z) = L? Note, gcd(x, y, z) means the grea...
2018-09-02 20:03:40
213
原创 Robot Rapping Results Report
Robot Rapping Results ReportWhile Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Bessie needs to know ab...
2018-08-27 17:49:13
126
原创 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I in...
2018-08-27 13:10:04
130
原创 超级密码
超级密码 Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果...
2018-08-26 21:47:35
390
原创 Anniversary party
Anniversary partyThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor ...
2018-08-26 21:43:11
134
原创 S-Trees
S-Trees题链接:https://vjudge.net/contest/249113#problem/B题解:1走右孩子,0走左孩子,给出三层节点的顺序,给出叶子节点的值,给出路径,问最后的到达叶子节点的值 代码:#include<stdio.h>#include<string.h>#include<math.h>char a[101...
2018-08-26 21:38:26
274
原创 度度熊学队列
度度熊学队列度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 NN 个空的双端队列(编号为 11 到 NN ),你要支持度度熊的 QQ 次操作。 ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。(w=0w=0 表示加在最前面,w=1w=1 表示加在最后面)。 ②22 uu ww 询问编号为 uu 的队列里的某个元素并删除...
2018-08-26 21:31:48
261
原创 The Falling Leaves
The Falling Leaves题链接;https://vjudge.net/contest/248639#problem/D 题解:给你一棵二叉树(先序遍历),输入-1表示无此节点。一个节点的左节点在其左边一个单位,右节点在其右边一个单位,判断这棵树竖直方向上之和最大为多少(例如一个节点跟它左节点的右节点在同一竖直方向上,跟它右节点的左节点在同一个竖直方向上) 。将树存在一个水平一维...
2018-08-26 21:28:28
277
原创 Tree
Tree题链接:https://vjudge.net/contest/248639#problem/C题解:给一棵点带权(权值各不相同,都是小于10000的正整数)的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权和最小。如果有多解,该叶子本身的权应尽量小。输入中每两行表示一棵树,其中第一行为中序遍历,第二行为后序遍历。紫书上有详细解释和代码代码:#include &...
2018-08-26 21:24:17
84
原创 Not so Mobile
Not so Mobile 题的链接:https://vjudge.net/contest/248639#problem/B题意:给你一个树形的天平,如图所示,根据力矩相等原则判断是否相等。(在紫书上有详细的解答和代码)注意:输入的时候采用(先序)输入,如果WL为0时,该天平有左子天平,接下来描述这个左子天平,如果WR为0时,该天平有有右子天平,接下来描述这个右子...
2018-08-26 21:15:52
124
原创 Trees on the level
Trees on the level Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat trees. Quad- and octal-t...
2018-08-26 21:07:16
123
原创 二叉搜索树
二叉搜索树 判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。Outpu...
2018-08-26 21:03:34
155
原创 The order of a Tree
The order of a TreeAs we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree w...
2018-08-23 13:10:05
159
原创 Tree Recovery
Tree RecoveryLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of on...
2018-08-21 14:25:21
744
原创 Parity
Parity你的朋友写下一串包含1和的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中包含了奇数个还是偶数个1,他会回答你的问题,然后你可以继续提问......你怀疑朋友的答案可能有错,或说同他之前的答案相互矛盾,例如:1 - 2 奇数,3 - 4 奇数,那么可以确定1 - 4 一定是偶数,如果你的朋友回答是奇数,就产生了矛盾。给出所有你朋友的答案,请你找出第...
2018-08-16 20:06:18
567
原创 Ice_cream's world I
Ice_cream's world Iice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wa...
2018-08-16 19:03:49
272
原创 Slim Span
Slim SpanGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn} and E ...
2018-08-16 18:18:44
130
原创 Minimum Transport Cost
Minimum Transport Cost These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one ci...
2018-08-16 17:08:49
225
原创 Subway
SubwayYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don...
2018-08-14 16:50:28
298
原创 Wormholes
WormholesWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a ...
2018-08-14 16:38:15
148
原创 确定比赛名次
确定比赛名次有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<=500...
2018-08-14 16:25:30
581
原创 六度分离
六度分离1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在3...
2018-08-14 16:19:10
172
原创 最短路径问题
最短路径问题 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1<n<=1000...
2018-08-14 16:11:40
1178
原创 食物链
食物链动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说...
2018-08-14 15:00:33
860
原创 Play on Words
Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzz...
2018-08-10 18:33:56
148
原创 数组的最大代价
数组的最大代价数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1 <= Ai <= Bi。数组A的代价定义如下: (公式表示所有两个相邻元素的差的绝对值之和)给出数组B,计算可能的最大代价S。Input第1行:1个数N,表示数组的长度(1 <= N <= 5...
2018-08-09 19:18:28
128
原创 E - Is It A Tree?
E - Is It A Tree?A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following ...
2018-08-09 19:13:05
109
原创 小希的迷宫
小希的迷宫上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让...
2018-08-09 19:04:36
117
原创 Cheapest Palindrome
Cheapest Palindrome Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will ...
2018-08-05 21:07:48
309
原创 FatMouse's Speed
FatMouse's SpeedFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possib...
2018-08-05 20:39:27
192
原创 Greatest Common Increasing Subsequence(LICS模板)
Greatest Common Increasing Subsequence模板解析:https://blog.csdn.net/qq_34374664/article/details/77659413This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subseq...
2018-08-05 12:07:07
88
原创 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For e...
2018-08-05 10:02:51
86
原创 搬寝室
搬寝室搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比...
2018-08-05 09:43:49
880
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人