ICode9

精准搜索请尝试: 精确搜索
  • 2021牛客寒假算法基础集训营62022-03-29 00:01:31

    题目链接 2021牛客寒假算法基础集训营6 F.组合数问题 题目描述 小 \(M\) 很喜欢组合数。 小 \(Z\)给了她一个数 \(\mathrm{n}\) ( \(\mathrm{n}\) 为偶数) ,让她计算 \(\left(\begin{array}{l}n \\ 0\end{array}\right)+\left(\begin{array}{l}n \\ 2\end{array}\right)+\left(\beg

  • 2021牛客寒假算法基础集训营52022-03-26 09:31:48

    题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题,这天她出了一个图论题,有一个 \(n\) 个点 \(m\) 条边的无向图,其中第 \(i\) 个点的点权为 \(a_{i}\) ,她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} , \ldots, b_{k}\) ;其中点 \(b_{i-1}\) 与点 \(

  • 2022牛客寒假算法基础集训营12022-02-28 19:33:58

    A 背包 B 分块,预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增,复杂度优化成\(nlogn\) C 傻逼模拟题,就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问题一是\(2*3*5*

  • 2022牛客寒假算法基础集训营5 C 战棋小孩(逆序对完备证明贪心)2022-02-23 17:01:08

    C 战棋小孩 原题链接 先亮个出题人的题解: 出题人讲的还比较简洁清晰,但我认为证明的最后那里有个小跳步,可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的,然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过全排列后的

  • 2022牛客寒假算法基础集训营52022-02-21 00:02:34

    2022牛客寒假算法基础集训营5 文章目录 A 疫苗小孩B 乒乓小孩C 战棋小孩D 数位小孩E 复苏小孩F 飞车小孩G 163小孩H 一六三小孩I 兔崽小孩J 三国小孩K 造梦小孩 A 疫苗小孩 没读懂不想补 B 乒乓小孩 C 战棋小孩 D 数位小孩 题意: 给定 [l, r], 求区间内多少个数满足:

  • 2022牛客寒假算法基础集训营32022-02-20 21:06:01

    因【牛客版权】不放题面了 C.智乃买瓜(another version) 思路 这个题是B-智乃买瓜的逆向版本。 首先看B题中的代码: for(int i = 1; i <= n; i++){ for(int j = m; j >= w[i] / 2; j--){ dp[j] += dp[j - w[i] / 2]; if(j >= w[i]) dp[j] +=

  • 2022牛客寒假算法基础集训营52022-02-11 00:01:36

    G 163小孩  题意:编号1~13的牌,每种4种花色,求在不考虑花色的情况下,从中取出6张的不同方案数。 #include <bits/stdc++.h> using namespace std; int cnt[04]; int main() { ios::sync_with_stdio(false); cin.tie(0); long long res = 0; for (int a = 0

  • 2022牛客寒假算法基础集训营42022-02-09 14:06:25

    2022牛客寒假算法基础集训营4 A-R 长度为\(n\)的字符串,只包含大写字母,问有多少段连续子串能满足包含至少\(k\)个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\) 思路 由于不要“\(P\)”,所以就很容易想到在每一段没有“\(P\)”的串中尺取,然后就结束了。

  • 2022牛客寒假算法基础集训营4 ABCDEFGHIJK2022-02-08 20:04:38

    A. R 链接:https://ac.nowcoder.com/acm/contest/23479/A 来源:牛客网 题目描述 小红拿到了一个长度为 nn 的字符串,该字符串仅由大写字母组成。 小红很喜欢红色(用'R'字母表示),但她非常讨厌紫色(用'P'字母表示)。 她想取一个连续子串,该子串包含至少 kk 个'R'字符,且不能包含'P'字符。 你

  • 牛客寒假算法基础集训营3 I 智乃的密码(二分、尺取)2022-02-04 23:32:04

    题目链接 题目大意: 给定字符串 \(s\) 、\(L\) 、\(R\) ,求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路: 当固定了区间左端点时,随着右端点向右移动对答案的贡献具有单调性。同样,固定右端点,向右移动左端点,对答案的贡献也有单调性。我们考虑使用尺取。 固定区

  • 2022牛客寒假算法基础集训营22022-02-01 15:33:34

    赛场上完成度:9/13 rank:20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法,假定只用x张伤害法术,显然可以造成的伤害是一个区间,因此每次二分找到最小的大于等于询问值的区间右端点,判断询问值是否被左端点包含即可。 #include<bits/stdc++.h> using namespace st

  • 【非官方题解】2022牛客寒假算法基础集训营22022-01-30 22:05:17

    2022牛客寒假算法基础集训营2_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 A-小沙的炉石 B-小沙的魔法 C-小沙的杀球 D-小沙的涂色 E-小沙的长路 F-小沙的算数 G-小沙的身法 H-小沙的数数 I-小沙的构造 J-小沙的Dota K-小沙的步伐 L、M-小沙的remake A-小沙的

  • 2022牛客寒假集训营32022-01-30 19:34:13

    题目链接:link A.智乃的Hello XXXX 签到题1 D.智乃的01串打乱 签到题2 B.智乃买瓜(easy) 题目 水果摊上贩卖着 \(N\) 个不同的西瓜,第 \(i\) 个西瓜的重量为 \(w_i\) 智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜,半个瓜的重量为 \(\frac{w_i}{2}\) 智乃想要知道,如果他想要

  • 《2022牛客寒假算法基础集训营3》2022-01-30 09:02:05

    C:首先我们可以知道重量为1的方案数就是重量为2的物品的数量,因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话,对于当前位置i,只能赋值2 * i才能影响当前位置,那么如果当前方案数的差为d,那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。 #include<bits/stdc++.

  • 2022牛客寒假算法基础集训营2022-01-29 02:31:30

    @目录前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个,写到一半吃

  • 2022牛客寒假算法基础集训营3 ABCDEGIL2022-01-29 01:04:09

    A. 智乃的Hello XXXX 随便输出Hello xxx即可。 B. 智乃买瓜 链接:https://ac.nowcoder.com/acm/contest/23478/B 来源:牛客网 题目描述 有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “What's up,这瓜皮是金子做的,还是瓜粒子是金子做的” 智乃来到水果摊前买瓜,水

  • 2022牛客寒假算法基础集训营1——C Baby‘s first attempt on CPU【模拟应用】2022-01-27 19:32:06

    题解1 1.看最少插入几行,从前到后的排查,插入之后原来行数就会改变,而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法,就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数,在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再加上增加行数 #

  • 2022牛客寒假算法基础集训营12022-01-27 14:31:12

    A 首先把原数组中的数按题目要求进行转化 状态表示\(f[i][j]\)表示从前\(i\)个选,凑成的数组为\(j\)的所有方案数 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10, MOD = 998244353; int n; int a[N], f[N][10]; signed main() {

  • 2022牛客寒假算法基础集训营2 ACEFHIK(剩余待补)2022-01-27 01:03:24

    A. 小沙的炉石 链接:https://ac.nowcoder.com/acm/contest/23477/A 来源:牛客网 题目描述 小沙热衷于玩决斗法,今天他和他的弟弟玩起了炉石,弟弟特别特别的菜,但是为了照顾弟弟的自尊心,所以小沙想要恰好将弟弟斩杀。 恰好斩杀:弟弟的血量恰好变成0。 小沙当前的手上有nn张法术进攻牌,每张

  • 2022牛客寒假算法基础集训营22022-01-26 22:02:53

    A - 小沙的炉石 题目描述 输入描述 输出描述 样例输入 2 1 3 1 4 6 样例输出 YES YES NO 样例说明 思路 按道理来说, 所有斩杀线以下的都应该可以, 但是出现了两个特例绝对不是打表出来的 m == 1, 此时无法凑出3 m == 2, 此时无法凑出8 最大斩杀线, 先把所有的法术回复牌

  • 2022牛客寒假算法基础集训营2 个人题解2022-01-26 18:33:42

    2022牛客寒假算法基础集训营2 个人题解 比赛链接:2022牛客寒假算法基础集训营2 A题 小沙的炉石 题目大意: 思路解析: AC代码: B题 小沙的魔法 题目大意: 思路解析: AC代码: C题 小沙的杀球 题目大意: 初始体力为 \(x\) ,每次杀球消耗 \(a\) 体力,不杀增长 \(b\) 体力,问最多杀几次 思路解析

  • 2022/1/25-2022牛客寒假算法基础集训营1B-炸鸡块君与FIFA22(线段树)2022-01-25 19:04:50

    题目描述 热爱足球(仅限游戏)的炸鸡块君最近购买了FIFA22,并且沉迷于FIFA22的Rivals排位上分。 在该排位系统中,每局游戏可能有胜利(用W表示)、失败(用L表示)、平局(用D表示)三种结果,胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地,该排位系统有着存档点机制,其可以

  • 【思特奇杯·云上蓝桥·算法集训营】第三周2022-01-24 23:05:52

    1. 斐波那契数列   题目描述 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 1和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 1,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 #include<stdio.h> int F(int n) {

  • 牛客寒假算法基础集训营2022-01-24 21:33:31

    第一场 F 中位数切分 题目 样例 思路以及证明 因为整个数列中的数只有两种情况,即大于等于m和小于m两种情况,所以可以直接将原来的数列抽象成01串的形式,我们大于等于m的数为1,小于m的数为0。 又因为我们现在要让1处于中间位置,那么我们很容易得出:假设存在某个区间满足题设,若想要这个

  • 牛牛看云(2022牛客寒假算法基础集训营1)2022-01-24 20:05:09

    题目传送门:牛牛看云 乍一看这道题,直接暴力二重循环(我不注意数据范围我该打),于是WA到怀疑人生 正解如下: 出题人炸鸡块君曰:本题没做出来的xdm要提高对数据范围的敏感程度~ 注意题中数据:整数n(3≤n≤1e6),而整数a(0≤a≤1000) 所以当n很大时,会出现很多重复的值,所以我们只需记录每个a

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

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

ICode9版权所有