搜索结果
查询Tags标签： 补题，共有 55条记录-
"蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个…
2022/8/3 23:25:28 人评论 次浏览 -
2022-2023赛季 牛客暑校第二场
搜索 复制2022-2023 牛客暑校第二场 题目数：14 ， 过题数：2 ， 补题数：2 G G是签到题。简单尝试得到\(\max(lis，lds) =\sqrt(n)\)，然后随便构造了一下 J 题意 将给的数列a变成一个等差数列a，要求\(\sum(a_i-a_i)^2\)的值最小。 分析 如果我们将这个放到平面直角坐标…
2022/8/3 23:23:53 人评论 次浏览 -
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J思路 模拟+搜索，比赛的时候就一个细节写错了 #include <bits/stdc++.h> #define int long long #define endl \n using namespace std; const int N = 5e5 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f3f3f…
2022/7/31 23:33:51 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题
2022“杭电杯”中国大学生算法设计超级联赛（3）大量参考官方题解1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不…
2022/7/27 14:22:53 人评论 次浏览 -
2022杭电多校补题情况
D1 D2 D3 D4 D5 D6 D7 D8 D9 DX01 √02 √ √03 √ √ √04 √ √05 √ √0607√08 √ √ √09 √ √ √1011 √ √ √12 √ √ √(23/36)
2022/7/26 23:23:20 人评论 次浏览 -
2022暑假训练
先不补题了，因为要给萌新联赛出题。。。 牛客多校2022牛客暑期多校训练营12022牛客暑期多校训练营2 杭电多校
2022/7/24 23:22:44 人评论 次浏览 -
菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张…
2022/7/21 6:25:56 人评论 次浏览 -
Codeforces Round #805 (Div. 3) A——E补题
A. Round Down the Price 题意： 给一个数n，要求找到离这个数最近的10的幂次。然后输出两者差值 思路：看了下数据范围，1e9，直接枚举就好了。从1e9开始，如果大于n就除10，否则就停止，相减即可 解决代码： void solve() { int n;cin >> n;int a = 1e9;while(a &…
2022/7/12 23:24:04 人评论 次浏览 -
2022暑假集训队选拔赛补题
E ginger的染色 首先对于一个排列 ，如果看成环图的结构，那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环，连通性可以用并查集维护，现在对每个点进行黑白染色，题意转换为对于环中任意相邻两点颜色不能相同，那么只有偶数元环才能够染色成二分图，而每个…
2022/6/21 23:24:33 人评论 次浏览 -
6.13
暑假正式开始了，之前就算给自己小小的放了个假吧，下面是对自己的要求 暑假学习： 训练： ①基本的学校训练---补题在第二天的早上 ②cf--补题在第二天的下傍晚 ③acw每日一题和周赛---补题在当时（周赛啥时候出来啥时候补，不能拖延） 学习新知识： ①提高课+算法进阶指…
2022/6/13 23:20:40 人评论 次浏览 -
[acwing]第1天
2.1.3 BFS中的双向广搜和A-star：https://www.acwing.com/video/455/ ps：为了督促自己学习新算法，开启每日acwing，如果顺利的话，暑假前可以把提高课刷完，然后暑假继续学习进阶课，学习过程中可以顺便看oiwiki，其他的算法学习方式感觉就没必要了，先把acwing搞定再说…
2022/5/4 6:13:57 人评论 次浏览 -
[codeforces]第6天
今天是正赛：Codeforces Round #785 (Div. 2) AB很快过了，没什么难度，C是一个完全背包计数问题，我想了好久都没想到 一开始以为跟牛客寒假营的一道题类似，结果没找到，后来发现是牛客另一场比赛的 我其实挺确定是dp的，我就一直在那找转移关系，把前面几个数怎么来的推…
2022/5/1 6:16:15 人评论 次浏览 -
天梯模拟3补题
#include <bits/stdc++.h> using namespace std; const int N=101; char ans[N][N]; int main() {int n;cin>>n;string str;getchar();//之前对string类型带空格的输入了解的不太清楚，导致每次都会有各种问题getline(cin,str);int len=str.size();int w;int …
2022/4/4 6:21:50 人评论 次浏览 -
Codeforces Round #775 (Div. 2）补题记录 A-D
A https://codeforces.com/contest/1649/problem/A 最多只能跳一次，从第一个0的前一个位置跳到最后一个0的下一个位置，循环找出位置后处理即可 #include<bits/stdc++.h> #define ll long long using namespace std; const int N =100005; int n,t; int a[105]; st…
2022/3/7 6:19:02 人评论 次浏览 -
每日一题补题记录8
2.20 717. 1 比特与 2 比特字符 有两种特殊字符： 第一种字符可以用一比特 0 表示 第二种字符可以用两比特（10 或 11）表示 给你一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一个一比特字符，则返回 true 。 简单遍历，遇见1走两步，遇见0走一步，如果能走到…
2022/3/1 23:26:19 人评论 次浏览
