08 2018 档案
摘要：" 10022. 「一本通 1.3 练习 1」埃及分数" 【题目描述】 在古埃及，人们使用单位分数的和（形如 $\dfrac{1}{a}$ 的，$a$ 是自然数）表示一切有理数。如：$\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}$，但不允许 $\d
阅读全文
摘要：" 10249. 「一本通 1.3 例 5」weight" 【题目描述】 已知原数列 $a_1,a_2,\cdots,a_n$ 中的前 1项，前 2 项，前3项， $\cdots$ ，前 n 项的和，以及后 1 项，后 2 项，后 3 项， $\cdots$ ，后 n 项的和，但是所有的数都被打
阅读全文
摘要："C. Maximal Intersection" 【题目描述】 You are given $n$ segments on a number line; each endpoint of every segment has integer coordinates. Some segments ca
阅读全文
摘要：【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和
阅读全文
摘要：【题目描述】 It's a game about rolling a box to a specific position on a special plane. Precisely, the plane, which is composed of several unit cells, is a
阅读全文
摘要：【题目描述】 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大( _ b)，他一次可以搬动重量和在w(w define ll long long using namespace std
阅读全文
摘要：【题目描述】 An addition chain for n is an integer sequence with the following four properties: a0 = 1 am = n a0 include using namespace std; int n,deep; in
阅读全文
摘要：【题目描述】 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the
阅读全文
摘要：【题目描述】 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, Given some of the numbers in the grid
阅读全文
摘要：【题目描述】 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 【题目链接】 "2101 可达性统计" 【算法】 拓扑排序之后逆序计算（感觉dfs更好写而且应该更快一点）， bitset 状态压缩模拟集合的并操作。 【代码】 cpp include us
阅读全文
摘要：【题目描述】 在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB上的移动速度为 P ，在 CD 上的移动速度为 Q，在平面上的移动速度 R。现在 lxhgww 想从 A 点走到 D 点，他想知道最少需要走多长时间。 【题
阅读全文
摘要：【题目描述】 相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道
阅读全文
摘要：【题目描述】 一个点每过一个单位时间就会向 4 个方向扩散一个距离，如图所示：两个点 a 、b 连通，记作 e(a,b)，当且仅当 a 、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v 都必定存在路径 e(u,a0),e(a0,a1),…e(ak,v)。 给定平面上的 n 个点，问
阅读全文
摘要：【题目描述】 明明做作业的时候遇到了 n 个二次函数 Si(x)=ax2+bx+c，他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…n。 明明现在想求这个函数在[0,1000] 的最小值，要求精确到小数点后四位，四舍五入。 【题目链接】 https://loj.ac
阅读全文
摘要：【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【题目链接】 https://loj.ac/proble
阅读全文
摘要：【题目描述】 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的
阅读全文
摘要：【题目描述】 Elections are coming. You know the number of voters and the number of parties — n and m respectively. For each voter you know the party he is g
阅读全文
摘要：【题目描述】 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是
阅读全文
摘要：【题目描述】 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。 【
阅读全文
摘要：【题目描述】 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉
阅读全文
摘要：【题目描述】 某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关
阅读全文
摘要：【题目描述】 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）。接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。计算他们是否结束了游戏。 【题目链接】 http://ybt.ssoier.cn:8
阅读全文
摘要：【题目描述】 现在假设总共有N个营员（2<=N<=200），每个营员的编号为1~N。LHC给每个人发了一张调查表，让每个营员填上自己愿意让哪些人到他那儿拷贝资料。当然，如果A愿意把资料拷贝给B，而B又愿意把资料拷贝给C，则一旦A获得了资料，则B，C都会获得资料。求最小需要刻录多少张光盘。 【题目链接
阅读全文
摘要：【题目描述】 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一
阅读全文
摘要：【题目描述】 农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。 【题目链接】 https://www.luogu.org/problemnew/show/P1828 【算法】 算出任意两个
阅读全文
摘要：【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【题目链接】 http://ybt.ssoier.c
阅读全文
摘要：【题目描述】 请编程找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是（最大的原牧场直径）和 min（新生
阅读全文
摘要：【题目描述】 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号
阅读全文
摘要：【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 【算法】 枚举最后一个到达的鱼塘，用堆贪心的在时间限制内取鱼。 【代码】
阅读全文
摘要：【题目描述】 有n个函数，分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 【题目链接】 http://ybt.ssoier.cn:8088/p
阅读全文
摘要：【emmm】 堆其实就是一个完全二叉树：叶子节点都在最后两层且集中在左侧。大（小）根堆的定义就是：每一个节点的权值大于等于（小于等于）其左右儿子（若存在）。 支持的操作有： 插入 删除（根节点或者非根节点） 查询根的权值 【代码】
阅读全文
摘要：【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始： 每行输出若干个结
阅读全文
摘要：【题目链接】 http://ybt.ssoier.cn:8088/status.php 【算法】 中序控制区间，层次遍历中出现的第一个在该区间中的元素即当前区间的根节点。 【代码】
阅读全文
摘要：【题目描述】 <=> ABD..EF..G..C.. 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1340 【代码】
阅读全文
摘要：【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升
阅读全文
摘要：【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1356 【代码】
阅读全文
摘要：【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 【算法】 栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。 【代码】
阅读全文
摘要：【题目描述】 给出两个序列，求出最长公共上升子序列的长度，并输出其中一个解。 【题目链接】 http://noi.openjudge.cn/ch0206/2000/ 【算法】 经典问题，结合了LIS和LCS。 【代码】
阅读全文
摘要：【题目描述】 对一个序列A={a1, a2,..., an}给出函数： 【题目链接】 http://noi.openjudge.cn/ch0206/1481/ 【算法】 类似股票买卖，决策一个i的位置，i之前的最大子段和和i+1及其之后的最大子段和的最大值。注意前i个最大子段和的求法：要记录一个前缀
阅读全文
浙公网安备 33010602011771号