- 博客(7)
- 收藏
- 关注
原创 扩展欧几里德
扩展欧几里德 扩展欧几里德是解形如的一种算法。 1.利用欧几里德算法(更相减损术)得出gcd(x,y)。 比如求gcd(21,175) 175%21=7; 21%7=0; 所以gcd(21,175)=7;int gcd(int a,int b)//欧几里德求gcd(a,
2014-12-30 21:24:17 420
原创 bzoj 1010 HNOI2008 玩具装箱toy 斜率优化+DP
bzoj 1010 玩具装箱toy点击打开链接DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同
2014-12-27 23:29:40 1051 1
原创 bzoj 1054 HAOI2008 移动玩具 暴力
bzoj 1054 移动玩具点击打开链接Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,1表示
2014-12-27 22:06:04 722
原创 bzoj 1051 HAOI2006 受欢迎的牛 强联通分量+拓扑排序
bzoj 1051 受欢迎的牛点击打开链接Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M
2014-12-27 21:56:36 583
原创 bzoj 1015 JSOI2008 星球大战starwar 并查集
bzoj 1015 星球大战starwar点击打开链接Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝
2014-12-27 21:50:28 491
原创 bzoj 1008 越狱 组合数+快速幂
bzoj 1008 越狱 点击打开链接题目描述监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输入两个整数M,N.1输出可能越狱状态数,模100003取余样例输入2 3样例输出
2014-12-27 21:12:33 522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人