![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
===基础小算法===
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【蓝桥】2020蓝桥杯校内模拟赛外篇
前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,在此参加过一次模拟后痛定思痛,思考钻研了校内模拟外篇,权当一篇解题报告。因此蒟蒻在此提供思路为主,附有非官方题解代码,如有出错(很...原创 2020-03-14 23:24:13 · 2750 阅读 · 0 评论 -
【蓝桥】第十一届软件类校内模拟赛(一)
前言本题解非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,第一次进行校内模拟,没有想到无法查看题目,且木得官方题解,因此题目名称是根据问题描述总结(已忘记题目原名称qwq)。因此蒟蒻在此提供思路为主,附有非题解代码,如有出错(...原创 2020-03-13 11:20:26 · 9736 阅读 · 10 评论 -
【P1009】阶乘之和(高精求阶乘之和)
震惊!数组多开大一个10经惨遭TLE! 数组大小为1000010时100跑的慢死,但是为100010时秒杀! 究竟是%!¥#还是@¥#) 跳过胡扯我们来看一下如何实现【一本正经】:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace原创 2017-10-15 16:27:04 · 1682 阅读 · 0 评论 -
【模板】高精度阶乘
今天刷清北的题,连生物必修二纯合子杂合子对数比例计算都用上了【一上来看完题目之后计算样例胡搞】 内心疼痛,找不到正解哭倒在地 内心悲愤无以言表刷波高精阶乘发狂 另外注明29的阶乘为“8841761993739701954543616000000”【Codevs上给的88417 ‘16’ 993739701954543616000000 mmp】代码如下:#include<io原创 2017-09-24 09:39:31 · 361 阅读 · 1 评论 -
【poj 3061】尺取法
部分内容转载自 http://blog.csdn.net/consciousman/article/details/52348439介绍尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的 时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制原创 2017-10-23 17:05:02 · 271 阅读 · 0 评论 -
【P1902】T12 刺杀大佬【雾】(二分答案+bfs)
其实是刺杀大使哈哈哈哈嗝(被大佬一巴掌扇走)描述要穿过一个迷阵,迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。除了第 1 行和第 n 行的房间外,每个房间都被安装了激光杀伤装置,将会对进入房间的人造成一定的伤害。第 i 行第 j 列原创 2017-10-22 17:03:25 · 408 阅读 · 0 评论 -
【P1969】积木大赛 2013NOIP全国联赛提高组(贪心)
题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小朋友,她很快想出了原创 2017-11-06 19:49:37 · 598 阅读 · 0 评论 -
【bzoj 1029/CS 2913】建筑抢修 07JS(贪心+优先队列)
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需 要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑原创 2017-10-18 14:01:05 · 195 阅读 · 0 评论 -
【OpenJ 2987】T3 小兔子捡金币(小金币捡兔子)
描述在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币会被标记成k,记为该金币的序号。则问第i行,第j列的金币是的序号是什么原创 2017-10-17 18:40:52 · 537 阅读 · 0 评论 -
【HDU】3787 A+B-->有逗号版(其实是手读)
算是收获了奇怪的手读么emmm原创 2017-09-03 11:31:48 · 351 阅读 · 0 评论 -
【CS 1688】求逆序对(归并排序)
水呀水。。。。。。 归并逆序对原创 2017-09-06 21:52:46 · 398 阅读 · 0 评论 -
【CS 1376】帕秋莉•诺蕾姬(Hash)
我的妈呀qwq,hash可以搞得题目,搞得真头疼qwq题目描述 Description在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥原创 2017-09-25 21:58:19 · 1303 阅读 · 0 评论 -
【OpenJ 2469】电池的寿命
时间限制: 1000ms 内存限制: 65536kB描述小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,原创 2017-09-24 15:49:13 · 725 阅读 · 2 评论