- 博客(6)
- 收藏
- 关注
RSS订阅原创 C:RMQ算法（求任意子区间内的最大值）（已通过测试）
#include #include //小白窝不讲题hhh int num=1; int start,end; int dp[1000][1000]; int max(int m,int n) { if(m>=n) return m; else return n; } int SQRT(int n) //求2的n次方 { int t=n%2;
2016-11-24 23:42:18
877
原创 C:杭电大HDU1232畅通工程（并查集）（已通过测试）
杭电大畅通工程 #include #include int pro[1000]; int b[1000]={0}; int m,n,i=0,t=0,jieguo1,jieguo2,s1,s2; int count=0; void mix(int m,int n) { pro[m]=n; }; int find(int m) { int r=m; while(pro[
2016-11-19 19:02:16
460
转载 C:动态规划之分组问题
将n个人分成若干队，每队人数可以是1、2或者3人。 已知n，求组队方案数。 Input 输入包含多组测试数据(约1000组)，每组数据占一行，包含一个数字n(0 Output 请输出n个队员所有可能的组队方案数，每组输出占一行。 Sample Input 123450 Sample Output 1251446记
2016-11-18 21:17:20
2865
转载 C：曼哈顿距离（manhattan distance）问题
两点(x1,y2)与(x2,y2)之间的曼哈顿距离为|x1-x2|+|y1-y2|，在上图中，红蓝黄三色线都表示两黑点间的曼哈顿距离。 现在Uncle Bird有n个点(xi,yi)，显然，你可以算出任意两个点之间的曼哈顿距离。 那么问题来了:请你帮Uncle Bird算出任意两点之间曼哈顿距离的最大值。 小提示:因为点的数量很多(10^5)，不能直接枚举两点计算距离
2016-11-18 21:14:36
9697
原创 C：PAT说反话加强版（已通过测试）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。 输入样例： Hello
2016-11-18 21:01:59
827
转载 C: 自己写的欧拉（Euler）筛法（已通过测试）
#include #include bool vis[1000000]; int prime[1000000]; int main() { int count=0; memset(vis,false,sizeof(bool)); for(int i=2;i { if(!vis[i]) { prime[count++]=i; } for
2016-11-18 20:58:17
996
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人