摘要: 1.全局变量神马的,是得先声明之后才能用的。 就是定义放在使用之前。 而不是只要定义了就行了。2.题目的时限不都是1秒的,有时也有3秒时限的。自己要注意,这对自己的解题会有很大帮助,可以让自己判断一下具体该采用哪种算法、3.左移,就是把数字二进制形式的数字所有位向左移位,后面的位用零补齐。。。。所以,左移一位就是相当于乘以2。。。。左移n位相当于乘以2的n次方。。。 0011<<0001=0110=64.以后自己要习惯用哪种数组方式,下标从1开始is OK!! 通过那个POJ最大公共子序列可以得出一些小经验。 1.若要下标从1开始则scanf("%s",s+1) 阅读全文
posted @ 2013-05-23 07:44 闭关修炼的小孩纸 阅读(112) 评论(0) 推荐(0) 编辑
摘要: MAY:呵呵~~ 我是一个水货acmer.....3.19: 其实我是很想上去的,我就暗暗对自己说,别再像高中一样害怕提问,害怕丢脸... 大学,也不去想太多的神马浮云神马,只希望能改变一些高中的劣习... 具体来说不就是神马害怕提问,考试心态有时激动,拼命的在乎自己的言论... 也因此有了自己的性格,也或者有了某些成绩或某些结果... SO??积极的去改变.. and:even if the present,the match doesn't stop changing pages....3.29: 奖学金尘埃落定,我亦没多少抛思 结果与否,已成过去,成败是非亦无... 阅读全文
posted @ 2013-05-08 21:03 闭关修炼的小孩纸 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1.改白书上的那个表达式树使其成为二叉树递归存储的形式而后开发出自己的二叉树可以进行小型计算器......3.八皇后回溯以及NEUOJ上某两道类似的4.先会做Dijkstra无向图做法 1219 1122 然后是从顶点到终点的最短路径 HDU 1874 :http://acm.hdu.edu.cn/showproblem.php?pid=18742544:http://www.wutianqi.com/?p=1892已解决:2.由先序遍历、中序遍历写后序遍历....5.DP问题 加紧赶 阅读全文
posted @ 2013-02-20 16:16 闭关修炼的小孩纸 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 4-28:五一自己要奋斗好多东西,别太多lOL,还尼玛撸的郁闷。 稍一不编程,手、脑袋就生,比如Input.txt................4-29:实在是差距挺大,加油吧!!GF的言论:1.身为coder,浮躁永远要不得,谨慎缜密永远压于自以为是的正确...相信事实.... 2.大牛无非三种人@@ 3.牛人在很多OJ都不经意地做过几百题,而且题目技术含量普遍比较高,稍微菜一点的刷题户基本上就死盯一个大型OJ弄上他近千题,以刷水题提升排名为主切难题提升实力为辅(转的,说的还算有点对吧...) 4.编程是练出来的....由白书的代码理解后自己敲一遍;不放纵,不浮躁哈...这是理解的比较好. 阅读全文
posted @ 2013-02-16 19:20 闭关修炼的小孩纸 阅读(311) 评论(1) 推荐(0) 编辑
摘要: 搬到CSDN 阅读全文
posted @ 2013-07-04 19:11 闭关修炼的小孩纸 阅读(114) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1576题目就不详述了。上自己在做的过程中学到的东西以及某些知识点。1.A%B=n----->可以有两种转化:A=BX+n; n=A-A/B*B;2.拓展GCD现在可以说自己比较理解了吧。关于解的条件,多组解的求法等等。 这道题自己崩溃了好久原因在于别人的题解推得 Bx-9973y=n 然后直接extend_gcd(B,9973,x,y);明明是-9973,其实可以作一个转化 求出来的y提取负号,把负号加在9973上面就OK了。。。并且这题只需要用到x的值,所以用y的值代入果然就错了。。。。。 自己学到的 阅读全文
posted @ 2013-07-03 08:47 闭关修炼的小孩纸 阅读(143) 评论(0) 推荐(0) 编辑
摘要: int cnt=0; for(long long i=2;i<MAX+10;i++) if(!vis[i]) { prime[cnt++]=i; for(long long j=i*i;j<MAX+10;j+=i) vis[j]=1; }这地方i,j都得换成long long,神马呀!!!我终于知道了呀!!!可以生成很大的素数了呀!!!!因式分解,我估计该一辈子记住了,故不再贴代码!http://wenku.baidu.com/view/257e6b0c79563c1ec5da71c9.html 阅读全文
posted @ 2013-06-27 18:50 闭关修炼的小孩纸 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 不说神马了,终于过了的感觉。找到1 gcd(i/prime. j/prime) = 1。所以对于每个素数prime,gcd(i,j)= prime 相当于找1 gcd(i/prime. j/prime)=1 ------->欧拉函数 数论题吗,其实重要的便是转化吧。反正到目前为止好多题一转化就是求神马欧拉函数云云。。。。。。顺便附上一句,题目很清晰,讨论版没人问说明这题真的是自己理解有误,自己这次坚信是自己的做法稍有误差,于是就过了,于是就过了。。。。。。这也许便是刷题与游戏的快感区别吧。游戏是一时的快感,但输了的话郁闷气息也许会更加严重。刷题呢,会让自己在平常的生活中一直处于一种思考的 阅读全文
posted @ 2013-06-23 10:23 闭关修炼的小孩纸 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1.游戏娱乐不是重点,视频搞笑思路对自己以后也许会有较大帮助,比如老湿系列,冷兔系列,冷笑话系列,绝对如有神助哪!!!!!2.还是那句,若想成为常人无法企及的自我,必须付出常人无法企及的努力。 阅读全文
posted @ 2013-06-21 21:55 闭关修炼的小孩纸 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 首先是数学推理,这个,。。。。实在是有所欠缺。。。。。。草,文字风格能不能不像小岛。。。还是用尼玛那种感觉吧,愤世嫉俗!!!!!!!(x-k)(y-k)=k*k!!!!!!!!!!!!!!!!!然后你就可以推了吧!!!!!!!!!!!!!!! 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<cctype> 5 #include<iostream> 6 using namespace std; 7 int f[10000]; 8 int n; 阅读全文
posted @ 2013-06-20 22:18 闭关修炼的小孩纸 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1 public class Main2 {3 public static void main(String[] args) 4 {5 System.out.println("1874");6 }7 8 }结果内存11824 耗时138.....class定义还必须得是Main..... 阅读全文
posted @ 2013-06-13 07:03 闭关修炼的小孩纸 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1.先学一下容斥原理。 就是离散书上那个。(囧)2.具体思路如下: 阅读全文
posted @ 2013-06-12 15:39 闭关修炼的小孩纸 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 四省赛被这个知识点给坑了??自己把相关知识都给整理一下。1.stable_sort和sort的区别在于前者作排序可以使原来的"相同"的值在序列中的相对位置不变如14674'(4和4'值相等,加上'表示是2个元素)那么stable_sort能保证排序完4仍然在4'前也就是输出144'67;但是sort没有这个功能,算法不能保证这一点这是其中一个区别吧2.接下来我会再去看算导,透彻了解一下快排的不稳定性,随机性etc....stable_sort与sort的参数是一样的,亲测。 阅读全文
posted @ 2013-06-12 15:28 闭关修炼的小孩纸 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 基本算法思想吧,找规律。 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int f[100000000]; 6 7 int dg(int n) 8 { 9 if(n==1) return 1;10 else if(n==2) return 2;11 else if(n==3) return 2;12 else return dg(n/2)+1;13 }14 15 int main()16 {17 int n;18 while(scanf("%d",&n) 阅读全文
posted @ 2013-06-05 22:22 闭关修炼的小孩纸 阅读(112) 评论(0) 推荐(0) 编辑