fengzlj-CSDN博客

原创 Codeforces Round #558 (Div. 2)

A# include <bits/stdc++.h>using namespace std;int main(){ int n,m; int c; scanf("%d %d",&n,&m); if(m==0){ printf("1"); }else{ c=n-m; printf("%d",min(c,m)); } return 0; } B# include <bits/stdc++.h>using name

2022-02-26 21:31:19 130

原创 Educational Codeforces Round 64 (Rated for Div. 2)

A# include <bits/stdc++.h>using namespace std;typedef long long LL;int a[110];LL sum=0;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=1;i<n;i++){ if(a[i-1]==1){ if(a[i]==2){

2022-02-26 21:29:50 75

原创 Codeforces Round #556 (Div. 2)

A# include <bits/stdc++.h>using namespace std;typedef long long LL;LL s[40];LL b[40];bool cmp(LL a,LL b){ return a>b;}int main(){ LL n,m,r; LL aa,bb; scanf("%lld %lld %lld",&n,&m,&r); for(int i=0;i<n;i++){ scanf("%

2022-02-26 21:27:33 81

原创 Codeforces Round #555 (Div. 3)

A# include <bits/stdc++.h>using namespace std;typedef long long LL;int f[10];int main(){ LL n; LL sum=0; scanf("%lld",&n); LL nn=n; LL ans=0; while(1){ LL m=nn/10*10+9; LL mm=m; LL d=0; while(mm){ d++; mm=mm/10; }

2022-02-26 21:26:00 57

原创 Codeforces Round #554 (Div. 2)

A# include <bits/stdc++.h>using namespace std;typedef long long LL;const LL MAXN=1e5+10;LL a[MAXN];LL b[MAXN];int main(){ LL n,m; LL ao=0,ae=0,bo=0,be=0; LL sum=0; scanf("%lld %lld",&n,&m); for(LL i=0;i<n;i++){ scanf("%l

2022-02-26 21:23:17 57

原创 Educational Codeforces Round 63 (Rated for Div. 2)

A# include <bits/stdc++.h>using namespace std;int main(){ int n; int flag=1; string a; scanf("%d",&n); cin>>a; for(int i=1;i<n;i++){ if(a[i]<a[i-1]){ flag=0; printf("YES\n"); printf("%d %d",i,i+1); break

2022-02-26 21:21:29 39

原创 Codeforces Round #553 (Div. 2)

A# include <bits/stdc++.h>using namespace std;const int INF=1e9;int f[55];int main(){ int n; int len=INF; string s; char b[4]={'A','C','T','G'}; cin>>n; cin>>s; for(int j=0;j<n;j++){ int l=0,d=0; if((j+3)<n){

2022-02-26 21:18:33 60

原创 Codeforces Round #552 (Div. 3)

A# include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL x[5]; LL a,b,c; scanf("%lld %lld %lld %lld",&x[0],&x[1],&x[2],&x[3]); sort(x,x+4); a=x[3]-x[0]; b=x[3]-x[1]; c=x[3]-x[2]; printf

2022-02-26 21:16:03 43

原创 Codeforces Global Round 2

A# include <bits/stdc++.h>using namespace std;pair<int,int> b[300100];pair<int,int> e[300100];int main(){ int n; int a; cin>>n; for(int i=1;i<=n;i++){ b[i].first=0,e[i].first=0; b[i].second=i,e[i].second=i; } f

2022-02-26 21:13:17 72

原创 Codeforces Round #550 (Div. 3)

A# include <bits/stdc++.h>using namespace std;int main(){ int n,flag=1,minn=27,maxx=0; string a; int f[30]; cin>>n; memset(f,0,sizeof(f)); for(int i=0;i<n;i++){ cin>>a; if(a.length()==1){ cout<<"Yes"<<en

2022-02-26 21:10:38 72

原创状压DP总结

1、一维状压DP糖果【蓝桥杯省赛】//糖果【蓝桥杯省赛】# include <bits/stdc++.h>using namespace std;const int MAXN=1<<21;int dp[MAXN],s[110];int main(){ memset(dp,-1,sizeof(dp)); int N,M,K; scanf("%d%d%d",&N,&M,&K); for(int i=1;i<=N;++

2020-11-12 23:14:27 139

原创蓝桥杯刷题笔记

2019年C++A组G外面店优先级# include <bits/stdc++.h>using namespace std;const int MAcXN=1e5+100;struct dd{ int ts,id;}DD[MAXN];int S[MAXN];int f[MAXN];int cmp(dd a,dd b){ if(a.id==b.id) return a.ts<b.ts; return a.id<b.id;}int mai

2020-10-16 17:03:52 300

原创 Deep Image Prior 阅读笔记

wxy’s Deep Image Prior 阅读笔记时间：6.1-6.【收获】6.1：稍微看了一点DL的基础，大概就是多层次的特征描述构建了一个模型，DL是试图用机器来构建这个模型，ML是机器在这个模型上学习，然后产生某些概念的理解或者学习做某类事情？可能理解得不太对，等待日后再修正。深度卷积网络就像一个函数f，然后输入随机编码z，希望输出x，所以训练参数，训练很久之后可以实现输出一模一样的x，如果在一般时间打断它，那么输出的就是感觉修复过一点的图像。想到了以前自己想把一张图片的水印去掉，选择把

2020-06-01 22:29:20 606

原创数学刷题记

求一个字符串有多少个子串的十进制是三的倍数str[] 1 1 1 1 1 1 sum[] 0 1 2 0 1 2 0//sum为前缀和mod(3)//if sum[x]==sum[y],则str(x,y]一定能够是3的倍数那么对于区间内是三的倍数的子串的个数就是如果是300的话，就是后面多两个0，那么就是找和两个0前面的前缀和的余数一样的数有几个就可以了# include &...

2019-10-18 21:18:07 144

原创数据结构刷题记

Poj 3437 类似于多叉树转化为二叉树【题意】把多叉树转化为二叉树，和原来相比高度变化了多少【题解】原来的高度就是原来最多有连续的多少条边，二叉树的高度是按照原来的树的构思每一条路径最长的那一个# include <bits/stdc++.h>using namespace std;int h1=0,h2=0,i=-1;string s;void dfs(int c...

2019-10-17 17:15:16 118

原创博弈论刷题记

刷了一些博弈论的结论题就不记录了，把一些有价值的题记录一下吧。hdu 1517sg函数打表找规律# include <bits/stdc++.h>using namespace std;const int MAXN=1e4+100;int sg[MAXN];int main(){ /* sg[0]=0,sg[1]=0; for(int i=2;i<MAXN...

2019-09-12 22:33:33 72

原创 2018徐州预选赛

大意就是每次给一个矩形就会覆盖之前的矩形的部分，且保证(x [ i ] <= x [ j ] y [ i ] <= y [ j ] )不同时出现，那么就是用一个set存一下x和y，逆序，对于每次的x或者y，如果是比当前最小的还要小，那么就是直接加上这个数，否则就是找当前set里面比他小的离他最近的那一个。lower_bound 要用 set.lower_bound如果是...

2019-08-29 19:40:35 74

原创刷题杂记

Codeforces Round #581 (Div. 2) d1,d2【题意】：给一个二进制的子串，然后，问包含0最多的另一个子串是什么，其中这个子串要求任何一个区间的子序列的最长不下降子串要求和原来一样长【题解】：其实就是一个结论题啦，要保证是一样的话，那么就是要再是适当的时候下降，那么就是后面又几个0，那么前面就是要有多少个1# include <bits/stdc++....

2019-08-22 22:32:48 154

原创 nest_permutation()

一个可以自己生成全排列的很强的小助手，但是感觉到10以上就emmm可能耗时有点高了，毕竟是阶乘嘛············································结束以上废话················································牛客上有一道例题是酱紫的（附上链接 )就是说要在所给字符串中找给定字符串的全排列，有则加一，无则下...

2019-08-02 23:16:38 150

原创 2019杭电多校第三场

Fansblog由威尔逊定理可得（p-1）！% p = p-1，那么我们可以从中一直找，找到比p小的最大的质数，然后 Q ! % p = (p-1) * inv ( p-1 ) % p * inv ( p-2 )%p …… * inv ( Q+1 ）%p;# include <bits/stdc++.h>using namespace std;typedef long lon...

2019-08-01 01:01:06 99

原创 2019杭电多校第四场

Minimal Power of Prime哭死，以为是米勒拉宾和扑拉德诺，结果是一个思维题，对不起队友啊，优化五小时，优化不出来其实就是先对一个数，把1e4以前的质数因子全部先找一遍，然后再对大于1e4的因子，再查询，最大的指数是4，所以只有可能是4，3，2，1次# include <bits/stdc++.h>using namespace std;typedef lo...

2019-08-01 00:22:22 86

原创 Codeforces Round #575 (Div. 3)

是真的蠢啊，在AB两题签到题卡了一个小时，QAQA. Three Piles of Candies签到题，其实把三个加起来除以二就可以了# include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int q; scanf("%d",&q); while(q--){...

2019-07-26 02:02:45 88

原创 Educational Codeforces Round 69 (Rated for Div. 2)

A. DIY Wooden Ladder签到题，比较现在能够有的阶梯数和规定的阶梯数就可以了 # include <bits/stdc++.h> using namespace std; const int MAXN=1e5+100; int a[MAXN]; int cmp(int a,int b) { retu...

2019-07-24 02:27:14 56

原创 2019杭电多校第一场

1004 Vacation说是大模拟，其实应该还是算一个思维题，想到了就可以比较简单的写出来，不然就是像我一样写两个半小时出来疯狂wa，还是太菜了QAQ第一种解法：二分时间，感觉这种解法对这类题目应该都可以，只要数据稍微友好一点，不要精度不够，double因该是不会爆掉的，他的数据范围很大bool ch()函数是最重要的，就是他判断当前时间是否是合法的，从最靠近终点线的方法去推断，每一辆车...

2019-07-24 02:07:17 95

原创 2019CCPC-江西省赛（重现赛）

1004 Wave对于每一个新出现的数，判断1~c哪些数是在该数前面出现的，在这个基础上再加上1就可以了# include <bits/stdc++.h>using namespace std;int vis[110];int dp[110][110];int main(){ int n,c; while(~scanf("%d %d",&n,&c...

2019-07-21 20:32:56 757

原创 2019牛客暑期多校训练营（第一场）

J Fraction Comparision 签到题 __int128 A Equivalent PrefixesB Integration 数学题，微积分 C Euclidean Distance 前缀和 A Equivalent PrefixesDP求出每一个数在该区间内是第几小，那么只要两个是一样的就可以#include<bits/stdc++.h>usi...

2019-07-20 23:45:23 72

原创 Codeforces Round #574 (Div. 2)

A. Drinks Choosing签到题，就是对每一种饮料都可以拿好多次，在拿饮料总和有限的条件下，问最多能够满足多少人 # include <bits/stdc++.h> using namespace std; const int MAXN=1e3+100; int a[MAXN]; int main() { ...

2019-07-19 21:00:14 93

原创整数分块

1.n/i 有2*sqrt(n)种情况i<=sqrt ( n ) 有 sqrt ( n ) 种； i>sqrt( n ) , ni\frac{n}{i}in< sqrt( n ) ，有sqrt ( n )种，所有一共有2*sqrt ( n )种2.对于n/i 有分块区间 [ l , r ] , 其中 r = n / ( n / l ）用 o ( n )的算法打个表找...

2019-07-19 19:27:12 313

原创 2018CCPC吉林赛区（重现赛）

B The World这个其实是一个水题，但是有一个坑点，我当时也没注意到wa了一次，后面学长提醒才注意到就是am只的是凌晨12点到中午的11：59：59，而从下午的12点开始就是pm了，一直到晚上的11：59：59。上述也为一天的具体时间。# include <bits/stdc++.h>using namespace std;int main(){ int T...

2019-07-16 22:50:25 237

原创 2017中国大学生程序设计竞赛-杭州站-重现赛（感谢浙江理工）

A Super-palindrome签到题，因为要每一个奇数长度的子串都要是回文串，所以因该是以三为单位，行程回文串，就是关于奇数位，偶数位和全部讨论，选择变化小的输出，具体的看代码# include <bits/stdc++.h>using namespace std;int j[30];int o[30];int q[30];int main(){ int T;...

2019-07-16 19:56:16 143

原创 Educational Codeforces Round 68 (Rated for Div. 2)

A. Remove a Progression签到题，观察可得规律，每次删除的是奇数，所以只要把x*2输出即可，因为输出第几个偶数 # include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T; sc...

2019-07-15 02:17:19 55

原创数论——看似寻常最崎岖

素数判定素数bool Is_prime(int n){ if(n==1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5) return false; for(register int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+...

2019-07-13 17:28:33 138

原创 ZZU暑期快乐集训

第十届山东省ACM省赛A - Calandar有点类似于2050的一道题，就是因为是以5为周期的，所以年数和月数都对于最后的结果没有影响，有可以想到定义的是一个月有30天，所以每个月的同一天的星期数是一样的，可以搞一个数组存下一个月所有的的天数对应的星期数，然后直接查询就可以了# include <bits/stdc++.h>using namespace std;int ...

2019-07-12 17:02:18 78

原创动态规划（线性DP、背包）——DP怎么这么难QAQ

背包九讲本人菜鸡一个，也是看大大的文章学习的，附上一维大大的链接DD engi 背包九讲的个人整理01背包一般就是有N个物品，然后不能超过M，对于每一个物品就是价值是v [ i ]，体积或者费用一些的限制条件是w [ i ] ，然后求出最值有一个板子背住基本就欧克了，但是还是理解了比较好。01背包的核心代码。 for(int i=1;i<=M;i++){ scanf...

2019-07-10 21:20:06 211

原创 Codeforces Round #570 (Div. 3)

A. Nearest Interesting Number就是要求离所给的数最近的所有位数的和能被4整除的数，那么直接从所给的数开始，然后一个一个求就可以了，复杂度不高，不会T；# include <bits/stdc++.h>using namespace std;int main(){ int a; scanf("%d",&a); f...

2019-07-10 19:02:42 57

原创 Codeforces Round #571 (Div. 2)

A. Vus the Cossack and a Contest签到题，比较一下m,k只要之中小的大于等于n就可以# include <bits/stdc++.h>using namespace std;int main(){ int n,m,k; cin>>n>>m>>k; int minn; mi...

2019-07-09 17:04:56 71

原创 Educational Codeforces Round 67 (Rated for Div. 2)

A - Stickers and Toys题目大意就是有n个鸡蛋，然后有s个彩带（吧？忘记了）和t个玩具，问至少要拿几次鸡蛋才有可能拿到一个彩带和一个鸡蛋。就是可以分成三部分来算，就是a表示只有彩带的鸡蛋，b表示只有玩具的鸡蛋，c表示既有彩带又有玩具的鸡蛋。然后在a，b中取最大然后再+1就可以。 # include <bits/stdc++.h> using n...

2019-07-08 14:16:53 88

原创 Codeforces Round #554 (Div. 2)

A. Neko Finds GrapesA就是钥匙和锁上的数字的和为奇数就行。odd+even=oddodd+odd=eveneven+even=even所以只要保证奇数和偶数加就行，就是用奇数的锁去配对偶数的钥匙，偶数的锁去配对奇数的钥匙# include <bits/stdc++.h>using namespace std;typedef long long LL...

2019-07-08 10:05:24 83

原创 Educational Codeforces Round 63 (Rated for Div. 2)

A. Reverse a Substring就是反转一部分字符串，然后让字符串按照字典序变小，那么只要有一块时降序就可以了# include <bits/stdc++.h>using namespace std;int main(){ int n; int flag=1; string a; scanf("%d",&n); cin>>a...

2019-07-08 10:04:45 59

原创 Codeforces Round #558 (Div. 2)（不完整版）

分类讨论场，做完签到感觉就和我没什么关系了，日后补题A Eating Soup就是判断是否可以每个一组，是按照分隔计数的符合现实，还是按照剩余计数的符合现实。当然还有特判的，就是是否是没有分割的# include <bits/stdc++.h>using namespace std;int main(){ int n,m; int c; scanf("%d...

2019-05-10 23:19:48 111

空空如也

空空如也