ChiLuManXi的部落格

原创 博客搬家

搬至个站：chilumanxi.org / www.chilumanxi.org文章仍然保持同步。

原创 GC

原创 PC^2使用指南

写在前面1.排版混乱，看完再下手也不迟，避免掉到坑里。。。2.本文仅供参考，一切以pc2v9AdminGuide.pdf和实际试验情况为准3.写的比较匆忙，如果有什么不对的地方，欢迎指正！如果有疑问，欢迎交流。4.转载请注明出处   http://www.cnblogs.com/xuwangzihao/p/5998333.html   谢谢。QQ：782927718E-ma

原创 CCF 201612-4 交通规划

试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路

原创 浅谈RMQ ST算法

RMQ（Range Minimum/Maximum Query）题目是求区间最值的题目。这里主要简单介绍一下ST算法我们知道如果使用朴素的算法求解区间最大值的话，假设数列长度为n，那么每询问一次的时间复杂度是O(n)，在数列较长的情况下，这种方法是十分慢的，我们采用类似树状数组的思想，维护一个DP数组，有DP[i][j]值为以i为下标的后个数的这段区间内的最值。举个简单的例

原创 浅谈字典树

字典树(Trie Tree)是一种非常简单而又常用的数据结构，他就是将字符串插入到一棵树中，从而形成字典。举个简单的例子，我们有26个小写字母，那么我们在每个树的节点设置26个指针，分别代表指向'a' ~ 'z'，这样除了根节点之外的每个结点可以看作是代表一个字母，其所处深度代表这个字符所处字符串的位置。其操作非常简单，一般静态分配即申请一个较大的空间作为备用，根结点指向第一个空间

原创 CodeForces 450B Jzzhu and Sequences

B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequences, they meet the followin

原创 HDU 4673 Theme Section

Theme SectionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the musi

原创 POJ 1061 青蛙的约会

青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 102326Accepted: 19803Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事

原创 C++ STL系列 —— map

简介：map的特性是，所有元素会根据元素的键值进行自动排序。map所有的元素都是pair，同时拥有实值(value)和键值(key)。pair的第一元素视为键值，第二元素视为实值。map不允许两个元素拥有相同的键值。如果通俗的来说map的话，map可以想象成为一个可以自动排序二维数组，一维坐标是键值，二维坐标是实值，但是区别于数组的是map是可以随意添加生成空间对应键值和实值的。定义：tmp

原创 HDU 4847 Wow! Such Doge!

Wow! Such Doge!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionChen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow

原创 HDU 3294 Girls' research

Girls' researchTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionOne day, sailormoon girls are so delighted that they intend to research about p

原创 POJ 3974 Palindrome

PalindromeTime Limit: 15000MSMemory Limit: 65536KTotal Submissions: 6562Accepted: 2416DescriptionAndy the smart computer science student was attending an algorithms class when the pr

原创 POJ 3376 Finding Palindromes

Finding PalindromesTime Limit: 10000MSMemory Limit: 262144KTotal Submissions: 3093Accepted: 545Case Time Limit: 2000MSDescriptionA word is called a palindrome if we read from rig

原创 HDU 3613 Best Reward

Best RewardTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1361    Accepted Submission(s): 551Problem DescriptionAfter an uphill battle, Ge

原创 HSU 2328 Corporate Identity

Corporate IdentityTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 817    Accepted Submission(s): 325Problem DescriptionBeside other service

原创 HDU 1238 Substrings

SubstringsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8866    Accepted Submission(s): 4157Problem DescriptionYou are given a number of

原创 蓝桥杯 PREV-31 小朋友排队

小朋友排队时间限制：1.0s   内存限制：256.0MB问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个

原创 HDU 4300 Clairewd’s message

Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4666    Accepted Submission(s): 1777Problem DescriptionClairewd is a membe

原创 POJ 3167 Cow Patterns

Cow PatternsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4149Accepted: 1484DescriptionA particular subgroup of K (1 FJ distinguishes his cows by the number of spots 1..S

原创 树状数组

从一个简单的问题谈起考虑一个简单的问题，给定一串有序数字A1...An并不断进行插入数的操作且保证始终有序，在修改过程中陆续给定若干数字N1，N2...Nm，求解A1到ANi的数的和的大小。我们试想，如果维护一个简单的array A来存储这串数的话，插入不是问题，时间是O(1)，但是问题是如果询问m次，有n个数的话，查询区间大小的时间是O(n * m)，显然如果在n和m较大的情况下是十分耗时的

原创 Codeforces Beta Round #57 (Div. 2) Enemy is weak

E. Enemy is weaktime limit per test5 secondsmemory limit per test256 megabytesThe Romans have attacked again. This time they are much more than the Persians but Shapur is ready to defeat them

原创 POJ 2481Cows

CowsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15437Accepted: 5146DescriptionFarmer John's cows have discovered that the clover(劈开) growing along the ridge of the hill

原创 POJ 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 51274Accepted: 18803DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algori

原创 2013腾讯编程马拉松初赛第〇场（3月20日）（HDU4500 —— HDU4504）

小Q系列故事——屌丝的逆袭Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6043    Accepted Submission(s): 2249Problem Description　　毕业于普通本科的小Q一直自称是资深屌丝，不仅学校

原创 POJ 3067 Japan

JapanTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24250Accepted: 6552DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the

原创 POJ 2352 Stars

StarsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 39399Accepted: 17110DescriptionAstronomers often examine star maps where stars are represented by points on a plane and

原创 Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese

D. Rat Kwesh and Cheesetime limit per test2 secondsmemory limit per test256 megabytesWet Shark asked Rat Kwesh to generate three positive real numbers x, y and z, from 0.1 to 200.0, inclusiv

原创 Codeforces Round #341 (Div. 2) C. Wet Shark and Flowers

C. Wet Shark and Flowerstime limit per test2 secondsmemory limit per test256 megabytesThere are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that shar

原创 LightOJ 1370 Bi-shoe and Phi-shoe

欧拉筛法水题

原创 长安大学新生赛 H题 拉面女神的魔盒

双向BFS求解初状态到末状态的操作步骤

原创 欧拉函数求法与欧拉筛法求素数

欧拉函数求法与欧拉筛法求素数

原创 UOJ UER#5 A 万圣节的南瓜灯

DFS求解是否有环的问题

原创 HDU 3336 Count the string

KMP求解每个前缀在串中出现的次数

原创 HDU 2594 Simpsons’ Hidden Talents

KMP求解两个串的最长前缀与后缀匹配串

原创 HDU 2955 Robberies

0-1背包问题

原创 POJ 3080 Blue jeans

KMP求解最长公共子序列问题

原创 POJ 2406 Power Strings

kmp求解最小循环子串的个数的问题。

原创 POJ 2752 Seek the Name, Seek the Fame

KMP求前缀后缀相同的子串的前缀或后缀长度问题。

原创 HUST 1010 The Minimum Length

KMP求解字符串中的最大循环子串的题目