题目描述 下面数列的第 n 项: \(f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2\) \(f(n) = b×f(n ? 1) + c×f(n ? 2) + d×f(n ? 3) + e (n ≥ 3)\) 输入格式 包含 1 行,共 8 个整数:\(a_0、a_1、a_2、 ...
分类:
其他好文 时间:
2020-07-15 15:54:31
阅读次数:
52
题:https://ac.nowcoder.com/acm/contest/5667/H 题意:给定空的容器multiset:MS,有q个操作,操作一为向MS中加入x,操作二为在MS删除x,操作三为询问在MS是否存在a,b与x能形成一个不退化的三角形。 分析:对于询问操作,有俩种情况,情况一是x作为 ...
分类:
移动开发 时间:
2020-07-15 15:46:43
阅读次数:
92
题:https://ac.nowcoder.com/acm/contest/5667/G 题意:给定n个数的数组A,m个数的数组B,问在A中有多少个子数组满足Si>=Bi 分析:我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组(因为长度固定为m); 设bitset 的ans和tmp, ...
分类:
其他好文 时间:
2020-07-14 16:42:37
阅读次数:
289
##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo ...
分类:
其他好文 时间:
2020-07-12 22:30:56
阅读次数:
68
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类:
其他好文 时间:
2020-07-12 17:05:48
阅读次数:
132
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类:
其他好文 时间:
2020-07-12 16:52:18
阅读次数:
64
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类:
其他好文 时间:
2020-07-12 12:31:15
阅读次数:
68
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数,$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$,你可以 ...
分类:
其他好文 时间:
2020-07-11 17:01:48
阅读次数:
54
题意:给定一个序列ai,你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS,需要对每个数都BFS一下,搜索出这个数所能到达的每个数,累加到 ...
分类:
其他好文 时间:
2020-07-11 10:01:10
阅读次数:
69
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析: 想让最后的体积最大,肯定是先加入浓度小的。 所以贪心思路是,浓度从小到大加入。 注意: n种同体积的浓度分别为a,b,c...那么混合以后浓度为:(a+b+c+..)/n 所以从小到大加入即可 ...
分类:
其他好文 时间:
2020-07-09 17:52:11
阅读次数:
89