Kanoon

2020年3月13日

Codeforces Round #627 (Div. 3) D - Pair of Topics（双指针）

摘要：题意：有长为n的a，b两序列，问满足ai+aj>bi+bj(i<j)的i，j对数。思路：移项得：(ai-bi)+(aj-bj)>0，i<j即i!=j，用c序列保存所有ai-bi的值，排序，若左右数之和大于0，则右数与二数间的数之和都大于0，计入结果后移动右指针，否则移动左指针。 Tips： c 阅读全文

posted @ 2020-03-13 01:01 Kanoon 阅读(163) 评论(0) 推荐(0)

Codeforces Round #627 (Div. 3) C - Frog Jumps（逻辑）

摘要：题意：有一个每个单元标明移动方向的长为n的序列，每次移动不能超过距离k，问能够从0移动到n+1的k的最小值。思路： k=最长连续L序列长度+1。 #include <bits/stdc++.h> using namespace std; void solve(){ string s;cin>>s 阅读全文

posted @ 2020-03-13 00:37 Kanoon 阅读(99) 评论(0) 推荐(0)

Codeforces Round #627 (Div. 3) B - Yet Another Palindrome Problem（逻辑）

摘要：题意：问一个数组中是否存在至少长为3的回文子数组（按下标排列，可不连续）。思路：找三个相同数或两个不连续的相同数。 #include <bits/stdc++.h> using namespace std; const int M=5500; void solve(){ int last[M] 阅读全文

posted @ 2020-03-13 00:30 Kanoon 阅读(118) 评论(0) 推荐(0)

Codeforces Round #627 (Div. 3) A - Yet Another Tetris Problem（逻辑）

摘要：题意：有n个高度，可以使任一高度加二任意次，问最终n个高度可否相同。思路：因为添加的2x1的方块不可旋转，只需考虑所有高度是否为同一奇偶性即可。 #include <bits/stdc++.h> using namespace std; void solve(){ int n;cin>>n; 阅读全文

posted @ 2020-03-13 00:21 Kanoon 阅读(159) 评论(0) 推荐(0)

2020年3月11日

hdu2049 不容易系列之(4)——考新郎（组合，错排）

摘要：题意： n 个数中 m 个数错排的情况个数。思路：先从 n 个数中选出 m 个，即 $C_n^m$，再算出 m 个数的错排数，即 ${f_{\left( m \right)}}$。错排：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用f(n)表示，那么f(n-1)就表示阅读全文

posted @ 2020-03-11 18:55 Kanoon 阅读(206) 评论(0) 推荐(0)

Codeforces Round #626 (Div. 2) E. Instant Noodles（二分图，最大公因数）

摘要：题意：给你一个二分图，求左侧端点的所有可能子集中的点相连的右侧端点的权值的和的最大公因数。题解：若所有右侧端点均不在同一左侧子集中，则求所有权值的最大公因数即可。否则，将在相同左侧子集中的右侧权值合并，求合并权值与其余权值的最大公因数。证明： $gcd(a,a+b)=gcd(a,b)，阅读全文

posted @ 2020-03-11 18:21 Kanoon 阅读(328) 评论(0) 推荐(0)

Codeforces Round #626 (Div. 2) D. Present（位运算）

摘要：题意：求n个数中两两和的异或。思路：逐位考虑，第k位只需考虑0~k-1位，可通过&(2k+1-1)得到一组新数。将新数排序，当两数和在[2k,2k+1)和[2k+1+2k，2k+2)之间时该位为1，又因为两数的最大和为2*(2k+1-1)=2k+2-2，即当两数和在[2k,2k+1)和[2 阅读全文

posted @ 2020-03-11 18:08 Kanoon 阅读(182) 评论(0) 推荐(0)

逆元的计算方法

摘要：逆元的几种求法（扩展欧几里得，费马小定理或欧拉定理，特例，打表等）逆元的三种求法 (费马小定理，扩展欧几里得，递推求阶乘逆元) 阅读全文

posted @ 2020-03-11 17:38 Kanoon 阅读(862) 评论(0) 推荐(0)

Educational Codeforces Round 83 D. Count the Arrays（组合，逆元，快速幂）

摘要：题意：从 m 个数中选 n - 1 个数组成先增后减的长为 n 的数组。思路：因为 n 个数中有两个数相同，所以每种情况实际上只有 n - 1 个不同的数——$c_m^{n - 1}$，除去最大数，相同的数有 n - 2 种可能——${n-2}$，最大数、相同的数排好后，剩余 n - 3 阅读全文

posted @ 2020-03-11 17:27 Kanoon 阅读(210) 评论(0) 推荐(0)

hdu4460 Friend Chains（记忆化广度优先搜索）

摘要：题意：任意两点间最短路中的最长距离。思路： BFS遍历每个点能到达的最远距离。 Tips： vector的clear要与resize联用。 #include <bits/stdc++.h> using namespace std; const int M=1100; int n,m; vecto 阅读全文

posted @ 2020-03-11 15:32 Kanoon 阅读(308) 评论(0) 推荐(0)

公告