rqnoj 126 :: 奖学金
摘要：
快排都没用。。明天奔芜湖去，后天NOIp，仅仅是练手。。Win底下有点奇怪所以用的Emacs很久以前模这个很熟，太熟了。。基本不离键盘无限顺畅。。现在用却很不习惯了。。习惯K＆R风格，自动缩进啥的[代码] 阅读全文
posted @ 2010-11-18 22:53 Jasper Ho 阅读(201) 评论(0) 推荐(0) 编辑
UVa 861 :: Little Bishops
摘要：
我做的题果然很杂= =，这题写了三个程序，提交九次。。大意类似N皇后，而且还少个判断条件。。即使如此在棋盘规模最大为8、主教个数在20以下时我仍然不能直接提交AC（用的对角线判断，详见第一个程序的注释），所以我选择了打表，“这题写了三个程序”就是这么来的= =会超时的搜索在第一个程序基础上略做改动，为打表而写，注意可以在ans为0的时候就认为规模为n棋盘不会再有解并跳出伟大... 阅读全文
posted @ 2010-11-13 00:05 Jasper Ho 阅读(741) 评论(0) 推荐(0) 编辑
TYVJ 1214 :: 硬币问题
摘要：
完全背包问题一开始一直70，愣把我在TYVJ的AC率从一半拉到20%多。。内奔。。。原因是因为赋初值的缘故，01背包是不太考虑这个问题的，因为只能选一次由于是完全背包，所以循环次数跟01有区别，所以有一定几率dp[j]统一给的-1或者0值在多次计算之后比dp[j-cost[i]]+1大，这样就产生了非法计算，所以对这题要正无穷和负无穷。。顺便说这题是两次DP，一次是min一次是max，MySolu... 阅读全文
posted @ 2010-11-11 13:27 Jasper Ho 阅读(310) 评论(0) 推荐(0) 编辑
TYVJ 1127 :: 统计细胞数
摘要：
于是这个就是典型的fillfloor算法= =，很弱智很弱智的水题。。。 阅读全文
posted @ 2010-11-10 21:59 Jasper Ho 阅读(365) 评论(0) 推荐(0) 编辑
记一些杂念~
摘要：
只是记一些思绪，以免忘掉啊啥的，Linus不是说人最多能同时记七样事么，多了也会MLE的吧看到POJ 1067 :: 取石子游戏http://hi.baidu.com/wuxyy/blog/item/4614af4b59f3a5f083025c5c.html搜题解看到此牛此文又想到以前看Open Yale博弈论啥的奇怪的各种各种。。。（一）巴什博弈（Bash Game）（二）威佐夫博弈（Wytho... 阅读全文
posted @ 2010-11-08 23:37 Jasper Ho 阅读(160) 评论(0) 推荐(0) 编辑
TYVJ 1024 :: 外星人的密码数字
摘要：
描述 Description XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。(因为是最长不降子序列，所以数字中没有0，也就是说外星人的数字是>=1的数... 阅读全文
posted @ 2010-11-08 21:27 Jasper Ho 阅读(956) 评论(4) 推荐(0) 编辑
RQNOJ 317 :: 滑雪
摘要：
记忆化DFS在矩阵中找一条最长的下降序列MyCode 阅读全文
posted @ 2010-11-07 20:53 Jasper Ho 阅读(214) 评论(0) 推荐(0) 编辑
RQNOJ 57 :: 找啊找啊找GF
摘要：
多维背包问题某唐璜看中N个MM，根据性格不同一类的，需要消耗一定值的钱和人品和时间，给出某唐璜能拥有的最大钱和人品，求出如何在把到最多妹的情况下消耗最少的时间= =好吧听起来特诡异、、Here's my codes， 自认为比较清晰了[代码] 阅读全文
posted @ 2010-11-07 19:59 Jasper Ho 阅读(249) 评论(0) 推荐(0) 编辑
