魂兮龙游

2019年8月15日

摘要：题目背景在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq）好的，JL说好的一题100快拿来题目描述首先，给你一个空的长度为n的序列（废话）然后，你有一系列神奇操作，好吧好吧，只有一个，那就是： L R K D：给出一个长度等于R-L+1的等差数列，首项为K，阅读全文

posted @ 2019-08-15 12:03 魂兮龙游阅读(151) 评论(0) 推荐(0)

神奇的道路

摘要：题目背景在某教练的强迫之下，我一个蒟蒻居然又出题了！！！出题了！！！（数据太水别找我qwq）好的，JL说好的一题100快拿来题目描述我们有一个有向图，每条边权值为1，我们要在上面找一条神奇的道路满足： 1.神奇的道路上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下阅读全文

posted @ 2019-08-15 12:02 魂兮龙游阅读(178) 评论(0) 推荐(0)

2019年8月14日

赛道修建

摘要：题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 mm 条赛道。 C 城一共有 nn 个路口，这些路口编号为 1,2,…,n1,2,…,n，有 n-1n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 ii 条道路连接的两个路口编号为 a_iai 和 b_ 阅读全文

posted @ 2019-08-14 11:27 魂兮龙游阅读(191) 评论(0) 推荐(0)

货币系统

摘要：题目描述在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。在一个完善的货币系统中，每一个非负整数的金额 xx 阅读全文

posted @ 2019-08-14 11:25 魂兮龙游阅读(222) 评论(0) 推荐(0)

铺设道路

摘要：题目描述春春是一名道路工程师，负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少阅读全文

posted @ 2019-08-14 11:23 魂兮龙游阅读(131) 评论(0) 推荐(0)

2019年7月27日

守护农场Guarding the Farm

摘要：题意翻译农夫John的农场里有很多小山丘，他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。他想知道如果在一座小山丘上布置一名保镖的话，他最少总共需要招聘多少名保镖。他现在手头有一个用数字矩阵来表示地形的地图。这个矩阵有N行（1＜N≤700)和M列( 1＜M≤ 700) 。矩阵中的每个元素阅读全文

posted @ 2019-07-27 23:34 魂兮龙游阅读(285) 评论(0) 推荐(0)

2019年7月23日

数列找不同

摘要：题目描述现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，Q 个询问(L_i,R_i)(Li,Ri)，A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互不相同现有数列A_1,A_2,\cdots,A_NA1,A2 阅读全文

posted @ 2019-07-23 22:51 魂兮龙游阅读(206) 评论(0) 推荐(0)

小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询阅读全文

posted @ 2019-07-23 22:49 魂兮龙游阅读(185) 评论(0) 推荐(0)

二叉树问题

摘要：题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4 宽度：4（同一层最多结点个数）结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2，与由根向叶结点方向（下行方向）时的边数之和。如下阅读全文

posted @ 2019-07-23 22:45 魂兮龙游阅读(229) 评论(0) 推荐(0)

hzwer的跳跳棋

摘要：【题目描述】： Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。某一天，黄金大神和cjy用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。他们要通过最少的跳动把它们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一阅读全文

posted @ 2019-07-23 12:10 魂兮龙游阅读(277) 评论(0) 推荐(0)

公告