10 2018 档案
摘要：题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足
阅读全文
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋
阅读全文
摘要：本题征求翻译。如果你能提供翻译或者题意简述，请 提交翻译 ，感谢你的贡献。 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 3 6 10 256 输出样例#1： 复制 0.6250 0.7266 0.9500 输入样例#1： 复制 3 6 10 256 输
阅读全文
摘要：题意翻译 有n个人要去买东西，他们去买东西的概率为p[i]。 现在得知有r个人买了东西，在这种条件下，求每个人买东西的概率。 感谢@s_r_f 提供翻译 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 3 2 0.10 0.20 0.30 5 1 0.10
阅读全文
摘要：题意翻译 你有一把枪（左轮的），你随机装了一些子弹，你开了一枪，发现没有子弹，你希望下一枪也没有子弹，你是应该直接开一枪（输出"SHOOT"），还是先转一下，再开一枪（输出"ROTATE"）？如果两种情况下一枪没子弹的概率相等，输出"EQUAL"。 注意：这里转一下，并不是转到下一个位置，而是随机转
阅读全文
摘要：1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20
阅读全文
摘要：题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价值/段落长度。 输入输出格式 输入格式： 第一行一个整数n，表示序列长度。 第二行两个整
阅读全文
摘要：题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺
阅读全文
摘要：题目背景 我很愤怒 题目描述 求方程 $\frac{1}{x}+\frac{1}{y}=\frac{1}{N!}$ 的正整数解的组数，其中$N≤10^6$。 解的组数，应模$1e9+7$。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例#1： 复制 1439
阅读全文
摘要：题意翻译 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“
阅读全文
摘要：题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 题目描述 原题来自：HNOI 2008 监狱有连续编号
阅读全文
摘要：题目描述 原题来自：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】取石子游戏 - 洛谷 题目背景 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假
阅读全文
浙公网安备 33010602011771号