感~
jie_guale
这个作者很懒,什么都没留下…
展开
-
背包问题初始化的细节
背包问题有两种问法:1.恰好装满背包的最优解2.没要求装满背包,仅要求价格最大-----------------------------------------------对于第一种,除F[0]外其他全赋值为-maxlongint对于第二种,全赋值为0--转载 2011-07-30 07:42:41 · 911 阅读 · 0 评论 -
mod运算
结合率((a+b) mod p + c)mod p = (a + (b+c) mod p) mod p ((a*b) mod p * c)mod p = (a * (b*c) mod p) mod p交换率(a + b) mod p = (b+a) m原创 2011-10-05 16:07:08 · 651 阅读 · 0 评论 -
USACO 第一章总结
USACO 第一章总结1.Greedy Gift Givers贪婪的礼物送礼者 0作除数,隔离讨论(也就是不送给任何人的情况下)2.Name That Number命名那个数字 注意合理的枚举方式……3.Transformations方块转换 数组的原创 2011-10-06 19:41:58 · 491 阅读 · 0 评论 -
辗转相除法
function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ;原创 2011-10-09 17:04:18 · 408 阅读 · 0 评论 -
一个注意。
边界检查放在最前...以防爆...原创 2011-10-09 20:53:41 · 283 阅读 · 0 评论 -
欧拉路与欧拉回路[2]
欧拉路与欧拉回路对无向图: 定义:给定无孤立结点图G,若存在一条路,经过图中每条边一次且仅仅一次,该条路称欧拉路,若存在一条回路,经过图中每边一次且仅仅一次,该回路称为欧拉回路。具有欧拉回路的图称为欧拉图,不是柏拉图。定理:无向图G具有一条欧拉路,当且仅当G原创 2011-10-18 15:57:15 · 345 阅读 · 0 评论 -
欧拉定理
欧拉定理1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。3.其他情况的图都不能一笔画出。(奇点数原创 2011-10-09 21:55:30 · 518 阅读 · 0 评论 -
floyd应用心得
----------------------前篇:先orz GS 学长.. ==================1.巧用Floyed思路确定树中节点的关系题目描述:今天的问题是求子树大小。输入一棵树(树的度最大为10),求每棵子树大小,请输出以每棵子树转载 2011-10-10 21:04:29 · 634 阅读 · 3 评论 -
floyed求最小环
转载 2011-10-20 22:07:02 · 475 阅读 · 0 评论 -
快速幂代码
function get(a,b:longint;c:longint);var t,y:longint;begin t:=1; y:=a; while b<>0 do begin if (b and 1)=1 then t:=t*y mod c; y:=y*y mod c; b:=b shr 1; end; e转载 2011-09-23 21:43:55 · 378 阅读 · 0 评论 -
写在最后的吧
写在最后,这是为了新的开始。转眼间,NOIP2011结束半年了,很幸运的踩线拿了个一等奖。。多么感谢12级奥赛班的那一帮好基友的。。在你们身上我学到了很多在我所在那个文化课班上学不到的东西,和你们一起奋斗的2年半真的很快乐的。。多么感谢10级的春哥,侯YJ学长。。每当我想要颓废的时候,看看春哥的日志,就有一种打了鸡血般的斗志。。HYJ学长,在平时的时候给我了许多的鼓励,在填保送志愿的时原创 2012-04-21 19:46:46 · 1117 阅读 · 0 评论 -
二分答案(by jie)
二分答案(by jie)目录1.前言:2.方法:3.典型例题例题1.奇怪的函数(裸二分答案)例题2.关押罪犯(二分答案+染色)例题3.电话网络(二分答案+最短路径)例题4.software(二分答案+DP)4.结语:------------原创 2011-10-15 17:18:39 · 3509 阅读 · 3 评论 -
longint/int64上需要注意的
var a:longint; b:longint; c:int64;begin a:=maxlongint; b:=maxlongint; c:=a+b;end. 这样不可以正确做法c:=int64(a)+int64(原创 2011-10-13 17:14:44 · 406 阅读 · 0 评论 -
二分法
l:=0; r:=1000000000; ans:=-1; while l<=r do begin mid:=(l+r) shr 1; if flag then begin r:=mid-1; ans:=mid; end原创 2011-08-31 21:12:31 · 417 阅读 · 0 评论 -
快排代码
procedure qsort(l,r:longint);var i,j,m,p:longint;begin i:=l; j:=r; m:=a[(l+r) div 2]; repeat while a[i]<m do inc(i); whi转载 2011-08-03 16:38:36 · 351 阅读 · 0 评论 -
seekeoln
seekeoln例如 3 4 5 8 7“ ”空格不读入。原创 2011-08-03 17:53:33 · 325 阅读 · 0 评论 -
一个小技巧
function max(a,b:longint):longint;begin if a>b then exit(a); exit(b);end;function min(a,b:longint):longint;begin if a原创 2011-09-04 21:04:15 · 304 阅读 · 0 评论 -
递归思想
以汉诺塔引入: var n,k:integer;procedure xx(n:integer; a,c,b:char); begin if n=0 then exit; xx(n-1,a,b,c); k:=k+1; writeln(k,':原创 2011-08-03 18:05:30 · 387 阅读 · 0 评论 -
发现一个神奇的东西
1*9=92*9=183*9=274*9=365*9=456*9=547*9=638*9=729*9=81 //个位和十位加起来都为9{及化为一位}同样的3也有类似的规律,3.6.9的循环1*3=32*3=63*3=94*3=125*3=156*3原创 2011-08-07 17:39:58 · 348 阅读 · 0 评论 -
Catalan数
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)转载 2011-08-08 16:36:40 · 605 阅读 · 0 评论 -
快速幂
快速幂 function f(a,b,n):longint;var t,y:longint;begin t=1;y=a; while b<>0 do begin if (b and 1)=1 then t:=t*y mod n;转载 2011-08-16 21:45:34 · 339 阅读 · 0 评论 -
拓扑排序(A0V网)
AOV网 在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,这样的图简称为AOV网。如下图是计算机专业课程之间的先后关系:转载 2011-08-18 20:54:18 · 517 阅读 · 0 评论 -
压位高精
比如说3位压成的数的时候在输出的时候,注意补位for instance:某一位为2位的时候,输出需要在前面补一个0; 某一位为1位的时候,输出需要在前面补两个0; 某一位为0为的时原创 2011-10-11 22:21:36 · 513 阅读 · 0 评论 -
双递归
procedure b; forward;procedure a;begin b;end;procedure b;begin writeln('a'); a;end;begin b;end.原创 2011-10-12 21:20:54 · 486 阅读 · 0 评论 -
四年今日
转眼间距离上次写CSDN博客已经4年了,现在我也到了本科四年级,另外本周六就是全国硕士生入学考试了。回首过去,当年所定下的目标之一全国大学生电子设计竞赛一等奖已经凭自身实力拿到,然而当下的硕士入学考试几乎没戏。四年见缝插针偷偷摸摸Surf the Internet、以及一系列RLG的大学生活,让本身很活跃的我,相对来说变得沉稳与冷静。CS类的算法方面已有四年没学了,算法导论在Ipad里原创 2015-12-22 21:31:49 · 513 阅读 · 0 评论