HDU 5573 – Binary Tree [构造法]


Link 点击打开hdu题目链接 Problem The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree. Since the king is professional in math, he...

HDU 5573 – Binary Tree [构造法]

Link 点击打开hdu题目链接 Problem The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly...
阅读全文 0

UVa 10905 – Children’s Game [贪心+排序+思路]


Link 点击打开uva题目链接 Mean 给定n个正整数,你的任务是把他们链接成一个最大的整数。比如,123、124、56、90有24种链接方法,最大的结果是9056124123. Analyse 这个题以前在知乎上看到过,记得是一个人推荐的思维性比较高的面试题。思路实际上就是一个排序,排序...

UVa 10905 – Children’s Game [贪心+排序+思路]

Link 点击打开uva题目链接 Mean 给定n个正整数,你的任务是把他们链接成一个最大的整数。比如,123、124、56、90有24种链接方法,最大的结果是9056124123. An...
阅读全文 1

HDU 1978 – How many ways [记忆化搜索]


vjudge题目链接 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在...

HDU 1978 – How many ways [记忆化搜索]

vjudge题目链接 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起...
阅读全文 0

HDU 1028 – Ignatius and the Princess III [划分数/DP/母函数]


vjudge链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18473 题意:对于给定的正整数n,将这个数分成不超过n个数的和,问能找到几个这样的划分。 可以转化为划分数问题,用动规的思想解决,dp[n][n]即为最终结果。也可以用母函数来解决...

HDU 1028 – Ignatius and the Princess III [划分数/DP/母函数]

vjudge链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18473 题意:对于给定的正整数n,将这个数分成不超过n个数的和,问能找到几...
阅读全文 0

POJ 2376 – Cleaning Shifts [区间贪心]


题目链接:http://poj.org/problem?id=2376 题意:给定n个区间,取最少数目的区间,覆盖1~t。 先根据区间起点排序,只需要一次扫描。初始起点为1,记录起点在1之前的最长区间,最大终点记为to。当起点大于1时,若起点大于to+1,不满足条件,否则将to+1设置为...

POJ 2376 – Cleaning Shifts [区间贪心]

题目链接:http://poj.org/problem?id=2376 题意:给定n个区间,取最少数目的区间,覆盖1~t。 先根据区间起点排序,只需要一次扫描。初始起点为1,记...
阅读全文 0

POJ 3616 – Milking Time [动规]


学长说我读英文题抓不住重点,而且不善于向队友传达题意表达清楚,所以要锻炼一下表达能力,特别是写题解,要尽量说清楚,光自己看明白是不行的。 题意:给定m个时间段,第i个时间段都能获得v(i)加仑牛奶,当在一个时间段获得牛奶后,需要有r的休息时间才能继续...

POJ 3616 – Milking Time [动规]

学长说我读英文题抓不住重点,而且不善于向队友传达题意表达清楚,所以要锻炼一下表达能力,特别是写题解,要尽量说清楚,光自己看明白是不行的。 题意...
阅读全文 0

山东科技大学第二届ACM程序设计大赛解题报告


这次校赛就目的而言,是为第六届山东省赛做准备的。主要是为了测试服务器压力。 说说做题状况,刚开始四道水题,都是一遍过,很顺利,做完后就成了冠军。然后开始做那个IP判断的题,由于出题出的实在是太不清晰了(实在不是我的个人原因,比完赛题目重现时题目...

山东科技大学第二届ACM程序设计大赛解题报告

这次校赛就目的而言,是为第六届山东省赛做准备的。主要是为了测试服务器压力。 说说做题状况,刚开始四道水题,都是一遍过,很顺利,做完后就成了冠军...
阅读全文 0

UVa 11526 – H(n)


这道题学校里的班级程序设计对抗赛决赛中就有这题,当时貌似只有一个人A出来,一头雾水,不知如何下手。其实现在看看AC的思路,当时还是飘出过来的,就是没有信心,按照这个思路写下去。 思路就是找到所有n/i结果相同的区间[i, j],这样就省出不少时间了,不然...

UVa 11526 – H(n)

这道题学校里的班级程序设计对抗赛决赛中就有这题,当时貌似只有一个人A出来,一头雾水,不知如何下手。其实现在看看AC的思路,当时还是飘出过来的,就是没...
阅读全文 0

UVa 211 – The Domino Effect [DFS剪枝]


这道题只看书上的中文解释可能有些费力,理解题后还是比较简单的,对每个数字看能否与右边或下边的数字配对组成一张牌,注意加各种剪枝就行。 #include <bits/stdc++.h> using namespace std; int kase, solution; int tab[10][10], res[10][10], vi...

UVa 211 – The Domino Effect [DFS剪枝]

这道题只看书上的中文解释可能有些费力,理解题后还是比较简单的,对每个数字看能否与右边或下边的数字配对组成一张牌,注意加各种剪枝就行。 #include ...
阅读全文 0

UVa 225 – Golygons [DFS+剪枝]


距离100题还有4道,此时最忌讳急于求成,所以打算做题不看题解,有时候一道题很难需要想很多甚至做好几天都不能AC,但正是自己不断修改错误,优化代码,才使得自己的编程水平有进步,最后的AC才更加有成就感。 这道题思路还算简单,但是需要加各种剪枝条件,如...

UVa 225 – Golygons [DFS+剪枝]

距离100题还有4道,此时最忌讳急于求成,所以打算做题不看题解,有时候一道题很难需要想很多甚至做好几天都不能AC,但正是自己不断修改错误,优化代码,才...
阅读全文 0