ICode9

精准搜索请尝试: 精确搜索
  • SAM代补题2022-08-31 23:01:23

    Hacker 对模式串建立 SAM ,将匹配串的字符一个个走下去,没有该字符就向上跳 parent tree 上的父亲继续找,如此得到对于每个前缀 b1,i 的可最长匹配的后缀,加个线段树维护权值前缀和的最小值即可。 #include<bits/stdc++.h> #define IL inline #define LL long long using namespace st

  • 51nod 省选3 4补题2022-08-28 18:01:27

    3 B 考虑分手是祝愿的推法。 再者,为什么能把每一维的行走都看成步,然后只要计算总步数的答案? 某一维到边界后就不会在走了。 可能是某些维交替进行的 撤销操作不一定是对应同一维减一,仅跟上一次的操作有关,即启发我们把每一维的行走都看成步。 多写写期望题吧。 4 C SAM!!!!

  • Codeforces Round #815 (Div. 2) (补题中)2022-08-19 11:31:48

    战绩:    打到一半被叫走,回来后断断续续打完的。。。 A. Burenka Plays with Fractions 刚开始感觉被trick绕进去了,思路有点乱,就先去切B了。 实际上如果要a/b=c/d,我们只用判断a*d和b*c的关系就好。 注意判断0的情况。 int main() { cin>>T; while(T--) {

  • 2022.8.12牛客小白补题2022-08-14 11:31:31

    B-Gaming_牛客小白月赛54 (nowcoder.com) 先把所有区间的权值加起来,考虑从覆盖住的区间中找一个不被覆盖的点,可以枚举删掉哪个点,删掉这个点造成的权值损失可以通过差分前缀和来得到。 const int N=1e6+5; typedef long long ll; int n,m; ll s[N]; ll tot; int main(){ scanf("%

  • 2022-2023赛季 牛客暑校第二场2022-08-03 17:32:44

    搜索 复制 2022-2023 牛客暑校第二场 题目数:14 , 过题数:2 , 补题数:2 G G是签到题。简单尝试得到\(\max(lis,lds) =\sqrt(n)\),然后随便构造了一下 J 题意 将给的数列a变成一个等差数列a',要求\(\sum(a_i'-a_i)^2\)的值最小。 分析 如果我们将这个放到平面直角坐标系上,令x坐标为i,y坐标

  • "蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K2022-08-03 15:32:41

    G KFC Crazy Thursday 马拉车算法 题意: 给定一个字符串,问有多少个以K或者F或者C结尾的回文子串。 思路: 马拉车算法,求出len。 利用区间加法获得总和即可。 也就是(直接看代码更容易理解)对于新串在i处“+1”,在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。

  • 牛客多校补题32022-07-31 15:04:45

    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 = 0x3f3f3f3f3f3f3f3f; int

  • 关于密码2022-07-29 08:31:07

    文章密码提示,只能说是懂的都懂。 广义串并联图学习笔记:出题人缩写+dcd 一个平衡问题的高效解法:联考集团题目英文名 补题计划:讲课人 id

  • "蔚来杯"2022牛客暑期多校训练营2 K/L补题2022-07-27 18:33:46

    "蔚来杯"2022牛客暑期多校训练营2 K Link with Bracket Sequence I 题目大意:给定一个长度为\(n\)的括号序列\(a\),\(a\)是一个长度为\(m\)的合法括号序列\(b\)的子序列,求\(b\)的方案数 (\(mod\ 10^9+7,1 \le n \le m \le 200\) ) 解题思路:考虑类似最长公共子序列的动态规划,加上括号序

  • 2022杭电多校补题12022-07-27 16:37:53

    title: 杭电多校补题 author: Sun-Wind date: July 25, 2022 1002 思路 由于数据量较小,可以考虑二进制枚举+bfs 刚开始是可以任意走的 我们可以做一个放大的操作(*2倍),这样可以避免double的影响 不仅如此,放大以后只能向上下左右四个方向走,可以证明斜着走的情况并不存在(因为墙壁坐

  • 2022牛客多校补题2022-07-27 10:35:34

    title: 牛客多校补题 author: Sun-Wind date: July 22, 2022 C 思路 几何 + 枚举 首先通过画图我们可以知道,同一行上覆盖最多的点由该行第一个被占据的座位决定,所以要预处理出每一行最靠近黑板的点 由询问数量可以知道,对于每次询问需要用O(n)的时间解决 分两个区域解决,第一次

  • 2022 杭电多校(3) 补题 2, 92022-07-27 10:04:21

    Cyber Language 字符串输入 签到题 题意: 读入一行小写字母组成的单词,输出每个单词的首字母 注意几点即可: cin是不会吃掉回车的,所以我们需要getchar手动吃掉回车, 关了同步后,是不能用getchar的,需要使用cin.get()来吃掉回车。 代码1:关闭快读 void solve(){ cin >> t; g

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)1002/1011补题2022-07-27 01:01:43

    2022“杭电杯”中国大学生算法设计超级联赛(3) 大量参考官方题解 1002 Boss Rush 题意:给定\(n\)个技能,每个技能最多使用一次,释放第\(i\)个技能需要的回合数为\(t_i\),伤害持续的回合为\(len_i\),持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能,问

  • 2022杭电多校补题情况2022-07-26 23:02:17

    D1 D2 D3 D4 D5 D6 D7 D8 D9 DX 01 √ 02 √ √ 03 √ √ √ 04 √ √ 05 √ √ 06 07 √ 08 √ √ √ 09 √ √ √ 10 11 √ √ √ 12 √ √ √

  • 2022暑假训练2022-07-24 20:03:51

    先不补题了,因为要给萌新联赛出题。。。 牛客多校  2022牛客暑期多校训练营1  2022牛客暑期多校训练营2 杭电多校

  • Educational Codeforces Round 132 (Rated for Div. 2)(补题中)2022-07-24 18:02:21

     加粗:赛时AC  普通:赛后AC A. Three Doors 水题,但我一开始没看懂题意,就随便猜了个题意。反正就是拿着钥匙开一扇门,门后有别的钥匙,问你能不能全打开。 int main() { read(t); while(t--) { int x; read(x); memset(buc,0,sizeof(buc));

  • 2022“杭电杯”(1)补题2022-07-22 11:36:56

    2022“杭电杯”(1)补题 1002 Dragon slayer(BFS做法) 原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=7139 比赛签到题都没写出来,还是太菜了 题意 在一个(n,m)的区域内有k面墙 勇者从(xs+0.5,ys+0.5)出发到恶龙的位置( xt+0.5, yt+0.5)。 求勇者最少要消去多少面墙 思路 由于勇

  • 菜鸡多校训练及补题记录,随缘更2022-07-20 23:32:30

    目录牛客多校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张牌且还差几张牌凑成

  • 夏季个人赛11补题2022-07-20 20:02:47

    C - Large GCD 题目的意思就是F(n,m)=gcd(5^n+7^n,5^m+7^m),利用这个式子来求5^n+7^n,5^m+7^m最大公约数,而且gcd(n,m)≡1,我做的时候就想着求出来再求这俩数的最大公约数 ,但是不对,结束了我看很多同学写的代码都很简单,所以就去搜索了这道题,题解说这个题运用打表法,就是输入多次输出

  • BUPT 2022 Summer Training #6(North American Invitational Programming Contest (NAIPC) 2019)2022-07-17 16:07:04

      A B C D E F G H I J K L M 赛时过题 O           O     O       赛后补题                          

  • SDUT 2022 Summer Individual Contest - 9 (补题)2022-07-16 21:04:07

    题目链接: Problem - H - Codeforces 题意: 给定一个数组,找出第一个比q[i]大的数q[j]记录数据输出 分析: 对于一个任意的q[i]来说,若i<j且q[i]<q[j]那么答案一定不会在j后面出现,若i<j且q[i]>q[j]答案也不会在j后小于q[j]的元素中出现,所以对于每个元素可以删除其后面的元素,使用栈倒序操

  • Codeforces Round #805 (Div. 3) A——E补题2022-07-12 22:00:59

    A. Round Down the Price 题意: 给一个数n,要求找到离这个数最近的10的幂次。然后输出两者差值 思路:看了下数据范围,1e9,直接枚举就好了。从1e9开始,如果大于n就除10,否则就停止,相减即可 解决代码: void solve() { int n; cin >> n; int a = 1e9; while(a > n) { a /= 10; } co

  • ICPC 2022 KM 补题2022-07-09 16:31:12

    先说三道概率相关的题 B G C 然后是两道思维难度不大,但容易被卡的题 陷入log做法就会被精度和常数反复折磨的F 需要精妙地规避精度问题的L 大部分的做法是,根据题意列出关于斜率的不等式,转化为二维偏序; 我是对夹角的范围进行了\([L,\pi)-(R,\pi)\)这样的容斥,就可以转化为两个向量的

  • AtCoder Beginner Contest 256(补题)2022-06-22 19:31:58

    E - Takahashi's Anguish 题意: 现有\(N\)个人,现在需要你决定你个排列,第\(i\)个人讨厌第\(X_i\)个人,所以若第\(X_i\)个人排在第\(i\)个人前面的话,则会产生\(C_i\)的厌倦值,现在让你输出最小的厌倦值总和 思路: \(n\)个人,每个人\(i\)都向\(X_i\)连一条有向边,\(n\)个人\(n\)条边,所以若

  • 2022暑假集训队选拔赛补题2022-06-21 21:33:46

    E ginger的染色 首先对于一个排列 ,如果看成环图的结构,那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环,连通性可以用并查集维护,现在对每个点进行黑白染色,题意转换为对于环中任意相邻两点颜色不能相同,那么只有偶数元环才能够染色成二分图,而每个偶环的方案数为 ,设当前

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有