ACM之路
文章平均质量分 54
Encal
这个作者很懒,什么都没留下…
展开
-
HDOJ学习笔记(一)
原创文章,版权归www.encalyk.com所有,转载请注明。第一阶段,做了如下训练。任务一、了解HDOJ系统(acm.hdu.edu.cn),看完F.A.Q,注册Forum账号,熟悉各栏目代表的意思。任务二、学会自主练习题目。不懂的地方,知道在哪、如何讨论。任原创 2011-08-31 02:52:47 · 626 阅读 · 0 评论 -
HDOJ学习笔记(二)
原创文章,版权归www.encalyk.com所有,转载请注明。 第二阶段:由于刚接触C++,所以训练一些不需要高深算法的题目,巩固C++语言。训练如下题型:1008、1108(辗转相除法)、1061、2035(提示:解法一:改进后的暴力。解法二:二分加速)、1021、1原创 2011-08-31 02:55:40 · 448 阅读 · 0 评论 -
母函数详解(Generating function)
母函数,顾名思义,就是母亲函数。那就说明在这个函数里面还有个儿子,即子函数。说白了,就是子函数可以看作是母函数的一个子集。那么如何把这些子函数用一个母函数来表示呢?(通项公式)解决了这个问题,后面的问题就容易多了。也可以理解为:母函数就是一个多项式前面的系数的一个整体的集合,子函数就是这个多项式中每一项前面的系数。首先,先看这个多项式:由此可以看出:x2项的系数a1a2+a原创 2013-03-30 12:09:15 · 1290 阅读 · 0 评论 -
【ACM经典01】约瑟夫环问题---STL解法
#include #include #include using namespace std;int main(){ vector ysf; vector::iterator pos; int n,m; cin >>n >>m; string str; for(int i=0;i<n;++i){ cin >>str; ysf.push_bac原创 2013-03-18 16:44:02 · 1004 阅读 · 0 评论 -
hdu1052田忌赛马,贪心解法
http://acm.hdu.edu.cn/showproblem.php?pid=1052Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi原创 2013-03-23 22:18:14 · 768 阅读 · 0 评论 -
POJ 1922 Ride to School 解题报告
题目传送门:http://poj.org/problem?id=1922问题描述: 北京大学的许多研究生住在万柳校区,距离主校区燕园有4.5公里。住在万柳的同学或者乘坐巴士,或者骑自行车去主校区上课。由于北京糟糕的交通,许多同学选择骑自行车。 我们假定除了Charley以外,所有的同学从万柳到燕园都是以某一确定的速度骑自行车。Charley则有一个不同的骑车习惯———他总是要跟在另原创 2013-03-27 00:06:06 · 920 阅读 · 0 评论 -
01背包详解(ZeroOnePack)
有N件物品,一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。为了便于阅读,本文把F[i][v]写为F[i, v]。F[i, v] = max(F[i - 1, v], F[i - 1, v - Ci] + Wi)“将前i件物品放入容量为v的背包中”这个子问题,若只考虑第i件物品的策略(放或不放)。那么就可以转化为一个只和前i - 1件物品相关的问题。如果不原创 2013-04-01 23:27:59 · 1175 阅读 · 0 评论