随笔分类 -  ACM

上一页 1 2 3 4 5 6 下一页
HDU 1503 Advanced Fruits
摘要：题意：将两个单词合并，重复的部分只输出一次。分析：最长递增子序列的变形，只是输出的地方发生了变化#include#include#includeusing namespace std;const int MN=200;int len1,len2;int b[MN][MN];char s1[MN],s... 阅读全文
posted @ 2013-03-16 11:54 calmound 阅读(332) 评论(0) 推荐(0) 编辑
ZOJ 3194 Coverage（贪心）
摘要：题意：对于题目给的点，x固定，而与x组合的y可以任意交换，求如何安置y可使这些点组成线段下面的面积最大，最大面积是多少分析：可以发现Xn-Xn-1的越大那么乘以y越大，所以我们只需求出，然后ΔX越大的数和y越大的数相乘在除以2就是结果，通过画图很容易得出结论 但是还有一个问题就是，对于i=0,... 阅读全文
posted @ 2013-03-12 11:52 calmound 阅读(270) 评论(0) 推荐(0) 编辑
hust 1607 Triangles（经典好题）
摘要：题意：给出一定的点，然后再给出哪些点相连，问最后这些相连点的组成多少个三角形，hash的应用分析：转载牛人的思想 题意：给一些点的坐标和里面的点构成的一些线段，求这些线段可以构成多少个三角形；思路：因为的点的个数只有100，所以枚举三个点就可以了，O（n^3）；只不过这里有一些条件：这三个点构成... 阅读全文
posted @ 2013-03-12 10:08 calmound 阅读(225) 评论(0) 推荐(0) 编辑
zoj 3197 Google Book（最小区间覆盖）
摘要：http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/E题意：有一本书总共有n页，你可以查询n次，每一次可以查询的页码为ai #include#include#include#includeusing names... 阅读全文
posted @ 2013-03-12 08:50 calmound 阅读(881) 评论(0) 推荐(0) 编辑
zoj ZOJ 3196 Give me the result
摘要：http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/D题意：给出一段数，每相邻两个数字之间用+,-,*,/四个符号中的一个，忽略乘除的优先级，优先顺序为从左到右， 问如何安排符号使最后的结果最大，并且su... 阅读全文
posted @ 2013-03-12 07:25 calmound 阅读(381) 评论(0) 推荐(0) 编辑
Xtu 1150 Assembly Line
摘要：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1150题意：任意多个ABC三个数，问最少交换多少个任意位置的两个数，能使字符窜有序分析：记录ABC的个数，one two three，循环字符窜one的个数，若one中有B，则... 阅读全文
posted @ 2013-03-11 19:26 calmound 阅读(177) 评论(0) 推荐(0) 编辑
hust Dating With Girls
摘要：http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/B题意：求最大权值和，起点为1，终点为权值最大的那个点（其权值为负，而且在负数里最大），这题同时要求在到达负最大的权值那个点之前不能经过其他负数的点， ... 阅读全文
posted @ 2013-03-09 21:49 calmound 阅读(240) 评论(0) 推荐(0) 编辑
hust Little Sheep and a paper
摘要：http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/H题意：一张纸对折（向前翻），可以向左向右向上向下，经过几次对折，问起面向你的突出的折痕有多少个分析1：经过折叠很容易清楚LR是一样的，UD是一样的。 ... 阅读全文
posted @ 2013-03-09 16:37 calmound 阅读(244) 评论(0) 推荐(0) 编辑
hust The mell hell
摘要：http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/E题意：每个人需要花费一定的时间排队买饭， 花费的时间m[i]=a[1]*a[2]*.......a[i-1]/b[i];注意文章的这句话(B[i] 1... 阅读全文
posted @ 2013-03-09 14:37 calmound 阅读(260) 评论(0) 推荐(0) 编辑
UVA 10003 Cutting Sticks（区间DP）
摘要：题意：有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价在完成这道题目之前，我们先熟悉一下区间DP对于这道题，状态转移方程dp[i][j]=min(dp[i][k],dp[k][j])+num[j]-num[i] (i#includeconst i... 阅读全文
posted @ 2013-03-08 17:06 calmound 阅读(876) 评论(0) 推荐(0) 编辑
zoj 2521 LED Display
摘要：题意：开灯，每个数字都由好几个灯组成，其中一些数字灭掉某些灯可以成为另一个数字，如0灭掉3个灯可以变成7， 现给你一组数字，如何组合可以形成最少的子序列（后面的数字可由前面灭灯形成）分析： 错误思路 刚开始按照dp来做，d[len]表示当前的记录的灯是数字几，len表示已经形成了几个子序列... 阅读全文
posted @ 2013-03-07 21:26 calmound 阅读(422) 评论(0) 推荐(0) 编辑
动态规划集合
摘要：动态规划，少说也做了，30 40道了但是感觉还是没有入门，接下来一星期将重新做动态规划，hdu入门的，uva入门的，外加poj的，把动态规划都重新学一下01背包知识点1.Robberies （hdu2955）（01背包变形）第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能... 阅读全文
posted @ 2013-02-16 20:12 calmound 阅读(735) 评论(0) 推荐(0) 编辑
poj 2531 Network Saboteur（搜索）
摘要：题意：给矩阵，ij表示i-j的距离是c，现问0-n个点怎么分配到两个集合中使A集合到B集合的总距离最大分析，搜索DFS#include#includeconst int MAXN=30;int map[MAXN][MAXN];int n,ans;int vis[MAXN];void DFS(int ... 阅读全文
posted @ 2013-02-12 12:45 calmound 阅读(177) 评论(0) 推荐(0) 编辑
poj 1068 Parencodings（模拟）
摘要：http://poj.org/problem?id=1068题意：输入一组数表示左边有几个括号，输出一组数表述该右括号里搭配好了几个括号#includeconst int MAXN=10000;int main(){ int T,i,j,n,tes,cas,t; int right,le... 阅读全文
posted @ 2013-02-07 12:15 calmound 阅读(199) 评论(0) 推荐(0) 编辑
poj 3126 Prime Path （广搜）
摘要：http://poj.org/problem?id=3126题意：从一个素数，挨个数位的变换，在此过程中保证每次变换的数位都是素数，最后变到所给的另一个素数最少步多少分析：广搜，依次换一位数字，判断该数字是否是素数，若是进队列，其中需要注意的是，换千位数字的时候可能会出现 0的情况，导致所给数... 阅读全文
posted @ 2013-02-07 11:51 calmound 阅读(181) 评论(0) 推荐(0) 编辑
poj 1426 Find The Multiple （广搜）
摘要：http://poj.org/problem?id=1426题意：求n的倍数m，对于m的要是求所有位的数必须是0或1a nonzero multiple m of n n的m倍广搜：以模作为标志记录是否入队列，当模相同的话，后面出现的数字会重复的， 比如11%5=1,101%5=1，根据出队列后... 阅读全文
posted @ 2013-02-06 13:55 calmound 阅读(163) 评论(0) 推荐(0) 编辑
poj 1019 Number Sequence
摘要：http://poj.org/problem?id=1019题意：1 12 123 1234 12345 一窜数字 求第n位的数字是什么分析：拿到题就是不会。。。 看了题解 a[i]计算i数字的位数，s[i]计算到达i数字的总位数 i数字的位数log10（i）+1 #include... 阅读全文
posted @ 2013-02-06 10:44 calmound 阅读(143) 评论(0) 推荐(0) 编辑
poj 2251 Dungeon Master（广搜）
摘要：题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS#include#include#includeusing namespace std;const int MAXN=50;char str[MAXN][MAXN][MAXN];int step[MAXN][MAXN][MAXN];int... 阅读全文
posted @ 2013-02-05 13:53 calmound 阅读(169) 评论(0) 推荐(0) 编辑
poj 3083 Children of the Candy Corn（搜索）
摘要：http://poj.org/problem?id=3083题意：迷宫沿着左墙走，和沿着右强的距离以及最短路径的距离分别是多少，当向左走的时候1的位置就是面向左，向右走1的位置面向右，这样可以省去很多事分析：DFS+BFS 先确定前一位置的方向，再决定下一位置是朝哪个方向旋转#include#... 阅读全文
posted @ 2013-02-05 13:31 calmound 阅读(173) 评论(0) 推荐(0) 编辑
poj 2418 Hardwood Species（字典树）
摘要：求出该字符窜在所有字符窜中德比例Trie树，这次学到了如何输出View Code 1 #include 2 #include 3 #include 4 5 const int MAXN=256; 6 7 struct Trie 8 { 9 Trie *next[MAXN];10 ... 阅读全文
posted @ 2013-01-28 14:30 calmound 阅读(259) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示