- 2024-11-21XDF OJ P Answer-C P1008
(说明:此代码只作为参考,并非绝对的正确代码,但是保证AC)题目:寻找域名描述统一资源定位符(UniformResourceLocator,缩写为URL)是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示,是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL,它包含的信息指出文
- 2024-11-21C++系统教程007-数据类型06(cin输入语句)
练习:1.控制输出精确度本实例中,定义一个整型变量并赋值,定义一个双精度变量并赋值,利用cout输出这两个不同精度的格式。//控制精度#include<iostream>usingnamespacestd;intmain(){ intx=123; doubley=3.1415; cout<<"x="; cout.width(10);//设置输出域宽为10
- 2024-11-21ABC379 题解[A-D]
ABC379题解目录ABC379题解目录A CyclicB StrawberriesC SowingStonesD HomeGardenE SumofAllSubstringsA Cyclicmanwhatcanisay?#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingull=unsignedlonglong;usingld=l
- 2024-11-21Atcoder Regular Contest 060 题解
ARC060C.TakandCards*1583简单题。考虑一个非常非常常见的Trick。把区间平均值为\(k\)转化为区间和为\(0\)只需要将每个数都减去\(k\)即可。然后就是一个朴素的背包求和为\(0\)方案数。注意处理负数下标就好了。#include<bits/stdc++.h>usingnamespacestd;typ
- 2024-11-20每日打卡 11.20
includeinclude<string.h>include<windows.h>usingnamespacestd;intupdata_score(structstudent*p,intn,intnum,intcourse,intscore);structstudent{intnum;charname[10];intc,math,english;doubleaverage;};intmain(){intin
- 2024-11-20Atcoder Regular Contest 059 题解
ARC059C.BeTogether签到题。枚举要改成哪个,因为值域只有\([-100,100]\)。然后对总代价取个\(\min\)即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constLLMAXN=105;LLn,A[MAXN];intmain(){ ios::sync_with_stdio(false); cin.ti
- 2024-11-20atcoder 专项2
有些题其实都挺有价值的,搞得我都想每个都单独建随笔,但是这样还是太多太乱了,之前那个难度较低,部分题甚至可以直接删除,遂新开一个2记录更高质量的题目。[ABC379E]SumofAllSubstrings看到有思路但是想到要用高精度就头疼,但是这题并没有用到很复杂的高精度,相反甚至更像是一个
- 2024-11-20[CSP-S 2024] 染色
还是决定把这个题做了考场上设计的状态,推了一个小时没推出来下午推了一会,发现这是个刷表状态,填表没法做,转移无处下手但是考CSP的时候我貌似并不知道什么叫刷表设\(f_{i,j,k}\)表示当前到\(i\),上一个填的红色位置在\(j\),蓝色位置在\(k\),暴力刷表转移是3D/0D的,需要排
- 2024-11-20河北大学选拔赛补题
选拔赛补题A.级数求和思路:直接求和再去判断即可B.P4702取石子(很好的一道思维题)思路:其实拿到的时候有点感觉但不多开始模拟,于是我就用n=1,a[1,2,3,4]一直开始模拟,我得出了看最后状态的结论,最后用每一次最后的状态推出每个人在奇偶状态的胜率,最后推得Alice在奇数状态下会win
- 2024-11-20洛谷题单指南-二叉堆与树状数组-P2161 [SHOI2009] 会场预约
原题链接:https://www.luogu.com.cn/problem/P2161题意解读:本题前面形式化描述已经足够清晰。解题思路:要判断线段之间是否有冲突(包含或者交叉),可以借助set,参考:https://www.cnblogs.com/jcwy/p/18447333只不过这里要统计冲突的数量,也就是允许相等的元素重复存在,可以借助multiset
- 2024-11-19ABC378
A.Pairing模拟代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){vector<int>a(4);cin>>a[0]>>a[1]>>a[2]>>a[3];ranges::sort(a);if(a[0]==a[1]anda[2]==a[3]){
- 2024-11-19每日打卡 11.19 (2)
includeinclude<string.h>include<windows.h>usingnamespacestd;structstudent{charname[10];intc,math,english;doubleaverage;};intmain(){intindex,n;structstudents[10],temp;cout<<"请输入学生人数:";cin>>
- 2024-11-19每日打卡 11.19
includeinclude<string.h>include<windows.h>usingnamespacestd;structstudent{charname[10];intc,math,english;doubleaverage;};intmain(){intindex,n;structstudents[10],temp;cout<<"请输入学生人数:";cin>>n
- 2024-11-18再见了,所有的 Educational DP
A-Frog1线性DP。状态转移方程为\[f_i=\min(f_{i-1}+\lverth_i-h_{i-1}\rvert,f_{i-2}+\lverth_i-h_{i-2}\rvert)\],注意边界。代码#include<iostream>#include<cstdio>usingnamespacestd;constintN=1e5+5;intn,a[N];intf[N];inline
- 2024-11-18Atcoder Beginner Contest 367
老规矩此处略过前三题,不过B值得关注一下。D题 Pedometer思路肥肠煎蛋,只需要搞一个前缀额然后看前面的前缀和是否有跟当前的前缀和同余的情况(%M)暴力求解这步是O(n^2)的,因此需要优化。这里就用到了一个技巧——哈希表消除分支。所谓的哈希表消除分支其实就是mp[pre_s]存一
- 2024-11-18ZZJC新生训练赛第17场题解
难度分类(同一难度下按字典序上升)入门:J简单:G,E,D中等:I,B,k困难:F,AJ-解题思路按照题意模拟即可J-代码实现for_inrange(int(input())):print(int(int(input())**0.5))G-解题思路dp入门题跳台阶小改G-代码实现MOD=int(1e9+7)dp=[0]*in
- 2024-11-18牛客周赛 Round 67 A~F
牛客周赛Round67A~F题解目录牛客周赛Round67A~F题解Preface所有代码前面的火车头ProblemA.排序危机ProblemB.小歪商店故事:卷ProblemC.小苯的计算式ProblemD.KProblemE.小苯的区间选数ProblemF.小Z的树迁移PostScriptPreface好久没v过牛客周赛了,但估计这场强度不高
- 2024-11-18C++刷题第十题——求奇数的乘积
ProblemDescription给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sa
- 2024-11-18洛谷题单指南-二叉堆与树状数组-P3368 【模板】树状数组 2
原题链接:https://www.luogu.com.cn/problem/P3368题意解读:树状数组应用-区间修改,单点求值解题思路:设原数组为s[N],其差分数组为a[N]操作一:区间修改要对s[x]~s[y]每个数增加k,相当于对a[x]加k,对a[y+1]减k,O(n)的操作变成了O(1)的操作,利用树状数组tr[N]的add(x,k),add(y+
- 2024-11-17AtCoder Beginner Contest 380 A - E
link赛时是ABC,D一眼要找规律,跳了,E题思路想了接近半个小时,然后发现假了,最后没调出来,问一下dalao发现其实很简单维护。。。基础线段树没切掉,哎呦不过发现比赛打多了,理解速度和手速都有些提高,幸好前三题秒掉了,要不然rating又会是一坨A-123233B-HurdleParsingC-M
- 2024-11-17【当代码猿第一天】
机缘 ——为何而来一段无聊的时光看到大火的程序猿圈钱收获刚开始便有人支持迷上了发布的快乐给了许多人帮助日常创作成了我生活的一部分了与我的生活紧密相关成就 ——第一个真正的文章//C++同构数#include<bits/stdc++.h>usingnames
- 2024-11-16GCD Table
GCDTableProblemInputOutputExamplesInput42123432611221232Output4362Input142Output42Input21111Output11Code//#include<iostream>//#include<algorithm>//#include<cstring>//#inclu
- 2024-11-16老子的全排列呢
老子的全排列呢题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述无输出描述1~8的全排列,按照全排列的顺序输出,每行结尾无空格。示例1输入No_Input
- 2024-11-16AtCoder Beginner Contest 380
A-123233题意给个\(6\)位数,判断是否是\(1\)个\(1\),\(2\)个\(2\),\(3\)个\(3\)。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ s
- 2024-11-16识海社区打卡-6
这场掉回灰名了,本来必然上大分,原因无他-查寝先来查波战绩:c题没过纯属是因为被查寝查了室友也是个不知变通的让查寝记我头上了,byd害我赶回去,本来这题必出看看我最后一发提交错哪了voidsolve(){ intn; cin>>n; if(n%2) { if(n<27) { cout<<-1<<nl;