- 博客(8)
- 收藏
- 关注
原创 分治之快速幂及其取余 from yty (luogu p1226)
最近讲了分治的几大点知识,第一块讲的就是快速幂,还顺便扩了一下取余里的同余原理(a*b%k=(a%k)(b%k)%k)借着洛谷里p1226的一道题,详细记录一下这个知识点。 快速幂的精髓,就是把一个幂运算中的指数化成几个2的幂的和(也就是化成二进制),然后整个的值就可以化成几个指数是二的幂的数的乘积。比个例子,就是 a^19= a^16*a^2*a^1。16、2、1都是2的幂,原本要算1
2017-10-03 16:20:24 255
原创 2017/9/15 luogu p1529 回家
今天,在研究迪杰斯特拉三天之后,我终于过了一道用迪杰斯特拉算法做的题,就是luogu p1529 回家。虽然我已经彻彻底底搞懂了迪杰斯特拉算法,但是ac的过程仍然是一波三折,让人印象深刻...... 一开始,第一次编译,准备过样例,发现全是数字,woc!我竟然把字符放进了int数组,这是第一个大错误。经过我的好几个赋值之后,总算解决了我的字符问题以及大小写,可又有新的问题出来了,对路径的
2017-09-15 21:14:35 369
原创 2017/9/12 迪杰特斯拉专栏from yty
这两天,刘老师给我们大致讲了一下有关图论的知识。老师真的是一波操作猛如虎,下面是学生懵逼眼迷离......还好,我大致都听懂了,也只是有点小懵......回头我研究了两三个小时的迪杰特斯拉算法,终于研究出了一套规律,彻彻底底搞懂了我迪哥博大精深的思维,下面我就详细讲解一下。 首先附上代码和注释 int dis[500] ;//start到i的最短距离int a[500][
2017-09-12 19:51:02 374
原创 2017/9/3
最近老师都不在,我们信奥班就开始做一些简单的模拟题,有一道题,难了我好久,一直只有九十分,搞了整整一个晚上,搞得头皮发麻,心力憔悴,最后是第二天借来了我的那组错误的测试数据才搞定,人都不好了。 下面附上题目:题目描述R国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密
2017-09-03 17:07:07 257
原创 2017/8/20
今天开始接触一点简单排序 结构体和函数。虽是四五天前学过,但从没真正上手过。所以整个大周最后一堂上机课上试一试。 应该是教过之后太久,再加上没有一开始就接触,现在搞起这些新知识点很是懵逼,只能从校本教材上边看边遍。两个小时,最终还是没有编出一个完整的ac。有点小小的失落。以后学到一些新知识,应该一学就要上手,巩固知识。看来,回家后还要好好练习,好好搞懂。 机房关门了,先匆匆走了
2017-08-20 20:40:01 234
原创 2017/8/18
好久没写博客了,更新一下。 今天趁着军训午休的机会,来到机房刷题。好几天没有上机了,想选道水题试试手,没想到就有点栽跟头了。 题目就是openjudge1.5循环的16题买房子,下面附上题目。 描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未
2017-08-18 13:12:26 218
原创 2017/8/11
今天上机的时候没有什么题给我留下深刻的印象,倒是我老铁黄涵给我出的题教给我一些。 这道题是这样的: 三角数塔问题设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左走或向右走,如图所示:要求从根结点开始,请找出一条路
2017-08-11 21:10:03 179 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人