算法小磨坊
文章平均质量分 76
foreverlin1204
这个作者很懒,什么都没留下…
展开
-
Asia - Seoul - 2007/2008 UVA 3902 Network
3902 - NetworkAsia - Seoul - 2007/2008PDF Submit RankingConsider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes are numbered from 1 to n . Among the servers, there is an or原创 2010-12-17 14:39:00 · 1072 阅读 · 2 评论 -
SCU 2011 warmup contest 5
哈哈水题什么的最喜欢了A:对n个学生做m个问题的问卷调查,然后统计满足每道题答多少结果的人数B:吧4位数中间两位挖出来,求平方,然后反复迭代,进入循环所需要的次数C:把数字3位3位逗号隔开D:本质上就是求min(d[s][t1]+d[t1][t2],d[s][t2]+d[t2][t1]) 最短路搞定E:和FZU 12月月赛某题很像,简单的二维dp,dp[x][y]表示当前操作者在区间[x,y]段最多能比对手多得的分数(可以为负),然后其实空间可以压缩成线性F:有m个询问,针对n个槽,询问给出的是n位二进制的原创 2011-03-12 15:47:00 · 506 阅读 · 0 评论 -
SCU 2011 warmup contest 4
本来用java的,写着写着又开始c++了。。。不ACM好久,已经完全不会了A:floyd,然后求得和1不连通的点B:对时间进行排序C:模拟进制即可,简单的枚举D:这是一个数学题,问题等价成找两条直角边x,y,保证斜边在[L1,L2]内,且gcd(x,y)=1 然后我们把这个斜线上下平移,求得一个组合数,然后乘*2(对角线) 这里要注意对于长度为1的情况,我wa了很多次,都错在这个上面E:给定A个糖,有n种吃法,每种吃法只能吃C[i]个糖,如果当前剩下的糖数为F[i]则,奖励B个糖(奖励后还满足继原创 2011-03-06 00:26:00 · 638 阅读 · 0 评论 -
凸包算法
<br /> 其实这个算法是在一年前得某场比赛中临时抱佛脚学的,今天重新的来温习了一遍<br />如何来理解凸包?一组平面上的点,求一个包含所有点的最小的凸多边形,这就是凸包问题了。这可以形象地想成这样:在地上放置一些不可移动的木桩,用一根绳子把他们尽量紧地圈起来,这就是凸包了,百度百科中的这张图很生动+活泼+形象,所以你懂的<br /><br />好说完这个我们首先要来了解下极角排序和左转判定<br />极角排序:就是选取一个最左的点,按y最小,其次x最小来定义,接下来所有的点针对该点的射线,<br原创 2011-03-03 22:36:00 · 8751 阅读 · 0 评论 -
HDU 3rd “Vegetable-Birds Cup” Programming Open Contest
<br />额话说我java用着用着,就又用回了c++,而且我发现每次遇到大数据量的问题时,用java会莫名的出错<br />比如http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2415&messageid=1&deep=0<br />如果有高手能解答我这个疑惑,感激不尽,我觉得是大量内存开销引起的,但是又不知道具体出在哪里,没道理啊<br />翻译成c++就可以,遇到了N次了,这个问题也成了我做这套题的最大发现<br />话不多说,开始原创 2011-01-17 13:23:00 · 839 阅读 · 0 评论 -
FOJ有奖月赛-2010年12月
去做这套比赛完全是为了去膜拜福大核武,京润后人,这套题几乎都是他的神题,我表示压力很大题目地址http://acm.fzu.edu.cn/contest/index.php?cid=111A:题目描述:给定一个长为N的序列,求数组中有多少最长递增子序列分析:首先我们利用树状数组可以在nlogn时间内(注意起始要离散化)求得以i为结束的最长长度,记为dp[i]=max(dp[j])+1 (j那么有多少个怎么算呢,直观的一个想法就是设w[i]表示 w[i]=sigma(w[j])(dp[j]==dp[i]-1&原创 2011-01-19 17:03:00 · 1277 阅读 · 4 评论 -
The 5th(2010) ACM Programming Contest of HUST
<br />为了练习java和近来结冰的脑子,做了做这套题,下面简略的总结下<br />题目地址:http://acm.hust.edu.cn/thx/contest.php?cid=1075<br />A:<br /><br />题目描述:定义两类函数D(x)和F(x)<br />其中D(x)表示x的数字位<br />如果 x<10 F(x)=x 否则F(x)=F(D(x))<br />做法:直接暴力<br /> <br />B:<br /><br />题目描述:对于两瓶k级的药,可以合成1瓶k+1级的药原创 2011-01-11 09:24:00 · 1019 阅读 · 2 评论 -
素数 约数 欧拉函数 筛法
1.1.4素数and筛法 素数就是只能被1和自身整除的数,素数是有无穷多个的,因为设x1,x2,x3..xn为已知的前面所有素数,则x1*x2...*xn+1显然不能被前面任何数整除,于是它也是素数,如此构造下去即可。对于p是质数,则2^p-1也是质数,我们称之为梅森素数。素数有很多很奇特的应用:素数近来被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入素数,编码之后传送原创 2011-12-17 09:57:40 · 1098 阅读 · 0 评论