- 2024-11-18Atcoder Beginner Contest 367
老规矩此处略过前三题,不过B值得关注一下。D题 Pedometer思路肥肠煎蛋,只需要搞一个前缀额然后看前面的前缀和是否有跟当前的前缀和同余的情况(%M)暴力求解这步是O(n^2)的,因此需要优化。这里就用到了一个技巧——哈希表消除分支。所谓的哈希表消除分支其实就是mp[pre_s]存一
- 2024-11-04367. 有效的完全平方数
题目自己写的:classSolution{public:boolisPerfectSquare(intnum){intl=1,r=num;while(l<=r){intmid=l+(r-l)/2;if((longlong)mid*mid<num)l=mid+1;elseif(
- 2024-08-24AtCoder Beginner Contest 367 A ~ F(无D题)题解
AtCoderBeginnerContest367A~F(̸\notD)几天前就已经vp过了,但是忘写题解了今天才想起来痛,早知道这么简单,我就不在家里摆烂了A.ShoutEveryday罚了好几发,我打比
- 2024-08-22AtCoder Beginner Contest 367
A-ShoutEveryday思路:水题一道,模拟即可。B-Cut.0思路:直接cin和cout即可,c++输入输出性质。C-EnumerateSequences思路:注意到数据范围很小,因此考虑到搜素所有的序列,然后判断是否合法。D-Pedometer思路:观察到是环上问题,先断环为链,观察题目,可以发现,对于s,它的终
- 2024-08-20AtCoder ABC 367
前言本题解部分思路来自于网络,仅供参考。A-ShoutEveryday题目大意给定Takahashi每天的睡觉时间和起床时间,求Takahashi在$A$时是睡着的还是清醒的。解题思路根据题意模拟即可。code#include<bits/stdc++.h>usingnamespacestd;intmain(){inta,b,c;
- 2024-08-19AtCoder Beginner Contest 367
题目链接:AtCoderBeginnerContest367总结:发挥很一般,A一直wa。开场有点事,导致D也没debug出来。A.ShoutEverydaytag:模拟Solution:注意\(B>C\)与\(B<C\)的不同情况即可。voidsolve(){ inta,b,c; cin>>a>>b>>c; if(c>b){ if(
- 2024-08-18ABC 367 G 题解
ABC367G神奇题目场上想到了引入多元生成函数之后就嗝屁了。定义两个多项式的运算\(A(z)*B(z)=\sum_{i}\sum_{j}z^{i\oplusj}a_ib_j\),也就是异或卷积。定义两个二元生成函数\(A(x,y)*B(x,y)=\sum_{i,p}\sum_{j,q}x^{i\oplusj}y^{p+q}a_{i,p}b_{j,q}\)我们仍然选用\(\prod
- 2024-08-18AtCoder Beginner Contest 367 题解(E~G)
E转换关系看作有向边,\(n\)点\(n\)边构成基环树森林,基环树森林k后继唯一,记f[i][j]为点\(i\)的\(2^j\)级祖先,随便倍增。F一眼哈希,不知道有没有不哈希的做法。在这里我们不关心元素的顺序,只关心元素是否出现以及出现几次,考虑一个\(n\)位\(n+1\)进制数,\(a_i\)出现一
- 2024-08-18Atcoder Beginner Contest 367
A.ShoutEveryday\(\text{Diff}43\)给你\(24\)小时制下的\(A,B,C\)三个时刻,问\(A\)是否在\([B,C]\)范围内考虑到先将\(B,C\)加上一个\(24\),假如\(C\)比\(B\)小,将\(C\)再加上一个\(24\),这样可以保证严格的\(A\ltB,C\),此时直接判断是否存在一个\(k\),使得
- 2024-08-17Atcoder Beginner Contest 367 C-F
AtcoderBeginnerContest367C-FC-EnumerateSequences题意按字典序升序输出所有满足下列条件的序列数量。长度为\(N\)。第\(i\)个元素介于\(1\)与\(R_i\)之间。所有元素之和是\(K\)的倍数。思路搜索即可。搜索时记录当前选了哪些数和元素之和,最后搜
- 2024-08-17ABC 367 题解
AtCoderBeginnerContest367题解:\(Problem\hspace{2mm}A-Shout\hspace{2mm}Everyday\)题目链接opinion:~~code:#include<bits/stdc++.h>#definelllonglong#definepiipair<int,int>usingnamespacestd;lla,b,c;intmain(){ i
- 2024-08-17AtCoder Beginner Contest 367
A-ShoutEveryday(abc367A)题目大意高桥从\(A\)睡到\(B\),如果在\(C\)时,他醒着,他则会对章鱼烧发癫,问他今天是否发癫。解题思路由于只有\(24\)小时,直接枚举\(A\toB\),看看是否遍历到\(C\)即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=
- 2024-08-17AtCoder Beginner Contest 367
喜欢我\(\log_210^{18}=18\)吗?A#include<bits/stdc++.h>#defineebemplace_back#defineepemplaceusingnamespacestd;usingll=longlong;inta,b,c;intmain(){ cin.tie(0)->sync_with_stdio(0); cin>>a>>b>>
- 2024-08-17题解:AtCoder Beginner Contest 367
总体情况A题意在AtCoder王国,居民们每天都要在\(A\)点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天\(B\)点睡觉,\(C\)点起床(\(24\)小时钟)。他醒着的时候可以喊出对章鱼烧的爱,但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里,一天有\(24
- 2024-05-28代码与梦想:一个程序员的白日梦(367)
第一章:时光的逆流阳光透过窗帘的缝隙,洒在了沈墨的脸上。他揉了揉眼睛,从床上坐起,却发现自己躺在一个熟悉而又陌生的房间里。墙上挂着的日历显示着一个令人难以置信的日期——2008年6月6日,高考的前一天。沈墨心中涌起了一股难以言喻的感觉,他记得自己昨晚还在为公司的项目加班到深
- 2024-02-26367. 有效的完全平方数C
boolisPerfectSquare(intnum){if(num==1)returntrue;if(num==2)returnfalse;longhead=2,tail=num-1;while(head<=tail){longmid=(head+tail)/2;longt=mid*mid;if(t<(long)num){head=mid+1;
- 2023-11-07L5-367. 有效的完全平方数
解决方法:加一个num=1的判断条件即可因为下标从0开始,当num=1时,left、right、mid的下标都是0,这样mid*mid=0,所以X=1时要单独考虑classSolution{publicbooleanisPerfectSquare(intnum){longleft=0,right=num-1;//官方题解
- 2023-10-16[Leetcode Weekly Contest]367
链接:LeetCode[Leetcode]2903.找出满足差值条件的下标I给你一个下标从0开始、长度为n的整数数组nums,以及整数indexDifference和整数valueDifference。你的任务是从范围[0,n-1]内找出2个满足下述所有条件的下标i和j:abs(i-j)>=indexDifference且a
- 2023-07-05模拟嵌入式边缘计算卡设计方案:367-XC7Z100 板卡 基于zynq XC7Z100 FMC接口通用计算平台
基于zynqXC7Z100FMC接口通用计算平台 一、板卡概述北京太速科技板卡由SoCXC7Z100-2FFG900I芯片来完成卡主控及数字信号处理,XC7Z100内部集成了两个ARMCortex-A9核和一个kintex7的FPGA,通过PL端FPGA扩展FMC、光纤、IO等接口,PS端ARM扩展网络、USB、RS232等接口
- 2023-05-134. LeetCode 367. 有效的完全平方数
代码:classSolution{public:boolisPerfectSquare(intnum){longlonga=(longlong)num;longlongleft=0;longlongright=a;while(left<=right){longlongmid=left+((right-left)>>
- 2023-01-04leetcode-367-easy
ValidPerfectSquareGivenapositiveintegernum,returntrueifnumisaperfectsquareorfalseotherwise.Aperfectsquareisanintegerthatisthesquar
- 2022-11-09367页资料详解企业数字化转型,覆盖多行业!附下载
据工信部网站11月8日消息,为助力中小企业数字化转型,工业和信息化部组织相关单位共同研究制定了《中小企业数字化水平评测指标(2022年版)》(以下简称《评测指标》)。《指南》明
- 2022-08-22LeetCode 367. 有效的完全平方数
LeetCode367.有效的完全平方数思路:核心为最后一步判断当二分结束后值为及接近一个整数的浮点数(如2.9xxxx)此时加上极小数(1e-6)取整再平方,若与num相等则为完全平方数