Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So ...
分类：
其他好文 时间：
2021-06-02 18:17:06
阅读次数：
0
"题面" 相对来说比较水的实数二分，但是这精度卡的。。。 废话不说，做法概要: 二分的部分就不说了，自己去实现，自己去卡精度 只说 函数以及特殊处理 对于答案是 $ 1$ 的情况，只有一种情况，即: $$\sum_{i=1}^n a_i \leq p$$ 注意：计算 $\sum_{i=1}^n a_ ...
分类：
其他好文 时间：
2020-04-01 00:42:03
阅读次数：
49
枚举所有时刻，在两个时刻之间三分，因为距离肯定是个单峰函数 对卡精度又有了一些心得。。如果是db和某个int标准值比较，那么用sign，如果是两个db判大小，如三分，二分里精度要求高，那么不用sign会比较好 /* 从时间1-n段枚举这个过程 将每个人每个时间段的路程看做是线段， 求出两线段的最近点 ...
分类：
其他好文 时间：
2020-03-21 12:47:59
阅读次数：
54
"题目" 我的天，这题是真的卡精度...... 主要是精度很不好处理，经本蒟蒻测验，精度在$10^{ 6}$会比较好~~优雅~~ 【分析】 对于这种某个变量特别小$(\leq 31)$的题目，本蒟蒻第一反应就是状压 对于某个抛物线，一定要打到起码一个小猪(不然不如不要这一条抛物线) 有人觉得最少会打 ...
分类：
其他好文 时间：
2020-01-30 18:49:23
阅读次数：
54
题目大意 给定长度为$n$的序列$q_i$ $$F_j = \sum_{i = 1}^{j 1} \frac{q_i q_j}{(i j) ^ 2} \sum_{i = j+1}^{n} \frac{q_i q_j}{(i j) ^ 2} $$ $$E_i = \frac {F_i}{q_i}$$ ...
分类：
其他好文 时间：
2020-01-28 15:49:49
阅读次数：
84
21:35刚刚降落广州白云机场，在手机上打了个Python刷个场次，顺便掉个蓝色献祭一下这个学期的考试分数。 A ConneR and the A.R.C. Markland N 题意：找不出现在k个给定数字之中的，值域在[1,n]的离s最近的数字的距离。保证k= 1; i) { if(a[i] = ...
分类：
其他好文 时间：
2020-01-20 09:57:19
阅读次数：
73
地址 http://poj.org/problem?id=1064 题解 二分即可 其实 对于输入与精度计算不是很在行 老是被卡精度 后来学习了一个函数 floor 向负无穷取整 才能ac 代码如下 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类：
其他好文 时间：
2019-12-12 13:26:20
阅读次数：
88
"最佳牛围栏" 给出长度为n数列$\{a_i\}$，求其中的一段子段的平均数的最大值，并且保证子段长度大于等于f，$1≤n≤100000$。 解 [警告：此题卡精度] 法一：二分 这是一道有关单调性的问题，不太好二分，可考虑写出二分式，不妨记最优解为$\bar{x}$，那么对于最优解有 $$\fra ...
分类：
其他好文 时间：
2019-07-18 16:40:53
阅读次数：
174
P2570 [ZJOI2010]贪吃的老鼠 在Ta的博客查看 显然二分，最大流判定 要满足两个条件： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪； (2) 在任一时刻，一块奶酪最多被一只老鼠吃。 先按照奶酪的边界进行离散化， 变成num个块 卡精度啊，，，，， inf设太大了 并且为了防止被in ...
分类：
其他好文 时间：
2019-05-09 22:00:29
阅读次数：
133
真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long ...
分类：
其他好文 时间：
2019-04-26 00:01:33
阅读次数：
210
