算法学习
x_pi_hai
这个作者很懒,什么都没留下…
展开
-
sicily 1342 开心的金明
跟上一篇一样,01背包 可是我错了两次 一次RE : 没看清楚题目,30000个不是3000 一次TLE :死循环,没有while( cin >> ... ) // Problem#: 1342 // Submission#: 1250027 // The source code is licensed under Creative Commons Attribution-NonCom原创 2012-03-12 10:59:33 · 3764 阅读 · 0 评论 -
poj 1004 Financial Management
为什么写这个题的解答呢?一是因为自己太久没刷过题,需要找个题目练练手,不过这题的确水了点~~二是因为我用Java写的~~应该没有很多人会用Java来A题吧 这题需要注意的只是精度问题,其实就是输出的时候要注意用两位小数import java.math.BigDecimal; import java.util.*; public class Main { static public vo原创 2012-04-29 21:08:43 · 378 阅读 · 0 评论 -
sicily 1010 Zipper
继续骚一把,之前已经AC了,但是没有用上DP,现在用上了 与上一篇一样,用了滚动数组 #include #include #include using namespace std; int roll[ 210 ]; int main() { string a, b, c, t; int mark, mark2, i, m, n; cin >> mark; mark2 = 0;原创 2012-03-13 14:40:34 · 420 阅读 · 0 评论 -
sicily 1146 采药
对动态规划不懂,借此记住 01背包问题 虽然是入门级,但是也做了好久~ #include using namespace std; int drug[ 102 ][ 1002 ]; int main() { int time, size, i; int t[ 101 ], v[ 101 ]; cin >> time >> size; for( i = 0; i < size; i+原创 2012-03-10 19:52:50 · 514 阅读 · 0 评论 -
sicily 1046 Plane Spotting
题目意思: 小明很喜欢拍飞机,然后他希望在某一时间段里拍多架飞机。每个样例第一行三个数分别表示可选的连续的quarter数、小明需要的前N位最优解、小明等待的quarter数的最小值,第二行是表示每个可选的连续的quarter里面经过飞机的数目。 解题思路: 仔细按照题目要求,逐个判断,AC不难。。。 代码: #include #include using namespace std原创 2012-10-20 15:39:14 · 672 阅读 · 0 评论 -
sicily 1172 Queens, Knights and Pawns
题目意思: 类似于八皇后问题,但不是放置皇后,是计算安全位置。有三种棋子,皇后、骑士和卒(pawn,貌似不是这个意思)。皇后是全方向攻击(八个方向),距离不限,但是会被阻挡;骑士只能走“日”字形,也有八个方向,不受阻挡;卒子不能动。然后计算整个棋盘的安全位置(皇后和骑士都无法攻击到的位置)。 解题思路: 最简单的,逐个遍历皇后和骑士(卒子不能攻击当然先忽略),然后记录该棋子的能攻击的位置,到原创 2012-10-20 15:29:37 · 760 阅读 · 0 评论 -
sicily 1152 简单的马周游问题
如果看懂题目了就知道是一个深度优先搜索,但是可以发现搜索的范围是比较大的,很容易就超时了。 所以要在搜索时做一些约束,比如说优先搜索下一步可能节点中能够走的下一步位置数最小的. 好像说起来比较拗口,可以举个例子,从15开始,它能走的是2、4、7、11、19、23、26和28,那么2能走的地方只有13跟10,而23能走的是27、10和12,那么在2和23之间,会优先选择2作为走完15后的下一步,原创 2012-11-29 01:32:31 · 909 阅读 · 0 评论