做题心得
文章平均质量分 75
nuoyanli
做题,反思,做题;刷题,总结,刷题;
展开
-
2024蓝桥杯省赛保奖突击班-Day1-二分查找_笔记_练习题解
2024蓝桥杯省赛保奖突击班-Day1-二分查找_笔记_练习题解原创 2024-03-25 16:30:43 · 842 阅读 · 1 评论 -
2023年CSP-J 普及组第一轮题目和答案详解
2023年CSP-J 普及组第一轮题目和详解原创 2023-09-21 10:27:56 · 731 阅读 · 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 评论 -
2022 3.17网易互娱研发岗笔试题锯齿数独题解
题面来自于某nb网友简单题意给定33的数独,给你固定的区域划分,除了满足基础数独还有满足区域划分的答案。基础数独就是同行同列都是不同的数,这里的区域就是将33的数独划分成三个区域,要求这三个区域内的数也不同。简单思路每个位置可以为123三种情况,3的9次方是19683,也就是最多有不到2万种情况,可以枚举所有情况进行判断,考虑到只有十组数据,可以直接随机,减少代码量。ps剪支小技巧:当有两种情况满足时直接剪枝返回,加快速度。输入输出描述和样例t组测试,每组测试包含两部分,第一部分是3∗33*原创 2022-03-17 22:34:44 · 1348 阅读 · 0 评论 -
2023届美团转正实习和22应届补招第一次笔试题目及其题解
!题目来自于民间2023届美团转正实习和22应届补招第一次笔试题目及其题解1.换k张题目大意:给定一个可重集合吗,找出尽可能大的子集使得其中没有两个数是连续的。数据范围(1≤n≤105,1≤ai≤2∗1051\leq n \leq 10^5, 1 \leq a_i \leq 2*10^51≤n≤105,1≤ai≤2∗105)思路:贪心,先把数组排序,接着贪心选择数字,如果选了当前数字那么就不能选当前数字或者不能选和这个数字差为1的数字;最小的数字要么选要么不选,然后扫两遍数组的答案取最大值就原创 2022-03-05 20:26:21 · 1990 阅读 · 0 评论 -
2023届3.5春招网易笔试部分题目总结及题解
ps:题目来源nb网友口述2023届3.5春招网易笔试题目总结及题解1.有效路径题目大意:给定无向图的邻接矩阵,问start到end是否存在有效路径思路:并查集裸题参考代码:#include <bits/stdc++.h>using namespace std;int find(vector<int> &fa, int x){ if (x == fa[x]) return x; return fa[x] = find(fa原创 2022-03-05 19:51:37 · 1034 阅读 · 0 评论 -
2021-10-07-二分查找讲课题目列表
在竞赛中,一般计算机一秒能运行5∗1085*10^85∗108次汁算,如果题目給出的时间限制为1s1s1s,那么你选择的算法执行的汁算次数最多应该在10810^8108量级オ有可能解决这个题目。一般Θ(n)Θ(n)Θ(n)的算法能解决的数据范围在n≤108n \leq 10^8n≤108。Θ(n∗log2n)Θ(n *\log_2n)Θ(n∗log2n)的算法能解决的数据范围在n≤106n \leq 10^6n≤106。Θ(n∗n)Θ(n*\sqrt n)Θ(n∗n) 的算法能解决的数据范围.原创 2021-10-07 12:19:35 · 153 阅读 · 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 评论 -
POJ 1184 bfs+剪枝
原题链接:http://poj.org/problem?id=1184题意:通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。六种操作:左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。左交换和右交换:将光标位置的数字与第一位或最后一位交换增大和减小:将光标位置的数字增大或减小111思路:刚开始的时候没想到搜索,在想着如何贪...原创 2020-04-09 12:08:58 · 1234 阅读 · 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 评论 -
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...原创 2020-02-24 03:13:40 · 1542 阅读 · 4 评论 -
poj 3273 二分答案
原题链接http://poj.org/problem?id=3273题意给你nnn和mmm的值,nnn代表nnn天,让你将这nnn天恰好分成mmm段连续和,让这mmm段和里面的最大值最小。思路因为这个和具有单调性,二分答案,即二分最大连续和,下界取nnn天的最大值,上界取nnn天的和,从而找到最优值。参考代码#include <algorithm>#include &l...原创 2020-02-01 17:01:56 · 1410 阅读 · 0 评论 -
loj 6279分块入门
题目链接https://loj.ac/problem/6279题意给出一个长为 nnn的数列,以及nnn个操作,操作涉及区间加法,询问区间内小于某个值xxx的前驱(比其小的最大元素)。思路分块区间修改板题。分块的时候,就对每一个块进行排序,查找时,边块角块依旧暴力,整块使用 lower_boundlower\_boundlower_bound和 upper_boundupper\_bo...原创 2020-01-15 10:53:22 · 1435 阅读 · 0 评论 -
ACM寒假欢乐赛 题解
比赛网址https://vjudge.net/contest/350953首先:因为cfcfcf突然去世,导致体验极差,等cfcfcf活过来就可以看到提交结果了(这谁想得到呢,昨天还是活的)A.1228原题链接:https://codeforces.com/problemset/problem/1228/A题意:给定一个区间1≤l≤r≤1051\leq l \leq r \le...原创 2020-01-11 21:01:54 · 1459 阅读 · 0 评论 -
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛 01背包 状态存储
题目来源https://cometoj.com/contest/81/problem/I题面描述题意010101背包:给你n个物品m块钱n个物品m块钱n个物品m块钱,每个物品有自己的价值bib_ibi和价格aia_iai,问m块钱能买的最大价值东西。这里在010101背包的基础上加了ttt个查询,每个查询可以改变第xxx个物品的价值和价格,重新求一遍最大价值。(n,m,ai≤...原创 2020-01-09 12:29:20 · 2638 阅读 · 2 评论 -
Hdu 5726 (st+rmq+二分 求相同gcd的区间数量,hash_table计数)
感谢学长的板子OrzOrzOrz:https://blog.csdn.net/j2_o2/article/details/102677710自己演了自己一天参考代码#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int N = 1e5+...原创 2019-12-28 10:38:48 · 1404 阅读 · 0 评论 -
P1140 相似基因(简单dp)
题目来源https://www.luogu.com.cn/problem/P1140题面题意给定权值匹配表,求最大一个匹配顺序的匹配权值最大。思路dp[i][j]表示a的前i个和b的前j个相匹配的最大值dp[i][j]表示a的前i个和b的前j个相匹配的最大值dp[i][j]表示a的前i个和b的前j个相匹配的最大值dp[i][j]=max(dp[i−1][j−1]+(a[i]与b[...原创 2019-12-27 17:26:55 · 1445 阅读 · 0 评论 -
最大组合数
A - 和你在一起时间限制:1秒 内存限制:128兆题目描述:我想和你在一起直到我不爱你宝贝 人和人 一场游戏我愿意为你死去如果我还爱你宝贝 反正活着 也没意义宝贝 我也只能 这样为你——李志《和你在一起》例如: n=3 时,3 个整数 13,312,343 联接成的最长时间为: 34331213。又如: n=4 时,4 个整数 7,13,4,246 联接成的最长时间为: ...原创 2018-11-03 21:54:15 · 2426 阅读 · 1 评论 -
贪心心得及其例题
贪心算法思想:什么是贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。1.会场安排问题内存限制:64MB 时间限制:3s Special...原创 2018-11-03 23:40:53 · 1366 阅读 · 2 评论 -
Periodic Strings
J - Periodic StringsDescription:如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。Input:输入首先是一个整数n,代表有n组数据。每组数据占一行,是一个长度不超过80的字符串...原创 2018-11-05 16:23:15 · 1543 阅读 · 0 评论 -
二分查找简括及其个人看法
二分查找二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一...原创 2018-11-13 14:49:12 · 1649 阅读 · 0 评论 -
栈的模拟水题
栈的模拟水题题目来源:https://cn.vjudge.net/contest/268984#problem/CTrain Problem IAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train...原创 2018-11-15 19:32:27 · 1411 阅读 · 0 评论 -
队列水题
队列水题(另附约瑟夫环:)士兵队列训练问题 来源: https://cn.vjudge.net/contest/268984#problem/B某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从...原创 2018-11-15 19:53:17 · 1446 阅读 · 0 评论 -
约瑟夫环
约瑟夫环问题另附维基百科(https://zh.wikipedia.org/wiki/约瑟夫斯问题)约瑟夫问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始,并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后,执行下一个人。 对剩下的人重复该过程,从下一个人开始,朝同一...原创 2018-11-15 20:05:09 · 2137 阅读 · 0 评论 -
月赛反思
1450-wzy的刁难1题目来源:http://acm.nyist.cf/problem/1450题目描述:众所周知,wzy可是新生赛AK大佬,为了让学弟学妹们同样能AK,他绞尽脑汁,使出浑身解数,终于想出了个简单题以上为故事背景给出一个数n(n<=1e8),现在有这样一个操作,将n变为n的所有位 上的数字之和;比如12345经过这样一次操作就变成了 1+2+3+4+5=154...原创 2018-11-18 21:03:22 · 1313 阅读 · 1 评论 -
田忌赛马(贪心)
田忌赛马 Tian Ji – The Horse Racing (感觉还可以用队列写以后再试试)题目来源:https://vjudge.net/contest/268984#problem/EHere is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high ...原创 2018-11-16 10:37:33 · 1790 阅读 · 0 评论 -
k-rounding
k-rounding题目来源:https://vjudge.net/contest/268984#problem/IFor a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and...原创 2018-11-17 11:10:47 · 1529 阅读 · 0 评论 -
过河问题
过河问题题目描述:在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。题目来源:http://acm.ny...原创 2018-11-17 11:26:41 · 1470 阅读 · 0 评论 -
正确的IP地址
IP简介IP地址(英语:Internet Protocol Address)是一种在Internet上的给主机编址的方式,也称为网际协议地址。IP地址是IP协议提供的一种统一的地址格式,它为互联网上的每一个网络和每一台主机分配一个逻辑地址,以此来屏蔽物理地址的差异。常见的IP地址,分为IPv4与IPv6两大类。目前还有些ip代理软件,但大部分都收费。(在高中的备战oi时学过的都忘记了这次又遇到...原创 2018-11-24 09:31:31 · 18553 阅读 · 2 评论 -
素数环
素数环题目描述:有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入描述:有多组测试数据,每组输入一个n(0&lt;n&lt;20),n=0表示输入结束。输出描述:每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。...原创 2018-11-27 12:46:27 · 1512 阅读 · 0 评论 -
背包问题(简单dp)
首先不得不说的是dp真的很神奇(dp即动态规划,在我看来就是将最优解推到当前的一个状态转移过程,对于刚接触的小伙伴我建议手动模拟dp的过程这样才有助于理解dp)(好吧其实编程就是一个神奇的东西),对于昨晚刚学背包的我,对于2个多小时被学长灌输所有背包知识的我,现在还是有点蒙的,下面记录下我水题的记录以及各种背包模板(只记录优化之后的,如果读者有更优的代码欢迎评论区留言)钱币兑换问题在一个国...原创 2018-12-28 17:37:31 · 1616 阅读 · 3 评论 -
Pots(简单BFS+找前缀路径)
题目来源:https://vjudge.net/contest/275251#problem/H题目描述:You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the p...原创 2018-12-24 11:53:52 · 1406 阅读 · 2 评论 -
巴什博弈
链接:https://ac.nowcoder.com/acm/contest/333/B来源:牛客网 题目描述AH是auction house,拍卖行的缩写。众所周知,为了道具流通,基本上每个网络游戏都会有拍卖行或者类似拍卖行的系统存在。Wpremig最近喜欢上玩《XX传奇》,游戏为了吸引玩家,推出了一种"抢拍模式",在原有的拍卖行竞价基础上,增加了一条规则:只有最早竞价的两个人有...原创 2018-12-29 20:37:14 · 1385 阅读 · 2 评论 -
FatMouse's Speed (最长上升子序列+记录路径)
FatMouse's SpeedFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possib...原创 2019-01-10 14:32:42 · 1498 阅读 · 0 评论 -
c++求最大子序和的三种算法(枚举+分治+联机)
问题给定整数: ,求 的最大值(为方便起见,如果所有的整数均为负数,则最大子序列和为0)例如对于输入:-2,11,-4,13,-5,-2,答案为20,即从到分析这个问题之所以有意思,是因为存在很多求解它的算法。解法一:穷举遍历老老实实的穷举出所有的可能,代码如下://计算并返回所最大子序列的和:穷举遍历int maxSubSum1(const vector<int...原创 2019-01-10 15:01:38 · 1980 阅读 · 0 评论 -
Monkey and Banana(变形的最长递增序列)
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2019-01-14 13:38:10 · 1347 阅读 · 0 评论 -
数据离散化
一、概述数据离散化是一个非常重要的思想。为什么要离散化?当以权值为下标的时候,有时候值太大,存不下。 所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。打个比方,某个题目告诉你有10^4个数,每个数大小不超过10^10,要你对这些数进行操作,那么肯定不能直接开10^10大小的数组,但是10^4的范围就完全没问题。我们来看一下定义:离散化,把无限空间中有限的个体映射到...原创 2019-01-19 13:11:02 · 2012 阅读 · 3 评论 -
Pascal's Travels(记忆化搜索dp+dfs)
An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper left corner to the lower right corner of the board. ...原创 2019-01-15 09:09:54 · 1452 阅读 · 0 评论 -
Humble Numbers (谦卑数 || 丑数)
Humble Numbers 题目来源:https://vjudge.net/contest/278033#problem/B || http://acm.hdu.edu.cn/showproblem.php?pid=1058A number whose only prime factors are 2,3,5 or 7 is called a humble number. The seq...原创 2019-01-09 14:37:27 · 2122 阅读 · 0 评论