DrumWashingMachine-CSDN博客

原创 Educational Codeforces Round 93 (Rated for Div. 2)题解

Educational Codeforces Round 93 (Rated for Div. 2) 题解A. Bad Triangle排序之后只用看第一个第二个和最后一个元素是否满足条件即可#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long ll;typedef unsigned long long ull;typedef long double ld;

2020-08-15 01:33:54 776

原创 Codeforces Round #662 (Div. 2) 题解.

Codeforces Round #662 (Div. 2) 题解A. Rainbow Dash, Fluttershy and Chess Coloring阅读题，题意比较难理解，但是读懂题多画几个例子之后就能发现答案其实就是 ans=n/2+1;#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;int t,n;int main(){

2020-08-08 02:22:39 151

原创 Codeforces Round #661 (Div. 3) 题解

Codeforces Round #661 (Div. 3)A. Remove Smallest#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long ll;typedef unsigned long long ull;typedef long double ld;const int N=100;int t,n,a[N];int main(){

2020-08-06 22:22:07 230

原创单调队列及单调队列优化DP详解

单调队列详解博客三个步骤：判断队头决策与i的距离是否超出M的范围，若超出则出队此时队头就是右端点为i时，左端点j的最优选择不断删除队尾决策，直到队尾的S值小于S[i]。然后把i作为一个新的决策入队。//单调队列板子（区间和最大）int l = 1, r = 1;q[1] = 0;for(int i = 1; i <= n; ++i){ while(l <= r && q[l] < i - m) l++; //step 1 ans = max

2020-08-05 12:25:02 240

原创 cf-474D题解

CF-474D很多人说是个dp，但其实更多的应该和数学递推关系更大，其实和紫书上的fibonacci数列的递推方法一样我们先假设k=2，len=5时：5=1+1+1+1+1(RRRRR)5=2+1+1+1(WWRRR)5=1+2+1+1(RWWRRR)5=1+1+2+1(RRWWR)5=1+1+1+2(RRRWWW)5=2+2+1(WWWWR)5=2+1+2(WWRWW)5=1+2+2(RWWWW)其中有5种方法第一次先选了R，有3种方法第一次先选了W。假设f(n)为长

2020-07-11 20:56:00 314

原创 Codeforces Round #653 (Div. 3)题解

A.Required Remainder传送门#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long ll;typedef unsigned long long ull;typedef long double ld;int t,x,y,n;int main(){ ios::sync_with_stdio(false); cin>>

2020-06-29 16:45:11 243

原创 Educational Codeforces Round 90 (Rated for Div. 2)题解

A. Donut Shops题目传送门水题，就用a * b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较 a * b和c比大小就行了#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long ll;typedef unsigned long long ull;typedef long double ld;ll t

2020-06-26 04:09:47 274

原创 Codeforces Round #651 (Div. 2)

A. Maximum GCD题目链接水题，n/2向下取整一定能得到最大的gcd，在此就不证明了（太菜了，不怎么会证，太菜了太菜了。#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int t, n;int main(){ ios::sync_with_stdio(false); cin >> t; while(t--) { cin >

2020-06-22 00:57:08 125

原创 ACTF2020 writeup

ACTF2020 writeup所属学校：中南大学菜逼第一次打ctf，各位师傅手下留情Pwm不会Reverse题目名称 easyalgorithmFLAG: ACTF{Oolong_milk_tea}大概就先把文件拖进IDA里面反编译一下，看反编译出来的c代码大概就知道是首先判断输入是否为ACTF{}，然后将花括弧中的字符串赋给dest，然后通过4006A6和400792两个函数对dest进行加密，然后将得到的密文和v3后的连续地址上的asc码进行比较[外链图片转存

2020-06-20 00:21:55 664

原创 Codeforces Global Round 8

A. C+=题目链接水题，就每一次用小的加大的，保留大的就行了具体看代码叭#include<bits/stdc++.h>using namespace std;int t,a,b,n;int main(){ ios::sync_with_stdio(false); cin>>t; while(t--){ cin>>a>>b>>n; if(b>a) swap(a,b);

2020-06-20 00:00:49 100

qq_46365538的博客