- 博客(11)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #226 (Div. 2) <A-C E>
CF 385A. Bear and Raspberry题目链接：http://codeforces.com/problemset/problem/385/A题目意思：告诉物品每天的价格，如果在某天买，其后一天卖，在租金为c的情况下能获得的最大利润。解题思路：直接暴力枚举就行了，水题。注意答案为负的情况下，应输出0.代码：//#include#include
2014-01-27 22:36:05
1388
原创 dp（LCS转化成LIS）uva 10635 - Prince and Princess
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576题目意思：有两个数组，求两个数组的最长公共子序列长度。两个数组中数都在1~n*n范围内，且数组内没有任意两个数相同。解题思路:常见的LCS时间复杂度为o(n*n)肯定行
2014-01-16 22:22:38
2933
原创 简单搜索（数独）poj 2676 Sudoku
题目链接：http://poj.org/problem?id=2676题目意思：数独填数。解题思路：可以o(1)检查是否可能。row[i][j]表示第i行的数j是否已填。（false表示未填，true表示已填）col[i][j]表示第i列的数j是否已填。（false表示未填，true表示已填）bl[i][j]表示第i块的数j是否已填。（false表示未填，tru
2014-01-12 10:48:29
1471
原创 并查集+模拟构造 sgu 449. Dendrograms
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=449题目意思：这题目真难读懂。有n个节点，m条水平线，告诉每条水平线下竖线的数量以及每个竖线下的节点值。问怎样组合该树，使得该树结构清晰（竖线和横线不交叉）且靠左边的节点尽可能小。解题思路：先按水平线的高度从大到小排序，高度大的在下面，也就是从下往上处理，对每条水
2014-01-11 19:48:17
1200
原创 线段树单点更新 poj 2182 Lost Cows
题目链接：http://poj.org/problem?id=2182题目意思：已知1~n组成的一个序列中每个数的顺序数（也就是告诉前面有几个小于他的数），求该序列。解题思路：如果从后往前考虑，并且计算完后就把后面的去掉，当前的顺序数，也即是该数在去掉后面数后的序列中的大小位置。在一个序列中查找第几大的数可以借用线段树来做。区间维护的是【l，r】间有还剩有多少个数。
2014-01-10 19:28:56
1183
原创 模拟 uva 10881 - Piotr's Ants
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题目意思：在一个长为L的木棒上有n只蚂蚁，告诉每只蚂蚁的开始位置和开始运动方向，蚂蚁的速度都为单位长度每秒，求经过T秒后每只蚂蚁的运行情况。若多只蚂蚁正相遇转向输出Turn
2014-01-10 16:47:36
1199
3
原创 模拟 zoj 1005 Jugs
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5题目大意：有两个容器A和B，A容器容量为a,B容器容量为b,容器没有刻度，问怎样才能在B容器里装下c容量的水。已知a与b互质，0解题思路：本题突破口是a和b互质，可以找到一种一定可以构造出答案的方式解出来。不断的把往A容器放满，剩下的就是B能够盛
2014-01-10 14:29:42
1164
原创 模拟+搜索poj 1063 Flip and Shift
题目链接：http://poj.org/problem?id=1063题目大意：给n*m*k的长方体，每个单位体积的正方体按先n,再m,最后k的顺序编号，也即（0~n*m*k-1）。对给定的号码正方体，求最后裸漏在外面的正方体面数。解题思路：注意两种情况：1、当外面正方体全部包含内部时，内部空心部分的面不能计算。2、当出现凹形时，内面有多个。这道题在poj上提交很容
2014-01-09 19:20:58
1104
原创 简单思维题 poj 1852 Ants
题目链接：http://poj.org/problem?id=1852题目意思：有n只蚂蚁，在长为l的杆子上，开始方向未知，各自沿着初始方向以单位速度爬，当两蚂蚁相遇时两只蚂蚁都向相反的方向爬，求所有蚂蚁都离开杆子的最短时间和最长时间。解题思路：思维转换，当两只蚂蚁相遇都掉头时，可以等价处理为蚂蚁不改变方向交错的继续往前爬。问题就等价为max(蚂蚁到两段的距离最大或最小）问
2014-01-09 16:06:38
1344
原创 模拟 poj 2166 Heapsort
题目链接：http://poj.org/problem?id=2166题目大意：求一个最大堆，使得经过堆排序的过程，交换的次数最多。解题思路：这个题昨天晚上想了会，没想出来，今早一起来就想出来喽。分析：要想使得堆排序交换的次数最多，可以这样构造---每次让1都交换到最后。再分析易知，可以通过递推来得出当前的树结构。假设现在一共有n个节点，显然save[1]=n,sa
2014-01-09 09:14:55
1196
原创 模拟 poj 3106 Flip and Turn
题目链接：http://poj.org/problem?id=3106题目大意：有一个m*n的矩阵，有10种操作，给一个操作串，求最后的矩阵。操作'1' ：沿主对角线翻转 行列交换操作‘2’：沿副对角线翻转 行列交换操作‘H'：沿水平方向翻转 操作’V‘：沿竖直方向翻转操作’A‘：顺时针旋转90度，’B'：顺时针旋转180度，‘C'顺时针旋转270度。除18
2014-01-08 19:33:11
1346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人