微白城市-CSDN博客

原创 hdu 1181 变形课 dfs

变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 26454 Accepted Submission(s): 9668Problem Description呃......变形课上Harry碰到了一点小麻烦

2017-11-28 19:13:29 301

原创 ACM/CCPC国内赛题型

2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学） hdu 6182-61936182 暴力+快速幂6183 线段树6184 无向图三元环计数6185 矩阵快速幂+高斯消元解递推方程6186 二进制运算6187 并查集最大生成树6188 贪心算法6189 找规律6191 dfs序+Trie树6193 dfs序+Trie树

2017-11-23 19:33:54 1348

原创 hdu 6186 CS Course 前缀后缀问题

CS CourseTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1166 Accepted Submission(s): 560Problem DescriptionLittle A has come to

2017-11-22 18:33:39 484

原创 poj 1321 棋盘问题 dfs 回溯

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52652 Accepted: 25440Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2017-11-21 19:04:20 313

原创 poj 1011 Sticks

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 149254 Accepted: 35443DescriptionGeorge took sticks of the same length and cut them randomly until

2017-11-20 19:31:43 245

原创 poj 1308 Is It A Tree? 并查集

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34570 Accepted: 11699DescriptionA tree is a well-known data structure that is either empty

2017-11-19 21:07:05 266

原创 poj 2524 Ubiquitous Religions 并查集

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 37648 Accepted: 17921DescriptionThere are so many different religions in the world t

2017-11-19 14:49:30 228

原创 poj 1703 Find them, Catch them 并查集

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48025 Accepted: 14817DescriptionThe police office in Tadu City decides to say ends

2017-11-19 12:28:12 215

原创 2236 Wireless Network 并查集

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31139 Accepted: 12940DescriptionAn earthquake takes place in Southeast Asia. The ACM (A

2017-11-09 19:14:40 289

原创 POJ 1979 Red and Black 基础dfs深搜

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 37885 Accepted: 20566DescriptionThere is a rectangular room, covered with square tiles. Eac

2017-11-06 21:05:52 201

原创 poj 1243 反恐训练营动态规划最长公共子序列

反恐训练营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5084 Accepted Submission(s): 1270Problem Description当今国际反恐形势很严峻，特别是美国“9.11事件

2017-11-05 16:41:18 405

原创 poj 2063 Investment 动态规划完全背包问题

InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11256 Accepted: 3914DescriptionJohn never knew he had a grand-uncle, until he received the not

2017-11-05 12:22:27 238

原创 hdu 1114 Piggy-Bank 完全背包问题

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27803 Accepted Submission(s): 14040Problem DescriptionBefore ACM can do

2017-11-02 20:36:41 285

原创 poj 基础入门题

1000 A+B1002 487-32791003 Hangover1004 Financial Management1005 I Think I Need a Houseboat1207 The 3n + 1 problem2017 Speed Limit2390 Bank Interest2509 Pete

2017-11-02 15:25:45 2209

原创 hdu 1203 I NEED A OFFER! 动态规划01背包

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30351 Accepted Submission(s): 12360Problem DescriptionSpeakless很早就

2017-11-02 15:20:00 258

原创 POJ题目分类基础题

非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 1182 11

2017-10-30 15:59:48 543

转载 C++ STL的常见用法

C++ 中的STL及其它数据结构的五种基本操作（算法）：排序、增、删、改、查。STL标准入门汇总：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.htmlC++ STL一般总结：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.htm

2017-10-29 15:17:56 359

转载 ACM比赛中如何加速c++的输入输出？如何使cin速度与scanf速度相当？

在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，

2017-10-29 15:01:08 1583 1

转载 HDU题目分类

杭电ACM题目分类基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1

2017-10-28 23:09:08 258

原创 hdu 1800 Flying to the Mars 暴力解决

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21279 Accepted Submission(s): 6865Problem DescriptionIn t

2017-09-22 18:46:09 273

原创 hdu 1715 大菲波数（斐波那契数列大数问题）

大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20440 Accepted Submission(s): 6897Problem DescriptionFibonacci数列，定义如下：f(1)=

2017-09-20 20:25:25 462

原创 hdu 1711 Number Sequence kmp模式匹配

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30458 Accepted Submission(s): 12830Problem DescriptionGiven two s

2017-09-20 20:23:39 195

原创 hdu 1701 ACMer

ACMerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5164 Accepted Submission(s): 2449Problem DescriptionThere are at least P% an

2017-09-20 20:22:05 266

原创 hdu 2602 Bone Collector 01背包问题

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66766 Accepted Submission(s): 27874Problem DescriptionMany years ag

2017-09-11 20:18:49 241

原创 hdu 5920 Ugly Problem 字符串处理

Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1336 Accepted Submission(s): 453Special JudgeProblem DescriptionEvery

2017-09-09 20:27:59 377

原创 hdu 5918 Sequence I kmp算法

Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2364 Accepted Submission(s): 883Problem DescriptionMr. Frog has two seq

2017-09-09 20:26:13 356

原创 hdu 5916 Harmonic Value Description 最大公约数

Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 929 Accepted Submission(s): 544Special JudgeProblem Descr

2017-09-09 20:24:56 336

原创 hdu 5914 Triangle

TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1408 Accepted Submission(s): 837Problem DescriptionMr. Frog has n sticks,

2017-09-09 20:23:05 318

原创 hdu 5912 Fraction

FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1274 Accepted Submission(s): 659Problem DescriptionMr. Frog recently stud

2017-09-09 20:21:51 275

原创 Javrvis算法计算凸包的周长

//Javrvis算法计算凸包的周长//#include "stdafx.h"#include#include#include#define size 1010using namespace std;struct point { int x; int y;};point spot[size];int n, cnt, tail;int tubao[size], start[

2017-09-06 15:48:04 483

原创 hdu 3790 最短路径问题 dijkstra算法

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29540 Accepted Submission(s): 8758Problem Description给你n个点，m条无向边，每条边都有长度d和花

2017-09-06 14:41:09 295

原创 dijkstra算法代码实现

//最短路径dijkstra算法图的下标从1开始//#include"stdafx.h"#include#define size 1010#define INF 0x3fffffffusing namespace std;struct Graph { int vexNum;//顶点数 int edge;//边数 int map[size][size];//图的邻接矩阵};

2017-09-04 18:05:23 710

原创 hdu 2066 一个人的旅行最短路径dijkstra算法

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40598 Accepted Submission(s): 13778Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居

2017-09-04 17:38:26 298

原创 hdu 2066 一个人的旅行最短路径floyd算法

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40563 Accepted Submission(s): 13765Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居

2017-09-02 20:51:22 514

原创 hdu 1217 Arbitrage 最短路径floyd算法

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8625 Accepted Submission(s): 3977Problem DescriptionArbitrage is the use

2017-09-01 20:53:22 424

原创十进制数转化为任意进制

十进制数转化为任意进制注：任意进制数之间的转化可以先将该数转化为十进制数在将该十进制数转化为任意进制#include#include#includeusing namespace std;#define size 110//进制转化函数void change(int n,int r) { int a[1000]; int i = 0, b; //对于负数，事先完成取正

2017-08-30 20:22:26 1325

原创 hdu 2036 改革春风吹满地求多边形面积问题

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36604 Accepted Submission(s): 18921Problem Description“ 改革春风吹满地,不会AC没关系;

2017-08-30 19:29:49 302

原创 hdu 1147 pick up sticks 几何问题线段相交

Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3427 Accepted Submission(s): 1280Problem DescriptionStan has n stic

2017-08-30 16:51:01 342

原创 hdu 1518 Square dfs深搜算法

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16313 Accepted Submission(s): 5152Problem DescriptionGiven a set of sticks

2017-08-29 19:54:08 339

原创 hdu 1016 Prime Ring Problem dfs深搜算法

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53778 Accepted Submission(s): 23783Problem DescriptionA ring is

2017-08-25 22:49:49 358

空空如也

空空如也