- 博客(12)
- 资源 (4)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 题解 CF821C 【Okabe and Boxes】
一道模拟题每一次 add 的时候，就不用管直接扔进栈里面，因为你在这个时候排个序不如之后 remove 的时候排序。然后每一次 remove 的时候。如果栈顶是当前要出栈的数，那么直接让他出去。否则，就需要排一次序，把答案加一。因为这样已经拍过序了，所以之后的已经不用排了，那么就直接把这些数全部出栈，后面如果要出栈时，栈为空，那么这个要出栈的书一定是在之前就出去了。#include<cstdio>using namespace std;int n,x,s[300001],top,
2020-08-27 21:00:51
182
原创 暑假刷题记录--zhengjun
暑假刷题记录--zhengjun7月份7.17.157.167.177.187.207.227.237.247.257.277.287.297.307.318.18.38.48.58.68.88.138.148.158.168.188.198.208.21by-zhengjun7月份7.1P3388 【模板】割点（割顶）tarjan割点模板原题7.15P3371 【模板】单源最短路径（弱化版） 单源最短路SPFA/Dij模板原题P1948 [USACO08JAN]Telephone Line
2020-08-22 11:42:38
581
原创 题解 CF442A 【Borya and Hanabi】
一道细节题因为英文和数字很少，所以就枚举要提醒的字母和数字，验证是否可以算出来然后再更新答案。可以推出来的有以下几种：已知颜色，数字未知的只剩下一个已知数字，颜色未知的只剩下一个最后剩下一个代码#include<cstdio>#include<cstring>using namespace std;int n,a[6][6],k1[6],tot1,k2[6],tot2,ans=25,v[6][6];char c[3];int main(){
2020-08-22 09:25:31
220
原创 题解 CF448E 【Divisors】
一道函数递归题记录一下当前的是第几层和现在要分的数是几（分别用 xxx 和 yyy 表示）然后，每一次从小到大枚举因子，继续递归直到输出的总数到达 10510^5105。#include<cstdio>#include<cmath>#define ll long longusing namespace std;ll a,b,tot;void dfs(ll x,ll y){ if(tot>=100000)return; if(!x){ printf("%l
2020-08-22 09:24:57
163
原创 题解 CF938C 【Constructing Tests】
一道简单的思维题我们先按照题目中所说：给定两个正整数 n,m(m≤n)n,m(m\le n)n,m(m≤n)，对于一个 nnn 阶 0−10-10−1 方阵， 其任意 mmm 阶子方阵中至少有一个元素 “000”，则可以求解这个方阵中的 “111” 的最大数目。那么显然，每一个 000 都填在 (x×m,y×m)(x\times m,y\times m)(x×m,y×m) 位置最优。这样一共就填了：n2−⌊nm⌋2=(n+⌊nm⌋)(n−⌊nm⌋)n^2-\lfloor\frac{n}{m}\
2020-08-22 09:24:25
179
原创 题解 CF492D 【Vanya and Computer Game】
竟然又没有人做这题了一道二分题其实就是要找什么时候这个怪兽被打了 aia_iai 次，可以知道，这是有单调性的，我们就可以二分。因为 VanyaVanyaVanya 一秒打 xxx 次，那么每 1x\frac{1}{x}x1 他就打一次，所以我们直接把 mid÷x+mid÷ymid\div x+mid\div ymid÷x+mid÷y 就知道这个怪兽在 midmidmid 秒时被打了几次。#include<cstdio>using namespace std;int n,x,y,
2020-08-22 09:23:45
208
原创 题解 CF540B 【School Marks】
一道贪心题为了让这个序列达到中位数且总和最小，那么肯定是中位数越小越好，就让他是 yyy 。因为中位数是从小到大排序之后第 ⌊n2⌋+1\lfloor\frac{n}{2}\rfloor+1⌊2n⌋+1 个数，所以比中位数小的数一共有 ⌊n2⌋\lfloor\frac{n}{2}\rfloor⌊2n⌋ 。那么为了让总和最小，就让这些比中位数小的数是 111 ，不比中位数小的数是 yyy ，就可以了。代码#include<cstdio>#include<algorithm&g
2020-08-22 09:23:05
154
原创 题解 CF899D 【Shovel Sale】
一道找规律题直接找一下规律就可以了。先算出来后面可以有多少个9，然后枚举第一位是什么，算出有多少答案就可以了。代码#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll n,pow10[11];int main(){ pow10[0]=1; for(int i=1;i<=10;i++)pow10[i]=pow10[i-1]*10; scanf("%lld"
2020-08-22 09:22:33
181
原创 题解 CF908E 【New Year and Entity Enumeration】
solution一道bellbellbell数题：贝尔数-百度百科预处理出bellbellbell数,我用的这个递推式Bn+1=∑k=0nCnk×BkB_{n+1}=\sum\limits_{k=0}^{n}C_{n}^k\times B_kBn+1=k=0∑nCnk×Bk然后，如果每个数都有几位是一样的（例如样例每个数第一位和第二位一样，第三位和第五位一样，第三位一样(这不废话)，设有aaa位相同）然后就可以直接乘上一个BaB_aBa#include<cstdio>#in
2020-08-19 18:06:06
179
原创 题解 CF792C 【Divide by Three】
solution一道dpdpdp好(duliu)题用fi,jf_{i,j}fi,j表示前iii位模333是jjj最少要删掉几个数那么转移方程就很显然了：fi,j=min{fi−1,j+1,fi−1,(j−ci+3) mod 3}f_{i,j}=\min\{f_{i-1,j}+1,f_{i-1,(j-c_i+3)\bmod3}\}fi,j=min{fi−1,j+1,fi−1,(j−ci+3)mod3}初始化：f1,0=1,f1,(c1−′0′) mod 3=0f_{1,0}=1,f_{1
2020-08-19 08:53:37
221
原创 题解 CF767B 【The Queue】
solution一道贪心题。如果有两个人分别在xxx和yyy来（x<yx<yx<y且这两个人来的时刻的中间没有其他人）那么VasyaVasyaVasya从x+mx+mx+m到y−1y-1y−1这段时间来都一样，那么我们就枚举每一个人，然后看看如果VasyaVasyaVasya在这个人之前插进去最少要等多长时间，更新答案就可以了#include<cstdio>#include<algorithm>#define ll long longusing nam
2020-08-19 08:53:03
168
原创 题解 CF774G 【Perfectionist Arkadiy】
竟然没有人做这道题solution[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-50N9CEMt-1597798316871)(https://cdn.luogu.com.cn/upload/vjudge_pic/CF774G/5594570290c0b989f39a81d820befd2001debe5b.png)]设这个小正方形摆了nnn行mmm列我们可以列出等式：n×(a+x)+x=h,m×(a+x)+x=wn\times(a+x)+x=h,m\times(a
2020-08-19 08:52:18
170
MinGW64 32/64位 Windows 完整版
2022-04-14
洛谷【LGR-(-11)】CSP 2020 第一轮（初赛）模拟
2020-10-08
压位高精度模板，支持负数
2020-04-25
我写了一个程序，以下是一个片段，如何用另一种方法实现以下代码，线性复杂度
2020-04-09
为什么我重载了运算符之后就会RE，然后如果把函数中的内容直接放在主函数里面就可以的？
2020-04-05
testlib应该放在Dev-C++的哪一个文件夹才可以在编译时通过
2020-03-25
主板如何编写程序，想要连接一个红外线测温仪怎么弄？
2020-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人