- 博客(52)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 杭电oj HDOJ 2489 Minimal Ratio Tree（DFS 最小生成树）
杭电oj HDOJ 2489 Minimal Ratio Tree题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2489Problem DescriptionFor a tree, which nodes and edges are all weighted, the ratio of it is calculated according to...
2020-03-21 08:40:28
221
原创 leetcode 494.目标和（DP 动态规划）
leetcode 494.目标和题目来源：https://leetcode-cn.com/problems/target-sum/题目给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。思路本题是典型的“动态...
2020-03-18 09:17:21
281
原创 leetcode 785. 判断二分图（基于DFS的染色法）
leetcode 785. 判断二分图题目来源：https://leetcode-cn.com/problems/is-graph-bipartite/题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，g...
2020-03-15 20:36:14
279
原创 杭电oj HDOJ 2067 小兔的棋盘（卡特兰数）
杭电oj HDOJ 2067 小兔的棋盘题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2067Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想...
2020-03-14 10:35:22
504
原创 杭电oj HDOJ 2068 RPG的错排（完全错排 部分错排）
杭电oj HDOJ 2068 RPG的错排题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2068Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P...
2020-03-13 17:01:59
347
原创 杭电oj HDOJ 2073 无限的路
杭电oj HDOJ 2073 无限的路题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2073Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，...
2020-03-13 12:34:13
330
原创 杭电oj HDOJ 2076 夹角有多大(题目已修改,注意读题)
杭电oj HDOJ 2076 夹角有多大(题目已修改,注意读题)题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2076Problem Description时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0...
2020-03-12 19:50:31
218
原创 杭电oj HDOJ 2083 简易版之最短距离
杭电oj HDOJ 2083 简易版之最短距离题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2083Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应...
2020-03-12 09:14:08
660
原创 杭电oj HDOJ 2084 数塔（动态规划 DP）
杭电oj HDOJ 2084 数塔题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2084Problem Descripition在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?I...
2020-03-11 21:03:27
616
原创 杭电oj HDOJ 2085 核反应堆（递推）
杭电oj HDOJ 2085 核反应堆题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2085Problem Description某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每...
2020-03-11 10:39:28
299
原创 杭电oj HDOJ 2094 产生冠军
杭电oj HDOJ 2094 产生冠军题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打...
2020-03-10 17:24:09
316
原创 杭电oj HDOJ 1046 Gridland（最短路径）
杭电oj HDOJ 1046 Gridland题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1046Problem DescriptionFor years, computer scientists have been trying to find efficient solutions to different computing probl...
2020-03-09 21:53:38
212
原创 杭电oj HDOJ 1041 Computer Transformation（递推+大数处理）
杭电oj HDOJ 1041 Computer Transformation题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1041Problem DescriptionA sequence consisting of one digit, the number 1 is initially written into a computer. At...
2020-03-09 20:27:49
237
原创 杭电oj HDOJ 1036 Average is not Fast Enough!
杭电oj HDOJ 1036 Average is not Fast Enough!题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1036Problem DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one se...
2020-03-09 12:08:13
120
原创 杭电oj HDOJ 1031 Design T-Shirt
杭电oj HDOJ 1031 Design T-Shirt题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1031Problem DescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that...
2020-03-08 20:58:35
202
原创 杭电oj HDOJ 1029 Ignatius and the Princess IV
杭电oj HDOJ 1029 Ignatius and the Princess IV题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1029Problem Description“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says....
2020-03-08 11:26:16
167
原创 杭电oj HDOJ 1020 Encoding（一个简单的字符串处理）
杭电oj HDOJ 1020 Encoding题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1020Problem DescriptionGiven a string containing only ‘A’ - ‘Z’, we could encode it using the following method:Each sub-stri...
2020-03-07 20:06:17
344
原创 杭电oj HDOJ 1013 Digital Roots
杭电oj HDOJ 1013 Digital Roots题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1013Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the result...
2020-03-07 09:49:38
137
原创 杭电oj HDOJ 1203 I NEED A OFFER!（01背包问题）
杭电oj HDOJ 1203 I NEED A OFFER!题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakles...
2020-03-06 21:36:11
279
原创 杭电oj HDOJ 1018 Big Number（斯特林公式求大数阶乘的位数）
杭电oj HDOJ 1018 Big Number题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1018Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using ke...
2020-03-06 12:00:58
162
原创 杭电oj HDOJ 2078 复习时间
杭电oj HDOJ 2078 复习时间题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2078Problem Description为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难...
2020-03-05 20:31:09
399
原创 杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）
杭电oj HDOJ 2063 过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2063Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举...
2020-03-05 15:27:52
206
原创 杭电oj HDOJ 2062 Subset sequence（子序列 递推 dp）
杭电oj HDOJ 2062 Subset sequence题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2062Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is ...
2020-03-04 17:26:30
410
1
原创 杭电oj HDOJ 2061 Treasure the new start, freshmen!
杭电oj HDOJ 2061 Treasure the new start, freshmen!题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2061Problem Descriptionbackground:A new semester comes , and the HDU also meets its 50th birthday. No...
2020-03-04 10:01:50
269
原创 杭电oj HDOJ 2059 龟兔赛跑（动态规划dp）
杭电oj HDOJ 2059 龟兔赛跑题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2059Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直...
2020-03-03 16:57:43
497
原创 杭电oj HDOJ 2050 折线分割平面（递推）
杭电oj HDOJ 2050 折线分割平面题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第...
2020-03-02 16:20:38
488
3
原创 杭电oj HDOJ 2048 神、上帝以及老天爷（完全错排 递推）
杭电oj HDOJ 2048 神、上帝以及老天爷题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2048Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的...
2020-03-02 11:18:01
344
2
原创 杭电oj HDOJ 2058 The sum problem（寻找子列）
杭电oj HDOJ 2058 The sum problemProblem DescriptionGiven a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains multip...
2020-03-01 12:37:53
426
原创 杭电oj HDOJ 2056 Rectangles（已知两矩形坐标，求重合部分面积）
杭电oj HDOJ 2056 Rectangles题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2056Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to ...
2020-03-01 10:16:46
848
原创 杭电oj HDOJ 2053 Switch Game
杭电oj HDOJ 2053 Switch Game题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2053Problem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out ...
2020-02-29 11:47:14
267
原创 杭电oj HDOJ 2047 阿牛的EOF牛肉串（递推）
杭电oj HDOJ 2047 阿牛的EOF牛肉串（递推）题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2047Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧...
2020-02-28 20:11:59
333
原创 杭电oj HDOJ 2046 骨牌铺方格（递推）
杭电oj HDOJ 2046 骨牌铺方格（递推）题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2046Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表...
2020-02-28 13:59:51
363
原创 杭电oj HDOJ 2045 不容易系列之(3)—— LELE的RPG难题（涂色问题）
杭电oj HDOJ 2045 不容易系列之(3)—— LELE的RPG难题（涂色问题）题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2045Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，L...
2020-02-28 09:31:35
399
原创 杭电oj HDOJ 2041 超级楼梯、2044 一只小蜜蜂...（递推数列）
杭电oj HDOJ 2041 超级楼梯、2044 一只小蜜蜂…（递推数列）2041题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=20412044题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2044本次着重说明2044题，2041题与其相似！Problem Description有一只经过训练...
2020-02-27 14:27:06
321
原创 杭电oj HDOJ 2037 今年暑假不AC（贪心算法）
杭电oj HDOJ 2037 今年暑假不AC（贪心算法）题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2037Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作...
2020-02-27 11:30:30
255
原创 杭电oj HDOJ 2036 改革春风吹满地（多边形面积）
杭电oj HDOJ 2036 改革春风吹满地题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2036Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀...
2020-02-25 21:23:05
183
原创 杭电oj HDOJ 2035 人见人爱A^B
杭电oj HDOJ 2035 人见人爱A^B题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2035Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0...
2020-02-25 16:28:01
233
原创 杭电oj HDOJ 2034 人见人爱A-B
杭电oj HDOJ 2034 人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数...
2020-02-25 15:08:25
401
原创 杭电oj HDOJ 1717 小数化分数2
杭电oj HDOJ 1717 小数化分数2Problem DescriptionRay 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。Input第一行是一个整数N，表示有多少组数据。每组数据只有一个纯小数，也就是整数部分为0...
2020-02-19 22:05:08
226
原创 杭电oj HDOJ 2136 Largest prime factor
杭电oj HDOJ 2136 Largest prime factorProblem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The posi...
2020-02-19 15:33:06
238
5
《背包九讲》.pdf
2020-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人