ljlin

摘要： 做模拟赛受虐了，切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... 阅读全文

摘要： 做模拟赛受虐，切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: ... 阅读全文

摘要： 只做了第一题，得分100，有29人得分超过100，zzm140分，只有14个人比他高。这次比赛难度应该是比较大，应该把暴力写好，第三题30分还是比较好拿。第一题写的时间太长了。 A 进制转换 小数转分数是百度搜的规律，应该多想一会。这题耽误很长时间，一直在纠结分数转二进制的时候哪个句子在哪个句子前边。还是思路不清楚的缘故。 还有两个很好的思路。 官方题解:不难发现，我们列方程的方法是将X... 阅读全文

摘要： 感觉这次比赛时间掌握的还可以，基本能按照预想的做下来，先看了半个小时题目，然后不到一个半小时吧A跟C搞出来了，觉得题目挺水，检查了一下空间然后把数据类型开的够不够大检查了一下，没自己出数据。然后就在坑B题。想了好久。D根本没打算做，结果他们做了，还说30分很简答，晕。 B题被评测机坑了第一个点（TLE），得分70+90+100+0,名次25。xfy全场最高分，zzm280第四高分，仰慕！！！ ... 阅读全文

摘要： A 最优选法 题目名字很说明问题。统计0的个数，设为X。统计最大值出现的次数，设为Y。统计全部正数的和，设为sum。 分情况讨论： 1.数列里存在正数，答案是（sum，2^X）。 2.没有正数，有零，答案是（0，2^X-1）。 3.全是负数，就选最大值，第二问是Y。（这个当时没相对所以WA90） Codeprogram RQ695;const p=1000000000000000003;... 阅读全文

摘要： A 最近点对 不会 B 最长路径 显然有dist(u) + dist(v) - 2dist(LCA(u,v))=dis(u) xor dis(v)（+- 都是 xor），然后就变成一堆数选两个xor最大，题解是字典树做的（似乎二叉的字典树也不好写啊），我就二分做了（似乎也不好做）。一开始build只加了一个方向，囧。 Codeprogram path;uses math;const maxn=... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1614 二分，练手。注意处理无解和答案为0. Code/************************************************************** Problem: 1614 User: lijianlin1995 Language: Pascal ... 阅读全文

摘要： 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); ... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1610 生成所有的斜率，注意全部的0处理成一种（一分之零），全部的斜率不存在处理成零分之一。从n*n个分数里，找出不同的个数（明明的随机数…），开个二维数组存一下分子分母是否出现过，着玩意能叫哈希吗？ X的范围是-1000..1000，所以deltax可能是-2000..2000，数组开小RE了一... 阅读全文

摘要： 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... 阅读全文