抱走涂山容容

Codeforces

51 Nod(8) C++常用操作(2) HDU(2) Python(6) 未归档(76) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章 / Codeforces （共11篇）

Codeforces B. Micro-World

B. Micro-World time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou...

2020-01-02

0 513

Codeforces C. Bracket Sequences Concatenation Problem

C. Bracket Sequences Concatenation Problem time limit per test 2 seconds memory limit per test 256 megabytes input ...

2020-01-02

0 466

Codeforces C. A Mist of Florescence

C. A Mist of Florescence time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2020-01-02

0 499

【Codeforces】B. Numbers on the Chessboard

B. Numbers on the Chessboard 题目链接 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2020-01-02

0 605

【Codeforces】C. Minimum Value Rectangle

C. Minimum Value Rectangle 题目链接 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2020-01-02

0 473

【Codeforces】Permute Digits——模拟退火

题目链接题解：模拟退火，进行位置交换的尝试，通过判断最高位是否相等缩小区间。 #include<bits/stdc++.h> #define ll long long int using namespace std; ll pow(int a,ll b) { ll sum=1;...

2020-01-02

0 687

【codeforces】Codeforces Round #552 (Div. 3) E. Two Teams

题目链接：http://codeforces.com/contest/1154/problem/E 题解：数组模拟链表，按照操作模拟。 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; int b...

2020-01-02

0 678

【Codeforces】2017ACM/ICPC广西邀请赛 D-Covering

题意：4*n的区域，放置1*2和2*1的地砖，有多少种方法。题解：矩阵快速幂+状压dp，或者 BM杜教首先状压dp，找到转移状态，注释的地方为无效状态，有效状态只有6种 #include<bits/stdc++.h> using namespace std; typed...

2020-01-02

0 455

【Codeforces】 #604(div 2) E. Beautiful Mirrors（概率DP）

题目链接：http://codeforces.com/contest/1265/problem/E 题意： n个魔镜，每个魔镜有个概率会说“漂亮”，当过程中出现”不漂亮“则会从头开始。问全部n个魔镜说漂亮的时候的期望。题解：解法一：期望DP：当前第i个的期望由=>前一个（i...

2020-01-02

0 511

【Codeforces】#604(div 2) D. Beautiful Sequence（构造，枚举起点）

题目链接：http://codeforces.com/contest/1265/problem/D 题意：有a个0，b个1，c个2，d个3，构造一个序列，使每个相邻的数相差结果为1. 题解：分别枚举以0，1，2，3开始的序列，寻找是否存在满足要求的序列。 #include<bi...

2020-01-02

0 447