Iverrrrr-CSDN博客

原创脑袋里是浆糊时的c++程序

1.

2017-09-12 20:17:08 189

原创分治之快速幂及其取余 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 242

原创 2017/9/15 luogu p1529 回家

今天，在研究迪杰斯特拉三天之后，我终于过了一道用迪杰斯特拉算法做的题，就是luogu p1529 回家。虽然我已经彻彻底底搞懂了迪杰斯特拉算法，但是ac的过程仍然是一波三折，让人印象深刻...... 一开始，第一次编译，准备过样例，发现全是数字，woc！我竟然把字符放进了int数组，这是第一个大错误。经过我的好几个赋值之后，总算解决了我的字符问题以及大小写，可又有新的问题出来了，对路径的

2017-09-15 21:14:35 357

原创 2017/9/12 迪杰特斯拉专栏from yty

这两天，刘老师给我们大致讲了一下有关图论的知识。老师真的是一波操作猛如虎，下面是学生懵逼眼迷离......还好，我大致都听懂了，也只是有点小懵......回头我研究了两三个小时的迪杰特斯拉算法，终于研究出了一套规律，彻彻底底搞懂了我迪哥博大精深的思维，下面我就详细讲解一下。首先附上代码和注释 int dis[500] ;//start到i的最短距离 int a[500][

2017-09-12 19:51:02 362

原创 2017/9/3

最近老师都不在，我们信奥班就开始做一些简单的模拟题，有一道题，难了我好久，一直只有九十分，搞了整整一个晚上，搞得头皮发麻，心力憔悴，最后是第二天借来了我的那组错误的测试数据才搞定，人都不好了。下面附上题目：题目描述 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密

2017-09-03 17:07:07 246

原创 2017/8/20

今天开始接触一点简单排序结构体和函数。虽是四五天前学过，但从没真正上手过。所以整个大周最后一堂上机课上试一试。应该是教过之后太久，再加上没有一开始就接触，现在搞起这些新知识点很是懵逼，只能从校本教材上边看边遍。两个小时，最终还是没有编出一个完整的ac。有点小小的失落。以后学到一些新知识，应该一学就要上手，巩固知识。看来，回家后还要好好练习，好好搞懂。机房关门了，先匆匆走了

2017-08-20 20:40:01 224

原创 2017/8/18

好久没写博客了，更新一下。今天趁着军训午休的机会，来到机房刷题。好几天没有上机了，想选道水题试试手，没想到就有点栽跟头了。题目就是openjudge1.5循环的16题买房子，下面附上题目。描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未

2017-08-18 13:12:26 207

原创 2017/8/11

今天上机的时候没有什么题给我留下深刻的印象，倒是我老铁黄涵给我出的题教给我一些。这道题是这样的: 三角数塔问题设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：要求从根结点开始，请找出一条路

2017-08-11 21:10:03 167 1

zhujiyty的博客