闭关修炼的小孩纸

摘要： 关于这个方法我想应该算是和贪心双重排序掌握的比较NB的两种方法吧~计数排序+贪心双重排序。Sample Input Output for Sample Input53 4 2 1 552 3 2 3 101 2 3 4 51 2 2 3 3此题内存存不下，所以用计数排序。另外，设置first变量比较有效。还有LYJ介绍了关于getchar putchar加速读数输出的方法，可个人感觉一般用不到。但我知道这种思想了。 在确信I/O时间成为整个程序性能瓶颈之前，不要盲目优化。测试方法也很简单，输入之后不执行主算法，直接输出一个任意的结果，看看运行时间是否过长。！ 阅读全文

摘要： 总体来说，结果还算满意吧。 感觉自己的缺陷又暴露了好多。毕竟参加这样比较正式的比赛自己的水平才能提高一大块吧。 首先是类似这种数学题，有时候可能是一些递推式子或者找规律的题目，感觉自己有时就卡住了，这两次有道题目到最后都是ZSC想出来的，还是很感激他。自己呢感觉又有点打酱油的气质了...... 接下来这几天得大大突击一下，最好还得形成一下自己的风格。ZSC dfs 某些找规律的数学题挺好，WLX理论知识很充足，了解的很多，我呢基本处于中间，临近四省赛的这几天，我会形成自己的风格的，感觉状态不错。其实我深深的感觉到在比赛场上那种见题想不出来恨平时的痛苦，尤其是各种大牛各种完虐我们，实力靠平时.. 阅读全文

摘要： 结束就结束了吧，也不去太过计较了。知识运用不是不够太灵活、 熟练再熟练！！！闲着没事的时候，就不玩LOL了，的确没什么意思，也没能够和振飞一块玩哦。acm还有好多要奋斗！ 文化课自己是绝对不会落下的，忘记目标，潜心做事！！哈佛有一个著名的理论：人的差别在于业余时间，而一个人的命运决定于晚上8点到10点之间。每晚抽出2个小时的时间用来阅读、进修、思考或参加有意的演讲、讨论，你会发现，你的人生正在发生改变，坚持数年之后，成功会向你招手。 阅读全文

摘要： POJ1458裸LCS，尽管自己写了，但能看到AC还是很幸福的，感觉LCS的思路比较好理清. 1 #include<iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 char s1[1000]; 6 char s2[1000]; 7 int dp[1005][1005]; 8 int max(int a,int b) 9 {if(a>=b) return a;else return b;}10 int main()11 {12 //freopen(&qu 阅读全文

摘要： 自己一开始的思路是找连续的正的一定是最大的其实不对，比如5 4 -1 2 8 0 9如果照自己的找法的话，则最大的找的会是2+8，而实际应是5 4 -1 2 8最大，就这样。。。。。所以正确的思路是：找一段最大连续子序列的和，则最大的就是1.这一段加上剩下的子序列中最大的子序列 2.最大子序列减去中间某最小子序列（证明略哪......）所以问题基本转化为求某一段数的最大连续子序列。（附：求最小子序列可以区间全部数取反后求最大子序列....） O（n）算法 直接上代码吧。。 这个自己体会下吧。有点类似于单调队列的思想。 很容易想通的。 for i:= 1 to n do begin s:=s+a 阅读全文

摘要： 1 #include <iostream> 2 #include <math.h> 3 #include <cstdio> 4 #define max(a,b) ((a)>(b)?(a):(b)) 5 #define min(a,b) ((a)<(b)?(a):(b)) 6 7 using namespace std; 8 9 const int maxn=50001;10 int h[maxn];11 int mx[maxn][16],mn[maxn][16];12 int n,q;13 14 void rmq_init()15 {16 i.. 阅读全文

摘要： 1.全局变量神马的，是得先声明之后才能用的。 就是定义放在使用之前。 而不是只要定义了就行了。2.题目的时限不都是1秒的，有时也有3秒时限的。自己要注意，这对自己的解题会有很大帮助，可以让自己判断一下具体该采用哪种算法、3.左移，就是把数字二进制形式的数字所有位向左移位，后面的位用零补齐。。。。所以，左移一位就是相当于乘以2。。。。左移n位相当于乘以2的n次方。。。 0011<<0001=0110=64.以后自己要习惯用哪种数组方式，下标从1开始is OK!! 通过那个POJ最大公共子序列可以得出一些小经验。 1.若要下标从1开始则scanf("%s",s+1) 阅读全文

摘要： 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #include<string.h> 5 using namespace std; 6 int a[50100]; 7 int find(int x){ 8 if (a[x]==x) return x; 9 else {10 a[x]=find(a[x]);11 return a[x];12 }13 }14 int main()15 {16 freopen("input.txt","r" 阅读全文

摘要： 如题呵呵 阅读全文

摘要： MAY：呵呵~~ 我是一个水货acmer.....3.19： 其实我是很想上去的，我就暗暗对自己说，别再像高中一样害怕提问，害怕丢脸... 大学，也不去想太多的神马浮云神马，只希望能改变一些高中的劣习... 具体来说不就是神马害怕提问，考试心态有时激动，拼命的在乎自己的言论... 也因此有了自己的性格，也或者有了某些成绩或某些结果... SO？？积极的去改变.. and:even if the present,the match doesn't stop changing pages....3.29： 奖学金尘埃落定，我亦没多少抛思 结果与否，已成过去，成败是非亦无... 阅读全文