10 2014 档案

USACO 刷题有感
摘要：最近每天都尽量保持着每天一道USACO的题目，呵呵，一开始都是满简单的，一看题目基本上思路就哗啦啦地出来了，只不过代码实现有点麻烦，花了一些时间去调试，总体感觉还不错，但是越往后做，应该就很难保持一天一题了吧，呵呵，至少到现在为止刷掉的那7道题目都没看题解。全靠自己去做的（或许真的都是水题吧？）... 阅读全文
posted @ 2014-10-30 00:51 jusonalien 阅读(241) 评论(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 阅读(267) 评论(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 阅读(194) 评论(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 阅读(174) 评论(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 阅读(160) 评论(0) 推荐(0)
UVA 111 简单DP 但是有坑
摘要：题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，... 阅读全文
posted @ 2014-10-29 23:01 jusonalien 阅读(366) 评论(0) 推荐(0)
HDU 5073 数学题
摘要：题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar... 阅读全文
posted @ 2014-10-25 17:30 jusonalien 阅读(159) 评论(0) 推荐(0)
最近的情况
摘要：最近开始重新复习了一下暑假学的那些东西，dfs，bfs，dp，啥的 都要打好基础，并且深入理解， 照着oyk的推荐开始了AK usaco之旅，呵呵 真想赶上他的速度啊。 过一阵子之后又要开始板刷SGU系列，听说业界的评价非常高，属于可以AK的一类OJ，但估计要很大的决心才有可能把？ 到时还... 阅读全文
posted @ 2014-10-25 01:17 jusonalien 阅读(146) 评论(0) 推荐(0)
hdu 5074 Hatsune Miku DP题目
摘要：题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5074$dp[i][j] =$ 表示数列前$i$个数以$j$结尾的最大分数 $dp[i][j] = -1$ 表示不可能取到。当$b[i] = -1$ 时:$$dp[i][j] = \max(dp[i][j... 阅读全文
posted @ 2014-10-24 17:20 jusonalien 阅读(207) 评论(0) 推荐(0)
鞍山区域赛的总结+反思
摘要：玩acm大概也有半年了吧，大概是从大一下学期中后段的那一段时间开始接触acm的，暑假参加了集训之后，就开始了区域赛的网络赛的选拔，哎弱校没人权，最终组好的队伍也就那么四五队，弱校的acm氛围简直太差了，无法吸引很多的学生一起来玩耍，网络赛选拔的时候我们队是零贡献的，因为，有些师兄队要和我们共用一... 阅读全文
posted @ 2014-10-23 22:05 jusonalien 阅读(254) 评论(0) 推荐(0)
对于整数幂打表的一个技巧
摘要：如果我们需要在某个整数区间打一个幂表的话，有一个方法比较好用，比如我们要在1~5000之间，打满 1^1, 1^2, 1^3............... 1^5000 2^1, 2^2, 2^3............... 2^5000 3^1, 3^2. 3^3............... ... 阅读全文
posted @ 2014-10-12 15:22 jusonalien 阅读(206) 评论(0) 推荐(0)
Poj 3233 矩阵快速幂，暑假训练专题中的某一道题目，矩阵快速幂的模板
摘要：题目链接 请猛戳~DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test ca... 阅读全文
posted @ 2014-10-12 15:16 jusonalien 阅读(250) 评论(0) 推荐(0)
今晚的两道 bc
摘要：第一道题 Beautiful Palindrome Number，简单组合计数问题，手算打表就好~大概十五分钟左右搞定【第一次 提交竟然 wa了一次 有一个小小的坑在那。。。。 /********************************* Author: jusonalien Email ... 阅读全文
posted @ 2014-10-11 23:38 jusonalien 阅读(217) 评论(0) 推荐(0)
POJ 1330 LCA裸题~
摘要：POJ 1330　DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show... 阅读全文
posted @ 2014-10-09 00:44 jusonalien 阅读(585) 评论(0) 推荐(0)
两道NOIP里的DP题目~
摘要：拦截导弹 来源：NOIP1999(提高组) 第一题某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有... 阅读全文
posted @ 2014-10-05 23:45 jusonalien 阅读(268) 评论(0) 推荐(0)
Codeforces Round #267 (Div. 2) C. George and Job（DP）补题
摘要：Codeforces Round #267 (Div. 2) C. George and Job题目链接请点击~The new ITone 6 has been released recently and George got really keen ... 阅读全文
posted @ 2014-10-04 22:17 jusonalien 阅读(283) 评论(0) 推荐(0)
HDU 1394 线段树or 树状数组~
摘要：Minimum Inversion Number DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pa... 阅读全文
posted @ 2014-10-03 14:59 jusonalien 阅读(255) 评论(0) 推荐(0)