题解: 代码: /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃ > < ┃ * ┃ ┃ * ┃... ⌒ ... ┃ * ┃ ┃ * ┗━┓ ┏━┛
B. Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Unlike Kn
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59725 Accepted: 20273 Description A factory produces products packed in square pack
C. Kuro and Walking Route time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Kuro and Wa
题目描述 有n个盒子摆成一排,每个盒子内都有ai个糖果。 现在你可以执行以下操作: ·你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。 对你的要求如下: ·任何m个相邻的盒子内糖果数量不能超过
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3588 Accepted Submission(s):
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770 Accepted Submission(s): 1089 Problem De
Codeforces 1296F Berland Beauty 传送门:https://codeforces.com/contest/1296/problem/F 题意: 给你一个n个点的树,树有边权 现在有m个限制条件,表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权,如果不能构造输出
http://codeforces.com/contest/990/problem/C C. Bracket Sequences Concatenation Problem time limit per test 2 seconds memory limit per test 256 megabyt
C. Two Squares time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two squares,
C. Alphabetic Removals time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a s
D. Suit and Tie time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Suit and Tie time lim
2457: [BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的
恢复内容开始 题目: 题解: 我们考虑第i个叶子节点的情况,根据题目给的输入条件,我们可以知道,深度大的节点的序号一定是大于深度浅的节点的序号的 如图 题目要求我们找出每一个叶子节点距离编号小于他的叶子节点的最小值 叶子节点很好找,就是树中出度为0的点,那么我们怎么找距离最近呢? 我们知道节点深度随
蓝书P12
Triangle Partition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 304 Accepted Submission(s):
Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1320 Accepted Submission(s): 31
传送门:https://codeforces.com/contest/691/problem/F 题意:给你n个数和q次询问,每次询问问你有多少对ai,aj满足ai*aj>=q[i],注意 a*b 与 b*a是不同的 题解:sum[i]记录的是两个数乘积为i的方法数,然后前缀和记录小于等于乘积为i的
题目:https://codeforces.com/contest/1077/problem/D 题意:给你一个长度为n的串,你需要在里面找到出现次数最多的长度为k的子序列(子序列中元素可重复),求这个子序列 题解:方法一:二分最大次数,然后将排序后的数依次填进去。 方法二:贪心,这个子序列出现的最
https://codeforces.com/contest/1060/problem/D 题意:你可以用1个及以上的圆桌,给n个人排座位,每个人左边需要有Li个空凳子,右边需要有Ri个空凳子,问你最少用多少个凳子 题解:一定要注意可以用多个圆桌,这样其实就是每个人的左边和右边无所谓,只需要求出左边
https://codeforces.com/contest/1060/problem/B 题意:给你一个数C ,你要找到两个数A、B,使得A+B=C并且A的每个位的数的和最大,求最大的和是多少 题解:肯定是9最大了,那么我们就要找最多有多少个9 1.先找离这个数最大的10的幂次倍是多少,比如101
https://codeforces.com/contest/1060/problem/C 题意:给你一个长度为n的数列a和长度为m的数列b,定义c(i,j)=ai*bj,得到c矩阵,给定值x,求c矩阵中的子矩阵和小于等于x的最大的元素个数 题解:和hihocoder上面一题很想~链接http://
https://codeforces.com/contest/1060/problem/A 题意:电话号码是以8开头的11位数,给你n 个数问最多可以有多少个电话号码 题解:min(8的个数,n/11) 代码如下: #include <map> #include <set> #include <cm
传送门:https://codeforces.com/problemset/problem/797/C 题意:给你一个字符串s,你可以把字符串s的第一个字符串给t,也可以把字符串t的最后一个字符给u,t和u初始时为空串,要你求字典序最小的u 题解:仔细读这个操作,是不是发现字符串s和t有这样一个性质
传送门:https://codeforces.com/problemset/problem/798/D 题意:给你两个长度相同的数组A和B,你要从A中取出不超过【n/2】+1的数使相同位置的a[i]的累加和与相同位置的b[i]的累加和的两倍大于A整个数组的和和B整个数组的和 题解:一开始想复杂了用线
D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers its r
B. Coloring a Tree 题目链接: https://codeforces.com/contest/902/problem/B 题意:给你一颗树,原先是没有颜色的,需要你给树填色成指定的样子,每次填色的话,子树会和根节点变成同一种颜色,问需要多少次填色 题解:前向星建树,从每个父节点便利
C. Cinema time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Moscow is hosting a major inte
C. Star sky time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Cartesian coordinate sys
C. Songs Compression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Songs Compression
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号