Lionel_D-CSDN博客

原创 poj 2182 Lost Cows 树状数组

N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers before dinner. When it was time to line up for their evening meal, they d

2015-02-05 15:28:42 1236 1

原创蓝桥杯历届试题大臣的旅费 DFS两次

很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所

2015-02-03 20:31:05 5737 10

原创 hdu 1251 统计难题字典树水题

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.

2015-02-03 17:21:36 1957 2

原创 hdu 2846 Repository 字典树的一种变形

When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the results. Now you are given a lot merchandise names in rep

2015-02-03 14:32:26 990

原创 poj 2828 Buy Tickets 万能的线段树大法。

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had to travel by tra

2015-02-02 21:39:15 861

原创 poj 3264 Balanced Lineup RMQ线段树实现

For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows from the

2015-02-02 18:24:41 866

原创 hud 2665 Kth number 划分树这道题真坑！！明明求的是区间第K小数。。。

Problem DescriptionGive you a sequence and ask you the kth big number of a inteval. InputThe first line is the number of the test cases. For each test case, the first line contain two integer n and m (n, m <= 100000), indicates the number of integers

2015-02-02 15:02:23 1330

原创蓝桥杯历届试题连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

2015-02-01 20:19:13 1349

原创 poj1182 食物链带权值的并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。

2015-02-01 18:11:39 819

原创 poj 1703 Find them, Catch them 带权并查集OR种类并查集

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which gang a criminal belongs to. The present question is, give

2015-02-01 12:13:14 705

原创 hdoj 1272 小希的迷宫

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。

2015-01-31 19:32:45 919

原创 poj Ubiquitous Religions

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in. You know that there are n students in your uni

2015-01-31 18:22:24 791

原创蓝桥杯历届试题蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式

2015-01-31 13:59:42 1305

原创蓝桥杯历届试题兰顿蚂蚁

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公

2015-01-30 21:52:28 1018

原创历届试题矩阵翻硬币

问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。　　小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小M寻求帮助。　　聪明的小M告诉小明，只需要对所有硬币再进行一

2015-01-30 16:43:18 3039 1

原创蓝桥杯算法提高最大乘积

算法提高最大乘积时间限制：1.0s 内存限制：512.0MB 问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值

2015-01-29 13:23:23 3394

原创蓝桥杯算法训练操作格子（线段树）

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2015-01-27 19:46:59 1021

原创浅谈C/C++排序函数中cmp()比较函数的写法

首先，我们来谈谈大名鼎鼎的void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));它属于C语言标准库函数，应该是运用最多的了，今天我不是来教你们怎么用qsort的，只是来交流一下排序函数的最后一个参数cmp()（它不仅可以叫cmp，你还可以给他取名叫什么pig啊dog的只要是英文单词都可

2014-12-05 12:46:58 60489 4

原创谈谈C/C++中的排序函数的比较函数的写法。切忌不要走火入魔。

2014-12-05 11:25:52 2211

原创 HDU 2689 Sort it 求逆序数，树状数组实现

最近在看树状数组，看了很长时间，理解的还是很透。总感觉树状数组很神奇，特别是那段lowbit()函数，简直是妙不可言啊！为了验证自己看的知识，所以就刷了一道水题，真的是很水的一道题，求逆序数的，在之前，我都是用归并求逆序数的，我记得是0ms通过今天用了树状数组，也是0ms.由于树状数组看的不太明白，所以不敢再这多言，怕误导了大家。因为实在是被他的神奇之处所震撼了，短短的十几行代码，

2014-11-29 18:56:24 815

原创 poj3468（A Simple Problem with Integers）线段树实现

POJ:3468从下午开始做，一直做到晚上八点。ACM新手，刚接触线段树。题意很简单，Q代表查寻一段区间内Ai的和，C表示往区间内增加。这题如果直接老方法，就是更新到结点，查询到区间的话，，，很容易就超时，struct SegTree{ int left,right; long long count , add ;}st[MAX];所以为做这道题得学新东西。对线段

2014-11-27 20:59:20 701

原创 poj 2352 Stars 用线段树实现（有点水）

最近在学线段树，总感觉线段树的题目比较灵活，，用线段树的题目很容易和其他数据结构的题目区分开来。URL：POJ:2352这题主要在输入方面对做题很有优势，首先按y升序，y相同，按x升序。所以在考虑区间时，就可以只考虑x就可以。这题如果用树状数组做的话，更容易，因为要统计区间内的星星数目。废话不多说，上代码：#include #include #def

2014-11-27 18:56:27 740

南京大学计算机系统基础(ICS)课件

南京大学计算机系统基础这门课程的课件，考研的学生应该有很多需要的，另外配合袁春风老师出的《计算机系统基础》这本书可以更好的学习。

2017-08-10

2015年数据结构联考复习指导-王道论坛

王道408数据结构的复习指导书，内容完整。每年的王道408都差不多，只是加了一点最近一年的真题而已，所以15年的也可以照常用。

2017-08-10

J2EE考试答案

适用于安徽工业大学J2EE企业级应用开发这门课的考试，里面大多数都是面试题，还是有不错的价值的，

2015-12-06

mail.jar和activation.jar

里面有javaMail的jar,其中有mail.jar和mail.jar的依赖activation.jar,其中若需要文档资源，我也上传了到CSDN上，可以自己在我的资源页面上找一下

2015-11-29

javaMail文档

javaMail的详细文档，都有以下多有类的详细信息： ACL Address AddressException AddressStringTerm AddressTerm AndTerm AuthenticationFailedException Authenticator BodyPart BodyTerm ByteArrayDataSource ComparisonTerm ConnectionAdapter ConnectionEvent ConnectionListener ContentDisposition ContentType DateTerm DeliveryStatus DispositionNotification FetchProfile FetchProfile.Item Flags Flags.Flag FlagTerm Folder FolderAdapter FolderClosedException FolderEvent FolderListener FolderNotFoundException FromStringTerm FromTerm Header HeaderTerm HeaderTokenizer HeaderTokenizer.Token IllegalWriteException IMAPFolder IMAPFolder.FetchProfileItem IMAPFolder.ProtocolCommand IMAPMessage IMAPSSLStore IMAPStore IntegerComparisonTerm InternetAddress InternetHeaders InternetHeaders.InternetHeader MailDateFormat MailEvent MailHandler MailSSLSocketFactory Message Message.RecipientType MessageAware MessageChangedEvent MessageChangedListener MessageContext MessageCountAdapter MessageCountEvent MessageCountListener MessageHeaders MessageIDTerm MessageNumberTerm MessageRemovedException MessagingException MethodNotSupportedException MimeBodyPart MimeMessage MimeMessage.RecipientType MimeMultipart MimePart MimePartDataSource MimeUtility Multipart MultipartDataSource MultipartReport NewsAddress NoSuchProviderException NotTerm OrTerm ParameterList ParseException Part PasswordAuthentication POP3Folder POP3Message POP3SSLStore POP3Store PreencodedMimeBodyPart Provider Provider.Type Quota Quota.Resource QuotaAwareStore ReadOnlyFolderException ReceivedDateTerm RecipientStringTerm RecipientTerm Report Rights Rights.Right SearchException SearchTerm SendFailedException SentDateTerm Service Session SharedByteArrayInputStream SharedFileInputStream SharedInputStream SizeTerm SMTPAddressFailedException SMTPAddressSucceededException SMTPMessage SMTPSendFailedException SMTPSSLTransport SMTPTransport Store StoreClosedException StoreEvent StoreListener StringTerm SubjectTerm Transport TransportAdapter TransportEvent TransportListener UIDFolder UIDFolder.FetchProfileItem URLName

2015-11-29