- 博客(42)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人