题目02 1.3编程基础之算术表达式与顺序执行 14:大象喝水 描述 一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 输入输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘 ...
分类：
其他好文 时间：
2019-11-23 21:54:14
阅读次数：
77
DNA分类 时限：1000 MS 内存限制：10000 K 提交材料共计： 114762 接受： 45919 描述 在一个序列中，“未排序”的一种衡量标准是，彼此之间出现无序的一对条目的数量。例如，在字母序列“DAABEC”中，这一度量为5，因为D在右边大于4个字母，而E在右边大于一个字母。这个度量 ...
分类：
其他好文 时间：
2019-11-23 18:32:55
阅读次数：
119
"题目链接" 1.开始每天抓到的宝可梦数量为前一天的数量加$1$，直到$n$为止，则可得数列 这是首项为$1$，公差为$1$的等差数列。 2.到$n$之后每天抓到的宝可梦数量为前一天的数量减$1$，直到$1$为止，则可得数列 这是首项为$n$，公差为$ 1$的等差数列。 3.将两数列合并得 根据等差 ...
分类：
其他好文 时间：
2019-11-23 18:11:11
阅读次数：
56
传送门 自家OJ 1313 题意 ： 给你 n个数，让你找一段连续的区间， 使得这段 区间的和 S 除以 P 最大，且S%p <= k； 问你 最大的 S / P 为多少， 若没有这样的区间， 输出 -1； 解： 我们假设， pre[ i ] 为前 i 个数的和， succ[ i ] 为 i ~ n ...
分类：
其他好文 时间：
2019-11-17 14:35:13
阅读次数：
64
题目描述TAIYU把OJ上的所有题都建成了一棵树（虽然我也不知道他怎么建的）在一颗子树里面的题大多都有一些共同点。当然，1号点是根结点，（一猜就是A+B Problem） 每一道题都有一个难度系数 ai 定义f(i)为i的子树的出现次数最多的难度的和。 举个例子：如果i子树内题目的难度为： 1 1 ...
分类：
其他好文 时间：
2019-11-12 09:27:26
阅读次数：
152
写在前面： 错误判断T2T3难度，导致T2T3没A，T1忘记算复杂度，OJ过了但本地不开O2被卡常，以后一定要减少对T3的恐惧，在深入思考后再做出决策是写T2还是想T3 A. 字符交换 标签： 签到? 题解： 最近几场考试的T1都是签到题，标签不太好写，所以就写一个"签到"罢了 直接枚举字符和结束位 ...
分类：
其他好文 时间：
2019-11-09 23:54:11
阅读次数：
172
A.险恶的迷宫 题意：在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围：0 < n <= 1e5, 0< r , x , y <=1e9 思路：对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 ...
分类：
其他好文 时间：
2019-11-09 22:11:46
阅读次数：
82
旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore ...
分类：
其他好文 时间：
2019-11-09 19:52:54
阅读次数：
81
Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 ...
分类：
其他好文 时间：
2019-11-09 19:39:43
阅读次数：
94
Rank38。 还是比较不满意吧，C卡了太久，E没调出来，D也没空去做了。 A 签到题。 ...
分类：
其他好文 时间：
2019-11-09 11:22:55
阅读次数：
73
