ACM
文章平均质量分 73
nuoyanli
做题,反思,做题;刷题,总结,刷题;
展开
-
2023美团春招4.8 后端真题和解析 第三题:水果打包
ps:题目均由网友口述提供,禁止商用。美团后端真题4.8原创 2023-04-11 14:12:37 · 1298 阅读 · 0 评论 -
2023美团春招4.8 后端真题和解析 第二题:必经之路
ps:题目均由网友口述提供,禁止商用。美团后端笔试真题原创 2023-04-11 13:45:16 · 824 阅读 · 2 评论 -
2023美团春招4.8 后端真题和解析 第一题:换座位
ps:题目均由网友口述提供,禁止商用。美团后端4.8笔试真题原创 2023-04-11 11:33:38 · 860 阅读 · 0 评论 -
2022年第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组完整题目和详细解析
大家蓝桥都做完了吗!!!5+5变2+8梯度就上来了,感觉含金量会好一点(线上当我没说)A. 进制转换答案1478解析略B. 顺子日期题目有争议,有人认为 012 不算顺子,有人认为 012 算。我个人倾向于 012 算顺子,因此答案为 14。以下是暴力代码:(倒着的顺子肯定就不算了吧)#include <bits/stdc++.h>using namespace std;#define int long longconst int days[] = {0, 31, 28,原创 2022-04-10 13:14:35 · 3913 阅读 · 2 评论 -
2023届3.4春招阿里第一场笔试研发岗题目总结及题解
阿里巴巴春季2023届校园招聘在线笔试研发岗3.4场1.晶体的数目题目大意:一种多边形晶体材料时间每经过1秒,每边晶体数量会增加1个增加的晶体尺寸规则如下1.始终保持规则的正A边形,每条边上晶体数量相同2.每经过一秒,晶体就会在外侧增加最少个数的“单位晶体”使得每个边上的晶体数目都增加1,并且保持正A边形的形状问A个生长时间为B的晶体块一共有多少个“单位晶体”,给定晶体边数量和晶体生长时间。(数据范围:1≤n≤103,3≤A≤100,0≤B≤1001\leq n \leq 10^3,3原创 2022-03-05 18:44:15 · 5980 阅读 · 2 评论 -
AcWing语法基础课题单
算法养成计划之语法基础给大一表弟整理的AcWing语法基础课题单第一讲 变量、输入输出、表达式与顺序语句第1题 A + Bhttps://www.acwing.com/problem/content/1/第2题 差https://www.acwing.com/problem/content/610/第3题 圆的面积 https://www.acwing.com/problem/content/606/第4题 平均数 https://www.acwing.com/problem/content/6原创 2021-11-22 23:36:33 · 2256 阅读 · 0 评论 -
树和图的讲课例题
树&dfs验证二叉搜索树(Medium)二叉树最大路径和(Hard)二叉搜索树中第k大元素(Medium)迷宫(Medium)图克隆图(Medium)所有可能的路径(Medium)原创 2021-10-17 10:06:07 · 169 阅读 · 0 评论 -
2021-09-07-19:00-21:00百度后端笔试第三题(好题
题目描述给定一个长度为nnn的字母序列,求包含恰好有kkk种字母的子序列的数量,答案对109+710^9+7109+7取模。例如:输入6 5eecbad输出3输入10 2aaaccebecd输出126思路个人觉得这个是个极好的题,我们发现对于每个字母的贡献考虑组合数,设字母iii出现的次数是mp[i]mp[i]mp[i],那么贡献就是Cmp[i]1+Cmp[i]2+...+Cmp[i]mp[i]=2mp[i]−1C_{mp[i]}^{1}+C_{mp[i]}^{2}+...+C原创 2021-09-07 21:46:52 · 180 阅读 · 0 评论 -
2021-09-01-09:00-10:00阿里笔试(带题面描述
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-09-01 15:34:02 · 966 阅读 · 7 评论 -
字节8.29笔试复盘(带简单题意)
字节8.29笔试复盘(题目回忆中)第一题自然数a、b简单题意给定数字 a b,然后第 1 回合给一个数字 +1,第二回合给一个数字 +2,第 i 回合给一个数字 +i,每个回合给哪个数字加可以任选,问你变成相等的最小回合数。思路第 1 次加法加 1,第二次加 2,那么到第 i 次,前面所有的总共加了 1.2.3…i,即 i 的等差数列。如果想要让 a 和 b 相等,首先这个等差数列之和的大小要大于 a 和 b 的差值(否则就算全部加到小的那个数字上,小的数字也无法等于大的数字)。当然,并不是所有情原创 2021-08-29 12:54:56 · 2846 阅读 · 28 评论 -
2020蓝桥杯第一场C++ B组 I题整数拼接、J题网络分析
I:整数拼接题面:思路:首先暴力跑一下,O(n2)O(n^2)O(n2)骗3030%30分:代码如下:/* * @Date: 2020-10-18 13:13:54 * @LastEditTime: 2020-11-18 18:10:48 * @Author's blog: blog.nuoyanli.com * @Description: Plum blossom from the bchter cold! */#include <bits/stdc++.h>usin原创 2020-11-24 14:22:54 · 405 阅读 · 0 评论 -
ACM_模板整理 任何低于63进制互相转换
模板/* * @Date: 2020-09-05 14:08:32 * @LastEditTime: 2020-10-19 20:22:15 * @Author's blog: blog.nuoyanli.com * @Description: Plum blossom from the bchter cold! */#include <bits/stdc++.h>using namespace std;//最高62进制的const int N = 1000;int t[N]原创 2020-10-19 20:48:35 · 299 阅读 · 0 评论 -
2020 第十一届蓝桥杯大赛软件类省赛第二场Java 大学 B 组 题面和部分题解
A: 门牌制作题面:思路:暴力遍历,1-2020的数字,然后判断每一位,计数。代码:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int ans = 0; for (int i = 1; i <= 2020; i++) { int j = i; while (j原创 2020-10-19 10:33:05 · 1292 阅读 · 0 评论 -
2020 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 完整题面和题解
A:门牌制作题面:思路:暴力遍历,1-2020的数字,然后判断每一位,计数。代码:/* * @Date: 2020-10-17 21:49:55 * @LastEditTime: 2020-10-17 21:58:58 * @Author's blog: blog.nuoyanli.com * @Description: Plum blossom from the bchter cold! */#include <bits/stdc++.h>using namespac原创 2020-10-17 22:24:42 · 15340 阅读 · 50 评论 -
ACM_Dev-C++编译器环境配置:下载、安装和使用
1.Dev-C++的安装1.先到这里下载:https://nuoyanli.com/public/upload/Dev-c++.exe2.安装过程1.点击安装包,语言选择English,点击ok。(后面才可以改中文)2.选择我同意:3.然后一直选择下一步:4.安装路径的话,改不改都可以 空间占的很小,点击安装:5.等待安装完成,点击完成,这个时候桌面已经创建了快捷方式(图标):6.首次运行,可以选择中文:还有各种主题,可以看喜欢哪种就选哪种:8.点击ok 安装 配置原创 2020-10-13 21:30:00 · 1900 阅读 · 0 评论 -
Java 基础语法_蓝桥杯
文章目录1 主类名必须是Main2 输入输出2.1 输入2.1.1 使用`Scanner`类的`.nextXXX()`方法:2.1.2 实数输入2.1.3 字符串输入2.1.4 `next()`和`nextLine()`的区别2.1.5 `hasNext()`方法2.2 输出2.2.1 `printf()`方法2.2.2 `print()`方法2.2.3 `println()`方法3 编程规范和常用数据类型3.1 简介3.1.1 `Java`中`main`函数的定义3.2 `Java`常见数据类型3.3 数原创 2020-10-09 21:13:06 · 929 阅读 · 0 评论 -
字符串哈希(HDU1686字符串匹配hash和kmp对比,POJ3974最长回文子串hash和manacher对比)
字符串哈希Hash 的思想Hash 的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。Warning!Warning!Warning!这里说的“值域较小”在不同的情况下意义是不一样的:在哈希表中:值域需要小到能够接受线性的空间和时间。而在字符串哈希中,值域需要小到能够快速比较(109 101810^9 \, 10^{18}1091018都可以快速比较)。同时,为了降低哈希冲突率,值域也不能太小。我们定义一个把字符串映射到整数的函数hashhashhash,这个就是hashha原创 2020-07-15 10:45:56 · 1590 阅读 · 3 评论 -
哈希表
哈希表哈希表定义哈希表是又称散列表,一种以 "key-value" 形式存储数据的数据结构。所谓以 "key-value"形式存储数据,是指任意的key 都唯一对应到内存中的某个位置。只需要输入查找的值 key,就可以快速地找到其对应的 value。可以把哈希表理解为一种高级的数组,这种数组的下标可以是很大的整数,浮点数,字符串甚至结构体。哈希函数要让 key 对应到内存中的位置,就要为 key 计算索引,也就是计算这个数据应该放到哪里。这个根据 key 计算索引的函数就叫做哈希函数,也称散列函数。原创 2020-07-15 10:05:13 · 1230 阅读 · 1 评论 -
Codeforces Round #655 (Div. 2) ABCDEF题解
题号博客链接cf分数算法标签Ahttps://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-a/800简单Bhttps://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-b/1300贪心Chttps://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-c/1500...原创 2020-07-14 21:15:43 · 1280 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) F
题目链接https://codeforces.com/contest/1372/problem/F题面题意这个是交互题,要求的是个长度为nnn的单调不降的序列,每次给一个询问 ? l r?\ l\ r? l r,返回的是该区间的众数以及其出现的次数 x,fx,fx,f。思路由于要求的数组是单调不降的,这样可以保证 [r+1−f,l−1+f][r+1-f,l-1+f][r+1−f,l−1+f] 区间内必定是 xxx,所以可以考虑分治来不断缩小区间。参考代原创 2020-07-14 20:36:06 · 1196 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) E
题目链接https://codeforces.com/contest/1372/problem/E题面题意给定一个n∗mn*mn∗m的矩形区域,然后有接下来给定每行划分的区域,每行kkk个区域,区域由区间[L,R][L,R][L,R]表示,你可以把区间赋值为010101串,但是只能每个区域一个111,然后求每一列和的平方的和最大。思路不难知道要尽量使一列的111更多,答案才尽可能大,考虑区间dpdpdp,dp[i][j]dp[i][j]dp[i][j]表示为:表示从 iii列到 jjj列能够得原创 2020-07-14 20:21:46 · 1174 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) D
题目链接https://codeforces.com/contest/1372/problem/D题面题意给定n(n≤2e5)n(n\leq2e5)n(n≤2e5)个数字,组成一个环,每次你可以取相邻的两个数去替换这个数,收益为这个和,问合并到最后的最大值为多少。思路显然,nnn个数,要合并n/2n/2n/2次,那么问题就转化为了,nnn个数找(n+1)/2(n+1)/2(n+1)/2个数而且只有一对数相邻的最大值,那么枚举这对相邻的数即可,前缀处理一下:dp[i][0]dp[i][0]d原创 2020-07-14 18:09:36 · 1228 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) C
题目链接https://codeforces.com/contest/1372/problem/C题面题意给定一个长度为n(n≤2e5)n(n\leq2e5)n(n≤2e5)的数组,你可以任意选择一个区间[L,R][L,R][L,R]使得区间内的数都不在原来位置上,问使该数组从小到大排序,问最少经过的次数。思路不难想到只有三种情况:1:原数组本身就是从小到大,答案为000,因为不需要排序。2:记录从左边开始第一个不在自己位置的下标为lll,从右边边开始第一个不在自己位置的下标为rrr,[l原创 2020-07-14 17:44:07 · 1138 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) B
题目链接https://codeforces.com/contest/1372/problem/B题面题意对于给定的正整数n(2≤n≤109)n(2 \leq n \leq10^9)n(2≤n≤109),找两个数a,ba,ba,b满足a+b=n and min{LCM(a,b)}a+b=n \ and\ min\{LCM(a,b)\}a+b=n and min{LCM(a,b)}。思路枚举nnn的所有因子iii为aaa那么b=n−ib=n-ib=n−i取原创 2020-07-14 17:10:57 · 1144 阅读 · 0 评论 -
Codeforces Round #655 (Div. 2) A
题目链接https://codeforces.com/contest/1372/problem/A题面题意对于给定的n(n≤1000)n(n \leq1000)n(n≤1000)找一个长度为nnn的序列,序列的任意三个下标x,y,z(1≤x,y,z≤n,ax+ay≠az)x,y,z(1≤x,y,z≤n,a_x+a_y≠a_z)x,y,z(1≤x,y,z≤n,ax+ay=az),x,y,zx,y,zx,y,z可能相等。思路乍一看很难,发现下标可以相同而且没说不能同样的数,那可不就是输出原创 2020-07-14 17:03:47 · 1145 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)J题 Easy Integration
题目链接https://ac.nowcoder.com/acm/contest/5666/J题意对于给定n(n≤106)n(n\leq10^6)n(n≤106)求∫01(x−x2)ndx\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x∫01(x−x2)ndx,答案取mod,mod=998244353mod,mod=998244353mod,mod=998244353思路首先题目说答案一定是一个分数,并给定了modmodmod,显然要用到逆元刚原创 2020-07-12 23:07:58 · 1429 阅读 · 2 评论 -
2020NYIST个人积分赛第九场F题cf1144F
2020NYIST个人积分赛第九场F题原题链接https://codeforces.com/problemset/problem/1144/F题意给你一个无向图,让你把所有边标记方向,并使其没有距离>=2>=2>=2的边,问你是否存在并输出方案。思路距离大于等于2,可不就是分成两个点集, AAA和 BBB ,使得只存在从 AAA 到 BBBB的边,不存在回来的边,显然...原创 2020-04-22 22:54:07 · 1251 阅读 · 0 评论 -
POJ 1184 bfs+剪枝
原题链接:http://poj.org/problem?id=1184题意:通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。六种操作:左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。左交换和右交换:将光标位置的数字与第一位或最后一位交换增大和减小:将光标位置的数字增大或减小111思路:刚开始的时候没想到搜索,在想着如何贪...原创 2020-04-09 12:08:58 · 1234 阅读 · 0 评论 -
从快速幂到矩阵快速幂入门
个人博客链接:从快速幂到矩阵快速幂入门快速幂假设大家已经快忘记了快速幂这个东西一般对于aba^bab我们只需要连续乘bbb次aaa就能得到答案了:例如232^323只需要连续乘333次222即可,23=2∗2∗22^3=2*2*223=2∗2∗22132^{13}213只需要连续乘131313次222即可,213=2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗22^{1...原创 2020-04-04 18:15:31 · 1220 阅读 · 0 评论 -
HDU3308背包dp
个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu3308/题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3308题意给定野怪的血量为100100100,攻击力为qqq,你的生命值和魔法值都为100100100,普通攻击力为111(不消耗魔法值),使用技能造成的伤害需要消耗魔法值,每2s2s2s你会增...原创 2020-04-03 23:18:10 · 1247 阅读 · 0 评论 -
HDU5504简单思路毒瘤
个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu5504/题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5504题意给nnn个数,选至少一个的最大乘积是多少,中间不会炸longlonglong longlonglong。思路比赛的时候的思路:把非000的数乘起来,如果ansansans小于...原创 2020-04-03 22:53:38 · 1209 阅读 · 0 评论 -
FUZ-2204-7环形dp
个人博客链接:https://blog.nuoyanli.com/2020/04/02/fuz2204/原题链接http://acm.fzu.edu.cn/problem.php?pid=2204题意给出nnn个小球,每个小球只能涂黑色或者是白色,规定777个连续的不能是同种颜色,问有多少种涂色方法?答案取模201520152015思路我们将问题变成,求用0,10,10,1组成长度为n...原创 2020-04-02 01:56:58 · 1212 阅读 · 0 评论 -
codeforces1328D
个人博客链接:https://blog.nuoyanli.com/2020/03/27/cf1328d/题目链接http://codeforces.com/contest/1328/problem/D题意给你一个数组,让你给他染色,如果a[i]!=a[i−1]a[i]!=a[i-1]a[i]!=a[i−1],则a[i]a[i]a[i]和a[i−1]a[i-1]a[i−1]不能染同一种颜色,...原创 2020-03-27 15:29:58 · 1294 阅读 · 0 评论 -
codeforces1328C
个人博客链接:https://blog.nuoyanli.com/2020/03/27/cf1328c/题目链接http://codeforces.com/contest/1328/problem/C题意给你一个数三进制的xxx,求三进制的a、ba、ba、b,瞒足(a+b)(a+b)%3=x(a+b),且在所有符合条件的情况下,取最小的min(a,b)min(a,b)min(a,b)。思...原创 2020-03-27 15:02:34 · 1501 阅读 · 0 评论 -
codeforces1328B
题目链接http://codeforces.com/contest/1328/problem/B题意ttt组数据,每次给你两个数n,k(3≤n≤105,1≤k≤min(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...原创 2020-03-27 14:40:01 · 1381 阅读 · 0 评论 -
codeforces1328A
个人博客链接:题目链接http://codeforces.com/contest/1328/problem/A题意ttt组数据,每次给你两个数a,b(1≤a,b≤109)a,b(1 \leq a,b \leq 10^9)a,b(1≤a,b≤109),对于一组a,ba,ba,b,问你至少使aaa增大多少,才可以被bbb整除。思路思路111:若a≤ba\leq ba≤b直接输出(b−a)...原创 2020-03-27 13:14:45 · 1483 阅读 · 3 评论 -
codeforces1203D2 思路
链接https://codeforces.com/problemset/problem/1203/D2题意有一个字符串sss,以及sss中的一个子序列ttt,现在要求你将sss删去最长一段字串,删去之后ttt还是sss的子序列,求删去的最长字串有多长。思路只三种情况,删去的是sss的前缀、后缀、中间一段。处理也很容易,尽量在sss前面找出ttt来,尽量在sss后面找出ttt来,并且记录找...原创 2020-03-25 23:47:08 · 1225 阅读 · 0 评论 -
codeforces 1221D DP
链接https://codeforces.com/problemset/problem/1221/D题意你有一个长度为n的序列,每次你可以令aia_iai的值加111,但需要消耗bib_ibi的代价。现在,你希望花费尽可能少的代价修改你的序列,使序列中任意相邻两项不相等。思路不难想到,对于一个数来说,它要么不变,要么加111,要么加222,所以可以dp[n][3]:dp[n][3]:...原创 2020-03-25 23:19:52 · 1236 阅读 · 0 评论 -
codeforces 1036D 贪心
题目链接https://codeforces.com/problemset/problem/1036/D题意给你两个数列,现在可以将数列中的连续的一些元素合并为一个元素。你现在的任务就是对这两个数列进行操作,使得这两个数列相等。求序列相等的最大长度,如果不能相等输出−1-1−1。思路如果两个数列和不一样,答案肯定是−1-1−1如果数列和一样,则一定有答案,至少也是111,考虑贪...原创 2020-03-25 22:58:46 · 1279 阅读 · 1 评论 -
HDU 4272(LianLianKan 连连看?消消乐?误)状压dp
题面链接http://acm.hdu.edu.cn/showproblem.php?pid=4272题面题意一个栈,每次可以选择和栈顶一样的数字,并且和栈顶距离小于666,然后同时消去他们,问能不能把所有的数消去。思路每个数字最远能消去和他相距999的数,因为至多中间444个可以被他上面的消去。然后还要判断栈顶有没有被消去,所以开101010位dpdpdp。dp[i][j]dp[i]...原创 2020-03-01 00:21:05 · 1280 阅读 · 1 评论