10 2018 档案
摘要：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp
阅读全文
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要：题目背景 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为
阅读全文
摘要：题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式：
阅读全文
摘要：题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop
阅读全文
摘要：题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 (1 ≤ i ≤ n) 被贴
阅读全文
摘要：题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串
阅读全文
摘要：Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c
阅读全文
摘要：There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th
阅读全文
摘要：Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as: h d e l l
阅读全文
摘要：Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specificat
阅读全文
摘要：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35044 Accepted: 11628 Description A musical melody is represented as a sequen
阅读全文
摘要：Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca
阅读全文
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin
阅读全文
摘要：题目描述 如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串aabaabaaaabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没
阅读全文
摘要：居然真的遇上了这种蔡队题。瑟瑟发抖。 题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数字
阅读全文
摘要：后缀树： 字符串匹配算法一般都分为两个步骤，一预处理，二匹配。 KMP和AC自动机都是对模式串进行预处理，后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质： 存储所有 n(n-1)/2 个后缀需要 O(n) 的空间，n 为的文本（Text）的长度； 构建后缀树需要 O(dn) 的时间，d 为字
阅读全文
摘要：题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那
阅读全文
摘要：AC自动机就是用来处理在一个字符串中找多个模式串的问题。 假设有N个模式串，平均长度为L；文章长度为M。 建立Trie树：O(N*L) 建立fail指针：O(N*L) 模式匹配：O(M*L) 所以，总时间复杂度为:O( (N+M)*L )。 典型例题见洛谷上这道模板题 https://www.luo
阅读全文
摘要：P1603 斯诺登密码 https://www.luogu.org/problemnew/show/P1603 思路：题目里写的非正规是真的坑啊，我还以为是非正规输入输入这些是不能算数字的，其实是要算的，而且 another 是什么鬼居然算1. 1 #include <iostream> 2 #in
阅读全文
摘要：P1055 ISBN号码 https://www.luogu.org/problemnew/show/P1055 题意：一个ISBN号码形如x-xxx-xxxxx-c，将ISBN号码中的前九个数字按顺序分别乘上1,2,3，...，9之后相加取模11得到c。问给出的c是否合法，若不合法输出合法的ISB
阅读全文
摘要：Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10084 Accepted: 4371 Description Every morning when they are milked, the Farme
阅读全文
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34805 Accepted: 9980 Description Given a list of phone numbers, determine if it
阅读全文
摘要：1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，
阅读全文
摘要：A golden plate http://codeforces.com/contest/1072/problem/A 题意：给一个n*m的格子，从最外层往里涂色，每次尽量涂最外面的那一圈，两圈涂色之间要间隔一格。问最多涂多少颜色。 思路：最外面一圈是2*n + 2(m - 2),然后行和列都减4就
阅读全文
摘要：1807 Necklace 0x18「基本数据结构」练习 背景 有一天，袁☆同学绵了一条价值连城宝石项链，但是，一个严重的问题是，他竟然忘记了项链的主人是谁！在得知此事后，很多人向☆同学发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。 ☆同学要求每个人都写了一段关于自
阅读全文
摘要：The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10038 Accepted: 2040 Description In an edge-weighted tree, the xor-len
阅读全文
摘要：1602 The XOR Largest Pair 0x10「基本数据结构」例题 描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 样例输出 数据范围与约定 对于1
阅读全文
摘要：内含字典树创建及查询模板 1601 前缀统计 0x10「基本数据结构」例题 描述 给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。 输入格式 第一行两个整数N，M。接下来N行每
阅读全文
摘要：Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20436 Accepted: 9961 Description For each prefix of a given string S with N characte
阅读全文
摘要：1402 后缀数组 0x10「基本数据结构」例题 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、Hash与二分实现一个简单的 O(n log^2n ) 的后缀数组求法。详细地说，给定一个长度为 n 的字符串S（下
阅读全文
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at
阅读全文
摘要：1401 兔子与兔子 0x10「基本数据结构」例题 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA
阅读全文
摘要：The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2899 Accepted Submission(s):
阅读全文
摘要：Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 49991 Accepted: 13040 Description You may have heard that no two
阅读全文
摘要：Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6122 Accepted: 1972 Description A team of k (1 <= K <= 100) workers should paint a fe
阅读全文
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32561 Accepted: 7972 Description Farmer John is assigning some of his N (1
阅读全文
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4422 Accepted: 1482 Description Farmer John's cows, pampered since birth, h
阅读全文
摘要：0601 Genius ACM 0x00「基本算法」例题 描述 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值
阅读全文
摘要：1301 邻值查找 0x10「基本数据结构」例题 描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 A_i，求：min(1≤j<i) |A_i-A_j|以及令上式取到最小值的 j（记为 P_i）。若最小值点不唯一，则选择使 A_j 较小的那个。 输入格式 第一行一个
阅读全文
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32802 Accepted: 12650 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可
阅读全文
摘要：A Make a triangle! http://codeforces.com/contest/1064/problem/A 题意： 给定三个整数表示三角形的边。每次给边长可以加一，问至少要加多少才能使这三个边成为一个三角形。 思路： 找到最大的边，然后最大边 + 1减剩下两条边就行了。负数的话就
阅读全文
摘要：I-Little Boxes【大数】 hdu6225 http://acm.hdu.edu.cn/showproblem.php?pid=6225 题意： 就是给四个大数，输出和。 思路： java大法好。用long longWA了一发 1 import java.math.BigInteger;
阅读全文
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20822 Accepted: 11732 Description Squares and rectangles fascinated the f
阅读全文
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34390 Accepted Submission(s): 5383 Probl
阅读全文
摘要：Bribing FIPA Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5910 Accepted: 1850 Description There is going to be a voting at FIPA (Fédérat
阅读全文
摘要：Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 9582 Accepted: 4516 Description Bob enjoys playing computer games, especiall
阅读全文
摘要：棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16263 Accepted: 5812 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，
阅读全文
摘要：5E09 能量项链 0x5E「动态规划」练习 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Ma
阅读全文
摘要：Folding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1841 Accepted: 642 Special Judge Description Bill is trying to compactly represent
阅读全文
摘要：5E07 划分大理石 0x5E「动态规划」练习描述有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 输入格式有多组数据！所以可能有多行如果有0 0 0 0 0 0表示输入文件结束其余的行为6个整数 输出格
阅读全文
摘要：SUBTRACT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2037 Accepted: 901 Special Judge Description We are given a sequence of N positive
阅读全文
摘要：Trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3850 Accepted: 1030 Description Alice and Bob want to go on holiday. Each of them has
阅读全文
摘要：BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions:11148 Accepted: 3920 Description The advice to "buy low" is half the form
阅读全文
摘要：5E02 花店橱窗 0x5E「动态规划」练习 背景 xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。可是
阅读全文
摘要：5E01 乌龟棋 0x5E「动态规划」练习 描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。1 2 3 4 5 …… N乌龟棋中M 张爬行卡片
阅读全文
摘要：5501 环路运输 0x50「动态规划」例题 描述 在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为
阅读全文
摘要：Naptime Time Limit: 1000MS Memory Limit: 65536K Total Submissions:3374 Accepted: 1281 Description Goneril is a very sleep-deprived cow. Her day is par
阅读全文
摘要：Accumulation Degree Time Limit: 5000MS Memory Limit: 65536K Total Submissions:3151 Accepted: 783 Description Trees are an important component of the n
阅读全文
摘要：5402 选课 0x50「动态规划」例题 描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N(N≤300) 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些
阅读全文
摘要：5401 没有上司的舞会 0x50「动态规划」例题 描述 Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 H_i 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件
阅读全文
摘要：5302 金字塔 0x50「动态规划」例题 描述 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树
阅读全文
摘要：Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions:6633 Accepted: 2834 Description Polygon is a game for one player that starts on a po
阅读全文
摘要：5301 石子合并 0x50「动态规划」例题 描述 设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时
阅读全文
摘要：Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions:43969 Accepted: 14873 Description People in Silverland use coins.They have coins of va
阅读全文
摘要：Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions:32355 Accepted:8722 Special Judge Description In Frobnia, a far-away country
阅读全文
摘要：5202 自然数拆分Lunatic版 0x50「动态规划」例题 描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。 输入格式 一个整数n。 输出格式 输出一个数，即所有方案数因为这个数可能非常
阅读全文
摘要：5201 数字组合 0x50「动态规划」例题 描述 在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个
阅读全文
摘要：5105 Cookies 0x50「动态规划」例题 描述 圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你
阅读全文
摘要：5103 传纸条 0x50「动态规划」例题 描述 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。
阅读全文
摘要：ABC现场做出，涨了八十几分吧。D有点思路不知道怎么实现，赛后看题解发现巨简单，想得太复杂了。蓝瘦。 A http://codeforces.com/contest/1060/problem/A 题意：给定n位数，问能组成多少电话号码。电话号码是一个以8位开头的11位数 思路：统计一下8的个数，计算
阅读全文
摘要：5102 Mobile Service 0x50「动态规划」例题 描述 一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，
阅读全文
摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions:10187 Accepted: 4724 Description A straight dirt road connects two fields o
阅读全文
摘要：含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r
阅读全文
摘要：5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一
阅读全文
摘要：含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s
阅读全文
摘要：含【判断线段相交】、【判断两点在线段两侧】、【判断三点共线】、【判断点在线段上】模板 Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:2105 Accepted: 883 Description W
阅读全文
摘要：含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y
阅读全文