算法
文章平均质量分 83
song_4
在通往大神的路上奋斗!
展开
-
CODEVS 1039 数的划分(划分型DP)
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n原创 2016-11-28 14:17:09 · 318 阅读 · 0 评论 -
HDU 5584 LCM Walk (找规律+逆推)
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1329 Accepted Submission(s): 684Problem DescriptionA frog has just原创 2016-11-09 20:58:14 · 586 阅读 · 0 评论 -
HDU 5093 Battle ships(二分图匹配)
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 457Problem DescriptionDear contest原创 2016-11-09 17:32:14 · 248 阅读 · 0 评论 -
HDU 5912 Fraction (水题)
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 129Problem DescriptionMr. Frog recent原创 2016-10-06 10:39:30 · 1228 阅读 · 0 评论 -
HDU 4990 Reading comprehension(矩阵快速幂)
Reading comprehensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1548 Accepted Submission(s): 618Problem DescriptionRead原创 2016-10-28 17:11:56 · 283 阅读 · 0 评论 -
HDU 5916 Harmonic Value Description (水题)
Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 150 Accepted Submission(s): 105Special JudgeProblem原创 2016-10-05 17:14:02 · 745 阅读 · 0 评论 -
HDU 5914 Triangle(水题)
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 199 Accepted Submission(s): 141Problem DescriptionMr. Frog has n st原创 2016-10-05 16:54:05 · 476 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array (LIS)
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3333 Accepted Submission(s): 836Problem DescriptionWe ar原创 2016-10-05 15:36:44 · 430 阅读 · 0 评论 -
HDU 5510 Bazinga (KMP)
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2979 Accepted Submission(s): 954Problem DescriptionLadies and gentle原创 2016-10-05 15:21:05 · 388 阅读 · 0 评论 -
HDU 4811 Ball(公式)
BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2317 Accepted Submission(s): 968Problem DescriptionJenny likes balls. H原创 2016-11-09 09:30:55 · 414 阅读 · 0 评论 -
HDU 5965 扫雷(递推+枚举)
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 702 Accepted Submission(s): 164Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近原创 2016-11-09 08:49:23 · 330 阅读 · 0 评论 -
HDU 5533 Dancing Stars on Me(数学+水题)
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1302 Accepted Submission(s): 730Problem DescriptionThe s原创 2016-10-04 19:57:46 · 687 阅读 · 1 评论 -
HDU 5534 Partial Tree (完全背包)
Partial Tree Time Limit : 2000/1000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Fon原创 2016-10-04 19:50:59 · 624 阅读 · 0 评论 -
HDU 5538 House Building (水题)
House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 765Problem DescriptionHave you原创 2016-10-04 19:28:49 · 423 阅读 · 0 评论 -
HDU 4857 逃生(拓扑排序+优先队列+反向建边)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4429 Accepted Submission(s): 1262Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命原创 2016-10-27 21:26:22 · 273 阅读 · 0 评论 -
HDU 1539 Shredding Company(DFS)
Shredding CompanyTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 614 Accepted Submission(s): 195Problem DescriptionYou have j原创 2016-10-27 21:17:45 · 319 阅读 · 0 评论 -
HDU 5092 Seam Carving (DP+打印路径)
Seam CarvingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1355 Accepted Submission(s): 534Problem DescriptionFish likes t原创 2016-11-09 21:00:44 · 478 阅读 · 0 评论 -
HDU 5920 Ugly Problem (JAVA高精度+回文数)
Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 206Special JudgeProblem Description原创 2016-10-08 09:10:06 · 265 阅读 · 0 评论 -
CODEVS 1068 乌龟棋(背包型DP)
1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个原创 2016-11-28 19:19:40 · 350 阅读 · 0 评论 -
CODEVS 1116 四色问题(DFS)
1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的原创 2016-11-28 09:37:15 · 691 阅读 · 0 评论 -
CODEVS 1295 N皇后问题 (DFS)
1295 N皇后问题 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n原创 2016-11-28 09:15:24 · 283 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #5 C -- Coco(递归)
C -- CocoTime Limit:1s Memory Limit:64MByteSubmissions:262Solved:125DESCRIPTIONCoco just learned a math operation call mod.Now,there is an integer aa and nn integers原创 2016-11-26 19:20:44 · 366 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #5 H -- Variance(线段树+方差)
H -- VarianceTime Limit:1s Memory Limit:128MByteSubmissions:259Solved:80DESCRIPTIONAn array with length n is given.You should support 2 types of operations.1 x y chan原创 2016-11-26 19:07:45 · 654 阅读 · 0 评论 -
Code[VS] 1017 乘积最大 (划分型DP)
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家原创 2016-11-24 17:12:15 · 391 阅读 · 0 评论 -
CODE[VS] 1048 石子归并(区间DP)
1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+原创 2016-11-24 17:10:28 · 216 阅读 · 0 评论 -
HDU 1325 Is It A Tree?(判断是否为树)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22511 Accepted Submission(s): 5117Problem DescriptionA tree is a原创 2016-11-21 17:15:51 · 212 阅读 · 0 评论 -
HDU 1272 小希的迷宫 (并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45367 Accepted Submission(s): 14100Problem Description上次Gardon的迷宫城堡小希玩原创 2016-11-21 17:12:07 · 285 阅读 · 0 评论 -
HDU 1856 More is better(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 25387 Accepted Submission(s): 9107Problem DescriptionMr Wang want原创 2016-12-01 11:02:22 · 380 阅读 · 0 评论 -
HDU 5621 KK's Point(数学+规律题)
KK's PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1327 Accepted Submission(s): 439Problem DescriptionOur lovely KK has a原创 2016-12-01 10:55:24 · 391 阅读 · 0 评论 -
HDU 5387 Clock(模拟)
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 685Problem DescriptionGive a time.(hh:mm:ss),yo原创 2016-12-01 10:44:23 · 490 阅读 · 0 评论 -
CODEVS 1169 传纸条(多线程DP)
1169 传纸条 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班原创 2016-11-30 09:27:19 · 664 阅读 · 0 评论 -
CODEVS 1010 过河卒(棋盘型DP)
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在原创 2016-11-30 09:04:12 · 527 阅读 · 0 评论 -
CODEVS 1018 单词接龙(DFS)
1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相原创 2016-11-29 20:09:21 · 314 阅读 · 0 评论 -
CODEVS 1098 均分纸牌(贪心)
1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍原创 2016-11-29 19:53:42 · 390 阅读 · 0 评论 -
HDU 4825 Xor Sum (01字典树)
题意:给出一个数,在给定的一组数中找到与之异或值最大的数。思路:裸01字典树,但是用之前能过5536题的模板T了(并不懂为什么,毕竟没有仔细研究模板如何实现),于是又找了一个新模板。#include #include #include #include #include using namespace std;const int maxn = 100000 + 5;原创 2016-10-04 09:27:45 · 241 阅读 · 0 评论 -
HDU 5961 传递(竞赛图+判断有环)
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 187Problem Description我们称一个有向图G是传递的,当且仅当对任意三个原创 2016-11-07 19:56:06 · 1076 阅读 · 0 评论 -
UVa673 Parentheses Balance
Parentheses BalanceYou are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a)if it is the empty string(b)if A and B are correct, AB is correct,原创 2015-07-25 16:42:33 · 346 阅读 · 0 评论 -
UVa10391
#include #include #include using namespace std; int main(){ string str; set alpha; set ::iterator it; while(cin>>str) alpha.insert(str); for(it=alpha.begin();it!=alpha.end();it++){原创 2015-07-24 16:12:04 · 468 阅读 · 0 评论 -
UVa439(DFS实现)
#include using namespace std;string beginstr;string endstr;int endx;int endy;int minstep;int direct[8][2]={{2,1},{2,-1},{1,2},{1,-2},{-1,2},{-1,-2},{-2,1},{-2,-1}};void dfs(int x,int y,int s原创 2015-07-26 20:36:48 · 564 阅读 · 2 评论 -
UVa439(BFS最短路实现)
#include using namespace std;struct Node{ int x; int y; int step;}que[100]; int book[8][8];string beginstr;string endstr;int endx;int endy;int direct[8][2]={{2,1},{2,-1},{-1,2},{-1,-2},{原创 2015-07-26 20:37:59 · 500 阅读 · 0 评论