一只叫做Unix的猫

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

突然想起了这个基础性的问题，自己一直对它的区别不是很清楚，于是今天上午研究下了，分享下自己的理解。(对它很清楚的同学们可以略过此篇文章)大家都知道计算机的存储在物理上是二进制的，所以文本文件与二进制文件的区别并不是物理上的，而是逻辑上的。这两者只是在编码层次上有差异。简单来说，文本文件是基于字符编码的文件，常见的编码有ASCII编码，UNICODE编码等等。二进制文件是

一、预备知识—程序的内存分配    一个由C/C++编译的程序占用的内存分为以下几个部分    1、栈区（stack）—   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。其    操作方式类似于数据结构中的栈。    2、堆区（heap）   —   一般由程序员分配释放，   若程序员不释放，程序结束时可能由OS回    收   。注意它与数据结构中的堆是两

某种序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69

畅通工程时间限制：2000 ms  |  内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

poj1860,poj3259,poj1062,poj2253,poj1125,poj2240邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.htmlhttp://www.cnblogs.com/biyeymyhjob/archive/2012/

理论：http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html今天听了大神的讲课了解了点东西 发现是之前学过的 于是试着再写一遍#include#include#include#includeusing namespace std;const int M=1e6+1;int num[M]={0};int

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6387    Accepted Submission(s): 2024Problem DescriptionRecogniz

Train Problem I时间限制：3000 ms  |  内存限制：65535 KB难度：2描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because

动物统计加强版时间限制：3000 ms  |  内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出

原文地址：C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初

人蠢是硬伤，╮(╯▽╰)╭，想了一下午终于lijie

又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。   字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果

动物统计时间限制：1000 ms  |  内存限制：65535 KB难度：2描述      在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

面试精选：链表问题集锦链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。http://wuchong.me/blog/2014/03/25/interview-link-questions/下面是本文所要用到链表节点的定义：struct Node{ i