- 博客(12)
- 收藏
- 关注
RSS订阅原创 康托展开
康托展开可以用来表示一个数字只出现一次的状态（也就是n的排列），应用于dp或者搜索里面的状态压缩。一个排列对应的数字是这个排列在全排列中的字典序排名例如：(1,2,3,4)(1, 2, 3, 4)(1,2,3,4) 可以用 000 来表示，(1,2,4,3)(1, 2, 4, 3)(1,2,4,3) 可以用 111 来表示康托展开：int fac[] = {1, 1, 2, 6, 24,...
2019-04-27 15:41:23
171
原创 翻转问题
给你一排硬币，每次翻转一个硬币的时候它后面的两个硬币也会跟着翻转，问将这一排硬币全部翻为正面向上的最少次数是多少。这是一个经典的翻转问题，经过分析可以得到以下的性质：一个位置被翻转 nnn 次等价于被翻转 n%2n \% 2n%2 次翻转的先后顺序不会影响结果由以上性质可以得出此题翻转策略：一个位置最多被翻转两次，多了是没有意义的因为第一个硬币只有翻转第一个硬币才能改变，所以...
2019-04-23 21:00:46
724
原创 CSP 201509-4 高速公路
#include <cstdio>#include <stack>#include <cstring>#include <climits>#include <algorithm>const int MAXN = 1e4 + 2;const int MAXM = 1e5 + 2;
2018-12-11 21:34:06
415
原创 CSP 201703-4 地铁修建
最小生成树找瓶颈边#include <cstdio>#include <algorithm>const int MAXN = 1e5 + 2;const int MAXM = 2e5 + 2;struct Edge { int a, b, w; bool operator < (const Edge &a) const { return w...
2018-12-10 17:38:16
234
原创 CSP 201609-3 炉石传说
大模拟，一开始写完只有70分，发现是英雄死了之后我忘了输出随从状态了。。。。#include <iostream>#include <vector>#include <string>using namespace std;struct Minion { int atk, hel; Minion(int a = 0, int b =...
2018-11-30 19:52:14
339
原创 CSP 201809-4 再卖菜
dfs的时候注意记忆化搜索，不然会T掉只有80分。记忆化搜索的时候保存一个数组 fi,j,kf_{i,j,k}fi,j,k 保存填第 iii 天时，前两天所填的数字有没有被搜索过#include <cstdio>#include <cstdlib>const int MAXN = 300 + 5;int n, cnt;int a[MAXN], b[MAX...
2018-11-29 20:49:21
677
2
原创 Codeforces Round #508 (Div. 2)
A. Equality因为是子序列，所以只要判断前 kkk 个字母最多组成多少个子序列就行了#include <iostream>#include <climits>#include <algorithm>const int MAXN = 1e5 + 2;std::string str;int n, k, ans = INT_MAX;int ...
2018-10-29 18:55:46
121
原创 [kuangbin带你飞]专题四 最短路练习
Til the Cows Come Home题意为问 NNN 到 111 的最短距离，直接套模板求单源最短路就好#include <cstdio>#include <algorithm>#include <queue>#include &lt
2018-10-24 16:49:56
287
原创 [kuangbin带你飞]专题五 并查集
Wireless Network裸的并查集，每次修好一个点之后就扫一遍，将它与在它连接范围内的之前就修好的点进行合并，唯一需要注意的点就是可以用点之间距离的平方来避免精度问题#include <cstdio>#include <iostream>#include <cmath>const int MAXN = 10000 + 5;struct P...
2018-10-23 22:34:28
242
原创 Codeforces Round #511 (Div. 2)
A题意为将 nnn 分为 333 个数，并保证 333 个数中都不是 333 的倍数，直接分为两个 111 ，如果剩下的 n−2n - 2n−2 是 333 的倍数，就分成 111、222 、n−3n - 3n−3#include <cstdio>#include <algorithm>int n;int main(){ scanf("%d", &a...
2018-10-23 19:37:36
101
原创 Codeforces Round #516 (Div. 2)
A题意是增加边的长度使这三条边可以组成三角形，所以只要将较小的两条边之和增加到比最大边大1即可#include <cstdio>#include <algorithm>int ans;int a[5];int main(){ scanf("%d %d %d", &a[1], &a[2], &a[3]); std::s...
2018-10-22 22:12:03
140
原创 Codeforces Round #512 (Div. 2)
A水题，数据中有1就是HARD，没有就是EASY#include &lt;cstdio&gt;int n;bool ok = false;int main(){ scanf("%d", &amp;n); while (n--) { int a; scanf("%d", &amp;a); if (
2018-10-22 21:49:46
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人