- 博客(17)
- 收藏
- 关注
原创 SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name
2013-09-12 17:25:30 525
原创 SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name
2013-09-12 17:22:13 530
原创 SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name
2013-09-12 17:20:06 490
原创 HDU 4722 Good Numbers
题意:求出给定范围内的“Good Numbers”,也就是所有数位之和可以整除10即可题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722思路:数位dp#include #include #include #include #include using namespace std;#define
2013-09-12 17:19:25 444
原创 HDU 4717 The Moving Points
题意:给定n个点,每个点有自己的移动速度和方向,求出某一个时间内的最大距离的最小值~~~~题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717思路:刚开始以为时间是整数,所以没理解为什么在最后的输出时浮点数的格式,果断改掉,时间不一定是整数,从而三分解决~~~第一次使用三分,果断不熟,还好,,过掉
2013-09-12 17:18:39 526
原创 SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name
2013-09-12 17:17:09 583
原创 SPOJ GSS1 Can you answer these queries I
题目:有一个长度为n的数组,进行m次操作,每次给出一个区间,求给出该区间的最大子段和题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19935解题思路:线段树的区间操作第一题~~~~区间合并,经常询问区间中满足条件的连续最长区间 由于没有涉及到更新操作,只是在询问,故可以把
2013-09-12 17:16:00 516
原创 HDU 4709 Herding
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4709思路:求最小的三角形面积,easy~~~~#include #include #include #include #include #include using namespace std;#define maxn 110#define inf 0x3f
2013-09-12 17:14:50 490
原创 HDU 4714 Tree2cycle
题目: 有一颗树, 删除一条边花费一权值, 添加一条边花费一权值。 问让N个节点构成一个环,最少花费多少权值。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4714比赛的时候,思路没正确~~~~悲剧记录一下思路:对于有两个以上(包括两个)的分叉,那么就首先与父亲断离,形成一条游离链。 还需要断离 du - 2个
2013-09-12 17:12:37 530
原创 LightOJ 1122 - Digit Count
题意:有m个个位数(0-9)要求组成n位数(1题目链接解决办法:由于数的范围很小,直接暴力可以解决,也可以dp~~~~dp[i][j] 表示长度为i的数的第i位是j,当前的方案数目为dp[i][j];#include #include #include #include #include #include using namespac
2013-09-12 17:10:42 518
原创 LightOJ 1013 - Love Calculator
题意:给出两个人的名字a,b,找到一个最短的字符串s,使得a,b,都是s的子串,同时,输出对应s的个数。题目链接解决方法: 对于s的长度确定,很容易想到求出最长公共字串,length (s) = length (a) + length (b) - length (LCS); 关键在于个数的确定,学习大牛~~~ dp[i][j][k]中
2013-09-12 17:09:52 794
原创 LightOJ 1047 - Neighbor House
题意:对于n个用户,选择R,G,B三种颜色中的一种涂色房子,第i和i+1,i-1的不相同,给出选某一颜色的花费,使得这n个人的总花费最小。题目链接解决方法:类似数字三角形,只是每次的选择的要求不一样,直接A~~~
2013-09-12 17:09:05 475
原创 Codeforce Maximal Area Quadrilateral
题意:给出的n个点中选出四个点,使得面积最大,这个四边形凸凹不定;题目链接解法:由于四边形的凸凹不定,无法直接求解,但是可以使用分解法,将四边形的面积转化为两个三角形的面积,问题就得到解决,但是,四个点怎么得到呢,由于n#include #include #include #include #include using namespace std;#
2013-09-12 17:07:30 569
原创 LightOJ 1033 - Generating Palindromes
题意:给定一个字符串,任意位置都可以添加字符,使用最少的步骤使得成为回文字符串。 ~~~~~easy........题目链接思路: 从两端下手 ,判断关系: 1.left == right 那么 左右同时往中间靠近 2.否则,就比较或左或右的变化里取最小值;可以尝试的方法, 自底向上 || 自上向下
2013-09-12 17:06:26 519
原创 LightOJ 1011 - Marriage Ceremonies
题意:对于给定的n个man 和n个woman ,给出每对之间的欣赏度,让你来配对,使得n对之间的欣赏度和最高 (n题目链接状态压缩+记忆化搜索#include #include #include #include #include using namespace std;#define maxn 16int n;int dp[1<<maxn];int
2013-09-12 17:04:33 530
原创 LightOJ 1005 - Rooks
题意:在n*n的象棋棋盘中,放m个车,要求这m个车都很安全的存在这个棋盘上,(不在一条水平线和竖直线上)(1=题目链接解法:组合数学 找到公式,搞定!在n行中选出m行,C(n,m), 再在n列中选出m列随便放A*(n,m); ans = c(n,m)*A(n,m);注意:数范围还没想清楚怎么使用dp,求大牛留痕迹,,
2013-09-12 17:03:17 776
原创 LightOJ 1004 - Monkey Banana Problem
题目链接 (小陷阱)Notice: 数组得开两倍!!!!简单dp,,,,自底向上
2013-09-12 17:02:20 633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人