搜索结果
查询Tags标签： 题意，共有 58条记录-
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结
1001.Bookshop 题意给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick（markdown还不太会…
2021/8/5 1:06:19 人评论 次浏览 -
2021牛客暑期多校训练营1
文章目录 A-Alice and BobB-Ball DroppingC-Cut the TreeD-Determine the Photo PositionE-Escape along Water PipeF-Find 3-friendly IntegersG-Game of Swapping NumbersH-Hash FunctionI-Increasing SubsequenceJ-Journey among Railway StationsK-Knowledge Test abo…
2021/7/18 23:08:48 人评论 次浏览 -
2021牛客暑期多校训练营1
文章目录 A-Alice and BobB-Ball DroppingC-Cut the TreeD-Determine the Photo PositionE-Escape along Water PipeF-Find 3-friendly IntegersG-Game of Swapping NumbersH-Hash FunctionI-Increasing SubsequenceJ-Journey among Railway StationsK-Knowledge Test abo…
2021/7/18 23:08:48 人评论 次浏览 -
[codeforces] 暑期训练之打卡题
Day1《Vanya and Lanterns》 题意： 一条长度为 l 的街道，在这条街道上放置了n个相同的灯，街道一端位置记为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到 。 题解：输入所有的灯的位置，然后进行排序。 比较每两个相邻的灯的距离…
2021/7/14 23:47:55 人评论 次浏览 -
[codeforces] 暑期训练之打卡题
Day1《Vanya and Lanterns》 题意： 一条长度为 l 的街道，在这条街道上放置了n个相同的灯，街道一端位置记为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到 。 题解：输入所有的灯的位置，然后进行排序。 比较每两个相邻的灯的距离…
2021/7/14 23:47:55 人评论 次浏览 -
A. Nastia and Nearly Good Numbers
构造。之前没接触过，不会做。 就是构造成这个样子就行了 print(a * b, a, a*(b + 1))#加减乘除合并同类项，是成立的，也可以像下面一样变化一下 print(a * (b + 5), a, a*(b + 6)) 有两个点要注意 1 如果B等于1，那么x, y, z都可以被b整除，都是good number，不符合题意…
2021/6/22 23:32:07 人评论 次浏览 -
6.18
CF1154B Make Them Equal 题意：给一个长度为n的序列，求一个最小的数D，序列中的所有元素加上D，减去D或者不变，使修改后的序列所有元素都相等。 思路：一种数就d=0,两种数，如果差为偶数，d就是差的一半，否则就是差值，三种数如果是等差的就是差值，否则输出-1，三种以…
2021/6/18 23:28:59 人评论 次浏览 -
CF16A
题意描述： 根据一项新的 ISO 标准，每一个国家的国旗应该是一个nm的格子场，其中每个格子最多有 10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。n 行中的…
2021/5/30 10:22:59 人评论 次浏览 -
【UVA12716】 GCD等于XOR
GCD等于XOR题目描述输入格式输出格式题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 输入样例 2 7 20000000输出样例 Case 1: 4 Case 2: 34866117题意分析 这道题很良心，题目即…
2021/5/22 10:28:11 人评论 次浏览 -
五一训练包 水题
c-3 水题题解 ：https://vjudge.net/contest/436484#problem/C 题意为判断所给的数列能不能由题中所给要求交换数组，使之成为一个递增的数列 题目所给要求是：当存在不满足非递减的两个数组元素时，如果这两个元素的最大公约数等于数组中的最小元素，就可以交换，如果最后…
2021/5/5 18:25:21 人评论 次浏览 -
c++ dfs求解出字母的排列
文章目录 前言一、题意二、代码1.代码实现题意2.读入数据 三、总结前言 前面咱们学习过dfs求数字的排列，但是没有一起学习过dfs求出字母的排列，这篇文章将带简单给大家介绍一下字母的全排列一、题意 例如 输入数据 3 abc 输出数据 a b c a c b b a c b c a c a b c b a …
2021/5/2 14:25:46 人评论 次浏览 -
Divide by Zero 2021 and Codeforces Round #714 (Div. 2)
目录A. Array and Peaks题意解题思路CodeB. AND Sequences题意解题思路Code A. Array and Peaks 传送门 题意 给你一个n表示的是这个数组的长度，并且数组的元素只能有[1,n]范围内唯一的数确定，然后给你一个k表示的是你构造的数组的高峰数目，高峰指的是 中间元素比两边元…
2021/4/25 10:25:50 人评论 次浏览 -
GYM 102978 | XXI Opencup GP of Tokyo
A 子题意：在 \(n \times m\) 的网格中，每个格子中的数在 \([0, K]\) 之间，且左小于等于右，上小于等于下，求方案数。 思路：对每个 \(i\)，都可以画出一条从左下角到右上角的分界线，一一对应进行往左往下，然后用LGV引理列式子，行列式可能还可以化简。 B 题意：有长…
2021/4/13 18:55:52 人评论 次浏览
