自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 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 453

原创 spfa算法介绍

单源最短路径的算法最常用的是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 376

原创 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 531

转载 尼姆博奕(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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除