算法 | codekun

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...

12月1日, 2015 爆米 1,255 views次 0

HDU 5573 – Binary Tree [构造法]

12月1日, 2015 1,255 views次

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 这个题以前在知乎上看到过，记得是一个人推荐的思维性比较高的面试题。思路实际上就是一个排序，排序...

11月28日, 2015 爆米 1,894 views次 1

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

11月28日, 2015 1,894 views次

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.机器人不能在...

07月11日, 2015 爆米 859 views次 0

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

07月11日, 2015 859 views次

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]即为最终结果。也可以用母函数来解决...

05月17日, 2015 爆米 1,116 views次 0

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

05月17日, 2015 1,116 views次

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设置为...

05月15日, 2015 爆米 1,700 views次 0

POJ 2376 – Cleaning Shifts [区间贪心]

05月15日, 2015 1,700 views次

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

阅读全文 0

动态规划

POJ 3616 – Milking Time [动规]

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

05月14日, 2015 爆米 1,717 views次 0

POJ 3616 – Milking Time [动规]

05月14日, 2015 1,717 views次

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

阅读全文 0

比赛解题报告

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

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

04月29日, 2015 爆米 2,027 views次 0

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

04月29日, 2015 2,027 views次

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

阅读全文 0

数学

UVa 11526 – H(n)

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

02月14日, 2015 爆米 1,230 views次 0

UVa 11526 – H(n)

02月14日, 2015 1,230 views次

这道题学校里的班级程序设计对抗赛决赛中就有这题，当时貌似只有一个人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...

02月13日, 2015 爆米 2,307 views次 0