ACM
文章平均质量分 74
kk806601756
这个作者很懒,什么都没留下…
展开
-
hdu1195 Open the Lock
题目大意:有一个紧急开启密码锁的任务。密码由四位数字组成;每个数字从1到9;每次,可以对每一个数字进行加1或者减1;当从1加到9时,由9再加1会变为1;当从9减到1时,由1再减1会变为9;也可以交换两个相邻的数字,每次操作作为一个step。你的任务就是用最少的步骤解锁! 先来分析一下这道题目: (别人分析的,我觉得分析的好,摘抄一下) 首先考虑1234的下一step有可能是什么样的原创 2012-07-17 14:21:59 · 246 阅读 · 0 评论 -
poj 1182食物链
1.father[x]表示x的根节点,rank[x]表示x与father[x]之间的关系,x-->0-->father[x] 表示x与father[x]同类,x-->1-->father[x]表示x吃father[x],x-->2-->father[x]表示x被father[x]吃。2.若已知x-->r1-->y, y-->r2-->z,那么如何求得x-->?-->z呢? 可以求得x-->(r原创 2013-09-11 20:56:45 · 370 阅读 · 0 评论 -
hdu 1290 2050
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些原创 2013-09-15 11:12:03 · 529 阅读 · 0 评论 -
hdu 1438 hdu1480
hdu 1438 钥匙计数之一递推方程式如下1:如果X是钥匙, 则X1/2/3/4也是, 所以a[I]=a[I-1]*42: 如果X不是, X2/3是则X由1/4组成, 但要除去全1和全4, 所以a[I]+=(2^(I-1)-2)*2后缀2或者3加上就成为钥匙的话,必然是没满足需要3个不同深度槽这一项,故X必然由1/4组成3 如果X不是 X1/4是。原创 2013-09-17 11:23:14 · 665 阅读 · 0 评论 -
hdu1466 计算直线的交点个数
HDU1466模拟完成的。。。假设有N跟直线,分别讨论没有平行直线,有2条平行直线,3条......,n条。假设有三条直线平行,那么平行的三条直线,与其他n-3条直线的交点为3*(n-3),其他的n-3条直线可能的交点在算n条直线之前就已经算好了。则,如n-3条直线中可能的交点为a,则在n条直线中的交点就可能为a+3*(n-3)。就这样ok了,由于数据不大,所以完全可以原创 2013-09-17 16:24:46 · 584 阅读 · 0 评论