摘要：
题目描述 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 nnn 件珠宝。第 iii 件的价值是 i+1i+1i+1。那就是说，珠宝的价值分别为 2,3,4,⋯,n+12,3,4,\c 阅读全文
摘要：
题目描述 原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 333 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 10 阅读全文
摘要：
题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。 运输的总距离越小，运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用 阅读全文
摘要：
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
摘要：
#10056. 「一本通 2.3 练习 5」The XOR-longest Path 题目描述 原题来自：POJ 3764 给定一棵 nnn 个点的带权树，求树上最长的异或和路径。 #10056. 「一本通 2.3 练习 5」The XOR-longest Path 题目描述 原题来自：POJ 37 阅读全文
摘要：
题目描述 原题来自：CODECHEF September Challenge 2015 REBXOR 1≤r1<l2≤r2≤N，x⨁yx\bigoplus yx⨁y 表示 xxx 和 yyy 的按位异或。 题目描述 原题来自：CODECHEF September Challen 阅读全文
摘要：
题意翻译 本题有多组数据.每组数据给出一列以"9"结尾的仅包含'0'和'1'的字符串,如果里面有一个是另一个的子串,输出"Set &case is not immediately decodable",否则输出"Set &case is immediately decodable".换行. case 阅读全文
摘要：
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 阅读全文
摘要：
题目描述 在给定的 $N$ 个整数 $A_1,A_2,A_3...A_n$ 中选出两个进行异或运算，得到的结果最大是多少？ 题目描述 在给定的 $N$ 个整数 $A_1,A_2,A_3...A_n$ 中选出两个进行异或运算，得到的结果最大是多少？ 题目描述 在给定的 $N$ 个整数 $A_1,A_2 阅读全文
摘要：
题目描述 原题来自：BalticOI 2009 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 题目描述 原题来自：BalticOI 2009 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它 阅读全文
摘要：
题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有 n 个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 a 时刻开始，在 b 时刻停止。a 到 b 时刻中间的雪花也都将被收集。 阅读全文
摘要：
题目描述 原题来自：POJ 2752 给定若干字符串（这些字符串总长 ≤4×105 \le 4\times 10^5 ≤4×105），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcab 阅读全文
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是 阅读全文
摘要：
题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte 阅读全文
摘要：
题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。 在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完 阅读全文
摘要：
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的 阅读全文
摘要：
题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里 阅读全文
摘要：
题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满 阅读全文
摘要：
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 abcd aaaa ababab . 输出样例#1： 复制 1 4 3 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： 复制 abcd aaaa ababab . 输出样例#1： 复制 1 4 阅读全文
摘要：
题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否 阅读全文
摘要：
题目描述 这是一道模板题。 给定一个字符串 A A A 和一个字符串 B B B，求 B B B 在 A A A 中的出现次数。AAA 和 BBB 中的字符均为英语大写字母或小写字母。 A A A 中不同位置出现的 B B B 可重叠。 题目描述 这是一道模板题。 给定一个字符串 A A A 和一个 阅读全文
摘要：
题目描述 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 题目描述 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的 阅读全文
摘要：
题目描述 一个点每过一个单位时间就会向 444 个方向扩散一个距离，如图所示：两个点 a 、b 连通，记作 e(a,b)，当且仅当 a 、b的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v都必定存在路径 e(u,a0),e(a0,a1),…e(ak,v)。 给定平面上的 n 个点，问最早 阅读全文
摘要：
题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最 阅读全文
摘要：
题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许 阅读全文
摘要：
3728 联合权值 3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
摘要：
题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标。 输出格式： 将计算出的最长 k 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
摘要：
题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去N行，每行一个长度小于等于707070 阅读全文
摘要：
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1 阅读全文
摘要：
www $F(n)=\sum_{d|n}f(d)$ $f(n)=\sum_{d|n}$ $\sum_{x=1}^{n}\sum_{y=1}^{m}\frac{x*y}{gcd(x,y)}$ 阅读全文
摘要：
何为页面美化？永远没有止境的乱搞也。 ——hzz 写在最前面：F12真**是神器！（逃 首先是人手必备的背景图片 /*背景图片 粘在CSS框*/ body { color: #000; background:url(https://i.loli.net/2018/07/30/5b5ed586ec2a 阅读全文
摘要：
H1啦啦啦 H2啦啦啦 H3啦啦啦 H4啦啦啦 $f(x)={\sum_{x=1}^{n}}\frac{1}{x}$ 引用块233 阅读全文
摘要：
在我不会对拍的时候，我觉得这是大佬学校才会教的东西。 ——hzz 这篇文章主要是想批量教我校同学对拍。（懒 鉴于我校日常练习环境就是NOIlinux，我就不讲Windows的Bat了。（其实自己也不太会Bat 建议各位大佬把主程序改成自己的风格再背（不然哪里背的住啊摔 /////////////// 阅读全文
摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文
摘要：
二分图？ 不存在奇环（长度为奇数的环）的图 节点能黑白染色，使得不存在同色图相连的图 这两个定义是等价哒。 直观而言，就是这样的图： 二分图有一些神奇的性质，让一些在一般图上复杂度飞天的问题可以在正常时间得到解。（这就是我们研究它的原因鸭！） 然后是一些可能会用到的定义（确实用到了 还搞得人一头懵逼 阅读全文
摘要：
【P1379】八数码难题 - 洛谷 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的 阅读全文
摘要：
10.2 >我tm吹爆这个Latex插件！！！太漂亮了吧？！！！ 10.3 >什么鬼气考试 还有这考试的大家也肽水了吧 >再吹一次这个Latex插件！！！ 10.6 >今天在琢磨如何优雅的给“qwerta”一个读音 >怎么读啊QAQ 10.8 >中午做了个清明梦，刺激。 >做清明梦的时候还指示自己翻 阅读全文
摘要：
【P2252】取石子游戏 - 洛谷 题目背景 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假 阅读全文