10 2012 档案

Vijos Oct.28 - NOIP2012模拟赛
摘要：只做了第一题，得分100，有29人得分超过100，zzm140分，只有14个人比他高。这次比赛难度应该是比较大，应该把暴力写好，第三题30分还是比较好拿。第一题写的时间太长了。 A 进制转换 小数转分数是百度搜的规律，应该多想一会。这题耽误很长时间，一直在纠结分数转二进制的时候哪个句子在哪个句子前边。还是思路不清楚的缘故。 还有两个很好的思路。 官方题解:不难发现，我们列方程的方法是将X... 阅读全文
posted @ 2012-10-29 15:01 ljlin 阅读(215) 评论(0) 推荐(0)
Vijos2012年10月份月赛
摘要：感觉这次比赛时间掌握的还可以，基本能按照预想的做下来，先看了半个小时题目，然后不到一个半小时吧A跟C搞出来了，觉得题目挺水，检查了一下空间然后把数据类型开的够不够大检查了一下，没自己出数据。然后就在坑B题。想了好久。D根本没打算做，结果他们做了，还说30分很简答，晕。 B题被评测机坑了第一个点（TLE），得分70+90+100+0,名次25。xfy全场最高分，zzm280第四高分，仰慕！！！ ... 阅读全文
posted @ 2012-10-28 10:05 ljlin 阅读(260) 评论(0) 推荐(0)
RQNOJ2012年十月月赛
摘要：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 阅读(152) 评论(0) 推荐(0)
QBXT day2 最近点对 最长路径 山峰
摘要：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 阅读(165) 评论(0) 推荐(0)
[Usaco2007 Jan]Telephone Lines架设电话线
摘要：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)
[Usaco2008 Mar]Cow Travelling游荡的奶牛
摘要：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)
[Usaco2008 Feb]Line连线游戏
摘要：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)
QBXT day3 圆盘自动机 游戏 方块
摘要：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)
QBXT day1 拯救 蚂蚁和瓢虫 反质数
摘要：A 拯救 九连环、格雷码、N阶立方体上的Hamilton回路、Hanoi塔是等价问题。把题目的格雷码解码以后，问题变成高精度二进制数转十进制。 Codeprogram lan;uses math;const FileName='lan';p=10000;type num=array[0..100] of longint;var ans,tmp:num; n,i:longint; ... 阅读全文
posted @ 2012-10-24 21:51 ljlin 阅读(240) 评论(0) 推荐(0)
几个连题目也记不清（囧）的问题求解答
摘要：1.给定平面上的一些点(Xi,Yi)和一个点P(Px,Py)，求出一个点(X*,Y*)使得 sigma(|X*-Xi|+Px)^2最小，对Y也是。 2.一个集合选k个数使得xor和最大，用高斯消元做。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ lalala 萌萌ＸＹ看这里 一、cures合并区间的时候sort完扫一遍就行吧，没有必要映射到整数点上吧，搞这个也得排序，完全没什么... 阅读全文
posted @ 2012-10-24 21:24 ljlin 阅读(197) 评论(2) 推荐(0)
Codeforces Round #146 (Div. 2) C. LCM Challenge
摘要：http://codeforces.com/contest/236/problem/C 觉得这题挺有意思，贴一下代码。if(a<=0)or(b<=0)or(c<=0)then continue；这句一开始没写，WA了。注意多个数的LCM求法。 Codeprogram LCMchallenge;uses math;var i,j,k:longint; n,a,b,c,ans,temp:int... 阅读全文
posted @ 2012-10-23 16:58 ljlin 阅读(238) 评论(0) 推荐(0)
Tyvj三周年邀请赛
摘要：A 迷路的VariantF (P2011) 没什么好说的，把bit打包到byte里，其实我以前一直以为boolean是1 bit。比赛的时候写挂了。 Codevar n,i,j,h,t:integer; dis,Q:array[1..1000] of integer; map:array[0..125000] of byte; ch:char;procedure setbit... 阅读全文
posted @ 2012-10-23 16:41 ljlin 阅读(146) 评论(0) 推荐(0)
「Clover IX」杯HE两校联赛(Day1)
摘要：A 山坡探险 画图做吧，考差分的。注意到如果存在合法的山坡，一定是恰好走了hn-h0，然后其他的都抵消了。 Codeuses math;var m,n,hi,hn,t,count:longint; ch:char;beginreadln(n,hi,hn);while not eoln do begin read(ch);inc(m); case ch of 'U':t:=1; ... 阅读全文
posted @ 2012-10-23 16:07 ljlin 阅读(211) 评论(0) 推荐(0)
「Nescafé XXVI」杯HE两校联赛(Day2)
摘要：A.小猫爬山 宿敌啊，真面目是USACO Fence Rails (fence8)。我Training就是卡在这题目上了，居然没认出来，一开始还想到纪念品分组，高兴太早了。卡时+剪枝得64分。 显然车越多越容易装上猫，有单调性所以可以二分。 View Code 1 program catclimb; 2 uses math; 3 var w,n,timer:Qword; 4 A,C... 阅读全文
posted @ 2012-10-22 17:09 ljlin 阅读(291) 评论(0) 推荐(1)