2016年07月_CN_swords

原创 MUlti 2016 Permutation Bo（hdu 5753）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5762 TIYI: 给出个数组，如果h[i]>h[i-1]和h[i]>h[i+1]，f(h)就加上c。 h是1-n的全排列，h[0]=0,h[n+1]=0，要求f(h)的期望值。由于并不了解期望值，我们强推案例得到其实求全排列f(n)的平均值，我们强行找规律得到外侧值 * 1/2和里侧 * 1/3即可

2016-07-27 11:02:12 261

原创 MULti 2016 Teacher Bo（hdu 5763）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5762 TIYI: 题目给出n个点，求两点manhattan distance 要求是否有两个manhattan distance 相等。直接暴力没办法简化，题目还给出其manhattan distance 范围m，当有n个点，可得(n-1) * n/2的manhattan distance ，用鸽巢定

2016-07-27 10:28:40 304

原创 MULIT 2016比赛小结（前）

MULIT 2016比赛小结（前）暑假的多校比赛能了解自己很多不足，今天刚刚打完第三场比赛，我深刻的了解到，基本上这个暑假的多校比赛只能是打打水漂。综合实力相差太大，我总结下我们的不足之处。首先，很重要的一点，个人解题实力不足，其中包括解题的经验（见识过的题目），包括解题工具（算法，数据结构的使用），包括代码实现能力，和调试代码能力，以及理解题意的能力。现在的我，解题工具和经验以及题意理解只能不断

2016-07-26 19:04:16 257

原创【Prim 求次小生成树】HDU 4081 Qin Shi Huang's National Road System

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081 此题题解转于他人博客，自己对博客代码稍加自己的Prim风格（注释里为原文代码风格），为了帮助读者理解，稍加代码运行结果图。转于：http://blog.csdn.net/jarily/article/details/8883858/* *算法引入： *设G=(V,E,w)是连通的无向图,

2016-07-25 21:20:14 435

原创最小生成树[Kruskal&&Prim]（学习）

本文是我边学习边写下的博客，望大家一起学习，错误请指出。主要我会以代码显现些图联通的过程，如果并不能领悟，建议大家去看一些有图解析的博客吧，我们再来领略些入门题目，不断更新呗-_-。最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。要求图权重和最小，通俗的讲，我们没办法再找到另一个边去代替树中的边使得图的权重和更小。Pri

2016-07-21 22:40:56 429

原创大数运算模板（C语言）

代码说明： //大数相加#include <stdio.h>#include <string.h>#define MAXN 100int an1[MAXN+10];int an2[MAXN+10];char str1[MAXN+10];char str2[MAXN+10];int main(){ memset(an1,0,sizeof(an1)); int i,j;

2016-07-20 22:08:58 2599

原创 2015 Multi-University Training Contest 1_A(hdu 5288)

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5288题解：题目意思是让你求所有不同区间中对于i不是因子的个数，不懂可以手动测试案例试一下。按照一般想法一定会超时的，我们换个思路，求对于每个值，有多少区间可以达到没有其因子。对于此，我们可以查找左边最远能到达的不是因子的值x，和右边最远能到达的不是因子的值y，其值为x*y+x+y+1(或者为(x+1

2016-07-20 21:53:00 292

原创关于如何求无向无环图中所有两点之间的长度和

关于如何求无向无环图中所有两点之间的长度和当求无向无环图中所有的两点长度和时，使用一般的方法（从一个点开始去遍历其他点，在用另一点遍历其他点记录）需要（n^2）的时间复杂度，那用什么方法好呢，今天学到了点新知识。上个图（自己不会汇图只能截屏下咯{取于算法导论的pdf}）对于 a , b , c , i ,这个图手算的话其所有两点之间的长度和: a->b = 4; a->c = 12

2016-07-19 20:48:14 1444

原创六度分离 -（PAT）（hdoj 1869）

最近一直在做PAT的题，这里的题我觉得对初学者挺好的，有讲到算法，题又不难，刚可以熟悉初学的算法。回去看了下题，找到一题和 hdoj 基本一样的六度分离，但PAT上六度分离人数N(<=10^4)，就不好于hdoj 1869一样用floyd或dijk做把。。。我就用了bfs和dfs，因为无法提交，正确与否也不知道哦。先附个 hdoj 1869的dijk吧 http://acm.hdu.edu.

2016-07-11 10:50:14 380

原创水水笔-续2（07/02）

好漫长的？？天，不知道已经没有训练几天，不过感觉是挺长的，前段时间光复习主课和玩游戏去了，键盘都只能会打qwer了，只能说又浪了！不管吧，现在既然又开始训练了，就好好利用时间去做吧。

2016-07-02 09:11:03 280

学无纸巾