ICode9

精准搜索请尝试: 精确搜索
  • 2022牛客多校(一)2022-07-20 13:02:40

    A 线段覆盖,求未覆盖长度 左端点排序,然后扫一遍 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define endl "\n" 5 #define mp make_pair 6 #define pb push_back 7 #define st first 8 #define nd second 9 #define pii pair<int, i

  • "蔚来杯"2022牛客暑期多校训练营12022-07-19 20:32:03

    比赛链接: https://ac.nowcoder.com/acm/contest/33186 A.Villages: Landlines 题意: 数轴上有 \(n\) 个点,每个点能覆盖左右长为 \(r\) 的地方,问将所有线段都连接还需多长的线段。 思路: 区间覆盖问题,将所有线段排序之后求值即可。 代码: #include <bits/stdc++.h> using namespace st

  • Shell编程牛客网和Leetcode2022-07-18 19:33:21

    shell部分的练习在牛客网有34题,在Leetcode有4题,总体来说难度不大,熟练就好。 牛客部分: 1.统计文件行数 写一个 bash脚本以输出一个文本文件 nowcoder.txt中的行数 示例: 假设 nowcoder.txt 内容如下: #include <iostream> using namespace std; int main() {     int a =

  • 牛客挑战赛62——A-Pair2022-07-16 10:32:59

    题目描述 给定n个整数,第i个为ai​,请你统计有多少对无序对(i,j),满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与,⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n,接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^9 输出描述 一行一个数

  • 牛客面试系列之Redis2022-07-14 12:02:41

    Redis数据类型 数据类型 :最大存储数据量 key:512M string:512M hash:2^32-1 list:2^32-1 set:2^32-1 sorted setbitmap:512M hyperloglog:12K Redis基本数据类型的使用和使用场景 String String:set(添加键值对),get(获取键值对),decr(自减1),incr(自增1),mget(同时获取一个或多个value) 适合

  • 牛客挑战赛592022-07-13 11:32:37

    木桩: 链接:https://ac.nowcoder.com/acm/contest/11199/A 分析:首先考虑一个小木桩前有x个大木桩 后有y个大木桩 则这个小木桩的贡献就是x×y-x 很明显均值不等式得到x和y尽量均分才能答案最大 如果a为偶数那么恰好前后各一半 如果a为奇数那么多的那一个放在后面一定最优 code: #inc

  • 牛客挑战赛612022-07-11 18:02:22

    运算: 链接:https://ac.nowcoder.com/acm/contest/11201/A 分析: 就是一个简单的线性模拟 唯一注意的就是分母不能为0 也就是说如果该位置填 除号 要特判现在的数是否为0 code: #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const i

  • 牛客 主持人调度(二)2022-07-11 09:32:51

    思路: 贪心。 实现: 1 class Solution { 2 public: 3 /** 4 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 5 * 6 * 计算成功举办活动需要多少名主持人 7 * @param n int整型 有n个活动 8 * @param startEnd int

  • 牛客小白月赛532022-07-08 21:37:44

    牛客小白月赛53 第二次打妞妞月赛 三题下班,呜呜呜我好菜orz https://ac.nowcoder.com/acm/contest/11230 A. Raining 按照题意模拟即可 #include <bits/stdc++.h> using namespace std; int main () { int a, b, c, d, x; cin >> a >> b >> c >> d >> x; a

  • 牛客小白月赛53总结2022-07-08 21:36:59

    比赛地址 比赛情况 排名:20 / 1321 AC:5 / 6 总结 A 简单if B 简单式子,可以发现相邻之间的 \(i^2\) 和 \((i+1)^2\) 可以互相抵消,最终式子为 \((n+1)^2-2\times n(n+1)+1\) C 结构体排序 先判断长度,长度相等循环一遍寻找相同字母个数,那个什么 \(\times \frac{1}{|b|}\) 不用管,拿来迷

  • 牛客 搜索题单 1009 [SDOI2016]齿轮2022-06-30 14:05:24

    Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为

  • 牛客练习赛101——B题 荒神在此2022-06-25 17:31:38

    题目描述 给出一个数字 nnn ,求有多少个长度为 nnn 的序列 aaa (下标为 1∼n1\sim n1∼n )。要求满足 对于所有  i∈[1,n] ,0≤ai≤i。 ∑i=1n ​i×ai​  是一个奇数。 因为答案可能很大,所以你需要输出答案对 998244353 取模。 输入描述: 第一行给出一个正整数 

  • F-骑士战胜魔王_牛客小白月赛52 (dp)2022-06-22 13:00:07

    F-骑士战胜魔王_牛客小白月赛52 (dp) 题意 \(n\) 个骑士打boss,每个骑士可以有 \(s\) 个技能,每个技能有伤害和代价两维属性。每个技能最多用一次。每个骑士可以选择任意的技能进行一次牛逼的攻击。总耗费为 \(W_i\) 。 我们认为对两方案 \(S_i,S_j\) ,当存在任意的 \(k\) 使得 \(W_k^

  • 前端面试-HTML入门2022-06-18 23:34:36

    1.(1)类型为密码,默认值为"nowcoder"(2)类型为复选框,且状态为已勾选 <form> <!-- 补全代码 --> <!--1. 类型为密码,默认值为"nowcoder"--> <input name = "password" value = "nowcoder" type = "passwo

  • 牛客前端题-入门表单2022-06-18 22:36:48

    1. 类型为密码,默认值为"nowcoder"2. 类型为复选框,且状态为已勾选 <form> <!-- 补全代码 --> <!--1. 类型为密码,默认值为"nowcoder"--> <input name = "password" value = "nowcoder" type = "password

  • 牛客练习赛64D 宝石装箱2022-06-17 20:33:28

    题目大意 \(n\) 颗宝石装进 \(n\) 个箱子使得每个箱子中都有一颗宝石,第 \(i\) 颗宝石不能装入第 \(a_i\) 个箱子,求合法的装箱方案数对 \(\textbf{998244353}\) 取模。 两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。\(1\le a_i\le n\le 8000\)

  • 牛客_设计带有setAll功能的哈希表2022-06-16 15:04:29

    思路: 使用“版本号”记录每个key对应的最新的value值。 实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 //freopen("in.txt", "r", stdin); 5 int t;cin>>t; 6 int cnt=0;int val=-1; 7 unordered_map<int,pa

  • 【题解】 牛客 2021NOIP提高组模拟赛四 A(权限题)2022-06-14 22:32:36

    考虑一个人的期望排名: \[X_i=1+\sum_{j=1}^n\frac{1}{4}\sum_{k=1}^4\frac{1}{4}\sum_{q=1}^4 P \ \ (S_{j,q}>S_{i,k})\land i\not =j \]\[=1+\frac{1}{16}\sum_{k=1}^4\sum_{q=1}^4\sum_{j=1}^n P \ \ (S_{j,q}>S_{i,k})\land i\not =j \]观察这个式子,发现可以先将所有

  • 牛客练习赛1002022-06-12 01:01:10

    牛客练习赛100 https://ac.nowcoder.com/acm/contest/11251 简要地写一下 A-E 的解答。 A-D 为了减少篇幅没有放头文件等东西,可以到 E 题去取。 A 范围不大,直接枚举来找即可。 int main(){ int a, b, n; cin>>a>>b>>n; for(int i=0; ; i++){ int t=n-a*i;

  • 牛客-牛客练习赛100B 小红的子序列2022-06-11 00:33:34

    小红的子序列 今日无事,勾栏.. 今天心血来潮打了一下牛客,发现了一道有趣的题 dp 大概就是把 颜色 和 奇偶 分成两个状态:当前位置是否是奇数,当前颜色是否是红色,类似于状态压缩一样压一下,然后 dp 不断维护最大值就好 状态转移就是从将当前状态 取反 转移过来就好 #include <iostream>

  • 牛客网高频算法题系列-BM12-单链表的排序2022-06-05 13:02:12

    牛客网高频算法题系列-BM12-单链表的排序 题目描述 描述 原题目见:BM12 单链表的排序 解法一:数组排序 首先判断如果链表为空或者只有一个结点,则不需要排序,直接返回原链表。 否则,使用额外空间进行排序,处理过程如下: 首先遍历链表,将所有结点值暂存在一个List中; 然后,使用库函数将Li

  • 【牛客小白月赛51 F平均题】数论,前缀和2022-06-03 21:34:05

    import java.io.IOException; import java.util.Scanner; public class Main { static int MOD = 1000000007; public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(

  • 牛客网高频算法题系列-BM10-两个链表的第一个公共结点2022-06-03 10:31:08

    牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 原题目见:BM10 两个链表的第一个公共结点 解法

  • 牛客网高频算法题系列-BM9-删除链表的倒数第n个节点2022-06-02 09:33:40

    牛客网高频算法题系列-BM9-删除链表的倒数第n个节点 题目描述 给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针 原题目见:BM9 删除链表的倒数第n个节点 解法一:双指针法 首先,考虑两种特殊情况: 如果原链表为空,直接返回null。 如果k不是正数,直接返回null。 否则,使用双

  • 牛客网高频算法题系列-BM8-链表中倒数最后k个结点2022-06-01 10:02:16

    牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述 描述:输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。 原题目见:BM8 链表中倒数最后k个结点 解法一:双指针法 首先,考虑两种特殊情况: 如果

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

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

ICode9版权所有