摘要：1006题昨天想了整整一天一夜也没有结果……所以跳过了……过会去问一下老师，网上大神的答案都看不懂啊啊啊啊！！今天搞定了1007，暴力果然是没有好结果的，超时了……正好前天刚看了递归与分治法，用上了，AC~不过具体怎么计算算法复杂度还没搞懂，回去再琢磨琢磨！！Quoit Design#include #include #include #include using namespace std; #define n 100000
struct point
{ double x; double y;
}p1[n],p2[n]; bool cpx(point a, point b)... 阅读全文
ACM必备（学完一个就加亮一个）
2013-08-27 13:30 by 百里小问, 250 阅读, 0 推荐, 收藏, 编辑
摘要：今天在新浪博客上看到了这篇文章，深感压力，转过来，我也要开始学啦！___________________________________________________________________________________________________________________________________时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性 阅读全文
奋战杭电ACM（DAY4）1005
2013-08-27 02:40 by 百里小问, 88 阅读, 0 推荐, 收藏, 编辑
摘要：今天AC两道啊啊啊啊啊！！被这题虐死了啊啊啊啊！！先是直接递归，溢出，就知道没这么简单……后来发现了循环，结果n类型写错，数组下标溢出，忘记跳出循环，循环节长度求错……我勒个去的26号的题拖到现在啊啊啊啊啊！！！终于AC了……纪念一下……动态建表，学到啦！！！Number Sequence#include using namespace std;
int main()
{ int A,B,i,j,circle,pre; int f[201]; long n; while(cin >> A >> B >> n) { if( A==0 &&... 阅读全文
奋战杭电ACM（DAY3）1004
2013-08-26 12:47 by 百里小问, 58 阅读, 0 推荐, 收藏, 编辑
摘要：这道题好简单，没用任何算法直接做了……方法很笨，不过稳扎稳打一次AC!再搜一搜有没有很巧妙的解法！Let the Balloon Rise#include #include using namespace std; int main()
{ int nmax,N,j,i; string max; nmax=0; while(cin >> N) { if(N==0) break; else {string *p = new string[N+1]; for(i=1; i> p[i]; ... 阅读全文
奋战杭电ACM（DAY2）1003
2013-08-25 09:04 by 百里小问, 84 阅读, 0 推荐, 收藏, 编辑
摘要：第一道动态规划题，好有成就感，哈哈！Max Sum#include using namespace std; int main()
{ int T,N,i,num,sum,temp,begin,end,max,n; n=0; cin >> T; while(T>=1) { sum=0; max=-1001; begin=1; temp=1; end=1; cin >> N; for(i=1; i> num; sum += num; if(sum max) { max=sum; begin=temp; end=... 阅读全文
奋战杭电ACM（DAY1）
2013-08-24 22:35 by 百里小问, 103 阅读, 0 推荐, 收藏, 编辑
摘要：今天开始刷杭电ACM的题库，我是一只小笨鸟，只有勤奋才能飞得高，前辈的指点少而精，我会全部做到！ 今天刷了4道题……是不是很少……不过我会努力的，赶上赶上！A + B Problem#include using namespace std;
void main()
{ int a,b; while(cin >> a >> b) cout using namespace std;
void main()
{ int n,i,sum; while(cin >> n) { sum=0; for(... 阅读全文