题目：https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意：给一个 01 串，每次可以把 101 换成 010，问最多能换多少次 . 题解： 令 \(dp_i\) 表示 \(1 ...
分类：
其他好文 时间：
2021-02-20 12:18:51
阅读次数：
0
discription: 给定$n$项工作的起止时间, 每个工人同一时间最多干一件工作. 问做完这些工作最少要雇佣多少工人?(万恶的资本家) \(第一行一个整数 n，(1≤n≤100000)，表示工作的数目.\) \(接下来 n 行, 第 i+1 行有俩整数 S_i, E_i, (0≤Si<Ei≤1 ...
分类：
其他好文 时间：
2021-02-19 12:58:23
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
编号454：四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有 ...
分类：
其他好文 时间：
2021-02-18 13:03:31
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
Given an array of non negative integers, return the maximum sum of elements in two non overlapping (contiguous) subarrays, which have lengths and . (F ...
分类：
移动开发 时间：
2021-02-18 12:53:23
阅读次数：
0
题意： 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法： \(\lfloor \frac{a}{b} \r ...
分类：
其他好文 时间：
2021-02-17 15:13:35
阅读次数：
0
N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。 阶乘运算的结果往往都非常的大。 现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。 例如 \(5!=1×2×3×4×5=120\)，所以 5! 的最右边的非零数字是 2。 输入格式 共一行，包含一个整数 \ ...
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
原题链接 题意简介 根据给定的数组 \(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
