上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 很明显我是想发提高组合集的。普及组考纲……用发么。 当然如果你想看的话也可以,就一点点: 递归、排序…… 很明显上面那都不是重点。普及组只要掌握搜索、二分、单调队列、数学、随机化等等,一等奖没问题的,但是要想AK普及组题目的话也不是那么容易,这得有熟练的调试和查细节能力才行。比如noip2017普及 阅读全文
posted @ 2018-01-29 16:18 大本营 阅读(3865) 评论(0) 推荐(0)
摘要: 先友情提示一下,作者很早就会这个算法了,只不过这么久以来没怎么写过博客。现在正在学习它的拓展,干脆就把这个算法相关的内容整个敲一遍吧!本章把迪杰斯特拉从基础到拓展全都说一遍咯。 下面是优先队列(堆)优化后的dij代码。 阅读全文
posted @ 2017-12-18 18:05 大本营 阅读(275) 评论(0) 推荐(0)
摘要: 后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了?不,虽然SAM看起来更为强大和全面,但是有些SAM解决不了的问题能被SA解决,只掌握SAM是远远不够的。 我刚刚学习的时候是这样理解的 1、构造后缀数组SA 先定义一 阅读全文
posted @ 2017-10-27 17:51 大本营 阅读(973) 评论(0) 推荐(4)
摘要: problem0 1、基本思路:二分答案 2、基本形式:令a[l~r]/b[l~r]=x 3、二分关键:二分x,通过二分过程中的a[l~r]/b[l~r]与m比较](m是二分x时的mid) ,根据x的二分结果调正分子分母大小。 4、令c[i]=a[i]-m*b[i 则问题转化成 有没有c[l~r]> 阅读全文
posted @ 2017-10-02 19:59 大本营 阅读(186) 评论(0) 推荐(0)
摘要: #include<ctime>void dfs(){ if(1000*(clock()-t)>=980*CLOCKS_PER_SECOND){ //clock()-t<980 output solution; exit(0); }}int main(){ t=clock(); dfs();} 阅读全文
posted @ 2017-10-01 15:42 大本营 阅读(532) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2017-03-30 18:18 大本营 阅读(6) 评论(0) 推荐(0)
摘要: 3. 求和 难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B 题目描述 一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色colori用[1,m]当中的一个整数表示),并且写了一个数字numberi。 5 5 阅读全文
posted @ 2016-10-02 22:39 大本营 阅读(1051) 评论(0) 推荐(0)
摘要: 注:本文是我原先在csdn内写的一篇博文,现转到这里,两篇博文尽量同时更新。 //#include<iostream->shuati> //define 为什么刷 学长☞hzwer用的测评系统,最近火上了 //define 技术 渣渣 不刷题很不爽啊 那就爽一爽吧虽然过几天就不一定会刷了 【1000 阅读全文
posted @ 2016-08-19 14:51 大本营 阅读(3448) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-20 11:32 大本营 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-11 14:28 大本营 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-11 14:01 大本营 阅读(6) 评论(0) 推荐(1)
摘要: 集合 三个特征:互异性,确定性,无序性。 阅读全文
posted @ 2016-07-08 14:52 大本营 阅读(241) 评论(0) 推荐(1)
摘要: c[i][j]=c[i][j-1]*(i-j+1)/j 具体原因见组合数公式... ps:行和列均从0开始算起 阅读全文
posted @ 2016-06-15 17:08 大本营 阅读(133) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-05-14 16:34 大本营 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-05-07 16:10 大本营 阅读(9) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-04-23 16:37 大本营 阅读(11) 评论(0) 推荐(0)
摘要: 40017074加油 试题描述 你需要驾驶一辆汽车行驶S个单位的距离。最开始汽车上有P个单位的汽油,汽车每开行1个单位的距离需要消耗1个单位的汽油。如果汽车中途汽油耗尽,将无法继续行驶,因此也就无法到达终点。途中一共有N个加油站,第i个加油站距离起点的距离为Ai个单位距离,第i个加油站你最多可以给汽 阅读全文
posted @ 2016-03-13 15:47 大本营 阅读(289) 评论(0) 推荐(0)
摘要: 排序: 1、插入排序 首先说说插入排序。都知道插入排序是什么吗?假如你和朋友在玩牌,牌扣在桌上,我们手上没有牌。然后,我们每次从桌子上拿走一张牌并将它插入手中正确的位置。为了找到牌的正确位置,我们需要把目前所有牌搜索一遍。 给出伪代码(从小到大): 这里我们先不定义任何数据。其实已经能理解了:先把要 阅读全文
posted @ 2016-01-29 13:35 大本营 阅读(597) 评论(0) 推荐(0)
摘要: 试题描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了 阅读全文
posted @ 2016-01-19 13:47 大本营 阅读(964) 评论(1) 推荐(0)
摘要: 思路如下: 1.输入n>>a>>b; 2.用一个循环缩小范围求出a,b所示的数所在的圈数q; 3.再一个循环求出圈数q的第1个数的值sum; 4.用四个if判断a,b所示的数在本圈q的上或下或左或右; 5.根据位置求出t(在sum的基础上需要+的值) 6.输出<<sum+t; 代码如下: 以上方法摘 阅读全文
posted @ 2015-11-27 15:08 大本营 阅读(661) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 下一页