02 2018 档案
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8094 Accepted Submission(s): 2
阅读全文
摘要：Anti-Rhyme Pairs Time Limit: 5000ms Memory Limit: 131072KB Often two words that rhyme alsoend in the same sequence of characters. We use this property
阅读全文
摘要：此文转自https://www.cnblogs.com/travelller/p/8318584.html RK-hash 字符串 1.基本思想 hash基本思想：将Object通过函数转化成数值，则可以通过比较hash值来比较Object是否相等。。 RK-hash基本思想：将字符串转化成数值。
阅读全文
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表
阅读全文
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操
阅读全文
摘要：D. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rick and his co-workers have m
阅读全文
摘要：题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of t
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或
阅读全文
摘要：Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模
阅读全文
摘要：题目大意就是求一个序列中逆序对的数目， 由于Luogu的数据太弱导致错误的程序竟然通过了， 于是我在CodeVs上评测的程序 输入格式： 第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。 输出格式： 给定序列中逆序对的数目。 输入样例#1： 6 5 4 2 6 3 1 输出样例
阅读全文
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。
阅读全文
摘要：Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51114 Accepted: 22049 Description Astronomers often examine star maps where stars are
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3374 单点修改， 区间查询 https://www.luogu.org/problemnew/show/P3368 区间修改， 单点查询
阅读全文
摘要：题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn 个结点和 n−1n-1n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行
阅读全文
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航
阅读全文
摘要：题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret).
阅读全文
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有
阅读全文
摘要：题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID num
阅读全文
摘要：题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N
阅读全文
摘要：直线上n个区间，求被覆盖次数最多的点的被覆盖次数将区间端点离散化变为区间加问题
阅读全文
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。
阅读全文
浙公网安备 33010602011771号