ljf_cnyali-CSDN博客

原创最小生成树

最小生成树有很多种做法，大家应该都知道。今天笔者专门为大家介绍两种做法：代码比较丑，很久以前写的，不要见怪，在此博主致以强烈的抱歉。方法一：邻接矩阵读入，prim算法处理

2016-09-19 19:36:27 203

原创如何刷博客的访问量

显然，很多童鞋都喜欢刷自己的博客访问量，这样可以获得神奇的C币，可以兑换N and N的好东西。今天，博主普及大家的知识，当然，不可以学习以后乱搞，不然就是不正当的行为了。其实刷博客的访问量很简单，只要会c++ 或者 c的童鞋们都可以开刷，让我们一起学习吧！

2016-09-19 19:34:14 15841 2

原创 LA 3644并查集

并查集大家应该都会，在此博主就不多说，一道裸题，但是注意要路径压缩，否则会超时，加了路径压缩6ms。废话不多说，直接上代码。#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<queue>#include<map

2016-09-19 20:03:34 593 1

原创 poj1160 Post Office 四边形不等式优化

四边形不等式的动态规划优化算法不多说，只对它做一个简单的介绍：这个是优化动态规划算法时间复杂度的方法之一，空间复杂度只会增加几个常数，不用考虑。方法说实话，验证是极其麻烦的，所以很多时候我都是要看题解再知道，这里也就不多说了。直接上代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<

2016-09-19 20:02:17 437

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入输出格式输入格式：

2016-09-19 20:00:00 925

原创 LA2678 Subsequence 时间优化

刚刚写完替罪羊树，就给你们写这道easy题了（你不会又不知道什么是替罪羊树吧，网址你们慢慢看，我都写了多少次这个网址了？http://blog.csdn.net/ljf_cnyali/article/details/52588737）闲话短说，这道题目博主没什么说的，大家可以明白这是递推关系的，重要的剪枝就只有：if(sum[i - 1] > sum[j] - m)

2016-09-19 19:58:29 407

原创替罪羊树

替罪羊树在此！！！（你说什么？为什么要写替罪羊树，请看这篇博客，貌似我之前的解释有4，5篇博文吧，希望你有耐心，慢慢看，网址：http://blog.csdn.net/ljf_cnyali/article/details/52588698）好了，替罪羊树是什么我也不知道（其实我知道），但是我又没有那么大的耐心慢慢写，今天就只写一个模板给你们看看吧，如果有解释的话我把网址再贴给你们：写得真累，

2016-09-19 19:52:32 754

原创 poj3126 Prime Path BFS深度优先搜索

bfs水题，直接上代码。（Why？怎么有没有写替罪羊树，算了，写了这一篇就写替罪羊树吧？如果你不知道我在说什么，看博客：http://blog.csdn.net/ljf_cnyali/article/details/52588684）好了，代码如下：这是什么时候写的，时间貌似又不对耶！/*****************************************************

2016-09-19 19:48:23 498

原创 UVA11136 Hoax or what STL 或者 HEAP

这道题题意不解释，《算法竞赛入门经典训练指南》里都有翻译，不知道的去看看吧。哦，对了，我刚刚说要写替罪羊树的，后来又想了想，把之前的这个代码贴了上来，大家可以看时间嘛。（如果你不知道替罪羊树是什么，看这个网址————————————————–，当然，我刚刚说了，说了什么？这里也有一个网址的

2016-09-19 19:45:50 285

原创 UVA11520 Fill the Square 枚举

这些题目都不叫水，博主都懒得说了，直接贴代码吧，博主刚刚AC了，虽然很容易，博主也只是练一下手。（谁叫博主马上要写替罪羊树了，替罪羊树的网址————————-）博主不多说了，直接上代

2016-09-19 19:41:49 260

原创学生会竞选发言稿

大家好，我是来自XXX班的XXX，我今天想竞选的是学习部部长。参与学校管理，帮助老师维持学校良好是及其重要的，让大家有个有序学习的环境。学习环境对于我来说是及其重要的，有序的环境或让置身其中的我如沐春风，积极向上。而学生会就是帮助老师管理学生，维持一个良好的学习环境的工作，因此，我很想参与。我以前虽然没有参加过学生会，但是在小学，我就积累了类似的经验：作为大队干部在学校进行周总结、将学校的各

2016-09-19 19:38:00 605

跳动的量子