2014年11月16日
一位ACMer过来人的心得（转）
摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为... 阅读全文
posted @ 2014-11-16 22:26 jusonalien 阅读(256) 评论(0) 推荐(0)
2014年11月8日
URAL 1057 数位dp
摘要： 题目传送门http://acm.timus.ru/problem.aspx?space=1&num=1057最近在学习数位dp，具体姿势可以参照这篇论文：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html?re=view#include... 阅读全文
posted @ 2014-11-08 13:45 jusonalien 阅读(183) 评论(0) 推荐(0)
POJ1664 计数 DP
摘要： 题目传送门 http://poj.org/problem?id=1664设$dp[i][j]$表示$i$个苹果放在$j$个盘子里的总数$1.$ 当 苹果数 小于 盘子数 $(M #include #include #include #include #include #include using n... 阅读全文
posted @ 2014-11-08 13:11 jusonalien 阅读(235) 评论(0) 推荐(0)
dpdpdpdp~~~！！！
摘要： dpdpdpdpdpdp D你妹个P！ 妈的劳资就不信征服不了你！！哼！！ 阅读全文
posted @ 2014-11-08 11:54 jusonalien 阅读(135) 评论(0) 推荐(0)
2014年11月6日
心塞赛
摘要： 这几天真是心塞到死，帮新生赛验题，有几道题卡出翔。QAQ 阅读全文
posted @ 2014-11-06 16:11 jusonalien 阅读(132) 评论(0) 推荐(0)
2014年10月30日
USACO 刷题有感
摘要： 最近每天都尽量保持着每天一道USACO的题目，呵呵，一开始都是满简单的，一看题目基本上思路就哗啦啦地出来了，只不过代码实现有点麻烦，花了一些时间去调试，总体感觉还不错，但是越往后做，应该就很难保持一天一题了吧，呵呵，至少到现在为止刷掉的那7道题目都没看题解。全靠自己去做的（或许真的都是水题吧？）... 阅读全文
posted @ 2014-10-30 00:51 jusonalien 阅读(240) 评论(0) 推荐(0)
USACO Section1.1PROB Broken Necklace
摘要： 有点麻烦的一道模拟（官方题解好像有复杂度为$O(n)$DP的姿势?，感觉好烦，以后再细看~在一些细节上调试了很久很久，囧RZ/*ID: jusonal1PROG: beadsLANG: C++*/#include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-30 00:40 jusonalien 阅读(264) 评论(0) 推荐(0)
USACO Section 1.2PROB Miking Cows
摘要： 贪心做过去，先对每个时间的左边点进行排序，然后乱搞，当然线段树也可以做/*ID: jusonal1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-10-30 00:36 jusonalien 阅读(192) 评论(0) 推荐(0)
USACO Section 1.2PROB Transformations
摘要： 挺有趣的一道题，呵呵，不算难/*ID: jusonal1PROG: transformLANG: C++*/#include #include #include #include #include #include #include using namespace std;const int max... 阅读全文
posted @ 2014-10-30 00:33 jusonalien 阅读(172) 评论(0) 推荐(0)
USACO Section 1.1PROB Your Ride Is Here
摘要： 题目传送门 不能提交哦 http://www.nocow.cn/index.php/Translate:USACO/ride/*ID: jusonal1PROG: rideLANG: C++*/#include #include #include #include #include using ... 阅读全文
posted @ 2014-10-30 00:30 jusonalien 阅读(157) 评论(0) 推荐(0)