09 2016 档案
摘要：传送门 Description 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
阅读全文
摘要：传送门 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x
阅读全文
摘要：传送门 Description 世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶老奶奶过街，不闯红灯等）作为主面试官的Jo
阅读全文
摘要：传送门 A. Game Description Furik and Rubik love playing computer games. Furik has recently found a new game that greatly interested Rubik. The game consi
阅读全文
摘要：传送门 Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game
阅读全文
摘要：传送门 Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at lea
阅读全文
摘要：传送门 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65579 Accepted: 19336 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现
阅读全文
摘要：传送门 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24513 Accepted: 10227 Description An earthquake takes place in Southe
阅读全文
摘要：Description TonyY 最近喜欢上了数学，今天他研究一个只有加号和乘号，运算数为整数， 大小在 1-9 之间的表达式，你可以任意地往里加括号，如何让表达式的值最大或 者最小？ TonyY 最近喜欢上了数学，今天他研究一个只有加号和乘号，运算数为整数， 大小在 1-9 之间的表达式，你可以
阅读全文
摘要：Description TonyY 是一个 word 小白，今天他对 word 中撤销和恢复功能特别感兴趣，玩耍了一个上午（mdzz~） ，现在他知道了它们的功能和快捷键：撤销：ctrl+z，可以撤销最近 1 次之前的恢复和 input 操作。恢复：ctrl+y，可以恢复最近 1 次之前的撤销操作，
阅读全文
摘要：有时候在OJ刷题目的时候，总是会遇到不知名bug，题目总不能AC，自己测试的一些数据又都能得出正确的结果，又或是直接暴力会TLE，改了算法，但是仍然WA，这时候进行程序对拍测试数据不失为一个好办法。程序对拍主要是通过数据生成器生成随机数据，然后与正确程序跑出来的结果进行比对，虽然有时候数据很难构造，
阅读全文
摘要：传送门 Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad d
阅读全文
摘要：传送门 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may
阅读全文
摘要：传送门 Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference b
阅读全文
摘要：传送门 Description 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 给出两个字符串A B，求A与B的最长公共子序列（子序列
阅读全文
摘要：传送门 Description Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line
阅读全文
摘要：传送门 Description Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find he
阅读全文
摘要：传送门 Description 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除
阅读全文
摘要：传送门 Description Lele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。 这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X
阅读全文
摘要：原博文：传送门 最长递增子序列（Longest Increasing Subsequence） 下面我们简记为 LIS。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1]
阅读全文
摘要：传送门 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any
阅读全文
摘要：传送门 Description 有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足i<j,ai>aj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。 有
阅读全文
摘要：传送门 Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Given a
阅读全文
摘要：1、辗转相除法求最大公约数 2、最大公约数 3、拓展欧几里德算法 4、求区间[m,n]内的素数（ 埃氏筛选法） 5、无平方因子的数 6、快速乘 7、快速幂 8、二分查找 9、并查集 10、生成1~n的排列 11、生成可重集的排列 12、强连通分量的targin算法 13、SBT 14、关闭同步
阅读全文
摘要：传送门 Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a l
阅读全文
摘要：资料参考 Tarjan算法寻找有向图的强连通分量 基于强联通的tarjan算法详解 有向图强连通分量的Tarjan算法 处理SCC(强连通分量问题)的Tarjan算法 强连通分量的三种算法分析 Tarjan算法详解理解集合 ppt图解分析下载 强连通分量 强连通分量（strongly connect
阅读全文
摘要：Description 求N！的位数 求N！的位数 Input 输入第一行为一个正整数 n（1<=n<=25000）。 输入第一行为一个正整数 n（1<=n<=25000）。 Output 输出 n！的位数。 输出 n！的位数。 Sample Input 1020 Sample Output 201
阅读全文
摘要：一、概念介绍 1、 双端队列 双端队列是一种线性表，是一种特殊的队列，遵守先进先出的原则。双端队列支持以下4种操作： （1） 从队首删除 （2） 从队尾删除 （3） 从队尾插入 （4） 查询线性表中任意一元素的值 双端队列是一种线性表，是一种特殊的队列，遵守先进先出的原则。双端队列支持以下4种操作：
阅读全文
摘要：传送门 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接
阅读全文
摘要：传送门 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，
阅读全文
摘要：传送门 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇
阅读全文
摘要：Description 给出一串数字，这串数字由 n 个数 ai 组成，找出未出现在这串数字中的最小正整数 给出一串数字，这串数字由 n 个数 ai 组成，找出未出现在这串数字中的最小正整数 Input 输入第一行为一个正整数 n (1 <= n <= 1000) 第二行为 n 个正整数 ai (
阅读全文
