2015年02月_紫杉丶

原创 C++ STL

STL 1 优先队列priority_queue empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素在默认的优先队列中，优先级高的先出队。在默认的 int 型中先出队的为较大的数。 priority_queueq1;//大的先出对 priori

2015-02-09 10:05:05 505

原创 HDU 1060 Leftmost Digit

取对数处理妥妥的。。 Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14020 Accepted Submission(s): 5358Problem Descriptio

2015-02-09 21:33:44 307

原创 HDU 1237 简单计算器

用字符串处理水过~~简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13351 Accepted Submission(s): 4407Problem Description读入一个只包含 +

2015-02-09 21:29:00 334

原创 HDU 1263 水果（结构体排序）

水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4061 Accepted Submission(s): 1499Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~J

2015-02-09 21:12:50 653

原创 HDU 1045 Fire Net（DFS）

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6948 Accepted Submission(s): 3932Problem DescriptionSuppose that we hav

2015-02-09 21:08:04 294

原创 HDU 2037 今年暑假不AC（贪心）

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31808 Accepted Submission(s): 16838Problem Description“今年暑假不AC？”“是的。”

2015-02-09 21:05:43 369

转载博弈详解合集（巴什+威佐夫+尼姆）

取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

2015-02-09 20:29:09 458

原创最短路-Floyd算法

1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描述1)算法思想原理： Floyd算法是一个经典的动态规划算法。用通俗的语言

2015-02-09 20:22:28 318

转载最小生成树-Prim算法和Kruskal算法

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普

2015-02-09 20:20:03 360

原创最短路-Dijkstra算法

1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长

2015-02-09 20:16:35 488

原创 HDU 3278 Catch That Cow（简单bfs）

#include#includeusing namespace std;#define M 100001#define INF 10000000struct POINT{ int pos; int step;} now, next;int n, k;queueQ;bool visited[M];int main(){ int bfs(

2015-02-09 20:06:11 454

单源最短路径的算法最常用的是Dijkstra，些算法从时间复杂度来说为O（n^2),但是面对含有负权植的图来说就无能为力了，此时Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Faster Algorithm)听这个名字就懂了，这种算法在时间上一定很快了。它是对Dellman-ford的优化，所以建议

2015-02-09 19:54:04 693

转载 ~~背包九讲

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[

2015-02-09 19:21:59 279

原创 POJ 2524 Ubiquitous Religions

并查集水过~~ #include "stack"#include "cstdio"#include "stdio.h"#include "iostream"#include "math.h"#include "set"#include "sstream"#include "cctype"#include "string"#include "cstring

2015-02-09 18:54:21 502

原创 POJ 2565 Average is not Fast Enough!

注意下格式就好。。#include "stack"#include "cstdio"#include "iostream"#include "cmath"#include "set"#include "sstream"#include "cctype"#include "string"#include "cstring"#include "algorithm

2015-02-09 18:49:59 377

原创 POJ 2190 ISBN

细心点做就妥妥的，， # include int main (){ char str[20] ; int sum, i, pos ; while (gets(str)) { sum = 0 ; for (i = 0 ; str[i] ; i++) { if (

2015-02-09 18:47:10 609

原创 Codeforces 2A Winner （STL map使用）

A. Winnertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe winner of the card game popular in Berland "Berlogg

2015-02-09 10:33:39 593

原创 JAVA基础汇总 Acmer必看~

1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 例程：import java.io.*; import java.math.*; import java.util.*;import java.text.*; public class Main { pub

2015-02-09 09:31:11 481

原创 HDU 5171 GTY's birthday gift （矩阵快速幂）

GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 154Problem DescriptionFFZ's birt

2015-02-09 09:25:43 1127

原创矩阵快速幂模板

#define Matr 10 //矩阵大小,注意能小就小struct mat//矩阵结构体，a表示内容，size大小矩阵从1开始{ ll a[Matr][Matr],size; mat() { size=0; memset(a,0,sizeof(a)); }};void print(mat m)//

2015-02-09 09:15:21 504

原创 HDU 2414 Chessboard Dance

类似推箱子自己不会掉出地图每次移动N步时把自己起始位置到末位置路上的棋子都放到队列里然后沿着走的同一个方向取出棋子放在图上，若原格子也有棋子则也放进队列中（貌似 ^ v 表示的数字恰当可以方便很多） Chessboard DanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3

2015-02-08 19:09:36 482

原创 HDU 5170 GTY's math problem

取对数比较就好了log(a^b )=b*log(a) ,注意会有精度误差... GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s):

2015-02-08 15:55:32 482

原创 HDU 1047（大数相加）

Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13719 Accepted Submission(s): 3460Problem DescriptionOne of the

2015-02-07 20:43:33 459

原创 HDU 2102 A计划（DFS）

LJ救公主，搜一遍就好，， A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10660 Accepted Submission(s): 2580Problem Description可怜的公主

2015-02-07 20:38:20 414

原创 HDU 1241 Oil Deposits（深搜/DFS）

这题挖石油算是最基础的dfs了，入门学习可以看看，代码也是简单易懂，深入人心。 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) M

2015-02-07 12:31:29 376

原创 HDU 1231 最大连续子序列（DP入门）

~~传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20626 Accepted Submission(s): 9

2015-02-06 21:21:02 388

原创 HDU 水题（基础题）附各大OJ题目分类

入门必备~~HDU1000 HDU1001 HDU1004 HDU1005 HDU1008 HDU1012 HDU1013 HDU1014 HDU1017 HDU1019 HDU1021 HDU1028 HDU1029 HDU1032 HDU1037 HDU1040 HDU1048 HDU1056 HDU1058 HDU1061 HDU1070 HDU1076 HDU1089 HDU1090 HDU

2015-02-06 15:00:38 10452

原创母函数入门~ HDU 2082/2079

今天稍微学习了母函数，决定mark下。看过许多有关母函数的资料，介绍母函数的思想基本一样，我这里就通俗理解为：母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。母函数（生成函数）主要为两种，普通型以及指数型。普通型的一般求解就是模拟多项式系数求解。而指数型一般数量级很大，需要通过级数化简。比较坑，要有不错的高数功底。普通型

2015-02-06 14:43:37 531

转载 C++ string入门

====================string类介绍==================== 在C++时代，由于诞生了类，出项了一种C++风格的字符串，也就是string型字符串。我们在调用string类来定义字符串的时候，我们必须在程序开头添加头文件：?#include 而且，由于stri

2015-02-06 08:41:03 483

转载并查集学习小节(POJ版)

什么是并查集呢，我相信大家都已经很熟悉了，在这里我就不再赘述。写这篇文章的主要目的不是新手教学，而是为了借POJ上相关的题目，全面的总结一下并查集问题和它的各个变种。POJ 1611 The Suspects题目大意:有n个学生（标号为0 to n-1),m个学生社团，给出每个社团里所有学生的标号，并假设0号学生患有SARS（社团里只要用一个学生患病，则整个社团里的学生都会被隔离），问

2015-02-05 22:30:17 435

转载 ACM_调试技巧

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl + F7编译F7连接Ctrl + F5运行F5调试运行Shift+ F5

2015-02-05 21:03:18 1467

转载快速求幂算法

快速求正整数次幂，当然不能直接死乘。举个例子：3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。但事实上可以这样做，先求出2^k次幂：3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (3 ^ 16

2015-02-05 20:57:54 532

转载尼姆博奕（Nimm Game）

尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，

2015-02-05 20:56:26 447

转载 BFS/DFS算法介绍与实现

广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、

2015-02-05 20:53:08 856

潮鸣り