- 博客(31)
- 收藏
- 关注
RSS订阅原创 9.21总结
写在前面：机房断网两天，没好好来，，来了也是看看书，写一下膜版，基本没怎么往前走。。。**********正文部分*********今天看了最小生成树，首先是prim算法，看起来是好高端的样子，其实呢就是找到一条通路，使其权值最小。算法思路如下：前提是要保证可以连接所有顶点step1、从一个顶点开始，寻找最近的边，连接顶点ystep2、将结点y放入一个集合中
2016-09-21 17:58:52
345
原创 9.17水题总结
今天主要把最短路径的spfa算法看完首先要水的是盯了(N^N）天的黄油，，woc真的是。。。往后一翻书才知道这是用spfa。。。顺便水一把spfa的膜版bool f[N];int d[N],q[N];int head,tail;void spfa(int s){ memset(d,10,sizeof(d)); memset(f,0,sizeof(f));
2016-09-17 18:29:53
322
原创 9.16测试
写在前面：连续两次考试都是在听大神敲代码。。。T1：小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。经过某神珂的指导，本以为破洞是点的我才知道，，，原来那个破洞也是个正方形。。。一下蒙蔽了，审题啊！题解给的是简单的二维动归？然而dp是蛤？仰望
2016-09-17 13:52:49
269
原创 9.10考试
T1噗~~~不得不说，数组开小了，bigwater 题T2据说是什么万能的动规中的0/1背包问题的模板题，看出来了，题目名字就是bag。。。自己的思路还是贪心，先按价值大小排序，然后一直往后 - 磨损值但数据证明思路是错误的。。。T3默默听大神敲代码hhh
2016-09-12 18:40:30
287
原创 jzoj P1163 生日派对灯
在IOI98的节日宴会上，我们有N(10按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮2：当按下此按钮，将改变所有奇数号的灯。按钮3：当按下此按钮，将改变所有偶数号的灯。按钮4：当按下此按钮，将改变所有序号是3*K+1(K>=0)的灯。例如：1,4,7...一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。
2016-09-06 18:26:21
442
原创 9.04考试总结
写在前面：这次考试成功爆零分析原因有下：1、平时不注意攒人品，以后要常扶老奶奶过马路，爱国、敬业、诚信、友善，上课积极回答问题，下课搞好同学关系；导致了场场考试文件名打错2、不注意细节，第一题就算改过输入输出照样没拿满分，原因就是分数的（0/1)；；；3、不注意语言，考场上语言频频失误，导致浪费大量时间在编译上，到最后一道自己会的题已经没时间了；so以后考试要注意把
2016-09-04 16:06:48
245
原创 常见错误
1、输入输出打错；2、输入输出打错；3、输入输出打错；（三场考试两场打错。。）4、没加cstdio的库5、没有endl；；；；；（100分啊啊）6、注意题目数据范围（longlong）
2016-09-04 16:05:27
222
原创 8/8刷题记录
好吧，今天水过的题略多P1250 好久之前就瞄到这个题了，因为他真的很简单很简单，，，不过就是有一点注意防止数据溢出，就这一个小坑就把我绊倒了。。每进行一步就取模；；P1153 此题为教材上的题目，在下面想了好久，属于单调栈，but栈这一点还是没搞明白，火车那个题想到现在还是每搞清楚题目意思P1147 此题属于一道简单的栈类题目，出现一个右括号出一次栈，最后记得检验有没有哪一步左括号没
2016-08-08 14:11:59
284
原创 a[i++]
今天才知道，a[i++]到底是什么意思；；其实也很简单了，就是a[i]的值还是a[i]，然后i自增1；把这篇博客当作平常各种错题博客吧，把各种从网上抄的代码不懂的地方写到这个地方算了====================================================================
2016-07-31 20:57:32
1349
原创 递推算法
好久没更过博客了，，今天简单翻了翻递推，，，发现不用心是根本看不懂的，目前我也只知道皮毛；首先是一个形式（来自万能的校本教材），void rec(形参列表){ if(test) return;//边界条件 rec(形参列表)；//递归调用 语句序列2 //递归返还段（回溯）}递推的示例很著名的有一个是斐波那契数列，数列第0个是0
2016-07-23 22:20:46
363
转载 漫谈进制
http://www.matrix67.com/blog/archives/202漫话进位制 人有十个手指，用手指的伸屈来计数非常方便。但一旦对象的数目超过10个了，手指头就不够用了。当然，有人会想到还有脚趾头。搬弄脚趾头是不现实的，数手指头只需要站着比划一下就可以了，数脚趾头还需要坐下来慢慢研究。一种好的方法是每次数完了十个指头后在什么地方做一个标记，比如在地上放一个木棒。
2016-07-10 18:18:28
490
原创 暑假·机房
高一就这么草草收尾了，感觉高一的唯一收获就是让我获得了学习的动力，哦对，还有一个就是入了NOIP的大坑（笑哭）。作为学校百分之一的程序猿，感觉在高中存活也是挺不容易的，平常还要比别人少最少三节自习课，中午还不能回寝室休息（讲真，这个最痛苦了，中午不睡觉一下午头都是疼的），看着学霸们拿着厚厚的辅导书，我就默默地扛起了《校本教材》（入门篇），文化课在高一相对于初中其实很紧张的（也许是我还没有经历过
2016-07-10 16:42:16
274
原创 6.26实力测试（小错笑cry）
6.26测试本次考试的粗心不忍吐槽（自带贴吧喷水表情），本次考试主要考察的知识点如下：算法的分析与精简暴力枚举输出字符判断与枚举的综合考察
2016-06-26 17:21:18
532
转载 码代码的小女孩（来自noip贴吧）
天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。 小女孩只好自己写二叉堆，一双小脚冻得红
2016-06-24 17:38:42
1761
原创 大牛的距离（笑cry）精简算法
在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。1/*********************************************************************************\此题坑在取值上，10000个数，超过了二次循环的范围，但这里的二次循环是指从一开始的循环，所以思路如下输
2016-06-23 13:54:54
1001
原创 神奇的约瑟夫环
n只猴子选大王，选举办法如下：从头到尾１，２，３,1,2,3……报数，凡报３的退出，余下猴子第二轮从尾到头１，２，３,1,2,3……报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？、此题暂无思路如果n=10；则变化如下
2016-06-22 13:47:04
570
原创 ok,机房小感
难得一次能早来机房，趁今天考完试没啥事，随便写两句牢骚。学习与编程老师曾经在招生的时候认真讨论过这个问题，这两者彼此协调并不是一件容易事，很明显，编程是一门大课。它虽然与理科有一定联系，但不代表它就是理科。大牛们说的好，读题的时候你是文学家，解题的时候你是数学家，真正写程序的时候才是一名程序猿@-@现在看来正是如此，要有好的算法，就必须有数学家的思维，用思维解决问题，而C++只是一门表达思维的语言，
2016-06-21 13:06:37
297
原创 来自四楼机房的第一篇博客
#include#includeusing namespace std;int main(){ //freopen("add.in","r",stdin); //freopen("add.out","w",stdout); char str[1000]; int n,k,t,a,b; scanf("%d %d %d\n",&n,&k
2016-06-17 18:28:47
565
原创 来自中午机房的1071
#include#includeusing namespace std;struct times{long long number;long long time;};times cishu[11000];long long a[11000],b[11000]={};int m,n,sum=0;void cin454(){for
2016-06-17 14:02:58
341
原创 啊哦！还是语言关
我滴神啊！逆序输出不知道咋输出了！！！#include#includeusing namespace std;struct id{int xu;int daxiao;};id ida[110];int m,n,max=-6666666,x,y,a[110];void sortwork(){for(int i=1;i{boo
2016-06-16 14:21:36
575
原创 来自1068
之前已经贴过代码，但没有题，现在把题目码出某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按
2016-06-16 12:03:49
363
原创 耻辱的时间戳（笑哭）
#includeusing namespace std;int main(){int n,day,mon,year;cin>>n;day=(n/86400)%30+1;mon=(n/259200)%12;year=n/31104000+1970;coutreturn 0;}本人的时间戳代码，算法看不出哪里出错，只要数字过大，就错（自带笑哭特效）以
2016-06-15 18:42:06
413
原创 依然排序
有N个人提着不同大小的水桶来接水，因为水桶大小不同，每个桶接满的时间也各不相同。现在问你，给你每个人接水需要的时间，如何安排接水，让所有人等待的时间最少。1 刚开始看此题无思路，只知道排序，但不知道怎么算时间，很明显少的人先接，多的人后接；；；；后来呢，数学老师的一席话，胜读十年书a[i]是人的水，同时也是接的时间，结合数学数
2016-06-15 18:22:01
467
原创 呵呵
#include#includeusing namespace std;int main(){ int m,sum=0,a[1000],x,y,z,chinese[1000],math[1000],eng[1000],zong[1100];cin>>m;for(int i=1;i{cin>>x>>y>>z;chinese[i]=x;math[i]=
2016-06-15 14:20:44
294
原创 好吧，第二篇
果然，没过语言关来自oj的1066，删除不按照套路出牌明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2016-06-15 13:36:29
435
原创 来自机房的第一篇博客
，，，从新浪的小窝搬到CSDN,新浪的弊病毕竟太多，放弃是迟早的事。正如生活，放弃也是一种智慧。但坚持，远比放弃实用得多。I believe.刷题。。。。
2016-06-15 12:50:30
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人