- problem 给定n个不同的数ai求有多少个数,恰好等于另外两个(不同的)数之和n<100,ai<1e4 solution 乍一看,,好像和算法没啥关系。 结果,真的没啥关系。。。 ... problem 给定n个不同的数ai求有多少个数,恰好等于另外两个(不同的)数之和n<100,ai<1e4 solution 乍一看,,好像和算法没啥关系。 结果,真的没啥关系。。。 ...
- Algorithm 名称:树上启发式合并, dsu on tree, 静态链分治 用处:一般用来解决一类不带修改的子树查询问题 核心思想为:利用重链剖分的性质优化子树贡献的计算。 前置知识:启发式... Algorithm 名称:树上启发式合并, dsu on tree, 静态链分治 用处:一般用来解决一类不带修改的子树查询问题 核心思想为:利用重链剖分的性质优化子树贡献的计算。 前置知识:启发式...
- 1033 旧键盘打字 (20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分... 1033 旧键盘打字 (20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分...
- 有以下程序段,先改错,最后再编程实现所有函数的功能。 注:main()函数已给出,不得修改,提交时需要提交main函数。 #include<iostream.h>#include<stdlib.h>typedef int T class SeqList{private:T data;in... 有以下程序段,先改错,最后再编程实现所有函数的功能。 注:main()函数已给出,不得修改,提交时需要提交main函数。 #include<iostream.h>#include<stdlib.h>typedef int T class SeqList{private:T data;in...
- PAT甲级的106道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 1、数据结构 可以用STL系列 栈:1051 堆:1098 队列:1014、1056 链表:1032、1052、1074、1... PAT甲级的106道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 1、数据结构 可以用STL系列 栈:1051 堆:1098 队列:1014、1056 链表:1032、1052、1074、1...
- problem C. Random Events time limit per test2 seconds memory limit per test256 megabytes inputstandar... problem C. Random Events time limit per test2 seconds memory limit per test256 megabytes inputstandar...
- problem 两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑... problem 两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑...
- problem 指定两个日期(8位数字描述)问这之间有多少日期表示是回文串(包含这两个日期本身) solution1 枚举所有日期回文串判断 //O((t-s)*360) #include<... problem 指定两个日期(8位数字描述)问这之间有多少日期表示是回文串(包含这两个日期本身) solution1 枚举所有日期回文串判断 //O((t-s)*360) #include<...
- problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少... problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少...
- NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^... NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^...
- problem L3-025 那就别担心了 (30分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 ziqia.jpg 博主将这种逻辑推演称为“逻辑自洽”... problem L3-025 那就别担心了 (30分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 ziqia.jpg 博主将这种逻辑推演称为“逻辑自洽”...
- problem L3-011 直捣黄龙 (30分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。... problem L3-011 直捣黄龙 (30分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。...
- problem E1. Bitwise Queries (Easy Version) time limit per test4 seconds memory limit per test256 mega... problem E1. Bitwise Queries (Easy Version) time limit per test4 seconds memory limit per test256 mega...
- lower_bound:>= lower_bound:返回第一个大于等于x的位置 //找数组中的第一个5(数组中接近x的元素可以比较d和d-1) int N = 10, a[] = {1, 1,... lower_bound:>= lower_bound:返回第一个大于等于x的位置 //找数组中的第一个5(数组中接近x的元素可以比较d和d-1) int N = 10, a[] = {1, 1,...
- 一、为什么要卡常数? OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~ 二、常用的卡常数方法 1、卡IO(输入输出) 比较... 一、为什么要卡常数? OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~ 二、常用的卡常数方法 1、卡IO(输入输出) 比较...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签