原题链接 题意简介 根据给定的数组 \(B\),现要求你构造出数组 \(A\),使数组 \(A\) 的每个位置 i,都满足下面的条件: \(A_i=B_i\) 或 \(\sum^i_{j=1}A_j=B_i\) 求问数组 A 的构造方案有多少种? 思路分析 首先,从通过人数上看,这题比 E 题容易。 ...
分类:
其他好文 时间:
2021-02-17 14:08:47
阅读次数:
0
题目链接: https://www.luogu.com.cn/problem/P6144 题意: 已经描述的很清楚了,略。 题解: 考虑 \(K=1\) 时的做法: 此时如果沿用 G 组该题的简单做法,是行不通的。 不过仍然是类似的做法,以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) : ...
分类:
其他好文 时间:
2021-02-17 14:07:20
阅读次数:
0
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意: 您有两个正整数$a$和$b$。 您可以执行两种操作: \(a =?a/b?\)(用a和b之间的除法的整数部分替换a) \(b = ...
分类:
其他好文 时间:
2021-02-16 12:45:29
阅读次数:
0
试题编号 试题名称 题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 带配额的文件系统 100 202012-4 食材运输 100 202012-5 星际旅行 202009-1 称检测点查询 100 202009-2 风险人群筛查 1 ...
分类:
其他好文 时间:
2021-02-16 12:20:53
阅读次数:
0
题目地址 A,B就不讲了 C 不妨设$a_i$为板离地面的高度,首先我们知道$a_1=0$且$a_n=0$ 很容易我们容易发现一条性质: $h_+a_<h_i+a_i+k$且$h_i+a_i<h_+a_+k$ 化简一下可以得到$max(0,h_+a_-k+1)\le h_i+a_i \le min( ...
分类:
其他好文 时间:
2021-02-16 12:18:20
阅读次数:
0
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:
其他好文 时间:
2021-02-16 12:17:48
阅读次数:
0
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14399182.html 盛最多水的容器 题目链接:https://leetcode-cn.com/problems/container-with-most-water/submissions/ 题目 给你 ...
分类:
其他好文 时间:
2021-02-16 12:13:20
阅读次数:
0
CF1480A Yet Another String Game Problem 给出一个字符串,两人轮流操作,每次操作可以将一个字符改为另外一个字符,当不可以不改动,先手目标是让最终字符串字典序最小,后手目标相反,求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类:
其他好文 时间:
2021-02-15 12:23:09
阅读次数:
0
A 题面 对于一个仅含小写字母的字符串 \(a\) ,若 \(p\) 为 \(a\) 的前缀且 \(p\ne a\) ,那么我们称 \(p\) 为 \(a\) 的 \(proper\) 前缀。 规定字符串 \(Q\)(可以是空串)表示 \(a\) 的周期,当且仅当 \(Q\) 是 \(a\) 的 \ ...
分类:
其他好文 时间:
2021-02-15 12:07:24
阅读次数:
0
/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de ...
分类:
其他好文 时间:
2021-02-15 12:03:57
阅读次数:
0