08 2015 档案

指针学习
摘要：之前对指针一直理解不了，这篇文章比较系统，但是还是只看了看，具体使用没有进行。我觉得最重要的：int number;int *pointer;pointer=&number;那么pointer代表的是number的位置，而*pointer就相当于number，所以修改*pointer就相当于修改nu... 阅读全文
posted @ 2015-08-27 19:47 Maydaytyh 阅读(153) 评论(0) 推荐(0)
蒟蒻计划之暑假最后
摘要：蒟蒻计划之暑假完结暑假马上就结束了，我觉得这是我过得最失败的一个暑假。什么都没干成，也许就是挂念过多了。而今接近尾声了，可以做的只有利用好时间吧。我决定：每天5:30起床，早上背书，刷数学上午刷作业啊，，各种作业，自己动计划吧中午一些作业为主，学习算法为辅吧下午学新东西，晚上刷OI加总结题解开学就没... 阅读全文
posted @ 2015-08-18 23:03 Maydaytyh 阅读(106) 评论(0) 推荐(0)
欧拉（回）路
摘要：如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那么这个路径叫做欧拉回路。这里有一个定义：奇点指跟这点相连的边数有奇数个的点，反之，有偶数个则称为偶点。那么如何在一个图里寻找欧拉（回）路，存在两个定理：1.存在欧拉路的条件：图是连通的，有且只有两个奇点2.存在欧拉回路的条件：图是... 阅读全文
posted @ 2015-08-16 18:38 Maydaytyh 阅读(398) 评论(0) 推荐(0)
帐号密码
该文被密码保护。
posted @ 2015-08-16 16:10 Maydaytyh
BZOJ1709超级弹珠
摘要：1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit:5 SecMemory Limit:64 MBSubmit:352Solved:275[Submit][Status][Discuss]Description奶牛们最近从著名的奶牛玩具制造商Tyco... 阅读全文
posted @ 2015-08-15 23:38 Maydaytyh 阅读(277) 评论(0) 推荐(0)
巧妙的邻接表『转载自啊哈磊』
摘要：转载自啊哈磊的博客：http://www.cnblogs.com/ahalei/p/3651334.html之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 5... 阅读全文
posted @ 2015-08-15 21:49 Maydaytyh 阅读(253) 评论(0) 推荐(0)
快速幂及快速幂取模
摘要：快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!... 阅读全文
posted @ 2015-08-14 22:45 Maydaytyh 阅读(263) 评论(0) 推荐(0)
8.14
摘要：峰神OrzOrzOrz!今天是暑期集训day5,今天莫名其妙就学会了一些东西。做的题是noip2013的四道题。1.终于学会快速幂及快速幂取模这玩意儿了，位运算一刹那就豁然开朗了。。（难道是自己之前太傻逼了？2.还有树状数组，感觉好神啊，鼓捣了好长时间，也不知道怎么用它求逆序对个数3.线段树也理解了... 阅读全文
posted @ 2015-08-14 22:24 Maydaytyh 阅读(107) 评论(0) 推荐(0)
noip2013转圈游戏
摘要：描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m... 阅读全文
posted @ 2015-08-14 21:34 Maydaytyh 阅读(233) 评论(0) 推荐(0)
[CODEVS1051]接龙游戏
摘要：题目描述给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述Input Description第一行为N(1j算一次接龙，所以可以把输入的单词按字典序排序，那么前缀相同的单词就会堆在一起了... 阅读全文
posted @ 2015-08-13 18:54 Maydaytyh 阅读(365) 评论(0) 推荐(0)
【挖挖坑】
该文被密码保护。
posted @ 2015-08-13 01:02 Maydaytyh 阅读(9) 评论(0) 推荐(0)
计划【虚
该文被密码保护。
posted @ 2015-08-12 18:32 Maydaytyh 阅读(3) 评论(0) 推荐(0)
[TYVJ1930]编年史
摘要：现在applepi手上有一本十分古老的编年史，这本史书记录了很多著名的历史事件。于是applepi有了一个奇怪的想法……他想知道那些有名的历史事件都是在星期几发生的。现在轮到你了，你要帮助applepi解决这个问题。给你一个日期，输出星期几题解：刚看到这个题目时候我是拒绝的。因为我不知道从哪下手 ... 阅读全文
posted @ 2015-08-10 21:59 Maydaytyh 阅读(149) 评论(0) 推荐(0)
暑期培训
该文被密码保护。
posted @ 2015-08-10 19:55 Maydaytyh 阅读(0) 评论(0) 推荐(0)
二叉树
摘要：二叉树是每个结点最多有两个子树的有序树性质：(1) 在二叉树中，第i层的结点总数不超过2^(i-1)；(2) 深度为h的二叉树最多有2^h-1个结点(h>=1)，最少有h个结点；(3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；(4) 具有n个结点的完全... 阅读全文
posted @ 2015-08-10 16:04 Maydaytyh 阅读(314) 评论(0) 推荐(0)
[CODEVS1130]数字反转
摘要：题目描述Description给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零.这是一道水题。我必须承认。蒟蒻表示很开心~~思路如下：读入数据后把数字转换为字符，再进行数组反转也就是c[len-i-1]=s... 阅读全文
posted @ 2015-08-04 19:17 Maydaytyh 阅读(269) 评论(0) 推荐(0)
各大OJ【转自lzm风雨无阻的博客】
该文被密码保护。
posted @ 2015-08-02 13:13 Maydaytyh 阅读(2) 评论(0) 推荐(0)
[CODEVS1205]单词反转
摘要：给出一个英语句子，希望你把句子里的单词顺序都翻转过来这个题算是第二次做了……第二次用的C++然而还是写不出来思路1：用一个数组把读过去的单词存起来，再逆序输出即可思路2：读入句子后，先在句子开头加一个“ ”，然后开始循环，不遇到空格的话，t++（t是每个单词的位数），每遇到一个空格（i），就开始输出... 阅读全文
posted @ 2015-08-02 00:18 Maydaytyh 阅读(305) 评论(1) 推荐(0)
[CODEVS2035]机票打折问题
摘要：题目描述Description.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数... 阅读全文
posted @ 2015-08-01 23:47 Maydaytyh 阅读(440) 评论(0) 推荐(0)