算法训练
关注
分享
扫一扫
文章平均质量分 82
乐此不疲的小忙
一以贯之的努力，不得懈怠的人生。每天的微小积累，会决定最终的结果，这就是答案。
展开
-
BUCTOJ Contest1001 - 邀请赛20180814 问题 F: Poker
http://116.196.97.99/problem.php?cid=1001&pid=5本题源自 BUCTOJ Contest1001 - 邀请赛20180814问题 F: Poker时间限制: 1 Sec 内存限制: 128 MB提交: 288 解决: 154[提交] [状态] [讨论版] [命题人:admin]题目描述题面 PDF 下载链接 : h...原创 2018-08-14 22:22:39 · 232 阅读 · 0 评论 -
动态规划_POJ1141（线性DP） Brackets Sequence（合法括号序列）
Brackets Sequence原题链接：http://poj.org/problem?id=1141Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34891 Accepted: 10095 Special JudgeDescriptionLet us define a regular brackets seq...原创 2019-02-17 23:15:37 · 331 阅读 · 0 评论 -
2018年实训周作业——动态规划_POJ 2476（区间DP） H - String painter
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6401 Accepted Submission(s): 3091Problem DescriptionThere are two strings A...原创 2019-01-05 21:38:10 · 436 阅读 · 0 评论 -
2018年实训周作业——数论_HDU 5690 F - All X
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5690All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1374...原创 2019-01-05 21:15:50 · 156 阅读 · 0 评论 -
2018年实训周作业——树_POJ 2255 D - Tree Recovery
原题链接：http://poj.org/problem?id=2255Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17320 Accepted: 10634DescriptionLittle Valentine liked playing with binary trees very m...原创 2019-01-05 21:05:29 · 220 阅读 · 0 评论 -
2018年实训周作业——二分+贪心_POJ 3258 C - River Hopscotch
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21433 Accepted: 8894DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves ...原创 2019-01-05 20:41:41 · 217 阅读 · 0 评论 -
2018年实训周作业——图_HDU 1016 B - Prime Ring Problem
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69333 Accepted Submiss...原创 2019-01-05 20:24:18 · 157 阅读 · 0 评论 -
2018年实训周作业——图_POJ 1111 A - Image Perimeters
题目大意：输入一个n*m的字符矩阵，给出起始点坐标，求出与起始点“相连”的’#’组成的图形的周长，其中，“相连”是指东，西，南，北，东北，东南，西北，西南八个方向。解题思路：简单的深度搜索，枚举八个方向，初始边长为0，如果是边缘或者是字符’.’，边长就加1，如果是’#’，进入下一层，注意标记visit表示访问过，因为不是多条路径的“探索”问题，因此visit不用再恢复0。原文：https://blog.youkuaiyun.com/c原创 2019-01-05 19:55:23 · 183 阅读 · 1 评论 -
蓝桥杯试题集——算法篇—表达式计算
问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式 输入一行，包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。分析：这个题我知道用表达式的中缀表达式和后缀表达式的结合（逆波兰式），内...原创 2018-11-20 07:30:04 · 453 阅读 · 0 评论 -
洛谷网校 题解 之【 P1420 最长连号】
题目描述输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）输入输出格式输入格式： 第一行，一个数n;第二行，n个正整数，之间用空格隔开。 输出格式： 一个数，最长连号的个数。 输入输出样例输入样例#1： 复制103 5 6 2 3 4 5 6 8 9 输...原创 2018-08-02 21:29:38 · 2396 阅读 · 0 评论 -
Contest1001 - 邀请赛20180814 问题 A: SUM
http://116.196.97.99/problem.php?cid=1001&pid=0本题来自 Contest1001 - 邀请赛20180814问题 A: SUM时间限制: 1 Sec 内存限制: 128 MB提交: 461 解决: 175[提交] [状态] [讨论版] [命题人:admin]题目描述题面 PDF 下载链接 : https://pa...原创 2018-08-14 22:33:15 · 149 阅读 · 0 评论 -
卡特兰数专栏（HDU1023，HDU4165）
https://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html卡特兰数总结卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 42...原创 2019-04-03 20:29:42 · 295 阅读 · 0 评论