ljlin

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

摘要： 1.给定平面上的一些点(Xi,Yi)和一个点P(Px,Py)，求出一个点(X*,Y*)使得 sigma(|X*-Xi|+Px)^2最小，对Y也是。 2.一个集合选k个数使得xor和最大，用高斯消元做。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ lalala 萌萌ＸＹ看这里 一、cures合并区间的时候sort完扫一遍就行吧，没有必要映射到整数点上吧，搞这个也得排序，完全没什么... 阅读全文

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

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

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

摘要： A.小猫爬山 宿敌啊，真面目是USACO Fence Rails (fence8)。我Training就是卡在这题目上了，居然没认出来，一开始还想到纪念品分组，高兴太早了。卡时+剪枝得64分。 显然车越多越容易装上猫，有单调性所以可以二分。 View Code 1 program catclimb; 2 uses math; 3 var w,n,timer:Qword; 4 A,C... 阅读全文

摘要： 对于每个建筑，放雷达能满足要求的点一定是x轴上的连续一段，给出圆心个半径即可列方程解出每个建筑对应线段的左右端点。问题转化为一个经典的贪心问题，怎样选出数量最少的点使得每一条线段都能包含一个点。先按左端点排序，我们维护上一个加入的点可以安置的区间的右端点，如果当前线段跟这个区间有交集就不用再放雷达，并且更新允许的区间，否而就要再放一个雷达。 Codeuses math;var ans,x0... 阅读全文

摘要： 题目说是拓扑图，所以提示是DP，之前跟FK学到逆拓扑这次用了。需要注意的是题目要求一条完整的路，所以初始化为-oo。因为TUOPU写萎了，WA了2次。之前FK那个题因为是无向图，而且是树，而且起点还是root，所以可以直接BFS就得到拓扑序，这个题不行。 Codeuses math;const maxn=100000; maxm=11000000;var a,Q,Adjlist,... 阅读全文

摘要： 编年史 打个表然后暴力就行，也可以蔡勒公式。 Codeconst first:array[1582..2012] of shortint=(5,6,0,2,3,4,5,0,1,2,3,5,6,0,1,3,4,5,6,1,2,3,4,6,0,1,2,4,5,6,0,2,3,4,5,0,1,2,3, 5,6,0,1,3,4,5,6,1,2,3,4,6,0,1,2,4,5,6,0,2,3,4,5,0... 阅读全文

摘要： 拯救海文星 一开始写了二分，发现可能爆double，猜到次数高了以后-1附近比较安全，就写了个牛顿迭代，其实开extended，二分也可以A的说。 CodeCONST FileName=''; delta=0.000001; oo=1E308;var a:array[0..10000] of longint; b:array[0..10000] of in... 阅读全文