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