ICode9

精准搜索请尝试: 精确搜索
  • 2021牛客OI赛前集训营-提高组(第六场)B 水果加工2021-10-20 20:59:19

    题目 题目 思路 考虑4维 可能也可以理解为5维 的背包 但是好像跑得挺快的 时间复杂度应该是 O ( n ∑ i

  • 2021牛客OI赛前集训营-普及组(第二场)C 题题解2021-10-19 11:01:31

    目录DescriptionSolutionCode Description 给你 \(n\) 个点,将其按 \(y_i\) 从大到小排序,从中任意选出一些点,组成序列 \(a\),要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\),求合法方案数。 Solution 只谈正解。 考虑按照 \(x\) 从小到大排序。 并转化一下

  • 2021牛客OI赛前集训营-提高组(第六场)解题报告2021-10-18 08:32:41

    比赛传送 得分:\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 整套题比较屑。 A 观察一下他给的条件。 对于任意一个序列 \(a\),如果所有的 \(a_i \to a_i + k\),那么新的序列和原序列一样。 所以任意一个序列都有 \(m-1\) 个序列与之相同。 所以答案为总方案数除以 \(m\),即 \(m^{n

  • 2021牛客OI赛前集训营-提高组(第五场)C-第K排列【dp】2021-10-14 07:31:32

    正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为\(n\)的字符串\(S\),\(S\)中存在一些\(?\),有\(N/O/I/P\)四个字符作为字符集,每对相邻的字符会产生不同的贡献,现在要求所有权值不小于\(x\)的字符串中字典序第\(k\)大的。 \(1\leq n,k\leq 1000,1\le

  • 2021牛客OI赛前集训营-方格计数【计数,dp】2021-10-07 09:34:49

    正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个\(w\times h\)的网格图,然后要求在上面选出\(n\)个格点,使得它们在一条直线上且两两之间距离不小于\(d\)。 \(1\leq T\leq 20,1\leq w,h,d\leq 500,1\leq n\leq 50\) 解题思路 先只考虑横竖和斜向右

  • 2021牛客OI赛前集训营-提高组(第一场)补题2021-10-07 08:00:23

    目录ABCD 比赛地址 得分:\(80 + 20 + 0 + 37.5 = 137.5\) 排名:\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的,第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\),考虑把所有 \(i \to i * j \bmod p\) 连一条边权为 \(\mid i-j \mid\)

  • 【题解】2021牛客OI赛前集训营-提高组(第一场)2021-10-05 15:33:06

    A. 最优方案中 a n s [ i ] [ j

  • 华为云云原生王者之路钻石集训营--学习笔记2021-08-15 22:34:33

    目录 云原生钻石课程开篇直播 容器运行时技术深度剖析 Kubernetes技术架构深度剖析 Kubernetes高级调度器原理详解 Kubernetes存储架构原理深度剖析(上) Kubernetes存储架构原理深度剖析(下) Kubernetes网络架构原理深度剖析(上) Kubernetes网络架构原理深度剖析(下) Kubernetes运维管理

  • 【Nowcoder】2021牛客暑假集训营(第六场): Defend Your Country 判割点2021-08-04 20:02:29

    传送门 题意 分析 如果 n n n是偶数的话,因为是一个连通图,所以我可以一个边都不删,最大权值就是所有点的权值和 如果 n n

  • 2021年6月,CVTE NLP算法岗4道面试题分享2021-07-21 18:01:18

    文末彩蛋:七月在线干货组最新升级的《2021大厂最新AI面试题 [含答案和解析, 更新到前121题]》免费送! 1、讲一下改进的tf-idf TF-IDF中的IDF是一种试图抑制噪声的加权,单纯的以为文本频率小的单词就越重要,文本频率越大的单词就越无用,这一方式会在同类语料库中存在巨大弊端,一些同

  • 自然语言处理集训营第一期2021-05-18 10:04:51

    点击下载——自然语言处理集训营第一期(2020最新)提取码: teaa点击下载——自然语言处理集训营第一期(2020最新)密码:r7pcb3自然语言处理集训营第一期视频教程,2020最新。本套课程从零基础开始,讲解自然语言处理技术,内容函告词嵌入、文本分类、命名实体识别、文本生成、机器翻译、文本摘要

  • 瓶子君前端算法集训营第一期开营啦,免费哟2021-05-17 19:53:38

    三道算法题: 第一题:图解 leetcode 刷题:合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n )来保存 num

  • 自然语言处理集训营第一期2021-05-17 12:01:45

    点击下载——自然语言处理集训营第一期提取码: jm8b自然语言处理集训营第一期,2020年新课,完整版,提供视频所配套的所有资料下载。自然语言处理作为人工智能的重要领域之一,越来越受到关注。本套课程从零基础开始,讲解自然语言处理技术,内容函告词嵌入、文本分类、命名实体识别、文本生成

  • AI笔试面试题库-Python题目解析12021-03-26 19:52:56

    方便大家及时查看和学习AI相关课程的笔试和面试题目,小七会在公众号上陆续发布七月在线官网的题库试题带解析,欢迎大家及时沟通学习,有纰漏的地方也请大家及时指正,我们会逐渐完善题库信息,给大家提供更多更好的试题资源。官网链接:https://www.julyedu.com/question/big/kp_id/28/ques_i

  • 免费领取面试精编和电子书2021-03-24 15:01:34

    扫码加好友0元免费领取Java大厂面试问题精编 + Java集训营半价优惠名额 + 15GJava电子书大全01.【大厂Java面试题精编】       大厂Java面试题精编,在项目业务模型、功能模块等应用层技能掌握后,对开发人员的技术层级进行区分,或者       说直接决定薪资高低的是对底层技术原

  • 《元气骑士》全屏弹幕攻击 — 3天集训营(学习笔记)2021-03-23 12:57:57

    第一天 训练营的基本介绍     1.不会涉及到较高级知识     2.不会涉及到架构的设计和框架的搭建以及设计模式相关的内容     3.目标迅速上手制作一款游戏          原型游戏 MVP 可以没有音乐和音效          可以没有UI          可以

  • 2021牛客寒假算法基础集训营1 补题报告2021-03-17 22:00:14

    A-串 题目描述 长度不超过nn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对 1 e 9 + 7

  • 2021牛客寒假算法基础集训营4 解题补题报告2021-03-13 14:32:50

    官方题解 A题 九峰与签到题 (签到) 这签到题难度就比别的签到题高一大截:按顺序记录每题的通过率,只有全部时刻正答率在 \(50\%\) 上才算签到(我觉得按照这个标准,这题显然不是)。 #include<bits/stdc++.h> using namespace std; int n, m; int cnt1[30], cnt2[30]; bool vis[30], ans[30

  • 小象学院AI集训营自然语言处理项目实践【视频代码齐全】2021-03-10 13:04:07

    随机森林(RF)作为机器学习重要算法之一,是一种利用多个树分类器进行分类和预测的方法。近年来,随机森林算法研究的发展十分迅速,已经在生物信息学、生态学、医学、遗传学、遥感地理学等多领域开展的应用性研究。 [2]  人工神经网络(Artificial Neural Networks,ANN)是一种具有非线性

  • 2021牛客寒假算法基础集训营1 C2021-03-08 21:35:36

    2021牛客寒假算法基础集训营1 C 题目链接:https://ac.nowcoder.com/acm/contest/9981/C 题目大意 你拿到了一棵树,请你给每个顶点染成红色或蓝色。 要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。 “周围”的定义:某点周围的点指通过邻边直接连接的点。 所谓树,即没

  • 2021牛客寒假算法基础集训营6 网格(思维+线性dp)2021-02-25 20:31:35

    https://ac.nowcoder.com/acm/contest/9986/E 题意: 有一个网格,每一个位置可以选上下左右四个方向的数,但是选了上就不能选下,选了左就不能选右。 同时如果两个相邻的位置,如果其中一个方向选了右,一个选了左,互相选到了对方,就对答案产生w(a1^a2)的贡献 其中w(x):x+popcnt(x). 思路:

  • 2021牛客寒假算法基础集训营6 解题补题报告2021-02-25 17:01:56

    官方题解 A题 回文括号序列计数 (思维) 这题耍了一个小障眼法:其实 \(()\) 并不是一个回文串(虽然看起来像) 那么我们根据括号串的定义: 空串是一个括号串 若 \(s,t\) 是括号串,那么 \(s+t\) 也是一个括号串 若 \(s\) 是括号串,那么 \('('+s+')'\) 也是一个括号串 显然,任何一个括号串经

  • 2021牛客寒假算法基础集训营62021-02-24 19:02:41

    2021牛客寒假算法基础集训营6 A 回文括号序列计数 根据题目描述的回文那只能0, 1 int main() { IOS; for (cin >> _; _; --_) { ll n; cin >> n; cout << (n ? 0 : 1) << '\n'; } return 0; } B 系数 \((x^2+x+1)^n=(x^2-2x+1)^n=(x-1)^{

  • 【二分】2021牛客寒假算法基础集训营5 A美丽的路径2021-02-24 12:34:07

    美丽的路径 题目大意 有n个点,m条边,每个点有一个权值。起点是s,终点是t,设美丽路径为s到t路程中第k/2+1小的数,求最大的美丽值是多少。 解题思路 二分去取答案。我们把大于等于mid的权值设为1,小于mid为0。因为我们要求k/2+1小的数,即路径中第k/2+1小的数是1,1的个数要大于等于0的个

  • 2021牛客寒假算法基础集训营4 H. 吴楚月的表达式2021-02-19 20:33:53

    链接:https://ac.nowcoder.com/acm/contest/9984/H 来源:牛客网 题目描述 众所周知,吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了,于是他把问题丢到了一棵树上。 形式化地讲,这棵树有 n 个节点,1 号点为根,每个节点上都有一个权值 vivi ,代

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有