nuoyanli的博客_ACM

Codeforces Round #655 (Div. 2) ABCDEF题解

题号博客链接cf分数算法标签Ahttps://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-a/800简单Bhttps://

其他

原创 2022-12-13 20:46:19 105 阅读

ACM寒假欢乐赛题解

比赛网址https://vjudge.net/contest/350953首先：因为cfcfcf突然去世，导致体验极差,等cfcfcf活过来就可以看到提交

前缀和

i++

#include

原创 2022-09-23 11:43:19 93 阅读

2019软件计科国庆联合新生赛题解

2019软件计科国庆联合新生赛题解题目分析题目分布：软件-ACM集训队 C G H K题，计科-ACM工作室 B E I J 题，计科 - TC工作室

国庆集训

#include

i++

时间复杂度

原创 2022-09-23 11:42:11 69 阅读

训练赛部分题解

补题赛http://cichengzi.cn/contest/3题解冒险家：第k短路和感染（low）：目标学校：1e5，1e6的数据不可能暴力。先对所有的学校按分数线从小到大排序，然后二分查找。可以手写二分，也可以用lower_bound函数，找出第一个大于等于t的数a[i]。a[i]是大于等于t的数,a[i-1]是小于t的数。比较abs(a[i]-t)和abs(t-a[i-1])的大小

#include

javascript

i++

原创 2022-09-23 11:41:43 47 阅读

2020训练计划

好了，经过惨痛的教训（cf掉分），nuoyanlinuoyanlinuoyanli决定在此立下目标：区域赛前刷完vj：https://vjudge.net/article/957省赛前刷完cf前6页。第1页：https://codeforces.com/problemset/page/1?order=BY_SOLVED_DESC第2页：https://codeforces.com/p...

算法

.net

原创 2022-09-23 11:41:09 107 阅读

2020 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组完整题面和题解

A:门牌制作题面：思路：暴力遍历，1-2020的数字，然后判断每一位，计数。代码：/* * @Date: 2020-10-17 2

蓝桥杯

第十一届蓝桥杯大赛软件类省赛

i++

c++

#include

原创 2022-09-23 11:04:26 97 阅读

2022年第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组完整题目和详细解析

大家蓝桥都做完了吗！！！5+5变2+8梯度就上来了，感觉含金量会好一点（线上当我没说）A. 进制转换答案1478解析略B. 顺子

c++

算法

动态规划

蓝桥杯

进制

原创 2022-09-23 11:04:22 1539 阅读

HDU3308背包dp

个人博客链接：https://blog.nuoyanli.com/2020/04/03/hdu3308/题目

#include

#define

ios

原创 2022-09-23 10:56:42 53 阅读

codeforces1328B

in(2∗109,n⋅(n−1)2))n，k(3 \leq n \leq 10^5,1\leq k \leq min(2*10^9,\frac{n⋅(n−1)}{2}))n，k(3≤n≤105,1≤k≤min(2∗109,2n⋅(n...

#define

ios

字符串

原创 2022-09-23 10:55:32 34 阅读

最小生成树简单入门

最小生成树建图是图小生成树最小生成树：任何只由GGG的边构成,并包含GGG的所有顶点的树称为GGG的生成树(GGG连通). 加权无向图GGG的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树。可以看啊哈算法理解 ...

最小生成树

生成树

原创 2022-09-23 10:51:10 51 阅读

2020 第十一届蓝桥杯大赛软件类省赛第二场Java 大学 B 组题面和部分题解

A: 门牌制作题面：思路：暴力遍历，1-2020的数字，然后判断每一位，计数。代码：import jav

蓝桥

第十一届蓝桥杯Java大学B组

java

i++

原创 2022-09-23 10:50:28 82 阅读

2021-09-07-19:00-21:00百度后端笔试第三题（好题

题目描述给定一个长度为nnn的字母序列，求包含恰好有kkk种字母的子序列的数量，答案对109+710^9+7109+7取模。例如：

百度

动态规划

算法

i++

背包问题

原创 2022-09-23 10:48:49 49 阅读

字节8.29笔试复盘(带简单题意)

字节8.29笔试复盘（题目回忆中）第一题自然数a、b简单题意给定数字 a b，然后第 1 回合给一个数字 +1，第二回合给一个数字 +

算法

c++

i++

#include

原创 2022-09-23 10:48:44 59 阅读

2021-09-01-09:00-10:00阿里笔试（带题面描述

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何

算法

数组

i++

数组长度

原创 2022-09-23 10:48:40 63 阅读

HDU5504简单思路毒瘤

个人博客链接：https://blog.nuoyanli.com/2020/04/03/hdu5504/题目链接http://acm.hdu.edu.cn/showproblem.php?pi

#include

#define

ios

原创 2022-09-23 10:47:39 25 阅读

codeforces1328A

个人博客链接：题目链接http://codeforces.com/contest/1328/problem/A题意ttt组数据，每次给你两个数a，b(1

#define

ios

c++

原创 2022-09-23 10:47:20 32 阅读

codeforces1328C

个人博客链接：https://blog.nuoyanli.com/2020/03/27/cf1328c/题目链接http://codeforces.com/contest/1

#define

ios

进制

原创 2022-09-23 10:47:16 26 阅读

FUZ-2204-7环形dp

个人博客链接：https://blog.nuoyanli.com/2020/04/02/fuz2204/原题链接http://acm.fzu.edu.cn/problem.php?pid=

#define

#include

ios

原创 2022-09-23 10:47:03 34 阅读

POJ 1184 bfs+剪枝

原题链接：http://poj.org/problem?id=1184题意：通过给定的六种操作将一个六位数变为另一个六位数，求需要的最少在想着如何贪...

#define

#include

数位

原创 2022-09-23 10:46:52 47 阅读

2020NYIST个人积分赛第九场F题cf1144F

2020NYIST个人积分赛第九场F题原题链接https://codeforces.com/problemset/problem/1144/F题意给你一个无向图，让你把所有边标记方向，并使其没有距离>=2>=2>=2的边，问你是否存在并输出方案。思路距离大于等于2，可不就是分成两个点集， AAA和 BBB ，使得只存在从 AAA 到 BBBB的边，不存在回来的边，显然...

#define

#include

ios

原创 2022-09-23 10:46:46 25 阅读

哈希表

哈希表哈希表定义哈希表是又称散列表，一种以 "key-value" 形式存储数据的数据结构。所谓以 "key-value"形式存储数据

数组

字符串

链表

原创 2022-09-23 10:46:39 95 阅读

Codeforces Round #655 (Div. 2) F

题目链接https://codeforces.com/contest/1372/problem/F题面题意这个是交互题，要求的是个长度为nnn的单调不降的序列，每次给一个询问 ?

#define

i++

分治

原创 2022-09-23 10:46:31 32 阅读

字符串哈希（HDU1686字符串匹配hash和kmp对比，POJ3974最长回文子串hash和manacher对比）

字符串哈希Hash 的思想Hash 的核心思想在于，将输入映射到一个值域较小、可以方便比较

字符串

子串

预处理

原创 2022-09-23 10:46:29 124 阅读

算法竞赛二分查找 / 二分答案入门指导（详细及例题）

为了最大化时间和效率（偷懒），nuoyanlinuoyanlinuoyanli不打算给新生上课讲二分，而是选择以pdfpdfpdf的形式给出。目給出的时间限制为...

二分查找

数据

数组

原创 2022-09-23 10:46:28 119 阅读

codeforces1203D2 思路

链接https://codeforces.com/problemset/problem/1203/D2题意有一个字符串sss，以及sss中的一个子序列ttt，现在要求你

#define

ios

子序列

原创 2022-09-23 10:46:20 38 阅读

Java 基础语法_蓝桥杯

文章目录1 主类名必须是Main2 输入输出2.1 输入2.1.1 使用`Scanner`类的`.nextXXX()`方法:2.

java

蓝桥杯

字符串

数组

原创 2022-09-23 10:46:13 109 阅读

codeforces 1036D 贪心

题目链接https://codeforces.com/problemset/problem/1036/D题意给你两个数列，现在可以将数列中的连续的

#define

ios

i++

原创 2022-09-23 10:46:10 75 阅读

ACM_模板整理任何低于63进制互相转换

模板/* * @Date: 2020-09-05 14:08:32 * @LastEditTime: 2020-10-19 20:22:15 * @Author's blog

ACM模板整理

ACM

进制

#include

数据

原创 2022-09-23 10:46:07 51 阅读

三角形？矩形？

题目链接：https://nuoyanli.com/contest/19/problem/A题面：题意：给定两个三角形的对

国庆集训

i++

#include

原创 2022-09-23 10:43:28 138 阅读

Codeforces Round #592 (Div. 2)E. Minimizing Difference（二分）

题目来源：https://codeforces.com/problemset/problem/1244/E題目描述：题意：给定一个长度

#define

i++

最小值

原创 2022-09-23 10:41:48 57 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb632d192f54226的博客

Codeforces Round #655 (Div. 2) ABCDEF题解

ACM寒假欢乐赛题解

2019软件计科国庆联合新生赛题解

训练赛部分题解

2020训练计划

2020 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组完整题面和题解

2022年第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组完整题目和详细解析

HDU3308背包dp

codeforces1328B

最小生成树简单入门

2020 第十一届蓝桥杯大赛软件类省赛第二场Java 大学 B 组题面和部分题解

2021-09-07-19:00-21:00百度后端笔试第三题（好题

字节8.29笔试复盘(带简单题意)

2021-09-01-09:00-10:00阿里笔试（带题面描述

HDU5504简单思路毒瘤

codeforces1328A

codeforces1328C

FUZ-2204-7环形dp

POJ 1184 bfs+剪枝

2020NYIST个人积分赛第九场F题cf1144F

哈希表

Codeforces Round #655 (Div. 2) F

字符串哈希（HDU1686字符串匹配hash和kmp对比，POJ3974最长回文子串hash和manacher对比）

算法竞赛二分查找 / 二分答案入门指导（详细及例题）

codeforces1203D2 思路

Java 基础语法_蓝桥杯

codeforces 1036D 贪心

ACM_模板整理任何低于63进制互相转换

三角形？矩形？

Codeforces Round #592 (Div. 2)E. Minimizing Difference（二分）