MAYDAY

摘要： 1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit:5 SecMemory Limit:64 MBSubmit:700Solved:347[Submit][Status][Discuss]DescriptionFarmer John是一个令人惊讶的... 阅读全文

摘要： 先来贴一下,,虽然不是自己写的#include#include#include#include#include#include#define Maxn 100#define Maxm 10000#define Max 10000using namespace std;int used[Maxn],o... 阅读全文

摘要： 之前对指针一直理解不了，这篇文章比较系统，但是还是只看了看，具体使用没有进行。我觉得最重要的：int number;int *pointer;pointer=&number;那么pointer代表的是number的位置，而*pointer就相当于number，所以修改*pointer就相当于修改nu... 阅读全文

摘要： 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那么这个路径叫做欧拉回路。这里有一个定义：奇点指跟这点相连的边数有奇数个的点，反之，有偶数个则称为偶点。那么如何在一个图里寻找欧拉（回）路，存在两个定理：1.存在欧拉路的条件：图是连通的，有且只有两个奇点2.存在欧拉回路的条件：图是... 阅读全文

摘要： 1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit:5 SecMemory Limit:64 MBSubmit:352Solved:275[Submit][Status][Discuss]Description奶牛们最近从著名的奶牛玩具制造商Tyco... 阅读全文

摘要： 转载自啊哈磊的博客：http://www.cnblogs.com/ahalei/p/3651334.html之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 5... 阅读全文

摘要： 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!... 阅读全文

摘要： 描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m... 阅读全文

摘要： 题目描述给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述Input Description第一行为N(1j算一次接龙，所以可以把输入的单词按字典序排序，那么前缀相同的单词就会堆在一起了... 阅读全文

该文被密码保护。 阅读全文