好吧，被大白书上的入门题给卡了。=_=||已知LCM(A, B) = C，已知A和C，求最小的B一开始我想当然地以为B = C / A，后来发现这时候的B不一定满足gcd(A, B) = 1A要不断地除去gcd(A, B)，直到满足gcd(A, B) = 1B最后就应该乘上A除去的值 1 #incl...
分类：
其他好文 时间：
2015-03-17 23:07:13
阅读次数：
146
题目网址：http://poj.org/problem?id=1947；大意：给定n个点、n-1条边的一棵树，求最少删除多少边使得此时这棵树恰剩有p个结点。 打算今天刚开始做会树形DP，于是就搜到了这道题。也算一道入门题。既然是到DP，显然就可以设状态F[R][i]表示使以R为根节点的子树剩有i个....
分类：
其他好文 时间：
2015-03-12 11:05:08
阅读次数：
142
二维线段树入门题
分别以身高和活泼度开两维
以身高-100，活泼度*10,为两个区间
所谓的二维就是在第一维查找到正确位置时，进入第二维再查找
#include "stdio.h"
#include "string.h"
double ans;
double Max(double a,double b)
{
if (a<b) return b;else return a;
...
分类：
其他好文 时间：
2015-03-08 20:12:57
阅读次数：
192
不好理解，先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程：dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +...
分类：
其他好文 时间：
2015-03-07 13:44:56
阅读次数：
162
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which ...
分类：
Web程序 时间：
2015-03-06 11:21:23
阅读次数：
221
题意：给出n个数，输出前m大的数和上一题一样，将输入的数加上一个极大地值作为地址 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef long lo...
分类：
其他好文 时间：
2015-03-05 00:13:17
阅读次数：
164
题意：中文的题目= =将各种组合可能得到的和作为下标，然后因为不同组合得到的和可能是一样的，所以再用一个数组num[]数组，就可以将相同的和都记录下来 1 #include 2 #include 3 #include 4 #include 5 #include 6 using ...
分类：
其他好文 时间：
2015-03-05 00:08:20
阅读次数：
206
hdu 1695 莫比乌斯反演
题意：
给出a,b,c,d,k, 求满足a
限制：
a=c=1; 0
思路：
其实是求满足1
莫比乌斯反演入门题
设f(k)为gcd(x,y)=k的数对(x,y)的对数，我们要求的是f(1)
设F(k)为gcd(x,y)为k的倍数的数对(x,y)的对数，可以想到F(k)=floor(b/k)*floor(d/k)，
由莫比乌...
分类：
其他好文 时间：
2015-03-04 21:06:36
阅读次数：
142
Long Long MessageTime Limit: 4000MSMemory Limit: 131072KTotal Submissions: 22564Accepted: 9255Case Time Limit: 1000MSDescriptionThe little cat is majo...
分类：
编程语言 时间：
2015-03-03 06:18:33
阅读次数：
244
题目链接：http://poj.org/problem?id=2823#include#include#define M 1000001using namespace std;int n,k;int a[M];int q[M];int p[M];void get_min(){ int head...
分类：
其他好文 时间：
2015-03-02 16:16:47
阅读次数：
193
