- 2025-01-01洛谷 P11487 「Cfz Round 5」Gnirts 10——题解
洛谷P11487「CfzRound5」Gnirts10传送锚点摸鱼环节「CfzRound5」Gnirts10题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.InMemoryof\(\text{F}\rule{66.8px}{6.8px}\).题目描述题面还是简单一点好。给定
- 2024-12-20GESP202412 八级【树上移动】题解(AC)
》》》点我查看「视频」详解》》》[GESP202412八级]树上移动题目描述小杨有一棵包含nnn个节点的树,其中节点的编号从1
- 2024-12-06基于CPLD/FPGA的呼吸灯效果实现(附全部verilog源码)
一、功能介绍此设计可以让你的FPGA板子上那颗LED具有呼吸效果,像智能手机上的呼吸灯一样。以下源码已上板验证通过,大家可直接使用。二、呼吸灯Verilog源码ps1.带★号处可根据需要进行修改.ps2.有需要的话可自行添加rst复位信号. /**************************************
- 2024-12-04LCR 043.完全二叉树(中等)(主站919)
https://leetcode.cn/problems/NaqhDT/https://leetcode.cn/problems/complete-binary-tree-inserter/难度:☆☆☆题目:完全二叉树是每一层(除最后一层外)都是完全填充(即,节点数达到最大,第n层有2n-1个节点)的,并且所有的节点都尽可能地集中在左侧。设计一个用完全二叉树
- 2024-09-04Codeforces Round 971 (Div. 4) ABCD题详细题解(C++,Python)
前言: 本文为CodeforcesRound971(Div.4)ABCD题的题解,包含C++,Python语言描述,觉得有帮助或者写的不错可以点个赞 比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解 (之前的div3也没复盘,哎真菜)目录题A:题目大意和解题
- 2024-09-01Leetcode3234. 统计 1 显著的字符串的数量
EverydayaLeetcode题目来源:3234.统计1显著的字符串的数量解法1:枚举左端点注意到,如果子串中的0非常多,多到0的个数的平方比1的个数都要大,那么这样的子串必然不是1显著子串。设cnt0为子串中的0的个数,cnt1为子串中的1的个数,那么必须满足:cnt0*cnt0<=
- 2024-08-07E - Xor Sigma Problem
原题链接题解首先,位运算很容易想到按位枚举。而这道题的关键是如何快速求区间异或和。对此,我们构建一个后缀异或数组即可,甚至这个数组可以进一步优化为cnt1和cnt0两个变量。(具体实现看code理解)code #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;
- 2024-07-31塔子哥的编程乐趣-腾讯2023笔试(codefun2000)
题目链接塔子哥的编程乐趣-腾讯2023笔试(codefun2000)题目内容塔子哥是一位资深的程序员,他最近在研究一种特殊的数组操作。他有一个由正整数组成的数组,数组的长度是偶数。塔子哥可以对数组中的任意一个数字执行以下两种操作之一:将该数字乘以2;将该数字除以2并向下
- 2024-07-242024牛客多校3J Rigged Games
欢迎来我的博客看这篇题解!Problem在两人竞技比赛中,对于任何正整数\(a\),我们定义\(BO(2a-1)\)如下:两名玩家继续竞争,直到其中一人获胜\(a\)次,那么他赢得整个比赛。\(BO(2a-1)\)最多包含\(2a-1\)小局游戏,最少包含\(a\)小局游戏。现在两个人进行一场DotA2比赛,使用的
- 2024-05-16PWM呼吸灯
PWM呼吸灯设计一个周期是8ms的PWM,用来控制LED实现呼吸灯的效果。1. 设计分析PWM的周期为8ms,每0.1秒调整一次占空比,分10档,从95%、85%、....5%。这里需要设计三个计数器:8ms的计数器,0.1秒的计数器,1秒的计数器。经过测试可以发现档数越多,间隔越小,呼吸灯的效果就越细腻。 2. 代
- 2024-04-28【代码更新】标准差
【代码更新】标准差每513个点中,对前512个取其标准差,最后一个点不在计算范围内;具体的过程是,将512点的平方和均值,减去,512个点的均值的平方方差=用平方和的均值减去均值的平方得到方差1//用平方和的均值减去均值的平方得到方差23moduledownSampling(4inp
- 2024-04-25没有对应芯片手册,不知道哪些IO口可以控,测试demo
//sdk\apps\earphone\include\app_config.h//////////↓↓↓↓↓↓↓↓↓↓codesnippetfromxwh↓↓↓↓↓↓↓↓↓↓////////////////////#defineLED0_IOIO_PORTA_01#defineLED0_ONOFF(x)do{gpio_set_pull_down(LED0_IO,0);\gpio_set
- 2024-03-31信息工程大学第五届超越杯程序设计竞赛(同步赛)A遗失的旋律
题目链接:A-遗失的旋律_信息工程大学第五届超越杯程序设计竞赛(同步赛)(nowcoder.com) 本场比赛的数据都很水,导致很多题暴力都能过,(出题人背大锅,说实话,如果数据不水,这场感觉质量是很高的这题一开始除了知道是线段树维护0,1个数,确实没什么很清楚的思路,后来看榜一大堆人都过了,就
- 2024-03-21cfRound935div3--DEFG题解
ps:这场因为精神状态不佳,又C题题意有点绕,卡题了,头晕找不到错.最后做了两题就溜了.狠狠扣90分..D-SeraphimtheOwl题意:即选一个位置,使得其满足题意。而且在满足题意的基础上,要靠近中心越好,如果满足题意而且靠近中心的距离一样,那么输出前面那个.intcnt0[300005]={0};
- 2024-03-09abc342D 乘积为完全平方数的对数
题面:给定长为n的数组A,问有多少对下标(i,j)满足A[i]*A[j]为完全平方数?范围:n<=2E5;A[i]<=2E5思路:完全平方数即质因子的个数为偶数,因此对元素进行化简,把偶次质因子都去掉,再统计即可。另外,0乘任何数都为0,需要单独处理。#include<bits/stdc++.h>usingnamespacestd;#defineint
- 2023-09-26Codeforces Round 750 (Div. 2) B. Luntik and Subsequences
给一个数组\(a_1,a_2,\cdots,a_n\),定义\(s=\sum_{i=1}^{n}a_i\)。询问有多少个\(a\)的子序列满足\(\suma_{i_k}=s-1\)。显然要选出一个\(1\)不加入子序列,任意一个\(0\)可以加入或不加入子序列。于是\(ans=\binom{cnt1}{1}\cdot2^{cnt0}\)。vi
- 2023-08-19CF1860D
原题翻译补题的时候想了半天交换后对01和10个数的影响,写了半天的dp才发现前面的修改会影响0和1的个数(我是shabi)不过我感觉应该还是可做的直接说正解。首先显然我们不需要同时记录0的个数和1的个数,因为知道一个可以通过\(i-cnt\)得到另一个仔细一想,我们其实也不需要同时记录
- 2023-08-06[ABC310] D~F 题解
[ABC310]D~F题解D-PeacefulTeams暴力搜索,搜索每个人在的队伍,为了去重,在一个人第一次加入新的队伍之后跳出。bitset<N>st;voiddfs(intu){for(inti=1;i<=m;i++)if(pos[a[i]]&&pos[b[i]]&&pos[a[i]]==pos[b[i]])return;if(u>n)
- 2023-03-15D. XOR Permutations
D.XORPermutations注意多次输入输出不要忘了初始化注意分析代码点击查看代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inc
- 2022-12-162020 Shengyang D
D.JourneytoUn'Goro求奇数个r段最多的方案显然考虑前缀和s[i]表示前i个位置r的数量我们一段是奇数r那么显然s[i]-s[j]为奇数我们要让pair<i,j>数量最多显然可以
- 2022-11-03Codeforces Round #610 (Div. 2) C
C.PetyaandExamhttps://codeforces.com/contest/1282/problem/C考虑贪心先对于时间排序然后贪心我们可以不考那我们可以在此之前离开然后在离开之前这段时间多做
- 2022-10-06LeetCode打卡
目录927.三等分927.三等分https://leetcode.cn/problems/three-equal-parts/classSolution{public:vector<int>threeEqualParts(vector<int>&arr){