• 2024-11-02246 数数
    //602数数.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/5/problem/246读入l,r,请求出[l,r]中有多少个数字满足数字中任意相邻两个数位的差的绝对值不超过2。输入格式一行两个整数l,r。输出格式一行一个整数
  • 2024-11-02【Atcoder训练记录】AtCoder Beginner Contest 378
    训练情况赛后反思简单题又WA了一发,淦,开局崩心态,然后做题的时候被场外因素打断了。A题统计\([1,4]\)中每个数字出现的个数,输出对数即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intcnt[5];voidsolve(){ for(inti=1;i<=4;i++){
  • 2024-11-02AtCoder Beginner Contest 378
    A-Pairing题意给\(4\)个数,每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){inta,b,c,
  • 2024-11-02【牛客训练记录】中国地质大学(武汉)2024年新生赛(同步赛)
    训练情况赛后反思B题大模拟急到红温了,WA了四发,未考虑到部分细节情况A题直接输出\(x-1\)即可。#defineintlonglongusingnamespacestd;voidsolve(){ intx;cin>>x; cout<<x-1; }signedmain(){ //intT;cin>>T;while(T--) solve(); return0;}B题
  • 2024-11-0269. x的平方根
    题目刚开始写的:classSolution{public:intmySqrt(intx){if(x==0)return0;intl=0,r=x;while(l<r){intmid=l+(r-l)/2+1;if(mid*mid>x)r=mid-1;els
  • 2024-11-02关于安卓Handler之延时我不准时
    背景最近在做一个小功能,其中涉及到一个延时处理逻辑,如果是通过定时去轮询并且执行,那么就会导致一个耗电问题,所以定时轮询是不实际的,所以暂停的思路,就是通过延时实现。思考安卓延时,好家伙,一看还能有几个能实现,第一个handler,第二个AlarmManager,还有一些什么threadpoolint
  • 2024-11-02编辑距离 | 动态规划
    设A和B是两个字符串,求将字符串A转换为字符串B的最少操作次数。字符操作共有如下三种:     (1)删除一个字符。     (2)插入一个字符。     (3)将一个字符改为另一个字符。 如A=“kitten”、B=“sitting“,求编辑距离。#include<iostream>#include<cstdio
  • 2024-11-02【PAT_Python解 AC满分代码】1105 链表合并
    原题链接:PTA|程序设计类实验辅助教学平台Tips:以下Python代码仅个人理解,非最优算法,仅供参考!多学习其他大佬的AC代码!importsysdefmain():#读取链表头和节点数h1,h2,n=map(int,sys.stdin.readline().split())e=[0]*100010#存储数据ne
  • 2024-11-02Codeforces Round 983 (Div. 2)
    A最坏的情况就是所有开着的开关尽可能配对最好的情况就是所有开着的开关尽可能不配对#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpair<int,int>PII;constintN=1e6+10;constintmod=998244353;constintINF=0x3f3f3f3f;constllI
  • 2024-11-01E74 树形DP P4657 [CEOI2017] Chase
    视频链接:E74树形DPP4657[CEOI2017]Chase_哔哩哔哩_bilibili  P4657[CEOI2017]Chase-洛谷|计算机科学教育新生态(luogu.com.cn)//树形DPO(n*m)#include<bits/stdc++.h>#defineLLlonglongusingnamespacestd;constintN=100010,M=110;intidx,he
  • 2024-11-01天津大学2024华为杯I.个大的大个 题解
    原题链接https://acm.tju.edu.cn/problem/P2040学校oj好像挂了,题解发不出去,又没有草稿功能,所以先存在这里了。前言华为杯时候对字符串不太熟,加上看错题了导致没做出这题,很可惜,苦练几个月,现在已经成为串串大师,回过头来秒一下这题发个题解泄恨。题意给定一个长为\(n\)的字符
  • 2024-11-01【考试题解】多校A层冲刺NOIP2024模拟赛17
    A.网格(grid)题目内容给你一个\(n\timesm\)的字符网格\(s\),\(s_{i,j}\in[1,9]\cup\{+,*\}\),从\((1,1)\)开始,仅向下或向右走并最终到达\((n,m)\)的路径被称为合法路径,求所有合法路径对应的表达式的运算结果之和,答案对\(998244353\)取模。部分分44pts爆搜,枚举路径,
  • 2024-11-01L. A Game On Tree
    应该坚持问题导向你的思维疏漏之处在于,忽略了“乙烯型”的情况本题其实并不是真正的数学期望型题目,因为可以通过除上\((\frac{n(n-1)}{2})^2\)将问题转化为统计所有公共路径长度的平方和考虑拆贡献。设公共边为e1,e2,...,ek,\((|e1|+|e2|+...+|ek|)^2\)分类讨论。|ei|产生的
  • 2024-11-012024.10.7 模拟赛 多校3
    模拟赛水题场。T1colorful签。感觉题挺好,正难则反,找出四角都相同的。在这两排有6个四角相同的矩形对于两排来说,我们只需要记录相同的列的个数,然后能直接算出个数。发现桶排每次清空复杂度太高,考虑每次只开一排的桶,只会有\(n\)个。code#include<bits/stdc++.h>u
  • 2024-11-01ABC 杂题
    ABC186EThrone有\(n\)个圆形排列的椅子,一开始你在\(s+1\)上,每次可以向右移动\(k\)个位置,求移动到\(1\)的最小步数,或报告无解。\(2\len,k\le10^9\)很容易想到构造方程:\[s+qk\equiv0\pmodn\]\[q\equiv(n-s)k^{-1}\pmodn\]直接exgcd求逆元,算出在\([1,n-1]\)
  • 2024-11-01TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) 补题记录(A-E)
    AtCoderBeginnerContest377A-RearrangingABC字符串有ABC三个字母即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]=1; } if(mp[
  • 2024-11-01Leetcode 3259. 超级饮料的最大强化能量
    动态规划。f[i][0/1]表示前i个且最后选A或B的方案的集合。所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。1typedeflonglongLL;2constintN=1e5+10;3LLf[N][2];4classSolution{5public:6LLmaxEnergyBoost(vector<int>&A,vector<i
  • 2024-11-01线段树:区间修改,区间查询
    Description这是一道模板题。给定数列 ,你需要依次进行  个操作,操作有两类:1lrx:给定 ,对于所有 ,将  加上 (换言之,将  分别加上 );2lr:给定 ,求  的值(换言之,求  的值)。Input第一行包含  个正整数 ,表示数列长度和询问个数。保证 。第二行  个整数 ,表示
  • 2024-10-3110_31_cf训练
    10.31_CF_刷题B.KarSalesman思路一个顾客一种型号的车只能买一个,所以\(a_i\)号车需要\(a_i\)个顾客,所以至少需要\(max(a_i)\)个顾客,把所有车买完至少\(\frac{sum}{x}\)个顾客,所以取两者最大值就好也就是说,先用比较少的去消耗比较多的,避免最后只剩下比较多的那种车如果最多
  • 2024-10-3110.31考后订正
    T1可以了做法考虑先算出总体的平均数记为$\Delta$.之后我们遍历每一块蛋糕并计算从第一块到当前这一块的蛋糕的平均值\(x\)是否\(\geq\Delta\).如果满足这个条件,就继续向后拓展,否则就停下.记得处理边界条件:全都可以的话就直接取第一块,如果第一块就不行的话直接输出
  • 2024-10-312024.10.31模拟赛
    一定要好好睡觉啊,不然打模拟赛的时候会困死的!!!非常非常困的7:50时就开始打模拟赛,还是打了四个小时。打了T1、T2的正解,T3的5分特殊样例、T3的10分特殊样例,预计总215分。然后经过漫长的三个小时的等待,出现了T1100分,T265分,T360分,T410分、总分235分的神奇成绩。虽然结果比预
  • 2024-10-31快速幂和大数取模的简单运用(以SPOJ LASTDIG - The last digit为例)
    题目描述原文Nestorwasdoingtheworkofhismathclassaboutthreedaysbutheistiredofmakeoperationsalotandheshoulddeliverhistasktomorrow.Hismath’steachergiveshimtwonumbersaandb.Theproblemconsistoffindingthelastdigito
  • 2024-10-311560 身份证号码
    #include<bits/stdc++.h>#definelllonglongusingnamespacestd;intmain(){//读取输入的字符串strings;cin>>s;//初始化有效性标志为1(有效)intf=1;//定义年、月、日变量inty,m,d;//从字符串中提取年、月
  • 2024-10-315003 统计字母出现的概率
    #include<bits/stdc++.h>#definelllonglongusingnamespacestd;/*doubleb=3.1415926535C++的保留小数fixed<<setprecision(小数位数)<<要保留小数的变量或表达式fixed<<setprecision(2)<<bC语言格式化输出printf("%.小数的位数f",要保留小数的变量或表达
  • 2024-10-31C++(std::to_string())
    目录1.函数定义2.示例代码3.内部实现机制4.注意事项5.应用场景6.使用std::ostringstream控制精度的示例7.总结std::to_string()是C++11引入的一个标准库函数,用于将基本数据类型(如整数、浮点数等)转换为对应的字符串格式。这个函数属于<string>头文件,因此使用时需