编程成长
文章平均质量分 82
peach_yang
这个作者很懒,什么都没留下…
展开
-
UmBasketella(弱校联盟十一专场)
Question:题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/G) 题目大意:给你一个圆锥的表面积(要算上底面积),要你算最大的体积即高和底面半径 解题思路:(http://img.blog.csdn.net/20161007190817137)#include <iostream>#include <cstd原创 2016-10-07 19:11:05 · 318 阅读 · 0 评论 -
UVA 10129 Play on Words(欧拉回路)
Question:题目详情(http://vjudge.net/contest/133965#problem/C) 题目大意:有很多单词,要你把他们排列成一个单词的末尾为下一个单词的首字母,问这么排列是否可行 解题思路:根据题意建立一个无向图(一个单词的首尾字母关系),判断图中是否存在欧拉回路,判断欧拉路径的方法两个因素:1。图必须连通(并查集,dfs可执行),2。出入度数必须满足每个节点的入度原创 2016-09-29 23:06:12 · 265 阅读 · 0 评论 -
UVA 572 Oil Deposits(DFS)
Question:题目详情(http://vjudge.net/contest/133965#problem/B) 题目大意:有一个矩阵,矩阵中的只要相邻或者对角线的‘@’符号都可以算作一个连通集,问有多少个连通集 解题思路:这道题是典型的dfs#include <iostream>#include <cstdio>#include <cstring>#include <string>#原创 2016-09-29 22:37:57 · 224 阅读 · 0 评论 -
UVA 297 Quadtrees(四叉树)
Question: A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split in原创 2016-09-27 21:55:08 · 378 阅读 · 0 评论 -
UVA 699 The Falling Leaves(二叉树)
Question: Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees. If the sa原创 2016-09-27 21:34:59 · 344 阅读 · 0 评论 -
UVA 839 Not so Mobile(二叉树经典题)
Question; Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging over cra原创 2016-09-27 21:22:20 · 253 阅读 · 0 评论 -
UVA 548 Tree(二叉树建树)
Question: You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path i原创 2016-09-27 21:09:44 · 339 阅读 · 0 评论 -
UVA 679 Dropping Balls(二叉树)
Question: A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down,原创 2016-09-27 20:59:08 · 228 阅读 · 0 评论 -
UVA 12657 Boxes in a Line(双向链表)
Question: 12657 Boxes in a Line You have n boxes in a line on the table numbered 1 … n from left to right. Your task is to simulate 4 kinds of commands: • 1 X Y : move box X to the left to Y (ignor原创 2016-09-08 14:06:02 · 241 阅读 · 0 评论 -
UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(破损的键盘(又名:悲剧的文本))(链表)
Question: Broken Keyboard (a.k.a. Beiju Text) You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or t原创 2016-09-08 13:50:51 · 407 阅读 · 0 评论 -
UVA 442 Matrix Chain Multiplication(栈)
Question: Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which mult原创 2016-09-08 13:32:40 · 248 阅读 · 0 评论 -
UVA 514 Rails(栈)
Question: Rails There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time.原创 2016-09-08 13:21:17 · 257 阅读 · 0 评论 -
Paintball(dfs判断连通)
Question:题目详情(http://vjudge.net/contest/134361#problem/C) 题目大意:有一个1000*1000的方阵(建立坐标),这之间有一些士兵有具体的坐标,并且具有一定的攻击半径,现你要从最左边进入,途中避开所有的士兵(不被攻击),从最右边出,如果有多解则输出离北边最近的额坐标 解题思路:可以把士兵看成一个个圆,看成池塘的石头,如果能从池塘的最北边走石原创 2016-10-09 23:50:12 · 319 阅读 · 0 评论 -
UVA 10562 Undraw the Trees
Question:题目详情(http://vjudge.net/contest/133965#problem/D) 题目大意:让你根据输入建图,并输出前序遍历,每个节点下有’|’ 则证明有子树,每棵树以‘#’结束 解题思路:如果一个节点下有‘|’则找到它下两行最左边的‘-’符号,从哪里访问,关键是读入当时学习了一下#include <iostream>#include <cstdio>#in原创 2016-09-29 23:50:10 · 204 阅读 · 0 评论 -
UVA 1572 Self-Assembly(拓扑排序)
Question:题目详情(http://vjudge.net/contest/133965#problem/F) 题目大意:有些种类的正方形,每条边有两个符号,‘00‘’不能与任何边相连,只有字母相同,“+-”相反才能相连,让判断是否用这些已有的正方形铺成无限大的平面 解题思路:将字母装华为数字例如A+A-转化为2n,2n+1,这样如果一个正方形x(A+)能和另一个正方形y(A-)相连,则正方原创 2016-09-30 07:35:54 · 493 阅读 · 0 评论 -
Coins(弱小联盟十一专场)
Question:题目详情(https://www.bnuoj.com/bnuoj/contest_show.php?cid=8520#problem/101259) 题目大意:有a0,a1,a2枚面值为1,2,3的硬币,问能组成多少种面值 解题思路:只是一道找规律的题,可以考虑面值为1的数量如果为0,只有2,3时(都不为0):只有面值为2的只有一枚是为1+2*a3(加1是因为有个2,2*a3是原创 2016-10-03 10:50:45 · 296 阅读 · 0 评论 -
Blocks(弱校联盟十一专场)
Question:题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/D) 题目详情:要给n个街区涂色,用红,蓝,绿,黄四种颜色,每个街区任意图色,但必须保证红色和绿色是偶数,问有多少种图法 解题思路:我是找出了递推公式,换个思路,如果n为奇数,则先选出一个街区图其他两种颜色,剩下的2*Cn~1*(C(n-1)~0+C(原创 2016-10-07 18:12:42 · 292 阅读 · 0 评论 -
Basic Data Structure(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=729) 题目大意:有一个栈有四个操作∙ PUSH x (x must be 0 or 1) ∙ POP(弹出栈顶元素) . REVERSE( 置逆) ∙ QUERY(根据与非的出最终答案) 与非:0~1->1;0~0-原创 2016-10-06 21:34:36 · 331 阅读 · 0 评论 -
Mr. Frog’s Game(弱校联盟十一专场(连连看))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=729) 题目大意:这是一道连连看的题,只能消掉最多拐弯两次的两个物体,只需找到一对即可 解题思路:遍历四边,看有没有相同的,再遍历中间部分的有没有两个相邻相同的即可,虽然我写的比较复杂,但总体来说过得了,没什么问题#include原创 2016-10-06 21:07:30 · 649 阅读 · 0 评论 -
Mr. Frog’s Problem(弱校联盟 十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729) 题目大意:A≤C≤B,A≤D≤B and A/B+B/A≤C/D+D/C,z找到满足关系式的c,d对数 解题思路:其实经过一些实验你会发现,如果A,B相等,那满足式子的只有一对,即c,d,与a,,b相等,如果两个数不相等,则原创 2016-10-06 20:49:06 · 728 阅读 · 0 评论 -
Minimum’s Revenge(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=729) 题目大意:给你1~n,任意两点的权值为他们的乘积,问连接说有的点最小需要的权值和为多少 解题思路:这道题有点最小生成树的感觉,但数据太大,所以找其他方法,起始仔细观察,任意一点都与1相连权值是最小的#include <cst原创 2016-10-06 20:39:51 · 457 阅读 · 0 评论 -
Harmonic Value Description(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=728) 题目大意:给你1~n,求gcd(a[i],a[i+1])的和,将和进行排列,让你输出gcd和第k小的那个排列(有多解输出一个即可) 解题思路:因为连续的数间的gcd为1,每组数的gcd和至少为n-1,要求出第k小的数,先找到原创 2016-10-05 14:33:58 · 308 阅读 · 0 评论 -
Triangle(长春 重现赛(斐波拉契数列))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=728) 题目大意:有1~n的数,问你至少拿掉几个数才能使剩下的数不能组成三角形 解题思路:三角形两边之和大于第三边,按照这个规则,找到第二第三大的两边等于第一大的边,这样数列中就不可能组成三角形了(1,2,3,5,8,13。。。),原创 2016-10-05 14:22:00 · 240 阅读 · 0 评论 -
Fraction(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=728) 题目大意:给你一个公式法f(x)=b[n]/(a[n]+f(x+1)),边界值为f(n)=b[n]/a[n],求f(1),并且输出分数(分子和分母分别输出) 题解思路:第一想到的就是递归,可以用两个全局变量p,q 来分别表示原创 2016-10-05 12:17:05 · 250 阅读 · 0 评论 -
Parentheses(弱校联盟十一专场)字典序
Question:题目详情(D题)(https://acm.bnu.edu.cn/v3/statments/jag2016.pdf) 题目大意:“()”称为平衡的,平衡里面嵌套平衡也是平衡的,现在给你一个数,要求你输出一个最短字符串经过移动这么多步就可以达到平衡状态(而且这个字符串的字典序最小,规定‘(’的字典序小于‘)’) 解题思路:经过我们一番推导会发现找到一些状态,例如:1->”)(“;原创 2016-10-04 10:21:10 · 355 阅读 · 0 评论 -
Coupons and Discounts(细节题)
Question:题目详情(http://codeforces.com/problemset/problem/731/B) 题目大意:一个人买披萨,有n天,每天都要ai个披萨,她是一家店的会员,可以在一天同时使用无数张第一种和第二种优惠券,第一种优惠券是一天买两个可用,第二种是连续两天都买一个可用(例如第一天买了一个,第二天也必须买一个才可以用),问他是否在每天都不多买的情况下使用优惠券买到披萨原创 2016-10-17 22:25:47 · 477 阅读 · 0 评论 -
Patrol Robot(BFS)
Question:题目详情(http://vjudge.net/contest/135927#problem/B) 题目大意:从一个矩阵的左上角到右下角的最短步数,但方阵中有一些有障碍,机器人只能连续穿过最多k个墙,如不能则输出-1 解题思路:开始时就想到的事bfs,但要考虑穿过的墙数目,所以就不知道怎么做了,但后来想到可以通过vis三维变量来标记,第三维表示到这个点的各个墙数是否被访问过,这样原创 2016-10-17 22:05:12 · 405 阅读 · 0 评论 -
Knight Moves(BFS)
Question:题目详情(http://vjudge.net/contest/135927#problem/A) 题目大意:在一个棋盘上横坐标为1~8,纵坐标为a~g,给你一个起点高一个终点,让你用中国象棋的马走日算出起点到终点的最短步数 解题思路:这就是一道简单的bfs的题,只是跟以往的不同的是这次是“马走日”,其余的没什么不同#include <iostream>#include <cs原创 2016-10-17 21:47:10 · 684 阅读 · 0 评论 -
Parentheses Balance(栈)
Question:题目详情(http://vjudge.net/contest/134361#problem/D) 题目大意:只有()[] 四种字符,空串为平衡,()[]都为平衡,平衡里面嵌套平衡也是平衡的 解题思路:用一个栈遇到’ [ ‘,’(‘时就推入遇到’ )” ] ‘时就与栈顶匹配,如果能匹配就婆婆,最终判断栈是否为空,如为空则平衡,否则不平衡。但注意:))))]]]这种情况用上述方法原创 2016-10-09 23:31:54 · 340 阅读 · 0 评论 -
S-Trees(二叉树)
Question:题目详情(http://vjudge.net/contest/134361#problem/E) 题目大意:有一个n层的满二叉树,每个子节点都对应了一个确定的值(共2^n个),有m个访问值,每个访问值由n个0,1组成,0表示走左子节点,1表示走右子节点,这样每个访问值都对应了原二叉树的子节点的一个确定的值,最后输出m个访问值 解题思路:先用一个数组保存下2^n个节点的值,然后将原创 2016-10-09 23:19:58 · 1390 阅读 · 0 评论 -
Tree Recovery(二叉树建树,后序遍历)
Question:题目详情(http://vjudge.net/contest/134361#problem/F) 题目大意:给你一棵树的前序遍历和中序遍历,让你输出后序遍历 解题思路:就单纯的建树并输出后序遍历即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;char q[30],z[原创 2016-10-09 17:21:37 · 519 阅读 · 0 评论 -
UVA 10780 C - Again Prime? No Time.
Question: The problem statement is very easy. Given a number n you have to determine the largest power of m, not necessarily prime, that divides n!. Input The input file consists of several test ca原创 2016-07-18 23:47:38 · 298 阅读 · 0 评论 -
UVA 11461 K - Square Numbers
Question: A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square原创 2016-07-18 23:30:32 · 349 阅读 · 0 评论 -
UVA 11489 I - Integer Game
Qustion: Two players, S and T, are playing a game where they make alternate moves. S plays first. In this game, they start with an integer N. In each move, a player removes one digit from the intege原创 2016-07-18 23:13:56 · 204 阅读 · 0 评论 -
UVA 10943 HOW do you add?
Question; Larry is very bad at math — he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy Ryan after a snowboa原创 2016-07-18 20:15:17 · 323 阅读 · 0 评论 -
UVA11889 Benefit
Question: Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A an原创 2016-07-18 19:58:42 · 418 阅读 · 0 评论 -
UVALive 2756 Crazy tea party
Question: Description Download as PDF n participants of �crazy tea party� sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes) required原创 2016-07-22 21:24:57 · 538 阅读 · 0 评论 -
UVA 11401 Triangle Counting
Question: You are given n rods of length 1, 2, … , n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered differ原创 2016-07-22 22:57:41 · 235 阅读 · 0 评论 -
UVA 10791 Minimum Sum LCM
Question: LCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is a multiple of all integers of that set. It is interesting to note that any positive integer can b原创 2016-07-22 20:56:46 · 218 阅读 · 0 评论 -
UVALive 2911 Maximum
Let x1, x2, … , xm be real numbers satisfying the following conditions: a)- 1/√a ≤ xi ≤√a; b) x1 + x2 + … + xm = b ∗√a for some integers a and b (a > 0). Determine the maximum value of x p 1 + x原创 2016-07-22 21:18:59 · 256 阅读 · 0 评论