摘要：
A - Minimizing the String solved 题意：给出一个字符串，可以移掉最多一个字符，在所有可能性中选取一个字典序最小的。 思路：显然，一定可以移掉一个字符，如果移掉的字符的后一个字符大于当前字符，那么字典序会变大。 那只需要从左往右，遇到第一个后面的字符大于当前字符的就可以 阅读全文
posted @ 2018-11-13 15:41
Dup4
阅读(198)
评论(0)
推荐(0)
摘要：
A： 水。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long long ll; 6 7 const ll INFLL = 0x3f3f3f3f3f3f3f3f; 8 9 ll n, m, h, w; 10 11 l 阅读全文
posted @ 2018-11-11 18:15
Dup4
阅读(1033)
评论(0)
推荐(0)
摘要：
A - The Third Cup is Free 水。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 1e5 + 10; 6 7 int n; 8 int arr[maxn]; 9 10 int ma 阅读全文
posted @ 2018-11-10 18:35
Dup4
阅读(356)
评论(0)
推荐(0)
摘要：
A：msc和mas Solved. 考虑斐波那契数列，即最多加45次即会超过1e9,直接暴力即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a, b, l; 5 6 int solve(int st) 7 { 8 int A 阅读全文
posted @ 2018-11-09 22:50
Dup4
阅读(204)
评论(0)
推荐(0)
摘要：
A - Peer Review Water. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t, n; 5 6 int main() 7 { 8 scanf("%d", &t); 9 while (t--) 10 { 11 sca 阅读全文
posted @ 2018-10-31 16:47
Dup4
阅读(313)
评论(0)
推荐(0)
摘要：
A - Always Online Unsolved. B - Beautiful Now Solved. 题意： 给出一个n, k 每次可以将n这个数字上的某两位交换，最多交换k次，求交换后的最大和最小值 思路： 很明显有一种思路，对于最小值，尽可能把小的放前面， 对于最大值，尽可能把打的放前面。 阅读全文
posted @ 2018-10-28 15:14
Dup4
阅读(263)
评论(0)
推荐(0)
摘要：
A - Candy Game 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 int t, n; 6 int a[N], b[N]; 7 8 int main() 9 { 10 scanf("%d", 阅读全文
posted @ 2018-10-27 19:11
Dup4
阅读(207)
评论(0)
推荐(0)
摘要：
A - Character Encoding 题意：用m个$0-n-1$的数去构成k，求方案数 思路：当没有0-n-1这个条件是答案为C(k+m-1, m-1),减去有大于的关于n的情况，当有i个n时的种类为C(k+m-1-i*n,m-1)个，利用容斥定理可得 1 #include<bits/std 阅读全文
posted @ 2018-10-26 16:20
Dup4
阅读(361)
评论(0)
推荐(0)
摘要：
A - 口算训练 题意：询问 $[L, R]$区间内 的所有数的乘积是否是D的倍数 思路：考虑分解质因数 显然，一个数$x > \sqrt{x} 的质因子只有一个$ 那么我们考虑将小于$\sqrt {x}$ 的质因子用线段树维护 其他质因子用vector 维护存在性 1 #include <bits 阅读全文
posted @ 2018-10-25 17:53
Dup4
阅读(399)
评论(0)
推荐(0)
摘要：
A - Easy Number Game 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 100010 6 ll arr[N]; 7 int n, m; 8 9 int 阅读全文
posted @ 2018-10-24 20:32
Dup4
阅读(219)
评论(0)
推荐(0)
摘要：
A - Problem A.Alkane 留坑。 B - Problem B. Beads 留坑。 C - Problem C. Calculate 留坑。 D - Problem D. Permutation 留坑。 E - Problem E. TeaTree 题意：每个点会存下任意两个以他为L 阅读全文
posted @ 2018-10-17 19:27
Dup4
阅读(281)
评论(0)
推荐(0)
摘要：
A - Thickest Burger 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t; 5 int a, b; 6 7 int main() 8 { 9 scanf("%d" ,&t); 10 while (t--) 1 阅读全文
posted @ 2018-10-14 17:03
Dup4
阅读(262)
评论(0)
推荐(1)
摘要：
A - Pattern String 留坑。 B - Bazinga 题意：找一个最大的i，使得前i - 1个字符串中至少不是它的子串 思路：暴力找，如果有一个串已经符合条件，就不用往上更新 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 阅读全文
posted @ 2018-10-13 16:41
Dup4
阅读(1881)
评论(0)
推荐(0)
摘要：
A - Rikka with Nash Equilibrium 题意：构造一个$n * m$的矩阵，使得$[1, n * m]$ 中每个数只出现一次，并且纳什均衡只出现一次。 思路：从大到小的放置，每一个都可以拓展一行拓展一列或者放在已经拓展的行列焦点，用记忆化搜索/dp即可 1 #include< 阅读全文
posted @ 2018-10-12 20:23
Dup4
阅读(206)
评论(0)
推荐(0)
摘要：
A - Age of Moyu 题意：给出一张图，从1走到n，如果相邻两次走的边的权值不同，花费+1， 否则花费相同，求最小花费 思路：用set记录有当前点的最小花费有多少种方案到达，然后最短路 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 阅读全文
posted @ 2018-10-10 18:50
Dup4
阅读(228)
评论(0)
推荐(0)
摘要：
A - oval-and-rectangle 题意：给出一个椭圆的a 和 b，在$[0, b]中随机选择c$ 使得四个顶点在椭圆上构成一个矩形，求矩形周长期望 思路：求出每种矩形的周长，除以b（积分） 1 #include<bits/stdc++.h> 2 3 using namespace std 阅读全文
posted @ 2018-10-07 16:52
Dup4
阅读(221)
评论(0)
推荐(0)
摘要：
A Relic Discovery 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t, n; 5 6 int main() 7 { 8 scanf("%d", &t); 9 while (t--) 10 { 11 scanf 阅读全文
posted @ 2018-10-07 16:37
Dup4
阅读(262)
评论(0)
推荐(0)
摘要：
菜鸡刷题记录 [题号：题解] 1008：简单排列组合 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 const ll MOD = (ll)1e5 + 3; 6 ll n, m; 7 8 ll 阅读全文
posted @ 2018-10-07 16:37
Dup4
阅读(205)
评论(0)
推荐(0)
摘要：
A Birthday 思路：设置一个源点，一个汇点，每次对$源点对a_i, b_i , a_i 对 b_i 连一条流为1，费用为0的边$ 每个点都再连一条 1, 3, 5, 7, ....的边到汇点之间，因为每多加一个流的费用，然后就是最小费用最大流 1 #include<bits/stdc++.h 阅读全文
posted @ 2018-10-06 17:06
Dup4
阅读(318)
评论(0)
推荐(0)
摘要：
A 璀璨光滑 留坑。 B 电音之王 蒙特马利大数乘模运算 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long ll; 5 typedef unsigned long long u64; 6 typedef _ 阅读全文
posted @ 2018-10-05 16:57
Dup4
阅读(332)
评论(0)
推荐(0)
摘要：
A 深度学习 puts(n) 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 double n; 7 while (scanf("%lf", &n) != EOF) 8 printf("%.10f\n", 阅读全文
posted @ 2018-10-04 16:17
Dup4
阅读(288)
评论(0)
推荐(0)
摘要：
A Knight 留坑。 B Tree 思路：两次树形DP，但是要考虑0没有逆元 可以用前缀后缀做 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1000010 5 #define ll long long 6 7 c 阅读全文
posted @ 2018-10-03 19:15
Dup4
阅读(237)
评论(0)
推荐(0)
摘要：
A 矩阵乘法 思路： 1° 牛客机器太快了，暴力能过。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 5000 5 6 int n, p, m; 7 int a[N][100], b[100][N], ans[N][N 阅读全文
posted @ 2018-10-02 18:37
Dup4
阅读(251)
评论(0)
推荐(0)
摘要：
A Tobaku Mokushiroku Kaiji 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a[3], b[3]; 5 6 void Run() 7 { 8 while (scanf("%d", a) != EOF) 阅读全文
posted @ 2018-10-01 16:25
Dup4
阅读(345)
评论(0)
推荐(0)
摘要：
A Live Love 水。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long long ll; 6 const double eps = 1e-8; 7 const int INF = 0x3f3f3f3f; 8 阅读全文
posted @ 2018-09-16 19:19
Dup4
阅读(613)
评论(1)
推荐(0)
摘要：
A. Magic Mirror 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t; 5 char s[100]; 6 7 inline bool work() 8 { 9 int len = strlen(s); 10 if 阅读全文
posted @ 2018-09-15 19:00
Dup4
阅读(410)
评论(0)
推荐(0)
摘要：
A - Hanzo vs. Genji 留坑。 B - Fraction 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 inline int gcd(int a, int b) 5 { 6 return b ? gcd(b, a % 阅读全文
posted @ 2018-09-14 21:23
Dup4
阅读(338)
评论(0)
推荐(0)
摘要：
A - Dogs and Cages 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t; 5 double n; 6 7 int main() 8 { 9 scanf("%d", &t); 10 for (int kase 阅读全文
posted @ 2018-09-12 16:44
Dup4
阅读(400)
评论(0)
推荐(0)
摘要：
A. Hard to prepare 题意：有n个客人做成一圈，有$2^k$种面具，对于每种面具有一种面具不能使相邻的两个人戴，共有多少种做法。 思路： 把题意转化成相邻的人不能带同种面具。总数为$(2^k)^n$，减去一对相邻的客人戴同种面具$(2^k)^{(n-1)}*C(n,1)$,其中重复了 阅读全文
posted @ 2018-09-09 18:38
Dup4
阅读(685)
评论(0)
推荐(0)
摘要：
A. Gudako and Ritsuka 留坑。 B. Call of Accepted 题意：定义了一种新的运算符$x d y$ 然后给出中缀表达式，求值 思路：先中缀转后缀，然后考虑如何最大如何最小，按题意模拟即可 1 #include <bits/stdc++.h> 2 using name 阅读全文
posted @ 2018-09-08 17:17
Dup4
阅读(402)
评论(0)
推荐(0)
摘要：
A - Problem A. Integers Exhibition 留坑。 B - Problem B. Harvest of Apples 题意：计算$\sum_{i = 0}^{i = m}C(n, i)$ 思路：由$sum_{i = 0}^{i = m}C(n,i)$可以得到$sum_{i 阅读全文
posted @ 2018-09-06 16:48
Dup4
阅读(213)
评论(0)
推荐(0)
摘要：
A - Easy $h$-index 后缀扫一下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 200010 6 7 int n; 8 ll arr[N]; 9 10 in 阅读全文
posted @ 2018-09-05 18:36
Dup4
阅读(446)
评论(0)
推荐(0)
摘要：
A - Problem A. Ascending Rating 题意：给出n个数，给出区间长度m。对于每个区间，初始值的max为0，cnt为0.遇到一个a[i] > ans, 更新ans并且cnt++。计算 $A = \sum_{i = 1}^{i = n - m +1} (max \oplus i 阅读全文
posted @ 2018-09-04 16:41
Dup4
阅读(213)
评论(0)
推荐(0)
摘要：
A - Arranging tiles 留坑。 B - Buggy ICPC 题意：给出一个字符串，然后有两条规则，如果打出一个辅音字母，直接接在原字符串后面，如果打出一个元音字母，那么接在原来的字符串后面之后再翻转整个字符串，在这两条规则之下，求有多少种打印给定字符串的方法 思路：如果第一个字符是 阅读全文
posted @ 2018-09-02 18:48
Dup4
阅读(862)
评论(0)
推荐(0)
摘要：
A. An Olympian Math Problem cout << n - 1 << endl; 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 6 int t; 7 ll n; 8 9 i 阅读全文
posted @ 2018-09-01 16:58
Dup4
阅读(524)
评论(0)
推荐(0)
摘要：
A - Absolute 留坑。 B - Counting Permutations 留坑。 C - Cover 留坑。 D - Game puts("Yes") 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 7 i 阅读全文
posted @ 2018-08-31 15:31
Dup4
阅读(269)
评论(0)
推荐(0)
摘要：
A - Airport Coffee 留坑。 B - Best Relay Team 枚举首棒 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define N 510 6 #define INF 0x3f3f3f3f 7 8 str 阅读全文
posted @ 2018-08-30 17:01
Dup4
阅读(527)
评论(0)
推荐(0)
摘要：
A - Maximum Multiple 题意：给出一个n 找x, y, z 使得$n = x + y +z$ 并且 $n \equiv 0 \pmod x, n \equiv 0 \pmod y, n \equiv 0 \pmod z$ 并且使得 $x \cdot y \cdot z$ 最大 思路 阅读全文
posted @ 2018-08-29 16:17
Dup4
阅读(288)
评论(0)
推荐(0)
摘要：
A - Odd Palindrome 水。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define N 110 6 7 char s[N]; 8 9 inline bool work() 10 { 11 int len = st 阅读全文
posted @ 2018-08-28 16:41
Dup4
阅读(539)
评论(0)
推荐(0)
浙公网安备 33010602011771号