关闭

最长公共子序列 + 记录路径 ( 51 NOD DP 教程 )

题目链接: https://www.51nod.com/tutorial/course.html#!courseId=4 最长公共子序列和编辑距离一样,都是先跑出 DP 二维数组,然后再往回找,最长公共子序列需要倒序输出。 这两个题,先学一个,再自己推一个,效果很好。 代码如下 : #include #include #include #include #include #defi...
阅读(34) 评论(0)

最大子矩阵(51Nod DP教程)

教程链接:https://www.51nod.com/tutorial/index.html#!tutorialId=2 分析:最大子矩阵其实就是二维的最大字段和,那么求解的时候就是爆搜选出所有连续的行,把选出的行压成一行,再用一维的最大字段和求解,最后统计最大值。 代码如下: #include #include #include #include #define L...
阅读(35) 评论(0)

hdu 4803 Poor Warehouse Keeper (贪心思维)

Poor Warehouse Keeper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5117    Accepted Submission(s): 1313 Problem Description Jenn...
阅读(37) 评论(0)

hdu 5929 Basic Data Structure(找规律+deque模拟)

Basic Data Structure Time Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2816    Accepted Submission(s): 617 Problem Description Mr. Fr...
阅读(29) 评论(0)

hdu 3790 迪杰斯特拉变形题

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30322    Accepted Submission(s): 8973 Problem Description 给你n个点,m条无向边,每条边都有长...
阅读(44) 评论(0)

hdu 1516 String Distance and Transform Process(编辑距离+记录路径)

String Distance and Transform Process Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 486    Accepted Submission(s): 228 Special Judge ...
阅读(34) 评论(0)

poj 3335 Rotating Scoreboard(半平面交,求解多边形内核)

Rotating Scoreboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7397   Accepted: 2963 Description This year, ACM/ICPC World finals will be held in a ha...
阅读(52) 评论(0)

hdu 5521 Meeting

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5521 分析:一个1到n的图,图被分成了几个集合,集合 i 内的点之间到达的时间是 Wi ,找一个点是的从1点的人和从n点的人接头,时间最短,如果多种答案,把点都输出。 解题思路:不可能在点与点之间建图,这样开销太大了,每加一个集合,可以新加一个点,这样最多不会超过2*m...
阅读(38) 评论(0)

hdu 5120 Intersection (容斥原理+圆的相交面积模板)

Intersection Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3674    Accepted Submission(s): 1388 Problem Description Matt is a b...
阅读(45) 评论(0)

Codeforces Round #440 (Div. 2) A B

题目链接:http://codeforces.com/contest/872 代码如下: A、 #include #include #include #include #include #include using namespace std; int a[10],b[10]; int main() { int n,m; while(~scanf("%d...
阅读(51) 评论(0)

Codeforces Round #441 (Div. 2) A,B,C

题目链接:http://codeforces.com/contest/876 反思:唉,唉,为什么人家hack了你,你非得hack别人呢?手贱,明明三个题都能稳稳到手,捡了芝麻,丢了西瓜。 代码如下: A题: #include #include #include #include #include using namespace std; int main() {...
阅读(49) 评论(0)

hdu 6047 Maximum Sequence (贪心)

Maximum Sequence Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2325    Accepted Submission(s): 1091 Problem Description Steph is ...
阅读(47) 评论(0)

2012 Asia Chengdu Regional Contest hdu 4474(数位bfs)

Yet Another Multiple Problem Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6291    Accepted Submission(s): 1460 Problem Descriptio...
阅读(53) 评论(0)

Codeforces Round #438 868A/B/C

打了这么多次的cf,第一次上分啊,不容易,万事开头难! 第一题、标记一下两个字母,能凑出来,就行 #include #include #include using namespace std; char kk[5]; char str[105][5]; int vis[5]; int main() { int n; int flag; while(~scanf("%...
阅读(86) 评论(0)

hdu 4472 Count(简单递推)

Count Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2465    Accepted Submission(s): 1645 Problem Description Prof. Tigris is the ...
阅读(48) 评论(0)
170条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:35935次
    • 积分:1843
    • 等级:
    • 排名:千里之外
    • 原创:152篇
    • 转载:18篇
    • 译文:0篇
    • 评论:0条