DTOJ

DTOJ 4109: 结绳(knot)

时间限制:2Sec内存限制:512MB提交:26解决:10[提交][状态][博客][加入收藏]题目描述【题目背景】聚拢，成形，捻转，回绕，时而返回，暂歇，再联结。这就是组纽。这就是时间。【题目描述】小H陷入了无尽的迷茫之中。一个谜题出现在小H前面。这是一个带有n种绳结的谜题，每种绳结有si个，每个绳结有独立的标号。小H终于发现了解开这个谜题的方法。对于每一个绳结，如果有另一个不同种类的绳结与它配对
sz_165394732·2023-09-28 07:58

DTOJ3489 可怜与超市（supermarket）

DTOJ3489可怜与超市（supermarket）题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围与提示题解题目题目描述九条可怜有bbb块钱，她准备去超市买东西超市有nnn
jacky0705·2020-08-24 11:36

题解 DTOJ #1667.小B的询问（query）

欢迎访问MyLuoguSpace。【题目大意】一段序列，每次询问[l,r][l,r][l,r]范围内的每个数字的出现次数的平方和。【题解】莫队。非常模板的莫队题。推出(n+1)2−n2=2n+1(n+1)^2-n^2=2n+1(n+1)2−n2=2n+1（n为数字的出现次数）；意思是一个数字的出现次数多一次会对答案造成多少贡献。分块分为n\sqrt{n}n个。【代码】//outputformat!
Nelson_Boss·2020-08-21 01:19

题解 DTOJ #3861.基里巴斯（path）

欢迎访问MyLuoguSpace。【题目描述】最近，帕特里克沉迷于世界地图上的太平洋地区。他发现了一个名字奇异的岛国：基里巴斯共和国，简称基里巴斯，是一个太平洋岛国。其由333333个岛屿组成。“可惜它快被淹没了，该死的全球变暖”。真悲哀。我们这里讨论其在四维平行宇宙中的另一个国家：巴里基斯。这个国家由NNN个岛屿或岛礁组成。由于岛屿众多，政府在所有的岛屿之间均设有固定的经济航线连接。对于编号为u
Nelson_Boss·2020-08-21 01:19

题解 DTOJ #2305.Bazarek

欢迎访问MyLuoguSpace。【题目描述】小Bajtek和他的奶奶在度假。每天早晨，奶奶会去一个集市(bazarek)上买东西。男孩很快发现一个规律：他的奶奶每天的购物金额都是奇数。毕竟人老了就会有些死板嘛，每个祖母或多或少都这样。男孩会提供含有n个商品的清单，奶奶从里面挑选若干个购买。每一天，奶奶会告诉男孩她要买k个商品，然后让男孩带够钱跟她去。但是他并不知道奶奶会买哪k个商品（但它们总价一
Nelson_Boss·2020-08-21 01:19

题解 DTOJ #3326.组队（group）

欢迎访问MyLuoguSpace。【题目描述】对于守望先锋这种PVP游戏，一个团队的搭配是非常重要的。现在给你nnn个英雄，告诉你若干个形如(u,v)(u,v)(u,v)的关系表示第uuu个英雄和第vvv个英雄相性很好。现在要你把这nnn个英雄分成两部分，使得每个部分中的英雄互相之间相性都很好，如果存在一种分法，那么输出“YES"“YES"“YES"，否则输出“NO”“NO”“
Nelson_Boss·2020-08-21 01:19

题解 DTOJ #4123.「2019冬令营提高组」全连

欢迎访问MyLuoguSpace。【题目大意】有一段序列，每个点有两个值a[i]a[i]a[i]和t[i]t[i]t[i]。若选择第iii个点将会获得a[i]∗t[i]a[i]*t[i]a[i]∗t[i]的贡献，但就不能选择(a[i]−t[i],a[i]+t[i])(a[i]-t[i],a[i]+t[i])(a[i]−t[i],a[i]+t[i])范围内的其他点。询问能够获得的最大贡献。【题解】线
Nelson_Boss·2020-08-20 21:45

DTOJ 4676. 小w的数列

题意小w有一个长度为nnn的环形数列，即aia_iai与ai+1a_{i+1}ai+1相邻，ana_nan与a1a_1a1相邻。因此，每个数字都有且仅有两个邻居。小w每分钟可以执行两种操作。MIN操作，将aia_iai设置为它和它的两个邻居的值的最小值。MAX操作，将aia_iai设置为它和它的两个邻居的值的最大值。比如对于序列3,5,23,5,23,5,2，对数字555作MAX操作可以得到数列3
sz_165394732·2020-08-17 15:03

题解 DTOJ #2802. 区间（interval）

欢迎访问MyLuoguSpace。【题目大意】在数轴上有nnn个区间，请选出最少mmm个区间，使得这mmm个区间至少共同包含一个位置。选取的花费是选出的区间中最长的区间的长度减去最短的区间的长度。请求出最小花费。如果无法选出则输出“-1”。【题解】线段树由于我们的花费是最长和最短的区间的长度的差值，具有单调性，因此我们可以将区间的长度排序，用线段树维护被最多区间覆盖的点的覆盖数。我们将区间从小到大
Nelson_Boss·2020-08-14 07:57

题解 DTOJ #3298. 诹访清水(suwako)

欢迎访问MyLuoguSpace。【题目大意】有一棵树，nnn个节点，111号节点为根。我们定义浇水，每往一个点浇水，以这个点为根的整颗子树上的点都会被浇过水。现在你有一个序列AAA，这个序列包含的数字就是节点的编号。每次询问给出一组l,rl,rl,r，你会将AAA序列中[l,r][l,r][l,r]的节点都浇上水，请你求出有多少个叶子节点被浇过了水。【题解】莫队由于本题给出了一个随机的区间，我们
Nelson_Boss·2020-08-14 07:57

题解 DTOJ #2311.兔子与樱花 ( sakura )

欢迎访问MyLuoguSpace。【题目大意】有一棵树，每一个节点都有一个权值c[i]c[i]c[i]。每一个节点都满足其本身的值再加上自己的子节点个数的和小于一个题目给定的值mmm。现在要求在不破坏上述条件的情况下删除尽量多的节点。当一个节点被删除，该点的权值将增加到它的父节点上，它的所有子节点也会连到它的父亲上。【题解】贪心对于一个节点，我们考虑先删它的父亲更优还是先删它的儿子更优。由于删掉父
Nelson_Boss·2020-08-14 07:57

题解 DTOJ #1071. 国王小C kingdom

欢迎访问MyLuoguSpace。【题目大意】有一些正整数，保证这些正整数的和不超过500005000050000，现在你需要任意取出一些数，使得这些数的和只由444和777组成。如果无法组成则输出“-1”。【题解】二进制拆位优化dp一开始有一个很朴素的dp：dp[j]=min(dp[j],dp[j−s[i]+1)dp[j]=min(dp[j],dp[j-s[i]+1)dp[j]=min(dp[j
Nelson_Boss·2020-08-14 07:56

题解 DTOJ #1438. 矮人排队（lineup）

欢迎访问MyLuoguSpace。【题目大意】有nnn个身高为[1,n][1,\n][1,n]的且各不相同的人排成一个序列。有两种操作：让位置x,yx,\yx,y的人交换位置。给定一个范围[l,r][l,\r][l,r]，询问身高在该范围内的所有人是否排成了一个连续的序列。输出操作二的询问。【题解】线段树。操作一很简单。对于操作二：我们发现身高在[l,r][l,\r][l,r]的人一共有k=(r−
Nelson_Boss·2020-08-14 07:56

题解 DTOJ #1865.最佳挤奶方案 (optmilk)

欢迎访问MyLuoguSpace。【题目描述】FarmerJohn最近购买了N(1<=N<=40000)N(1<=N<=40000)N(1#definewld(a)while(a(isdigit(c=getchar())))#definexppx=(x>1;Build(L,l,mid);Build(R,mid+1,r);Update(k);}voidRevise(intk)
Nelson_Boss·2020-08-14 07:56

题解 DTOJ #4423. 「THUSC2019」塔

欢迎访问MyLuoguSpace。【题目大意】坐标轴上有nnn座塔排成一排，每个塔的位置是x[i]x[i]x[i]你可以点亮ttt座塔。第iii座塔被点亮将会照亮它自己和与它距离小于等于qqq的塔。询问从第一座塔（必须点亮或者被照亮）开始往后数，最多能数几个连续的被照亮的塔。【题解】贪心。傻瓜贪心，往死里贪，什么都不要管。要注意被照亮的区域不需要重叠，只需要满足塔被连续照亮就好了。【代码】//ou
Nelson_Boss·2020-08-14 07:56

DTOJ 2435:回文串游戏（one）

DTOJ2435:回文串游戏（one）【题目描述】小承和黄神都很喜欢玩游戏，有一次小承给黄神一个游戏，而黄神是脱团狗忙于（哔）不想花太长时间，就扔给了你让你以最快速度解决。
dtoi_rsy·2020-08-10 16:29

迷宫（maze）

【fromnew_dtoj3990:迷宫（maze）】题目描述迷宫可以抽象成一个矩阵，小K要从（1，1）走到（N，M），而且只能往下和往右走，即小K只能从（X，Y）走到（X，Y+1）和（X+1，Y）。
weixin_30810583·2020-08-03 06:09

DTOJ 4671. graph

题意给定一张nnn个点mmm条边的有向图，显然有向图的邻接矩阵AAA是一个nnn阶的布尔矩阵。可以发现这个邻接矩阵的幂的序列具有一定的周期性（注：计算幂时要用布尔运算，即乘法为与，加法为或）。求这个序列的周期ddd。但是在某些时候还需要求满足等式Ak=Ak+dA^k=A^{k+d}Ak=Ak+d的正整数kkk的最小值。当然，这两个数可能会很大，所以只需要求其对109+710^9+7109+7取模后
sz_165394732·2020-07-14 23:55

DTOJ 4469. 「NOI2019」序列

题意给定两个长度为nnn的正整数序列{ai}\{a_i\}{ai}与{bi}\{b_i\}{bi}，序列的下标为1,2,…,n1,2,\ldots,n1,2,…,n。现在你需要分别对两个序列各指定恰好KKK个下标，要求至少有LLL个下标在两个序列中都被指定，使得这2K2K2K个下标在序列中对应的元素的总和最大。形式化地说，你需要确定两个长度为KKK的序列{ci},{di}\{c_i\},\{d_i
sz_165394732·2020-07-05 14:05

DTOJ 1587:Hamsters（hamsters）

DTOJ1587:Hamsters（hamsters）【题目描述】Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算
dtoi_rsy·2020-07-04 15:09

dtoj4148. 「NOI2018」你的名字

实力强大的小A被选为了ION2018的出题人，现在他需要解决题目的命名问题。小A被选为了ION2018的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于ION已经举办了很多届，所以在题目命名上也是有规定的，ION命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，**要求每道题的名字必须是那一年的命名串的一个非空连续子串，且不能和前
liankewei123456·2020-02-06 20:00

dtoj#4239. 删边（cip）

题目描述：给出一个没有重边和自环的无向图，现在要求删除其中两条边，使得图仍然保持连通。你的任务是计算有多少组不合法的选边方案。注意方案是无序二元组。思路：首先图分离成一棵生成树树和很多条返祖边那么对于没有返祖边覆盖的边可以和任何一条边组合使整个图不连通。我们叫原本就在树上的边为竖边，那么答案只有可能是一条竖边和一条返祖边或者两条竖边的组合。然后这个时候我们发现对每条边有哪些返祖边覆盖开一个集合，当
dengrong849567·2019-03-13 00:00

2019.01.06-dtoj-2437: [Noi2011]兔兔与蛋蛋

题目描述：算法标签：二分图匹配思路:首先，看作是操作看成是空格移动，我叫空格的位置是起点。如果对整个棋盘进行黑白染色，即所以与起点所在格子同色的黑色棋子和与起点所在格子不同色的白色格子才可以走到。于是对于棋盘中的有效点进行黑白匹配，每次移动会使走的那个点变成无效点。于是每次在二分图匹配中删去一个点再继续匹配。以下代码：#include#defineilinline#define_(d)while(
dengrong849567·2019-01-06 22:00

2018.12.14-dtoj-3220: 区间（interval)——区间gcd

题目大意：给一段序列a[i],求有m个询问，每个询问有一个x，求有多少个区间gcd恰好为x数据范围：对于100%的数据，n,m≤1e5,a[i],x≤2e9思路：对于一段序列，gcd下降的速度极快，所以整个序列存在的gcd总数不会特别多。至多log2e9??不会证明考虑存在以每一个节点为结尾存在的gcd种类及数量，每次不断向后更新，用map存所有出现过的gcd值和出现次数!!!!除了线段树维护gc
dengrong849567·2018-12-14 09:00

2018.11.03-dtoj-2910-独木桥(bridge)

题目描述：Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动，当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此，因此他们会同时转身改变朝向，并接着朝新方向移动。为了安
dengrong849567·2018-11-03 16:00

雪人（snowman）

【fromnew_dtoj3991:雪人（snowman）】题目描述WZY堆了N个雪人，每个雪人都有一个可爱度Xi，WZY认为两串雪人a1,a2…an与b1,b2…bm和谐当且仅当n=ma1-b1=a2
Johnny817·2018-10-25 20:40

荔枝丹(litchi)

【fromnew_dtoj3979:荔枝丹(litchi)】题目描述绛雪艳浮红锦烂，玉壶光莹水晶寒。高名已许传新曲，芳味曾经荐大官。乌府日长霜署静，几株斜覆石栏杆。
Johnny817·2018-10-22 17:20

circle

【fromnew_dtoj3971:circle】题目描述小w的男朋友送给小w一个n个点m条边的图，并且刁难小w要她找出点数最少的正环。小w不会做，于是向你求助。输入第一行两个整数n,m。
Johnny817·2018-10-20 16:03

DTOJ 2498:大步小步（babystep）

DTOJ2498:大步小步（babystep）【题目描述】从前有一个Baby。从前还有一个网格图。Baby喜欢爆炸。Baby偶尔会炸掉网格图中的一条边(u,v)。之后他会尝试从u走到v。
dtoi_rsy·2018-07-07 15:58

DTOJ 1217:合唱队（chorus）

DTOJ1217:合唱队（chorus）【题目描述】为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。
dtoi_rsy·2018-07-06 13:31
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他