2015年9月18日
P3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
摘要： 太水了，背包DP。(转载请注明出处：http://www.cnblogs.com/Kalenda/) 1 const maxn=100000000; 2 var n,f,i,j,ans,t,tt:longint; 3 q:array[0..3000] of longint; 4 a:array[0.... 阅读全文
posted @ 2015-09-18 11:49 LovelyMonster丶 阅读(238) 评论(0) 推荐(0) 编辑
P1699: [Usaco2007 Jan]Balanced Lineup排队
摘要： 很明显是一道RMQ问题，倍增法，维护一下区域的最大/小值就行了。 1 var n,i,j,q,f,t,times:longint; 2 hmin,hmax:array[0..100,0..50000] of longint; 3 function min(a,b:longint):longint; ... 阅读全文
posted @ 2015-09-18 11:33 LovelyMonster丶 阅读(235) 评论(0) 推荐(0) 编辑
2015年9月17日
P1660: [Usaco2006 Nov]Bad Hair Day 乱发节
该文被密码保护。 阅读全文
posted @ 2015-09-17 17:13 LovelyMonster丶 阅读(5) 评论(0) 推荐(0) 编辑
P3390: [Usaco2004 Dec]Bad Cowtractors牛的报复
该文被密码保护。 阅读全文
posted @ 2015-09-17 16:27 LovelyMonster丶 阅读(4) 评论(0) 推荐(0) 编辑
P3401: [Usaco2009 Mar]Look Up 仰望
摘要： 这道题第一眼还以为是树状数组，于是乎打着打着也是能过的 1 const maxn=4000001; 2 var n,i,j,maxx:longint; 3 h,l:array[0..400001] of longint; 4 p:array[0..4000000] of longint; 5 fun... 阅读全文
posted @ 2015-09-17 16:25 LovelyMonster丶 阅读(208) 评论(0) 推荐(0) 编辑
2015年9月16日
P1119: [POI2009]SLO
摘要： 这题预处理稍微动动脑，其实还是个裸的置换群=-=，没什么压力。 1 const maxn=1000001; 2 var n,i,j,minx,tem,now,tmin,len:longint; 3 cursum,sum:int64; 4 pos,num,tnum,ys:array[0..maxn] ... 阅读全文
posted @ 2015-09-16 18:58 LovelyMonster丶 阅读(176) 评论(0) 推荐(0) 编辑
P1697: [Usaco2007 Feb]Cow Sorting牛排序
摘要： 这是一道置换群的裸题=-=，先拿来试试手对着打，以后应该会更加熟练吧！ 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p... 阅读全文
posted @ 2015-09-16 18:38 LovelyMonster丶 阅读(199) 评论(0) 推荐(0) 编辑
置换群
摘要： 置换群（转）看了几天置换群，一直没搞清楚定义是怎么回事，一个置换可以写成若干循环的乘积，那么如果置换求幂的话，一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 ... 阅读全文
posted @ 2015-09-16 18:11 LovelyMonster丶 阅读(369) 评论(0) 推荐(0) 编辑
P1631: [Usaco2007 Feb]Cow Party
摘要： 还是水题，接近于裸的spfa（个人比较喜欢用spfa，dijkstra不太喜欢用），代码附上 1 const maxn=6200001; 2 type 3 link=^node; 4 node=record 5 t,d:longint; 6 f:link; 7 end; ... 阅读全文
posted @ 2015-09-16 18:04 LovelyMonster丶 阅读(215) 评论(0) 推荐(0) 编辑
P3408: [Usaco2009 Oct]Heat Wave 热浪
摘要： 水题，裸的最短路。const maxn=6200001;type link=^node; node=record t,d:longint; f:link; end;var n,m,s,i,j,u,v,w,max:longint;adj:array[0..3000] of link;... 阅读全文
posted @ 2015-09-16 18:01 LovelyMonster丶 阅读(258) 评论(0) 推荐(0) 编辑