AseanA

摘要： 题目： 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公共前缀。设笔名为a，真名为b，则他们之间的相关度为lcp(a,b)。那么我们就可以得到匹配的质量是每一个同学笔名和 阅读全文

摘要： 题目： lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 u 阅读全文

摘要： 题目： description Paladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area contains n settlements numbered from 1 to n. Mo 阅读全文

摘要： 题目： 题目描述 已知多项式方程： a0＋a1x＋a2x2＋…＋anxn＝0 求这个方程在[1,m]内的整数解（n 和 m 均为正整数）。 已知多项式方程： a0＋a1x＋a2x2＋…＋anxn＝0 求这个方程在[1,m]内的整数解（n 和 m 均为正整数）。 输入格式 输入共 n+2 行。 第一行 阅读全文

摘要： 题目： Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful strin 阅读全文

摘要： 题目： The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The 阅读全文

摘要： 题目： 题目背景 NOIP2015 提高组 Day2 T3 NOIP2015 提高组 Day2 T3 题目描述 公元2044年，人类进入了宇宙纪元。 L国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多 阅读全文

摘要： 题目： 1.刮刮卡 已知n（n<=1000000）张刮刮卡按顺序排列,刮开可以获得B元现金和B个积分,购买刮刮卡需要A元,某人若按照顺序刮开的话··当B的总和小于A时便会停止刮卡（即花出去的钱多余赢得的钱）,现在我们可以将前k张按原来的顺序放到后面去···问k取多少时这个人可以获得多少积分？ 2.矩 阅读全文

摘要： 题目： 1.打牌 给定n个整数(n<=1000000),按照扑克牌对子（x，x）或者顺子（x，x+1，x+2）打出牌···问最多可以打出多少次对子或者顺子？牌的大小<=1000000 2.弹球 给定一个n*m的格子（n，m<=1000000000）,已知一个球从（1,1）处出发向左下方滚出··每次遇 阅读全文

摘要： 题目： 给定一个整数序列··有两个操作： add x,表示序列中加入x mid 表示询问这个序列的中位数 原始序列数量n<=100000,操作数m<=10000 题解： 这道题可以直接用权值线段树做···先离散化一下就行·· 然而最快的方法是用优先队列··将先开始序列排序后分成左右两部分···左边用 阅读全文