05 2022 档案
发表于 2022-05-26 22:02阅读：80评论：0推荐：0
摘要：#小碎语 这道题重新让我刷新了对stl的印象，震惊！ #前言 原题链接：[NOI2003] 文本编辑器 这道题我用的是rope这个stl，但它并不在std里面，而是在__gnu_cxx里面，头文件是#include<ext/rope> rope就是一个用可持久化平衡树实现的“重型”string（然而
阅读全文 »
发表于 2022-05-20 15:35阅读：68评论：1推荐：0
摘要：#小碎语 开森，居然一发过的，虽然说是个四维dp模板题，但是对于我这种小菜鸡（没有黑坤坤）来说，还是值得纪念一下的，ヾ(≧▽≦*)o #题目链接 NOIP2008 提高组 传纸条 #题目大意 从一个（n，m）大的地图的左上角到右下角，再从右下角返回到地图的左上角，并且第一次经过的点（除了起点和终点）
阅读全文 »
发表于 2022-05-08 15:19阅读：34评论：0推荐：0
摘要：寄寄寄，寄？鸡！鸡你太美！
阅读全文 »
发表于 2022-05-05 12:46阅读：53评论：0推荐：0
摘要：#小碎语 Hanoi是递归的基础，从基础开始，学好递归！ #Hanoi的游戏规则 一共有三根杆，开始盘子全在一根杆上，每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下， 小盘在上，当全部盘子转移到另一根杆上即成功。 #书上的推导 这张图主要观点就是T0 = 0,n = 0;Tn =
阅读全文 »
发表于 2022-05-03 17:38阅读：29评论：0推荐：0
摘要：#题目链接： [NOI2016] 区间 #题目描述： 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。
阅读全文 »
发表于 2022-05-03 13:46阅读：41评论：0推荐：0
摘要：#题目： 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。 输入格式 第一行包含整数 N 和 k
阅读全文 »
发表于 2022-05-03 10:10阅读：40评论：0推荐：0
摘要：#题目描述： 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃
阅读全文 »
发表于 2022-05-02 19:29阅读：58评论：0推荐：0
摘要：#原题链接： AcWing - 维护序列 #题目描述： 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 N 的数列，不妨设为 a1, a2, …, aN。 有如下三种操作形式： 1、把数列中的一段数全部乘一个值； 2、把数列中的一段数全部加一个值； 3、询问数列中的一段数的和
阅读全文 »
发表于 2022-05-02 17:52阅读：37评论：0推荐：0
摘要：#原题链接： 洛谷模板题 #题目： 如题，已知一个数列，你需要进行下面两种操作： 1、将某区间每一个数加上 k。 2、求出某区间每一个数的和。 输入格式： 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的
阅读全文 »
发表于 2022-05-01 15:08阅读：60评论：0推荐：0
摘要：#原题链接： 洛谷扫描线模板 #题目描述： 求 n 个矩形的面积并。 第一行输入一个整数n，随后的n行依次输入x1,y1,x2,y2, (x1,y1),(x2,y2)分别代表矩形的左下角坐标和右上角坐标。 输入格式： 2 100 100 200 200 150 150 250 255 输出格式： 1
阅读全文 »
发表于 2022-05-01 11:37阅读：89评论：0推荐：0
摘要：#原题链接： 亚特兰蒂斯 #题目： 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友 Bill 必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每
阅读全文 »
