- 博客(17)
- 收藏
- 关注
RSS订阅原创 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
512
原创 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
518
原创 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
478
原创 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
432
原创 HDU 4717 The Moving Points
题意：给定n个点，每个点有自己的移动速度和方向，求出某一个时间内的最大距离的最小值~~~~题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717思路：刚开始以为时间是整数，所以没理解为什么在最后的输出时浮点数的格式，果断改掉，时间不一定是整数，从而三分解决~~~第一次使用三分，果断不熟，还好，，过掉
2013-09-12 17:18:39
511
原创 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
571
原创 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
505
原创 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
479
原创 HDU 4714 Tree2cycle
题目： 有一颗树， 删除一条边花费一权值， 添加一条边花费一权值。 问让N个节点构成一个环，最少花费多少权值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4714比赛的时候，思路没正确~~~~悲剧记录一下思路：对于有两个以上（包括两个）的分叉，那么就首先与父亲断离，形成一条游离链。 还需要断离 du - 2个
2013-09-12 17:12:37
521
原创 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
507
原创 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
784
原创 LightOJ 1047 - Neighbor House
题意：对于n个用户，选择R,G,B三种颜色中的一种涂色房子，第i和i+1,i-1的不相同，给出选某一颜色的花费，使得这n个人的总花费最小。题目链接解决方法：类似数字三角形，只是每次的选择的要求不一样，直接A~~~
2013-09-12 17:09:05
461
原创 Codeforce Maximal Area Quadrilateral
题意：给出的n个点中选出四个点，使得面积最大，这个四边形凸凹不定；题目链接解法：由于四边形的凸凹不定，无法直接求解，但是可以使用分解法，将四边形的面积转化为两个三角形的面积，问题就得到解决，但是，四个点怎么得到呢，由于n#include #include #include #include #include using namespace std;#
2013-09-12 17:07:30
560
原创 LightOJ 1033 - Generating Palindromes
题意：给定一个字符串，任意位置都可以添加字符，使用最少的步骤使得成为回文字符串。 ~~~~~easy........题目链接思路： 从两端下手 ，判断关系： 1.left == right 那么 左右同时往中间靠近 2.否则，就比较或左或右的变化里取最小值；可以尝试的方法， 自底向上 || 自上向下
2013-09-12 17:06:26
505
原创 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
520
原创 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
763
原创 LightOJ 1004 - Monkey Banana Problem
题目链接 (小陷阱)Notice: 数组得开两倍！！！！简单dp,,,,自底向上
2013-09-12 17:02:20
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人