- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 poj1061
program p1061; var x,y,n,m,l,a,b,d,xx,yy:int64; function exgcd(a,b:int64;var x,y:int64):int64; var t:int64; begin if b=0 then begin x:=1;y:=0; exgcd:=a; end else begin exgcd:=exgcd(b,
2014-12-27 12:30:21 453
原创 求最小环(floyd,dijkstra)
给出一个无向图,求图中的最小环。 利用floyd f[k,i,j]的性质来求。 program tt; const max=1000000; var n,m,i,j,k,x,y,z,ans:longint; f,g:array[1..100,1..100]of longint; function min(a,b:longint):longint; begin if a<b then
2014-12-21 23:06:11 1978
原创 线段树
使用线段树的做法: 给线段树每个节点增加一个域cover。cover=1表示该结点所对应的区间被完全覆盖,cover=0表示该结点所对应的区间未被完全覆盖。 如下图的线段树,添加线段[1,2][3,5][4,6]
2014-12-12 17:05:43 379
原创 vijosP1339羽毛
背景 众所周知,潘帕斯草原是雄鹰翱翔的地方,那里有很多的鹰,@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色,由此给自己引来了麻烦 描述 在潘帕斯草原上牛甚多,他们统治着草原的中心部分,鹰的领地环绕着牛所在的地方,而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后,其他的鹰纷纷效仿,也想把自己的羽毛染成五颜六色。但是问题随之而来,相邻的两个鹰(1和2
2014-12-11 19:46:14 809
原创 vijosP1005超长数字串
描述 他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是: 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。 George 现有一个数字系列 A ,他想知道在S中最早出现的位置。帮助他解决这个难题。 输入格式 输入
2014-12-08 23:45:56 3182
原创 中国剩余定理
program t; var n,i:longint; j,k,m,x,y,ans,m1:int64; a,b:array[1..10]of int64; procedure gcd(a,b:int64;var x,y:int64); var t:int64; begin if b=0 then begin x:=1;y:=0;exit; end; gcd(b,a
2014-12-07 18:06:47 697
原创 c++多组数据输入
#include using namespace std; int main() { int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0; }
2014-12-06 23:05:11 4578 1
原创 vijosP1279 Leave-绿光
题目描述: 将边长为正整数a,b的长方形划分成若干边长均为正整数,每个正方形的边均平行于矩形的相应边,试求这些正方形边之和的最小值MIN。 (如果这个长方形可以分成N个正方形,其中每个边长为Ai,那么MIN=A1+A2+^^^+AN 注意,数组A中的元素可能相等) 分析:要求正方形边长之和的最小值,切割下来的正方形应当尽可能大。又由于只要累加一个边长,最后一个切下来的正方形边长
2014-12-06 17:47:57 841
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人