JSure的代码库

桂园食堂Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 702   Submission Accepted: 110Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设

Home WorkTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，

Calf FlacTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBJudge By CaseDescriptionIt is said that if you give an infinite number of cows an infinite number ofheavy-dut

Rings of square gridTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionAny square grid can be viewed as one or more rings, one inside the other. For examp

最长递增子序列Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription有n个互不相同的整数an若存在一个数列bm其中对于任何1 满足bi i+1 且 abi bi+1则称abn为an的一个递增子序列试求出给定序列的最长递增子序列长度Input本题

上次这道题目，一看就想起来DFS的方法解决了。但是时间复杂度比较大，耗时多。优化一下！并不需要每个结点都DFS滴！我们用人脑解决此问题的时候，解题过程是这样的：大脑中开辟一个数组，储存当前方案。先存好序列第一个元素，然后看第二个。将第二个元素插入到最优方案中，再看第三个，如果第三个更小，则覆盖第二个元素保存，在覆盖的同时，记忆了刚才被覆盖元素能达到的最远距离。需要再开一个数组保存每个结点能

Anagrams by StackTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionHow can anagrams result from sequences of stack operations? There are two sequences of stack o

最长起伏子序列Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription我们先介绍一下最长递增（递减）子序列的概念，子序列的定义在数学书上介绍过了，严格的定义就不说了，大概意思就是序列S中部分元素组成的序列，当然顺序要保持一致，注意子序列并不要求元素连续相邻。最长

序列Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBJudge By CaseDescription有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中至少有多少个整数，用区间（Li,Ri,Ci）来描述，表示这个整数序列中至少有C

聪明的输入法Time Limit: 10000 ms   Case Time Limit: 2000 ms   Memory Limit: 128 MBDescription众所周知，讯飞输入法具备强大的学习功能，对于用户来说，感觉输入法像一个会学习的机器人，比如，当用户第一次输入“sxl”，输入法第一个提示“少写了”，如果用户选择“睡醒了”，当第二次用户再

IMMEDIATE DECODABILITYTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 248   Submission Accepted: 108DescriptionAn encoding of a set of symbols i

回想起来当时请教出了“野筛法”800ms+飘过这道题的时候，内心愧疚不已。后来的后来，我问到了更强的方法，线性筛选。复杂度O(n)，当然了，容斥原理是最快的，但是我死活理解不了啊……所谓线性筛选，就是我的条件很苛刻，对于每个合数，我只允许它被最小的素因子筛选。只筛一次，那就是线性啦！if(i % prime[j] == 0) break;枚举当前数，倘若它没有合数标记，送入素数表当中。之

连通图Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBJudge By CaseDescription在无向图G中，如果任两结点可达，则称图G是联通的； 如果G的子图G’是联通的，没有包含G’的更大子图G’’是联通的，则称G’是G的联通分图。一个无向图，要么是一个联通图，要么是由若干个联通分

撒哈拉大冒险Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 193   Submission Accepted: 14Description在撒哈拉大沙漠中，有一个神奇的迷宫，那是所有冒险，探索者都想要破解的圣地。迷宫是由多块相同的子迷

上次分享了我在白书当中学习到的DFS，使用了递归的思想。DFS本身是一个栈式数据结构，对于图，只是将其转化为数据进行操作。并没有使用Stack，但是递归本身就是将局部变量存储到栈帧，当中。对于很大的数据范围，栈容易发生溢出，导致出错。下面用手写栈代替递归调用。代码如下：#include #include int mat[110][110], vis[110][110];int sta

越来越快Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 597   Submission Accepted: 41DescriptionViky最近对数列有很大的兴趣，比如斐波那契数列。但研究斐波那契数列的人太多了，Viky决定用递推公式定

公路地图Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionlong long ago，cxlove是某国国王，掌控着n个城市，而且为了交通便捷，在城市与城市之间建立了公路，并且保证任意两个城市之间有且仅有一条路。简而言之，整个交通网是一个树型结构（PS：c

Color Me LessTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solutio

IPv4Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription当今时代，网络越来越接近生活。而IP是与网络息息相关的，IP地址在计算机里面是按二进制存储和传输的。对于IPv4的版本，其地址是32位的二进制数，但是如果要别人来记住这些0、1串，其难度可想而知。因

找零钱Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张1

序列Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 223   Submission Accepted: 53Judge By CaseDescription有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中

Hero In MazeTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷

滑雪Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组

Phone ListTime Limit: 1000MS Memory Limit: 65536K   DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the pre

对于01背包，增加了一个限制，那就是背包中物品个数不超过6。

ACM排名Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionACM比赛中比较头疼的就是最后一个小时排名不更新了，如果你可以看到所有人的提交结果，当然可以自己排出来，现在就让你试试：ACM比赛排名规则可能时时变化，对于这题，我们就这样规定首先按照作出题数

渊子赛马Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Description赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到

Redraiment猜想2Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0

Fibonacci & GCDTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB DescriptionFibonacci数列之所以强大是因为它可以和很多东西结合，这次Fibonacci找来了GCD（最大公约数）来和自己组合，这给我们带来的问题是对于Fibonacci数列中的任意两项F（m）和F（

Lake Counting Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Judge By Case DescriptionDue to recent rains, water has pooled in various places in Farmer John's fiel

曾经，这道题是学线段树的时候

找零钱Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张1元和1张2元、2

图的最短路径Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 172   Submission Accepted: 72Description求下图中从V1 到V10的最短路径Input输入图的邻接矩阵表示Output输出路径序列

求最值之差Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription给出N个数，求第a个数到第b个数之间最大的数减去最小的数的结果InputN（N小于100,000），M（M小于100,000）接下来有N个数接下来M组范围,所有数均在[0,231-1]内每

Mountain WalkingTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBJudge By CaseDescriptionFarmer John and Bessie the cow have embarked on one of those 'active' vaca

MultiplicationTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionTo calculate the result of two numbers by multiply themInputThe input consists

给出n个区间。设'1'开头的数字为幸运数字。从n个区间中取出n个数字。问取出的数字至少有k%是幸运数字的概率。

AHU-448 有趣的矩阵： http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448题意：给出N行M列的1组成的矩阵，找出这样一个M列的子矩阵，它的每一列有且仅有一个'1'。前言：对DFS没有清晰的掌握，很难做对这一题！

给出靠在一起的一列宽度为1的矩形。高度不同。找出这样一个子矩阵，使得它的面积最大。

RailsTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built