就是写不来注释-CSDN博客

原创树状数组——HDU2352

大致意思：给你n个星星的坐标，每个星星都有一个level，这个level只在星星左下方的星星的个数，包括边界，不包括它本身。。。因为题目中是先按y从小到大，再按x从小到大排列，所以我们只需要考虑x从下到上就可以了，每次加入一个星星都计算sum（x）就是这颗星星的level，然后更新每个位置的值。因为x可能为0，所以我们都把x+1。Pr

2016-11-20 16:28:32 206

原创扩展欧几里得算法——POJ1061

扩展欧几里德定理：对于与不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数。那么存在整数 x,y 使得 gcd(a,b)=ax+by。Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有

2016-11-20 16:21:00 210

原创 KMP算法——HDU2203

数据结构都在学。。。。Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的：给定两个字符串s1和s2,如

2016-11-20 16:15:45 182

原创拓扑排序——HDU1258

拓扑排序：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

2016-11-20 16:02:19 391

原创并查集——HDU1232（畅通工程）

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

2016-11-20 15:58:41 208

原创 BFS——HDU1548

大致题意：电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键。Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a

2016-11-20 15:53:02 175

原创最短路——51Nod1459

题目描述：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快

2016-11-20 15:45:52 247

原创 DFS——HDU1010（经典的奇偶剪枝）

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. H

2016-11-20 15:32:19 241

原创 DFS——poj1979（深度优先搜索）

DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til

2016-11-20 15:11:40 277

原创蓝桥杯<圆的面积>

#includemain(){ int r; double s; double PI=3.14159265358979323; scanf("%d", &r); s = PI * r * r; printf("%0.7lf", s); return 0;}由于精确度不高，我在这里使用了PI直接等于π的近似值，

2016-01-13 17:35:54 337

原创蓝桥杯<序列求和>

#includemain(){ long long n, sum=0; scanf("%I64d", &n); int i; for(i=1; i { sum = sum + i; } printf("%I64d", sum); return 0;}网上都说超时了，为什么我的没有超

2016-01-13 17:20:51 318

qq_33732363的博客