- 博客(6)
- 收藏
- 关注
RSS订阅原创 C:RMQ算法（求任意子区间内的最大值）（已通过测试）
#include#include//小白窝不讲题hhhint 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
807
原创 C:杭电大HDU1232畅通工程（并查集）（已通过测试）
杭电大畅通工程#include#includeint 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
408
转载 C:动态规划之分组问题
将n个人分成若干队，每队人数可以是1、2或者3人。已知n，求组队方案数。Input输入包含多组测试数据(约1000组)，每组数据占一行，包含一个数字n(0Output请输出n个队员所有可能的组队方案数，每组输出占一行。Sample Input123450Sample Output1251446记
2016-11-18 21:17:20
2730
转载 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
9258
原创 C：PAT说反话加强版（已通过测试）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello
2016-11-18 21:01:59
761
转载 C: 自己写的欧拉（Euler）筛法（已通过测试）
#include#includebool 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
945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人