自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 JH_Day2(还有好多坑没填完)

分治: 分治即分而治之,通过将一个大区间分成两个子区间,从而将一个大问题分成两个子问题 对于任意一个区间,将其分成左右两部分,然后根据答案的所在,递归调用不同的部分并统计答案即可 整体二分: 大概可以理解为决策单调性的分治,可以解决区间第k小或第k大的问题 (其实我自己也不是很难懂啦) ...

2019-07-31 00:34:28

阅读数 13

评论数 0

原创 JH_Day1

基础概念: • 随机变量:有多种可能的取值的变量 • P(A):事件 A 发⽣的概率 • E(X):随机变量 X 的期望值, • 独⽴事件:互相不影响的事件,满⾜ P(AB)=P(A)P(B) • 对于独⽴事件,我们有 E(AB)=E(A)E(B) 证明: ...

2019-07-29 20:57:58

阅读数 13

评论数 0

原创 5.31考试

Classroom Watch 给出一个正整数n(n<=10^9),求有多少个k满足k在十进制下的各位数字之和加上k等于n input 21 output 1 15 乍一眼还以为是数论题,但因为各位数字之和不超过9*9,只要在n-9*9到n之间暴力枚举就行了 #...

2019-05-31 19:19:15

阅读数 43

评论数 0

原创 近期的DP题

1: 找出n个数中最长的等差数列 例:1    3     5     6     8     9     10     12     13     14 三项以上的等差子数列包括: 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 ...

2019-01-02 20:46:22

阅读数 57

评论数 0

原创 巧克力之耗我钱财

题目描述有一块n*m的矩形巧克力,准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线,你每次可以沿着其中的一条横线或竖线将巧克力切开,无论切割的长短,沿着每条横线切一次的代价依次为y1,y2,…,yn-1,而沿竖线切割的代价依次为x1,x2,…,xm-1。例如,对于下图6*4的巧克力,我...

2018-05-30 10:38:28

阅读数 131

评论数 0

原创 潜伏者之毁我青春

先后在洛谷和自家oj上做潜伏者,有种眼瞎的感觉题目描述RR 国和 SS 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 SS 国的 RR 国间谍小 CC 终于摸清了 SS 国军用密码的编码规则:1. SS 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与...

2018-05-30 10:05:52

阅读数 104

评论数 1

原创 线段树

线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段...

2018-04-04 00:15:35

阅读数 111

评论数 0

原创 气死“人”的庆生赛

“人”比“人”,气死“人”(为什么“人”要加引号呢?因为这是我们班的一个梗,看不透很正常)(写之前向老师道个歉,上周作业没写完,所以没写博客,万望老师饶我一命)来看看我的成绩:1(很明显,题目描述被我改过了(改得不好请见谅)):hzk(没错,这次我就要黑hzk(应该说这不能算黑))是个聪明的学生,...

2018-04-03 23:23:12

阅读数 97

评论数 2

原创 迭代加深搜索

有时候,有些题的搜索层数不明,DFS容易吃炫迈(停不下来),BFS空间要炸,那我们要怎么办呢? 这时候就要考虑用迭代加深搜索(这是个好东西) 迭代加深搜索就是限制递归的层数,然后一层层地扩大限制的层数 比方说,你一开始限制只能递归到第1层,然后到第2层,第3层......以此类推,直...

2018-02-06 23:36:32

阅读数 962

评论数 0

原创 两种基本的搜索

搜索是个(暴力的)好东西,学一学还是很有必要滴~ 首先就是DFS了,这是个好东西 一般来说,它分为3个阶段:递归——>回溯——>dfs DFS的过程就类似于走迷宫时死磕一条路,除非走到死胡同,不然一直走下去,并且它会把所有可走的路都走一遍,因此它的效率不高,所以我们通常会...

2018-02-06 22:42:44

阅读数 92

评论数 0

原创 新的一周元气满满(本周目标)

下周就是期末考了,信息课不知道还有没有呢所以我的目标就是——————————————————做完图论的PPT(当然,只有到最短路的水平)上次BFS的PPT里放了个纱雾:然后下面的人全笑死了(emmmmm.............有什么不对吗)当然我有小伙伴,BFS是正全永(读音一样,字不同),这次...

2018-01-18 08:00:52

阅读数 222

评论数 0

原创 BFS模板+DP感想

这周没考试,只讲了DP。本来想单独写一篇DP感想,但这周我讲BFS的时候,很多人没听懂,就发个BFS模板来弥补我的过失(虽然并没有什么用)BFS模板:void bfs(int i) { int head=0,tail=0; q[1]=i; vis[i]=true;//将第一个元素进队 w...

2018-01-18 07:43:32

阅读数 221

评论数 0

原创 本周目标

(给自己定个小目标,先挣1个亿..............不好意思,走错了) 最近去了衢州培训,发现那里全是大佬。。。。。那天讲线段树,那里的大佬们都听得差不多了,我们去的4个人里面,2个(当然包括我)都听得不太懂 然后又讲主席树,这线段树我至少听懂了一些,这主席树我彻底懵了,究竟讲的...

2018-01-04 13:43:25

阅读数 229

评论数 0

原创 又是一次愚人节

(本篇博客没代码,我居然一道题都AC不了。。。。) 又是愚人节,要是给我配个bgm的话,都可以放核爆神曲aliez了 T1: (这题最胀,老师发的时候用了我的名字,结果我A不掉自己的题) 题目描述: N年后,myc0_0已经是世界某权威学会的会长,他发现自从学...

2018-01-04 11:22:31

阅读数 161

评论数 1

原创 MYC归来(3)图论,邻接表+dfs!!!

经过苦修,我终于掌握了邻接表和dfs!!!!!!!!!!!下面就来讲讲吧 建图有4种方法:邻接矩阵,邻接表,边表和前向星 我目前只会了前两种,邻接矩阵较简单,今天就来说说邻接表 这有一张图片,还是比较详细的,大佬们慢慢看吧 ...

2017-12-17 13:25:15

阅读数 127

评论数 0

原创 MYC归来(2)第三次测试

T1: 小顾的家乡有很多交通路口,其中有26个交通路口在上下班高峰期总是堵车,严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察,用它们来专门指挥这26个交通路口,但需要一个自动化指挥系统来指挥机器人的运作。 分别用大写英文字母A,B,C,…Z表示这26个路口,并按如下的规则...

2017-12-17 13:14:41

阅读数 281

评论数 0

原创 myc归来!(1)第2次测试

前段时间家里电脑坏了,啥都干不了。。。。。今天终于好了 (来张康娜压压惊) 闲话不多说,最近又考了好几次试,我考得都快去见小奏(立华奏)了 T1: FJ(又是他。。。)做了一套服装,打算给他的牛穿。 这套服装需要两头牛穿,每头牛有一个长度,两头牛的总长度不...

2017-12-17 12:23:01

阅读数 161

评论数 0

原创 第一次测试(3,4两题+反思)

上次说到了学校测试的1,2两题,这次该说3,4两题了       第三题: 上次题目都简化了,这次要“稍微”复杂“一点”: FJ拥有n头有斑点的奶牛和n头没有斑点的奶牛。由于他刚刚完成了关于牛的基因的一门课程,所以他相信,他的奶牛身上的斑点是由于奶牛基因组上单个位置的基因突变引起的。F...

2017-11-01 22:58:30

阅读数 168

评论数 0

原创 第一次测试(1,2两题+反思)

学校的第一次测试,下面简单地分析一下 第一题: 大意(超简化版): 给出两个区间a和b(b>a),它们将会覆盖a到b之间的所有区域,共b-a个; 另给出两个区间c和d(d>c),它们将会覆盖c到d之间的所有区域,共d-c个。 两个区间覆盖的区域可能有重合,求覆...

2017-11-01 20:11:05

阅读数 145

评论数 0

原创 从pascal转到c++的感受

从pascal转到c++,我这一个月下来,感受是这样的: 真心感觉pascal的语句更能让人理解 而且pascal还不用打头文件 不过我慢慢也发现了c++的优点:   1. 功能   功能上 C++效率更高,实现功能更多。   2.学习的难易程度    pascal语法比较简单,比较容...

2017-10-20 10:02:39

阅读数 1226

评论数 1

提示
确定要删除当前文章?
取消 删除