10 2016 档案
摘要：魔法少女之相亲大会 Description 由于之前的相亲大会的组织者太过糟糕，实验室的大家仍然没有摆脱 single dog 的命运！！所以请了魔法少女小风，来帮忙实验室脱单！于是光棍节这天，美少女小风重新组织一波相亲大会。她先让男生们按着帅气值高低，从左到右站成一排，接下来 n 秒，每一秒释放一
阅读全文
摘要：地鼠安家 1 Description fd 是一个公认的美丽校园。一天， fd 来了一群地鼠,编号为 1 到 n，他们希望 在这里定居。现在先由第一只地鼠往下打一个单位的距离，并且在那里安家。对 于每一个已经安家的地鼠，如果他左下或右下没有邻居，那还没安家的地鼠就可 以在他的左下或者右下安家。地鼠们
阅读全文
摘要：AVL树的介绍 平衡二叉树，又称AVL（Adelson-Velskii和Landis）树，是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它必须保证树的深度是 O（log N）。一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（ 空树的高度定义为 -1 ）。查找、插入和
阅读全文
摘要：在以下讨论中，虽然任意复杂的关键字都是允许的，但为了简单起见，假设它们都是整数，并且所有的关键字是互异的。 总概 使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有的关键字值大于X的关键字值。注意，这意味着该树所有的元素可以用某种统一的
阅读全文
摘要：转载自：click here 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在
阅读全文
摘要：传送门 Description Hasan and Bahosain want to buy a new video game, they want to share the expenses. Hasan has a set of N coins and Bahosain has a set of
阅读全文
摘要：DP基础 简单dp 背包问题 记忆化搜索 简单dp 数字三角形 给一个数字构成的三角形，求从顶端走到底部的一条路径，使得路径上的和最大(或者最小)。 1 2 3 6 5 4 Example_1 7 3 8 8 1 0 5 2 6 100000 Example_2 根据Example_2可以知道贪心显
阅读全文
摘要：传送门 Description Recently a dog was bought for Polycarp. The dog's name is Cormen. Now Polycarp has a lot of troubles. For example, Cormen likes going
阅读全文
摘要：传送门 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一
阅读全文
摘要：Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 39324 Accepted: 10298 Description You may have heard that no two
阅读全文
摘要：传送门 Description Little Chris is very keen on his toy blocks. His teacher, however, wants Chris to solve more problems, so he decided to play a trick o
阅读全文
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7230 Accepted: 4162 Description There is going to be a party to celebrate
阅读全文
摘要：Hash Description 给定长度为 n （ n<=1000000）的字符串，字符串仅由小写字母的前 m （ m<=6） 个字符组成，请你计算出共有多少长度为 k（ k<=6）的不相同子串。 Input 第一行输入包括 n、 m、 k 三个数字，接下来一行输入长度为 n 的字符串 Outpu
阅读全文
摘要：寻人启事 Description 才来到福州大学的你很想要知道你几位失散多年的朋友是否也来到了福州 大学，于是你黑进了学校的学籍管理系统，但无奈里面的记录太多了，想通过一 条条比对查找他们的信息过于麻烦， 现在你决定写一个程序帮助你加快查找速度。 Input 第一行输入包括 n、m 两个数字，表示学
阅读全文
摘要：brothers Description 给你一棵节点编号从 1 到 n 的，根节点为 1 的二叉树。然后有 q 个询问，每个询问给出一个整数表示树的节点，要求这个节点的兄弟节点数目和堂兄弟节点的数目。如下给出定义：兄弟节点：父节点相同的互为兄弟节点；堂兄弟节点：双亲在同一层的节点互为堂兄弟节点（要
阅读全文
摘要：传送门 4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 20334 Accepted: 6100 Case Time Limit: 5000MS Description The
阅读全文
摘要：sights Description 美丽的小风姑娘打算去旅游散心，她走进了一座山，发现这座山有 n 个景点，由于山路难修，所以施工队只修了最少条的路，来保证 n 个景点联通，娇弱的小风姑娘不想走那么长的山路， 所以打算乘坐专用的交通工具。 有的景点之间有路，乘坐交通工具需要花费一定的金额。由于到达
阅读全文
摘要：order Description 给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后 序遍历。 Input 输入第一行为一个正整数 n 表示二叉树的节点数目， 节点编号从 1 到 n，其中 1 为根节点。第 2 行有 n 个数字， 第 i 个数字表示 i 的父亲节点。（ 1 的父亲
阅读全文
摘要：#define SUFFIX_ARRAY_PFXDBL #ifdef SUFFIX_ARRAY_PFXDBL namespace SA{ /* Suffix Array, Prefix Doubling Method MAXN : Maximum length for string s : String for buil...
阅读全文
摘要：传送门 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26612 Accepted: 13734 Description A rooted tree is a well-know
阅读全文
摘要：转载自：Click Here LCA问题（Lowest Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。L
阅读全文
摘要：传送门 Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left a
阅读全文
摘要：传送门 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两个字符串，分别是中序和后序（每行一个） Output 一个字符串，为二叉树的先序序列 Sample Input BADC BDCA BADC BDCA S
阅读全文
Codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) A. Checking the Calendar（水题）
摘要：传送门 Description You are given names of two days of the week. Please, determine whether it is possible that during some non-leap year the first day of
阅读全文
摘要：传送门 Description You are given a table consisting of n rows and m columns. Numbers in each row form a permutation of integers from 1 to m. You are allo
阅读全文
摘要：传送门 Description Background Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an in
阅读全文
摘要：传送门 Description Dynamic Programming, short for DP, is the favorite of iSea. It is a method for solving complex problems by breaking them down into sim
阅读全文
摘要：传送门 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 Input 第一行一个整数n，表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。 第一行一个整数n，表示这棵树的节点个数。 接下来n行每行2个整数L和
阅读全文
摘要：传送门 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 第1行是整数n(1<=n<=200000)，表示自然数
阅读全文
摘要：资料参考： 维基百科 卡特兰数 新浪博客折现法证明 github——卡特兰数汇总 Catalan数计算及应用 卡特兰数 — 计数的映射方法的伟大胜利 卡特兰数（Catalan） 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上
阅读全文
摘要：插入排序（O（N2）） 堆排序（2NlogN-O（NloglogN)) 归并排序O(NlogN) 快速排序O(NlogN)
阅读全文
摘要：传送门 Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m
阅读全文
摘要：传送门 Description Let S be a number string, and occ(S,x) means the times that number x occurs in S. i.e. S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,occ(S,3)=1.
阅读全文
摘要：传送门 Description Byteasar is addicted to the English letter 'q'. Now he comes across a string S consisting of lowercase English letters. He wants to fi
阅读全文
摘要：传送门 Description Alex has two sequences a1,a2,...,an and b1,b2,...,bm. He wants find a longest common subsequence that consists of consecutive values i
阅读全文
摘要：题目链接: [传送门][1] 最短路 Time Limit: 1000MS Memory Limit: 65536K 题目描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运
阅读全文
