• 2023-08-27《LGJOJ 8.22》 测试总结
    \(T1\)青蛙送分题,不说了。也是唯一会做的题。点击查看代码#include<bits/stdc++.h>typedeflonglongLL;usingnamespacestd;constintMAXN=210;intn,m,k,x,y,z;intf[MAXN][MAXN][MAXN];intdx[10+10]={0,0,1,-1,0};intdy[10+10]={1,-1,0,0,0};intdz[10+
  • 2023-08-268.22 lb模拟赛
    小寄()\(100+0+100+25\)\(rk9\)\(T4\)没开\(long\long\)挂\(25pts\)实属不该T1当时看到字符串差点给跳过了()结果是呆呆签到题#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#definemid(l+r>>1)#defineinlinline#defineebemplac
  • 2023-08-238.22集训笔记
    上午P1102A-B数对点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn,m,c,a[N],st[N],ans;voidsol1_70(){//O(n*2)TLEtimelimitEfor(inti=1;i<=n;i++){for(intj=1;j<=n;j++){if(a[i
  • 2023-08-238.22普及模拟三
    \(\large{T1\最大生成树}\\\tiny{30pts}\)题意:给定一个点权为\(a_i\)边权为\(|a_i-a_j|\)的完全图,求这个图的最大生成树部分分:30~50pts:Kruskal求最长路100pts:贪心,设权值最大点为\(a_{max}\),权值最小点为\(a_{min}\)则\(max(|a_{max}-a_i|,|a_{min}-a_i|)\)一定
  • 2023-08-228.22 后记
    T1烧饼题,char类型最大为127T2暴力题,少考半个小时导致的少拿\(100\)分T3卡常题,别开vectorT4简单题,扫一遍\(O(m^2)\)总结一下,240min\(\rightarrow\)210min,360pt\(\rightarrow\)210pt
  • 2023-08-228.22 [CSP-S 2021] 交通规划 题解
    #include<bits/stdc++.h>usingnamespacestd;usingpii=pair<int,int>;constexprintN=3e5+5,S=2e3+5,K=1e2+5,INF=0x3f3f3f3f;intn,m,T,poi[N];inthed[N],nxt[N<<2],rch[N<<2],val[N<<2],idx;vo
  • 2023-08-228.22练习总结
    模拟3分数:期望100+100+20+20,实际90+90+15+0总体上:思路还是不错的,但是细节地方没有处理到,详情见后面T1/T2/T3/T4的反思。多多少少总是有点毛病。个体上:第一题:连续三个已经想到了,但是我选择了修改最后一个而不是中间。当时贪心的想法是:如果能通过改变最后一个让后面的不合
  • 2023-08-228.22集训笔记
    上午简单排序P5143攀爬者点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;structT{intx,y,z;}a[N];boolcmp(Ta,Tb){returna.z<b.z;//返回是否合法,或者说是否不需要交换}doubledis(inti,intj){returnsq
  • 2023-06-088.22 字符串统计 toCharArray
    统计字符串中"n","o"出现的次数classStringUtil{//返回第一个内容为字母n的个数,第二个内容为字母o的个数publicstaticint[]count(Stringstr){intcountData[]=newint[2];char[]data=str.toCharArray();//将字符串变成字符数组,其中空
  • 2022-08-29上周热点回顾(8.22-8.28)
    热点随笔:· 拒绝加班:巧用前端电子表格中构建公式树 (葡萄城技术团队)· 被一个问题卡了近两天,下班后我哭了...... (久曲健)· 一个奇葩的线上问题,导致我排查了一天
  • 2022-08-228.22
    ABC265F题意:给定两个\(n\)维空间上的点,问有多少个点距离这两个点的曼哈顿距离不超过\(m\)?\(n\leq100\),其他数字小于等于\(1000\)题解:感谢\(SSRS\)大神考虑一个二维
  • 2022-08-228.22总结
    函数变化考试最后关头,我才发现T1是有规律的,哭~写下一个暴力程序,打表后,你可以发现前n-1项中第i项的答案为\(2^{i-1}\),第n项为\(2^{n-1}-1\),n以后项的答案为前n项的和,就可
  • 2022-08-22CF刷题记录 8.22-8.26
    CF1329C不难发现,在最终的树中,叶子肯定是在原树的子树中最小的那个。而其他节点是原树的子树中大于两个叶子的最小的点,类似归并排序的做即可,偷懒写了个启发式合并。code
  • 2022-08-228.22
    exercise1.组合总数packageorg.example.api.test.exercise;importjava.util.*;publicclasszuhezongshu{//例:canditates[2,3,5,7]target=7//output
  • 2022-08-22HDLBits(二) 8.22
    2.Verilog语言2.1基础2.1.7声明导线创建一个中间信号,用于简化整个电路模块的逻辑表达语法:wirefoo;#foo为定义的wirename#wirew1,w2;  as
  • 2022-08-22第七周总结(8.22)
    上周主要学习了hadoop相关的知识,因为是在虚拟机上安装的hadoop,所以还学习了linux的一些常用的命令,对于文件系统有了更深的理解。后面配置了hadoop环境以及hive仓库,并通过远