Come On For My Dream

摘要： 学习了几天线段树，做了几道线段树题，挺有成就感的\(^o^)/~POJ2528Mayor's posters 线段树入门题。题目抽像出来就是：给你一根长为L（L =10000000）的数轴，然后给出N（N <=10000）组区间[Li, Ri]将数轴对应部分染颜色i，后面染的颜色的会把前面的给覆盖掉。最后要求出数轴上总共有多少种颜色。由于数轴很长，直接建线段树肯定会超时，而N很小，所以考虑离散化。比如给出的区间是：[1, 4]、[4, 1000000]，我们把端点去重后排序：1、4、1000000，然后给定离散化值：1、2、3。然后区间就变成[1, 2]、[2, 3]了，变小了， 阅读全文

摘要： 人生第四道ACM题，学习到了开散列法。又写了两天时间，菜鸟就是菜鸟啊，什么都不会！这已经是我目前做过最变态的一道了（前三道绝对没有这么复杂），写了87行啊有木有！英文题看不懂，所以老翻中文题做，但是中文题确实不好惹啊！！！不过所幸是一次提交就AC的，在这里给自己加油，鼓励自己一定要坚持下去！这道题就是要求一个n元高次方程的解的个数，由于最多有6项，并且限制x的范围是1~150，所以总共的状态数有150^6 = 11390625000000，太多了。考虑把一半项移到右边，然后先对左边每一个Xi枚举求值并进行hash，全部求完后，再对右边进行枚举计算求值并检查该值是否在hash表中，如果有就加上左 阅读全文

摘要： 人生第二道ACM题，我都不知道该说神马了，中文题真不是好惹的，前几天一道递归和数组的中文题就花了我三天，这一题又花了我一个晚上的时间了！一开始不会做，上网看了解题报告说是数论题。然后就学啊学啊学啊，写完后发现只有21行代码，但花了我一个晚上的时间啊！是题太难还是我太水了？55555~~~要做此题，先要明白几个定理，为保严谨性我按顺序一一证明出来（心病，不证明的话用得不踏实啊！不然我就不用跑来GDCC了！）唉，证明太枯燥无味了，先说一下题意吧。公青蛙一开始在x位置，母青蛙在y位置。公青蛙每次跳m米，母青蛙每次跳n米，并且都是向右跳的。地球经线长度是L，然后地球是圆的，也就是说，跳到L、L+1、L 阅读全文

摘要： 第一道ACM题，做了三天做出来了好高兴啊！在Veegin那里学会了怎样使用数组，然后又自己摸索看书学会递归。师兄教我用C++，嗯，比较好用。然后，感觉递归很灵活很灵活，可能是第一次写，不熟悉。不管如何，还是写出来了，哈哈哈！继续再接再厉！48行代码，鸡冻死我了！ 1 #include <iostream> 2 #define MAXN 250 3 #define MaxInt 0x3f3f3f3f 4 using namespace std; 5 6 int T, N, flow[MAXN][MAXN], cap[MAXN][MAXN], a[MAXN]; 7 8 bool sea 阅读全文