夏午Sharve - 个人主页动态 - 牛客网

发布(81) 刷题

2021-11-07 22:18

中国计量大学计算机类

UVA101 The Blocks Problem

目录 题目 输入 输出 样例输入 样例输出 代码 后记 题目 Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipu...

0 点赞评论收藏

转发

2021-11-07 22:17

已编辑

中国计量大学计算机类

Codeforces1020C Elections

目录 题目 输入 输出 样例 提示 思路 代码 题目 As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there is quite widespread, the following story is not uncommon. Elections are com...

0 点赞评论收藏

转发

2021-11-07 22:17

中国计量大学计算机类

系统二分查找实现

系统目录 前言 序列 特征下标（序列首、序列尾） 序列的长度 合序列 定义 合序列的特征分序列 合序列的长度 分序列之间特征下标的关系 二分查找 分类 寻找元素都相等的子序列首 前言 二分查找不同变种和边界问题使得其在实际编程中难以实现，本文希望探索一种系统的二分查找实现，使在实际编程中应对各种变种能高效实现代码。本文无特殊情况会持续更新。 因左闭右开...

0 点赞评论收藏

转发

2021-11-07 22:17

中国计量大学计算机类

自用模板积累（持续更新）

目录 前言 基础算法 快速排序* 并查集 带权+路径压缩+启发式合并（前提：权不考虑符号） 高精度（输入输出均为逆序字符串） 加/乘 通用模板 数论 拓展欧几里得 逆元（拓欧，最小非负整数解，特判） 质数 线性欧拉质数筛 质数个数 滑动窗口 上界最大字串和 动态规划 ...

0 点赞评论收藏

转发

2021-11-07 22:16

已编辑

中国计量大学计算机类

POJ1836 Alignment

目录 知识点：最长单调子序列、分治 题目 输入 输出 样例 提示 思路 代码 知识点：最长单调子序列、分治 题目 有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高ai，现在，我们希望给这支部队尽量少的踢掉几个新兵，剩下的新兵靠拢，使得每个剩下的任意一个位置的新兵向左或者向右其中的某一边的身高是严格递减的。 输入 第一行输入一个N，表示新兵的个数（2≤N≤1000）。 第二行输入N个浮点数ai，分别表示这N个新兵的身高（0.5≤ai≤2.5）。 输出 ...

0 点赞评论收藏

转发

2021-11-07 22:16

中国计量大学计算机类

POJ3267 The Cow Lexicon

目录 知识点：线性dp、字符串 题目 输入 输出 样例 输入 输出 题意 思路 代码 知识点：线性dp、字符串 题目 Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’…‘z’. Their cowmunication syst...

0 点赞评论收藏

转发

2021-11-07 22:15

中国计量大学计算机类

Codeforces 10C Digital Root

目录 知识点：计数原理、数学推理、反向思考 题目 输入 输出 样例 输入1 输出1 输入2 输出2 提示 题意 思路 代码 知识点：计数原理、数学推理、反向思考 题目 Not long ago Billy came across such a problem, where there were given three natural numbers A, B and C from the ra...

0 点赞评论收藏

转发

2021-11-07 22:15

已编辑

中国计量大学计算机类

Codeforces 550A Two Substrings

目录 知识点：字符串、循环、STL 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路（罚自己写一题多解） 一、 代码 二、 代码（Runtime error on test 19） 知识点：字符串、循环、STL 题目 You are given strin...

0 点赞评论收藏

转发

2021-11-07 22:15

中国计量大学计算机类

CodeForces 520B Two Buttons

目录 知识点：贪心、递推、反向思考 题目 输入 输出 样例 输入1 输出1 输入2 输出2 提示 题意 思路 代码 知识点：贪心、递推、反向思考 题目 Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display show...

0 点赞评论收藏

转发

2021-11-07 22:14

已编辑

中国计量大学计算机类

Codeforces 489C Given Length and Sum of Digits...

目录 知识点：模拟、贪心、分支语句（、动态规划？） 题目 输入 输出 样例 输入1 输出1 输入2 输出2 题意 思路 代码1 代码2 知识点：模拟、贪心、分支语句（、动态规划？） 题目 You have a positive integer m and a non-negative integer s. Your task is to find the smallest and the la...

0 点赞评论收藏

转发

2021-11-07 22:14

中国计量大学计算机类

Codeforces 456C Boredom

目录 知识点：线性dp（递推）、贪心 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路 代码 知识点：线性dp（递推）、贪心 题目 Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One long winte...

0 点赞评论收藏

转发

2021-11-07 22:14

中国计量大学计算机类

平淡无奇的笔记

暂且就先将所有笔记写在一篇博客上吧，等需要分类管理的时候再分成多个博客放到一个专题中。 目录 同时保留原始顺序与有序顺序的方法 分组问题 状态相关与无关（CF915C Permute Digits） 问题的有序无序性 答案的唯一性 鸽笼原理 如何做思维题？ 思维过程 1. 自顶向下 2. 自底向上 贪心 双指针（CF279B Books）  关于位运算 2. 异或的逆运算性质 3. 加法的位运算性质  组合博弈 SG函数 Nim-sum（小博弈的并） 图论 几个建图方式： 快速傅里叶变换（FFT）  1. 树状数组、线段树，ST表的应用场景...

0 点赞评论收藏

转发

2021-11-07 22:13

中国计量大学计算机类

精确编码的零零碎碎注意点

目录 检查变量是否有误！检查变量！检查变量！检查变量！ 语法错误 数组范围 重构代码的维护范围问题 数据范围问题 初始化问题 逻辑错误 循环问题 其他 数据结构 线段树 检查变量是否有误！检查变量！检查变量！检查变量！ 只记一些因细小问题而导致长时间调试的问题。 可预见本文一字一句都是痛苦罚坐的缩影QAQ。 语法错误 数组范围 1. 数组范围是否改大 2. 双向建边时N是否×2 3. 题目中出现偶数长序列等，是给定数据的n倍，数组记得乘n。 重构代码的维护范围问题 1. 单条语句改多条时要加大括号 if(j==mi[i].size()...

0 点赞评论收藏

转发

2021-11-07 22:13

中国计量大学计算机类

平淡无奇的数论笔记

目录 前言 取整问题 （拓展）欧几里得 逆元 拓展欧几里得法 线性逆元 （拓展）中国剩余定理 关于GCD （拓展）欧拉定理 欧拉函数 计算 φ ( n ) − > φ ( n m ) \varphi(n)->\varphi(nm) φ(n)−>φ(nm) m为质数 n,m互质 其他情况 ...

0 点赞评论收藏

转发

2021-11-07 22:13

中国计量大学计算机类

HDU 1151 Air Raid

目录 知识点：二分匹配、贪心、思维 题目 输入 输出 样例 输入 输出 题意 思路 代码 知识点：二分匹配、贪心、思维 题目 Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inters...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务