ACM解题报告
ACM解题报告
酒酿小圆子~
这个作者很懒,什么都没留下…
展开
-
北大ACM题分类
首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 104 5 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163转载 2014-07-06 11:08:14 · 660 阅读 · 0 评论 -
北大ACM试题分类(转)
推荐文:1、一位ACMer过来人的心得 2、 POJ测试数据合集 OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法:转载 2014-07-08 17:19:38 · 670 阅读 · 0 评论 -
[LeetCode] All Paths From Source to Target 从起点到目标点到所有路径
[LeetCode] All Paths From Source to Target 从起点到目标点到所有路径Leetcode 春季赛:从始点到终点的所有路径(超详细的解法!!!)原创 2021-06-09 09:31:23 · 233 阅读 · 2 评论 -
POJ--1159:Palindrome (DP求最长公共子序列)
1. 题目源地址:http://poj.org/problem?id=11592. 题目大意:原创 2014-08-28 17:09:23 · 621 阅读 · 0 评论 -
HDU--1050:Moving Tables (贪心)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=10502. 解题思路: 将每个输入的起始房间和原创 2014-09-01 11:33:45 · 723 阅读 · 0 评论 -
TOJ--3073:Country Road 最小生成树(Prim)
题目源地址:http://acm.tju.edu.cn/toj/showp.php?pid=3073AC代码:原创 2014-08-19 16:36:23 · 1382 阅读 · 0 评论 -
POJ--2586:Y2K Accounting Bug (贪心)
1. 题目源地址:http://poj.org/problem?id=25862. 解题思路:原创 2014-08-31 10:38:32 · 587 阅读 · 0 评论 -
POJ--2709:Painter (贪心)
1. 题目源地址:http://poj.org/problem?id=27092. 解题思路:原创 2014-08-31 16:38:57 · 777 阅读 · 0 评论 -
POJ--1328:Radar Installation (贪心)
1. 题目源地址:http://poj.org/problem?id=1328思路:该题题意是为了求出能够覆盖所有岛屿的最小雷达数目,每个小岛对应x轴上的一个区间,在这个区间内的任何一个点放置雷达,则可以覆盖该小岛,区间范围的计算用[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)];这样,问题即转化为已知一定数量的区间,求最小数量的点,使得每个区间内斗至少存在一个点。每次迭原创 2014-08-30 10:20:22 · 558 阅读 · 0 评论 -
POJ--1700:Crossing River (贪心)
1. 题目源地址:http://poj.org/problem?id=17002. 解题思路:原创 2014-08-30 11:29:37 · 631 阅读 · 0 评论 -
TOJ--3100:Getting Gold (DFS)
1. 题目源地址:http://acm.tju.edu.cn/toj/showp3100.html2. 源代码://TOJ--3100:Getting Gold#include#include#includeusing namespace std;char map[55][55];int visited[55][55];int W,H,sum; int start_x,s原创 2014-08-28 11:19:42 · 827 阅读 · 0 评论 -
HDU--1864:最大报销额 DP求最大和(最大和有上限)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=18642. 简要分析:这道题看起来不难,求最大原创 2014-08-29 10:37:06 · 786 阅读 · 0 评论 -
POJ--3356:AGTC (DP求最长公共子序列)
1. 文章源地址:http://poj.org/problem?id=33562. 解题思路:2. 解题代码://POJ--3356:AGTC DP求最长公共子序列 #include#include#include#includeusing namespace std;char a[1010],b[1010];int dp[1010][1010];int ma原创 2014-08-28 16:35:41 · 969 阅读 · 0 评论 -
POJ--1458:Common Subsequence (DP求最长公共子序列)
1. 题目源地址:http://poj.org/problem?id=14582. 基本题意: 给出两个序列,求出最长子序列的长度并输出。经典的动态规划求解,DP方程如下:原创 2014-08-28 16:01:33 · 896 阅读 · 0 评论 -
TOJ--1765:Longest Ordered Subsequence (DP求最长递增子序列)
1. 题目源地址:http://acm.tju.edu.cn/toj/showp1765.html2. 解题代码:原创 2014-08-28 17:51:08 · 759 阅读 · 0 评论 -
POJ--3981:字符串替换
1. 题目源地址:http://poj.org/problem?id=39812.原创 2014-09-01 16:41:48 · 898 阅读 · 0 评论 -
HDU--1062:Text Reverse (字符串)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=10622. 解题思路: 这道题原创 2014-09-02 09:18:38 · 726 阅读 · 0 评论 -
HDU--1051:Wooden Sticks (贪心)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=10512. 解题思路: 将所有的sticks原创 2014-09-01 11:53:23 · 659 阅读 · 0 评论 -
C++ 带空格的字符串输入
1. 对于字符数组方法一:getline()读入整行数据,使用回车键输入的换行符来确定输入结尾。调用方法:cin.getline(str, len)第一个参数str用来存储输入行的数组名称,第二个参数是要读取的字符数。方法二:cin.get(str, len)两者都是读取一行输入,直至换行符。然后,getline将换行符丢弃,而get()将换行符转载 2017-08-23 21:01:45 · 7496 阅读 · 0 评论 -
HDU--1231 : 最大连续子序列 (DP求连续子序列最大和)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12312. 动态规划方程:状态:f[i]:以i为结尾最长连续序列状态转移:f[i]=max{f[i-1]+a[i],a[i]}初始状态:f[1]=a[i]要求最大的,只需从f[]找出最大值就行了3.源代码:原创 2014-08-28 21:00:44 · 639 阅读 · 0 评论 -
HDU--2602:Bone Collector (经典0-1背包)
1. 题目元底子:http://acm.hdu.edu.cn/showproblem.php?pid=26022. 思路分析:原创 2014-09-03 09:58:11 · 636 阅读 · 0 评论 -
TOJ--2471: The Trip, 2007
1. 题目源地址:http://acm.tju.edu.cn/toj/showp2471.html2.原创 2014-09-03 17:16:49 · 747 阅读 · 0 评论 -
HDU--1247:Hat’s Words (字典树)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12472. 解题思路:原创 2014-09-02 20:02:09 · 565 阅读 · 0 评论 -
0-1背包总结
今天上午系统性地对“0-1背包”问题做了针对性的题目,已经大概明白基本思路原创 2014-09-03 11:55:54 · 818 阅读 · 0 评论 -
TOJ--3483: Stones (水题)
1. 题目源地址:http://acm.tju.edu.cn/toj/showp3484.html原创 2014-09-02 20:27:30 · 672 阅读 · 0 评论 -
HDU--1073:Online Judge (字符串)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=10732. 解题代码:(主要参考了博客:)原创 2014-09-02 10:51:08 · 610 阅读 · 0 评论 -
HDU--1020:Encoding (字符串)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=10202. 解题代码:原创 2014-09-02 09:39:22 · 588 阅读 · 0 评论 -
HDU--1200:To and Fro (字符串)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12002. 解题代码:#include#includeusing namespace std;int main(){ int row,column,len; int i,j,m; char a[210],b[210][210]; whil原创 2014-09-02 16:34:58 · 586 阅读 · 0 评论 -
HDU--1039:Easier Done Than Said? (字符串)
2. 解题代码:原创 2014-09-02 11:18:22 · 627 阅读 · 0 评论 -
POJ--1887:Testing the CATCHER (DP求最长非递增子序列)
1. 题目源地址:http://poj.org/problem?id=18872.原创 2014-08-28 20:12:04 · 815 阅读 · 0 评论 -
HDU--1242:Rescue (BFS)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12422. 易错点:原创 2014-08-28 10:17:54 · 590 阅读 · 0 评论 -
HDU--3783:ZOJ (水题)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=37832. 源代码:#include#include#includeusing namespace std;int main(){ char a[110]; int len,i,j,k; int sum_z,sum_o,sum_j; w原创 2014-08-24 16:42:22 · 562 阅读 · 0 评论 -
HDU--1861:游船出租
题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=1861原创 2014-08-23 16:55:00 · 689 阅读 · 0 评论 -
HDU--1236:排名 (水题)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12362. 程序源代码:原创 2014-08-23 09:47:56 · 607 阅读 · 0 评论 -
HDU--1228:A+B (水题)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12282. 源代码://HOJ--1228:A+B#include#include#includeusing namespace std;int cmp(string a){ if(a=="zero") return 0; else if(a原创 2014-08-23 08:53:11 · 696 阅读 · 0 评论 -
HDU--1026:Ignatius and the Princess I (BFS+优先队列+打印路径)
//HOJ--1026:Ignatius and the Princess I#include#include#include#includeusing namespace std;struct Coordinate{ int x,y; int step; //因为存在怪兽而在原地打死怪兽也需要时间,若不使用优先队列则可能两条路径上下左右走过的路径一样长,原创 2014-08-18 19:31:57 · 526 阅读 · 0 评论 -
HDU--3790:最短路径问题 (Dijkstra算法)
1、文章源地址:http://acm.hdu.edu.cn/showproblem.php?pid=37902、原创 2014-08-21 16:37:56 · 845 阅读 · 0 评论 -
HDU--1234:开门人和关门人
1. 题目源地址:http://acm.hdu.edu.cn/status.php?user=3011216019&pid=1234&status=52.源代码:给出自己写出的两个原创 2014-08-22 20:11:45 · 615 阅读 · 0 评论 -
HDU--1233:还是畅通工程 (并查集 & 最小生成树Prim)
1. 题目源地址:http://acm.hdu.edu.cn/showproblem.php?pid=12332.源代码:原创 2014-08-22 09:15:33 · 745 阅读 · 0 评论 -
POJ--2389:Bull Math 大数乘法
题目源地址:http://poj.org/problem?id=2389程序原创 2014-08-20 16:17:06 · 720 阅读 · 0 评论