欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
2019年8月9日
最大子矩阵（信息学奥赛一本通 1224）
摘要： 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的 阅读全文
posted @ 2019-08-09 17:03 endl\n 阅读(740) 评论(5) 推荐(0) 编辑
前缀和与差分（超详细！！！）
摘要： 一维前缀和: 即前i项的和 给定长度为n的序列a1,a2...an,则sum[i]=a1+...+ai=sum[i-1]+a[i] 下面就来看一个简单的小应用： 问题：给定长度为n的序列a1,a2...an,（n<=1e5）给定q (q<=1e5)个询问[l,r]，输出[l,r]的区间和。 输入： 阅读全文
posted @ 2019-08-09 11:04 endl\n 阅读(1367) 评论(2) 推荐(0) 编辑
2019年8月8日
lower_bound( )和upper_bound( )怎么用嘞↓↓↓
摘要： lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在 阅读全文
posted @ 2019-08-08 22:15 endl\n 阅读(151) 评论(0) 推荐(0) 编辑
2019年8月7日
hhhhh臭不要脸//捂脸）多不好意思啊you进步惹
摘要： 如题↑↑↑ 千万不要相信题目 还是看图说话吧↓↓↓ 我真的蒟蒻啊,,,准确率在70边缘徘徊,卑微☹ 不过还是侥幸地进入了前 30 名！ 今天七夕欸，然鹅,,, qq空间里面弥漫着恋爱的酸臭味 香气，‘9’这个键，我已经扣累了ε=(´ο｀*))) 不过还好哇，我可以舔33的颜⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄ 阅读全文
posted @ 2019-08-07 23:15 endl\n 阅读(193) 评论(1) 推荐(0) 编辑
2019年8月6日
【04NOIP普及组】火星人（信息学奥赛一本通 1929）（洛谷 1088）
摘要： 【题目描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的 阅读全文
posted @ 2019-08-06 12:39 endl\n 阅读(430) 评论(1) 推荐(0) 编辑
next_permutation(全排列算法)
摘要： 考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexicographical)的排序。也就是说，abc名列第一，因为每一个元素都小于其后的元素。acb是次一个排列组合，因为它 阅读全文
posted @ 2019-08-06 12:35 endl\n 阅读(246) 评论(0) 推荐(0) 编辑
【03NOIP普及组】麦森数（信息学奥赛一本通 1925）（洛谷 1045）
摘要： 【题目描述】 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000＜P＜31000 阅读全文
posted @ 2019-08-06 11:29 endl\n 阅读(841) 评论(0) 推荐(0) 编辑
快速幂
摘要： 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时 阅读全文
posted @ 2019-08-06 11:26 endl\n 阅读(440) 评论(0) 推荐(0) 编辑
2019年8月5日
【03NOIP普及组】栈（信息学奥赛一本通 1924）（洛谷 1044）
摘要： 不小心把代码先贴上去了...ying... dalao们将就着看下吧... 我jiao得下面☟☟☟这个写得真的银好！！ noip03 普及组《栈》详解 - 百度文库 https://wenku.baidu.com/view/7c645d5e3b3567ec102d8a34.html?tdsource 阅读全文
posted @ 2019-08-05 21:57 endl\n 阅读(845) 评论(0) 推荐(1) 编辑
【06NOIP普及组】数列（信息学奥赛一本通 1937）（洛谷 1062）
摘要： 【题目描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列 阅读全文
posted @ 2019-08-05 21:46 endl\n 阅读(332) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页