02 2022 档案

摘要:给定 NN 个闭区间 [ai,bi][ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。 输出可选取区间的最大数量。 输入格式 第一行包含整数 NN,表示区间数。 接下来 NN 行,每行包含两个整数 ai,biai,bi,表示一个区间的两个端点。 输出格式 输出一个整数 阅读全文
posted @ 2022-02-27 23:45 小志61314 阅读(157) 评论(0) 推荐(1) 编辑
摘要:说句题外话:今天2.27,立志在3.5号把基础课的贪心,dp看完,3.15号把数据结构和数学看完,然后看搜索!hhh,加油 给定 NN 个闭区间 [ai,bi][ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 阅读全文
posted @ 2022-02-27 23:22 小志61314 阅读(98) 评论(0) 推荐(0) 编辑
摘要:求一个数约数的个数 试除法求约数: 给定 nn 个正整数 aiai,对于每个整数 aiai,请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 nn。 接下来 nn 行,每行包含一个整数 aiai。 输出格式 输出共 nn 行,其中第 ii 行输出第 ii 个整数 aiai 的所有约 阅读全文
posted @ 2022-02-22 15:08 小志61314 阅读(342) 评论(0) 推荐(0) 编辑
摘要:一个正整数 nn 可以表示成若干个正整数之和,形如:n=n1+n2+…+nkn=n1+n2+…+nk,其中 n1≥n2≥…≥nk,k≥1n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数 nn 的一种划分。 现在给定一个正整数 nn,请你求出 nn 共有多少种不同的划分方法。 输入格式 阅读全文
posted @ 2022-02-22 12:52 小志61314 阅读(202) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数 nn,请你求出 1∼n1∼n 中质数的个数。 输入格式 共一行,包含整数 nn。 输出格式 共一行,包含一个整数,表示 1∼n1∼n 中质数的个数。 数据范围 1≤n≤1061≤n≤106 输入样例: 8 输出样例: 4 素数:只有1和本身的因子成为素数,也称质数 求素数的一种方法试 阅读全文
posted @ 2022-02-21 21:18 小志61314 阅读(36) 评论(0) 推荐(0) 编辑
摘要:hhhh,说来真惭愧 十分惭愧 特别惭愧 质因数分解我居然才学....脸红了一大截....我也是真牛逼了,才学质因数分解....hhh 学完再检讨,现在先看题...: 先解释一下吧:质因数:质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。 除了1以外,两个没有其他共同质因子的正整数称为互 阅读全文
posted @ 2022-02-21 16:29 小志61314 阅读(237) 评论(0) 推荐(0) 编辑
摘要:设有 NN 堆石子排成一排,其编号为 1,2,3,…,N1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 NN 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价 阅读全文
posted @ 2022-02-20 13:52 小志61314 阅读(108) 评论(0) 推荐(0) 编辑
摘要:问题 A: 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币 阅读全文
posted @ 2022-02-19 18:35 小志61314 阅读(68) 评论(0) 推荐(0) 编辑
摘要:数字反转 数字反转: 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。 输入 输入共 1 行,一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000 输出 输出共 1 行 阅读全文
posted @ 2022-02-19 18:35 小志61314 阅读(22) 评论(0) 推荐(0) 编辑
摘要:这两天玩疯了....之前学过了忘了不少,又捡起来重新复习... 废话不说了,上题 给定两个字符串 AA 和 BB,现在要将 AA 经过若干操作变为 BB,可进行的操作有: 删除–将字符串 AA 中的某个字符删除。 插入–在字符串 AA 的某个位置插入某个字符。 替换–将字符串 AA 中的某个字符替换 阅读全文
posted @ 2022-02-19 18:34 小志61314 阅读(37) 评论(0) 推荐(0) 编辑
摘要:Together 题目描述 You are given an integer sequence of length N, a1,a2,…,aN.For each 1≤i≤N, you have three choices: add 1 to ai, subtract 1 from ai or do 阅读全文
posted @ 2022-02-17 12:18 小志61314 阅读(77) 评论(0) 推荐(0) 编辑
摘要:又这么多天的训练下来了: 硬性要求自己做到: ①遇到模板题不管记得不记得在结束之后都要重新打一遍,直到很熟练,好代码打几十遍都不为过(今天的表达式求值就是个模板题,我还错了三次,hhh) 还有每次打完一次打过的学过的代码又会有新的收获,因为一直在学习嘛,不同阶段不同感受不一样,对代码的理解也会更深 阅读全文
posted @ 2022-02-16 19:18 小志61314 阅读(97) 评论(0) 推荐(0) 编辑
摘要:给定两个长度分别为 NN 和 MM 的字符串 AA 和 BB,求既是 AA 的子序列又是 BB 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 NN 和 MM。 第二行包含一个长度为 NN 的字符串,表示字符串 AA。 第三行包含一个长度为 MM 的字符串,表示字符串 BB。 字符串 阅读全文
posted @ 2022-02-16 18:48 小志61314 阅读(58) 评论(2) 推荐(0) 编辑
摘要:题目描述 Snuke and Raccoon have a heap of N cards. The i-th card from the top has the integer ai written on it.They will share these cards. First, Snuke w 阅读全文
posted @ 2022-02-16 15:14 小志61314 阅读(34) 评论(0) 推荐(0) 编辑
摘要:Not Found You are given a string S consisting of lowercase English letters. Find the lexicographically (alphabetically) smallest lowercase English let 阅读全文
posted @ 2022-02-16 13:14 小志61314 阅读(26) 评论(0) 推荐(0) 编辑
摘要:HEX HEX: In programming, hexadecimal notation is often used.In hexadecimal notation, besides the ten digits 0,1,…,9, the six letters A, B, C, D, E and 阅读全文
posted @ 2022-02-15 14:59 小志61314 阅读(27) 评论(0) 推荐(0) 编辑
摘要:前两题我是真的不喜欢(嘘~) 第三题密码翻译: 题目描述 话说猴王的徒弟小猴在他的辅导下修炼成仙,然而小猴仍在继续努力修炼 中,现在的水平己超过猴王(这似乎不符合常理……)。但小猴绝不是白眼狼, 不会凭着自己高强的法力与猴王斗争,反而满怀报恩的思想,他一直等待着 机会的降临……终于一天,一位强大的妖 阅读全文
posted @ 2022-02-15 13:08 小志61314 阅读(47) 评论(0) 推荐(0) 编辑
摘要:排队,多面骰子,听歌识曲,花坛,最大回文数 排队: 题目描述 洛洛在外出旅游的时候发现社会上文明的现象越来越多,人们在买票的时候都会自发地排队等候。遗憾的是排队的人身高参差不齐,有时候前后两人之间的身高相差太大,缺乏一些美感。如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度,一段 阅读全文
posted @ 2022-02-14 16:56 小志61314 阅读(182) 评论(0) 推荐(0) 编辑
摘要:这个也是dp的经典题目 首先弄清楚,这个子序列不一定非要是连续的,可以是跳跃的 上题先: 给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤ 阅读全文
posted @ 2022-02-13 20:57 小志61314 阅读(44) 评论(0) 推荐(0) 编辑
摘要:一个很经典的题目了,以前没有学过dp感觉写的不明所以然,现在我觉得懂了吧... 闫式分析法我觉得我用的很奇怪,具体奇怪在哪我也说不上来,但我自己习惯于一种思考方式: 先上题目吧: 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层, 阅读全文
posted @ 2022-02-13 18:11 小志61314 阅读(158) 评论(0) 推荐(0) 编辑
摘要:Cat Snuke and a Voyage 题目描述 In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them I 阅读全文
posted @ 2022-02-13 11:42 小志61314 阅读(33) 评论(0) 推荐(0) 编辑
摘要:一不小心,背包问题就结束了呢,刚学完acwing里的背包,得看书和找个问题巩固下 其实背包问题就是最基本的dp,最主要的状态转移方程要弄清楚,每一步选什么,怎么选,选几个都是很重要的问题 在这里我要diss我自己,明明多重背包学过了,后来做了一道题,一个循环的方式和里面的明明很像,做错了,hhh.. 阅读全文
posted @ 2022-02-12 21:57 小志61314 阅读(40) 评论(0) 推荐(0) 编辑
摘要:有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vijvij,价值是 wijwij,其中 ii 是组号,jj 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 阅读全文
posted @ 2022-02-12 20:27 小志61314 阅读(40) 评论(0) 推荐(0) 编辑
摘要:奖品,密码,吃萝卜 奖品: 题目描述 托塔李天王的三太子那吒,本领高强,他要赶在奥林匹克运动会之际,开一个头脑 奥林匹克比赛,获胜者的奖品就是经过提炼后的“氦-3”晶结体;该物质在月球上大量 存在,是一种无色、无味的氦气同位素,它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源,因为它本身不 阅读全文
posted @ 2022-02-12 17:24 小志61314 阅读(61) 评论(0) 推荐(0) 编辑
摘要:礼物,点牛,找朋友,数字游戏,跳棋 礼物: 题目描述 在一个n×n的网格图上,放置着m个礼物,每个礼物有一个价值vi(1≤i≤m),你可以选择一个礼物,然后选择:(1)取走与它同列的所有礼物,或者(2)取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少? 输入 第一行两个正整数n,m。之后 阅读全文
posted @ 2022-02-12 11:09 小志61314 阅读(92) 评论(0) 推荐(0) 编辑
摘要:多重背包Ⅱ其实就是数据范围扩大了,不能写像昨天y总三层循环的那样了 然后然后然后新的做法似曾相识,嘿嘿嘿。这不就是我喜欢的简单粗暴的拆成01背包的那种做法吗 不过啦,数据范围是1000,那么简单粗暴行不通,必超时,所以在那个基础上进行二进制优化 哈哈哈,二进制优化真简单,一看就懂~(吹牛逼的) 反之 阅读全文
posted @ 2022-02-11 18:11 小志61314 阅读(24) 评论(0) 推荐(0) 编辑
摘要:多重背包,,嗯???怎么和完全背包那么像??? 完全一个物品可以选k次,完全有限次的(s+1次选法),就是这个这个区别么??? 可能不是一样的吧?我的原理好像弄的不是很清楚,知道看到了这位大佬发的: ************************************************** 阅读全文
posted @ 2022-02-10 22:51 小志61314 阅读(37) 评论(0) 推荐(0) 编辑
摘要:完全背包是01背包的一个拓展??? 其实要没有完全背包,01背包我还没有注意到物品只能选一次。。。。 根据闫式分析法,01背包可以划分为两个集合选与不选 而完全背包不可以,那比如你这次选了,下一次又不选了,或者反之那都不行 所以完全背包是分为若干个集合,分别代表着第i个物品选0次,1次,2次...k 阅读全文
posted @ 2022-02-09 16:51 小志61314 阅读(33) 评论(0) 推荐(0) 编辑
摘要:过河卒: 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m) 阅读全文
posted @ 2022-02-08 22:46 小志61314 阅读(39) 评论(0) 推荐(0) 编辑
摘要:滑动窗口是单调队列的典型应用,其实和单调栈差不多啦,大同小异仅此而已 给定一个大小为 n≤106n≤106 的数组。 有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 kk 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 阅读全文
posted @ 2022-02-08 19:29 小志61314 阅读(175) 评论(0) 推荐(0) 编辑
摘要:这两天的upc被虐的很惨,动态规划,搜索都没接触过,现在学数据结构,没办法了,双管齐下吧,Orz! 01背包: 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总 阅读全文
posted @ 2022-02-08 16:18 小志61314 阅读(38) 评论(0) 推荐(0) 编辑
摘要:用栈模拟队列 本来想偷个懒...跳过去,结果学到后面发现跳不过去了...hhh 又回过头来看一遍 //用数组模拟队列 int q[N],hh,tt=-1;//hh是队头,tt是队尾,初始值为-1,栈的初始值为0,两者有些差别 //从队尾入队列,从队头出队列 //入队 q[++tt]=x; //出队 阅读全文
posted @ 2022-02-07 23:02 小志61314 阅读(67) 评论(0) 推荐(0) 编辑
摘要:铺地毯: P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些 阅读全文
posted @ 2022-02-07 22:54 小志61314 阅读(33) 评论(0) 推荐(0) 编辑
摘要:昨天我又做了单调栈的变题,发现懵懵的,今天又重新过了一下发现还好 其实单调栈就是一个单调的栈,里面根据所需要的数字都变成单调的!!这句话很关键啊,就想象已经有了个单调的栈你可以去用 知道到底是个什么样的栈,单调递增还是递减。排除不满足条件的,栈顶的元素其实就是你所需要的(这个话有点抽象) 做了个总结 阅读全文
posted @ 2022-02-06 10:14 小志61314 阅读(31) 评论(0) 推荐(0) 编辑
摘要:基础很不扎实,一边学新的,一边刷题好了 求距离: 1006-求距离_牛客竞赛语法入门班数组字符串习题 (nowcoder.com) 链接:https://ac.nowcoder.com/acm/contest/19306/1006来源:牛客网 给你一个1 -> n的排列,现在有一次机会可以交换两个数 阅读全文
posted @ 2022-02-05 19:13 小志61314 阅读(113) 评论(0) 推荐(0) 编辑
摘要:单调栈y总是用数组来模拟栈,据说这样比STL的效率高,但之前栈的板子都写了每一步操作的意思,在单调栈里面我还在纠结下标等等的一些问题... 实际上不用哈; 单调栈主要的应用是找出一段序列里面的任意一个数的左边离它最近小于这个数的数字 怎么说呢 单调栈本质的操作就是,如果栈不空,且满足条件那一定就是栈 阅读全文
posted @ 2022-02-05 11:50 小志61314 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示