搜索结果
查询Tags标签： getchar，共有 128条记录-
2020年湖南省大学生计算机程序设计竞赛
A 2020 一个简单的 DP，f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( f[i] , f[i-4]+1) #include<bits/stdc++.h>using namespace std;const int N = 1e5+5; char s[N]; int f[N];int32_t ma…
2022/9/13 1:23:11 人评论 次浏览 -
[Editorial] Codeforces Contest 1726
A. Mainak and Array 显然如果 \([l,r]\) 不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。 /* author : Gemini date : September 6th, 2022 url : https://codeforces.com/contests/1726/A */ #include<bits/stdc++.h> using namespace std;…
2022/9/7 6:23:06 人评论 次浏览 -
CF1710D Recover theTree
题意： 给定每个区间是不是连通块，还原这棵树。(\(n\leqslant 2000\)) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc 题解的补充。 先贴个代码： #include<bits/stdc++.h> using namespace std; const int maxn=2e5+1…
2022/8/27 6:23:13 人评论 次浏览 -
AtCoder Beginner Contest 258
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std;const int N = 2e5+5; int n , a[N] , cnt , k;int32_t main(){int n , h = 21 , m = 0;cin >> n;m += n;h += m / 60 ; m %= 60;printf("%02d:%02d\n" , h , m…
2022/8/16 23:30:55 人评论 次浏览 -
C getchar putchar and break when press escape key
//main.c#include <stdio.h>void getPutChar();main() {getPutChar(); }void getPutChar() {char c;while((int)(c=getchar())!=27){putchar(c);} }Compilecc main.c -o h1Run./h1 //main.c#include <stdio.h>main() {getPutChar(); }void getPutChar() {cha…
2022/8/7 23:28:29 人评论 次浏览 -
【模板】子序列自动机
link 其实感觉这玩意不应该叫什么自动机，这似乎就是一个个人yy出来的东西。。。 给定一个文本串和许多模式串，询问每个模式串是不是文本串的子序列。如果是询问字串的话直接上kmp即可，但子序列呢。考虑贪心，寻找文本中第一个和模式串第一个元素相同的元素位置，选择它…
2022/7/24 23:25:59 人评论 次浏览 -
比较纯粹的分块线段树等 DS 趣题
SP1043 GSS1要你求一个区间的最大子段和。 那么，显然地，我们可以维护区间最大前缀和和后缀和。 即根据左区间后缀和加上右区间前缀和可以等于最大子段和这个性质。 那么如何维护最大前缀和和最大后缀和呢？ 显然一段区间分成两块，最大前缀和有可能是左区间的最大前缀和…
2022/7/16 23:48:52 人评论 次浏览 -
7月6日测试题题解
第一题：FBI树洛谷同题：https://www.luogu.com.cn/problem/P1087分析：题目要求我们根据一个01串构建树。01串的长度为2^n，所以我们可以按照类似于线段树建树的方法建一棵满二叉树。由此观之，每一个节点p的儿子为p<<1,p<<1|1（p*2,p*2+1）。代码如下：#inc…
2022/7/6 23:21:37 人评论 次浏览 -
洛谷P7960 [NOIP2021] 报数 （筛法）
禁止报的数的生成规则与埃式筛法类似，考虑用筛法预处理可以报出的数字列表和不可报出的数字，从而 O(1) 回答每一组询问。 用check函数判断数字中是否含有7，用nx[i]记录数字i的下一个合法数。1 #include<bits/stdc++.h>2 using namespace std;3 const int N=1e7+1…
2022/6/17 23:28:22 人评论 次浏览 -
矩阵快速幂
矩阵快速幂其实就是运算的时候将幂优化了，可以近似看为快速幂 快速幂 求\(x^{n}\)，当n为奇数时，n的二进制最后一位必定是1,可以将其与1来判断是否为奇数，与结果相乘 n为偶数时，\(x^{2}\) = x * x,然后与结果相乘，最后在除2即可，默认向下取整 #include <iostream…
2022/5/27 23:22:38 人评论 次浏览 -
【题解】【CF2B The least round way】
我已经菜得连绿题都不会了。。。 Solution 首先要注意矩阵中有可能是0，因此要特判是否有0，最后跟不经过0的最优解进行比较。 要使尾0最少，发现只有质因子2和5的个数有贡献，因此可以设f[i][j][k]表示从(1,1)到(i,j)在有k个质因子2的情况下（若5的质因子多于2，则令k为负…
2022/5/4 23:44:22 人评论 次浏览 -
洛谷P7167 [eJOI 2020 Day1] Fountain （单调栈+ST）
开两个数组：to[i][j]表示从i这个位置向下的第2j个圆盘是哪个，f[i][j]表示流满从i这个位置向下的 2j 个圆盘需要多少体积的水。 详情见代码：1 #include<bits/stdc++.h>2 using namespace std;3 const int N=1e5+10;4 int d[N],c[N],r,v;5 int n,q,f[N][20],to[N][…
2022/4/22 23:45:30 人评论 次浏览 -
#团，构造#洛谷 3524 [POI2011]IMP-Party
题目 有一个 \(3n\) 个点的无向图，保证有一个大小为 \(2n\) 的团，输出一个大小为 \(n\) 的团分析 每次选择两个不相连的点删掉，那么剩下的 \(n\) 个点一定是团， 因为每次至少有一个不在大小为 \(2n\) 的团中的点被删除，所以剩下的点一定在团中。 但是只是最多删除 \(…
2022/4/14 23:16:18 人评论 次浏览 -
中国剩余定理 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll; 4 const int N=1e5+5;5 ll a[N],mod[N],ans,n,mulsum=1;6 ll read()7 {8 ll x=0,f=1;char ch=getchar();9 while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();} 10 while(c…
2022/4/7 23:21:14 人评论 次浏览 -
2022/4/3 DP专场总结
虽然现在是清明节假期期间，但架不住竞赛集训啊……懒得一道一道贴了，所以：比赛链接 A.饭卡一道极其浅显易懂易做的线性DP；虽然但是，还是由于没有取 \(|\) 而吃了两发罚时；AC code #include<iostream> #include<cstring> #include<cmath> #include…
2022/4/3 23:20:13 人评论 次浏览
