摘要: 做模拟赛受虐了,切usaco玩。 1: program bzoj1609; 2: uses math; 3: const maxn=30000; 4: var i,n,ans:longint; 5: f:array[0..maxn,1..3] of longint; 6: D:array[0..maxn] of longint; 7: procedure swap... 阅读全文
posted @ 2012-11-01 00:42 ljlin 阅读(355) 评论(0) 推荐(0)
摘要: 做模拟赛受虐,切usaco玩。 1: program bzoj1617; 2: uses math; 3: const maxn=2500; 4: var f,cost:array[0..maxn] of longint; 5: n,i,j:longint; 6: begin 7: filldword(f,sizeof(f)>>2,maxlongint); 8: ... 阅读全文
posted @ 2012-11-01 00:37 ljlin 阅读(205) 评论(0) 推荐(0)
摘要: 只做了第一题,得分100,有29人得分超过100,zzm140分,只有14个人比他高。这次比赛难度应该是比较大,应该把暴力写好,第三题30分还是比较好拿。第一题写的时间太长了。 A 进制转换 小数转分数是百度搜的规律,应该多想一会。这题耽误很长时间,一直在纠结分数转二进制的时候哪个句子在哪个句子前边。还是思路不清楚的缘故。 还有两个很好的思路。 官方题解:不难发现,我们列方程的方法是将X... 阅读全文
posted @ 2012-10-29 15:01 ljlin 阅读(214) 评论(0) 推荐(0)
摘要: 感觉这次比赛时间掌握的还可以,基本能按照预想的做下来,先看了半个小时题目,然后不到一个半小时吧A跟C搞出来了,觉得题目挺水,检查了一下空间然后把数据类型开的够不够大检查了一下,没自己出数据。然后就在坑B题。想了好久。D根本没打算做,结果他们做了,还说30分很简答,晕。 B题被评测机坑了第一个点(TLE),得分70+90+100+0,名次25。xfy全场最高分,zzm280第四高分,仰慕!!! ... 阅读全文
posted @ 2012-10-28 10:05 ljlin 阅读(259) 评论(0) 推荐(0)
摘要: A 最优选法 题目名字很说明问题。统计0的个数,设为X。统计最大值出现的次数,设为Y。统计全部正数的和,设为sum。 分情况讨论: 1.数列里存在正数,答案是(sum,2^X)。 2.没有正数,有零,答案是(0,2^X-1)。 3.全是负数,就选最大值,第二问是Y。(这个当时没相对所以WA90) Codeprogram RQ695;const p=1000000000000000003;... 阅读全文
posted @ 2012-10-28 09:42 ljlin 阅读(149) 评论(0) 推荐(0)
摘要: A 最近点对 不会 B 最长路径 显然有dist(u) + dist(v) - 2dist(LCA(u,v))=dis(u) xor dis(v)(+- 都是 xor),然后就变成一堆数选两个xor最大,题解是字典树做的(似乎二叉的字典树也不好写啊),我就二分做了(似乎也不好做)。一开始build只加了一个方向,囧。 Codeprogram path;uses math;const maxn=... 阅读全文
posted @ 2012-10-27 16:36 ljlin 阅读(163) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1614 二分,练手。注意处理无解和答案为0. Code/************************************************************** Problem: 1614 User: lijianlin1995 Language: Pascal ... 阅读全文
posted @ 2012-10-26 10:34 ljlin 阅读(154) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1616 循环写4msAC,记忆化搜索TLE,到底哪里出问题?实在查不出来。 Codeprogram Travelling;const dx:array[1..4] of longint=(-1,1,0,0); dy:array[1..4] of longint=(0,0,1,-1); ... 阅读全文
posted @ 2012-10-25 19:22 ljlin 阅读(165) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1610 生成所有的斜率,注意全部的0处理成一种(一分之零),全部的斜率不存在处理成零分之一。从n*n个分数里,找出不同的个数(明明的随机数…),开个二维数组存一下分子分母是否出现过,着玩意能叫哈希吗? X的范围是-1000..1000,所以deltax可能是-2000..2000,数组开小RE了一... 阅读全文
posted @ 2012-10-25 17:01 ljlin 阅读(230) 评论(0) 推荐(0)
摘要: A 圆盘自动机 循环矩阵什么的,当时真是没看出规律来。应该把中间过程打出来,说不定就找到规律了。 Codeprogram cell;const FileName='cell';type matrix=array[1..500] of longint;var a,t,tmp:matrix; b,ans:array[1..500] of int64; n,m,d,k,i,j:longin... 阅读全文
posted @ 2012-10-25 11:52 ljlin 阅读(215) 评论(0) 推荐(0)