摘要：
在休（颓）息（废）之后，同时也是考砸了之后（95什么的也没有了），回到了南昌之后，终于要开始我的奋斗了，这次就先从training入手吧，把代码的风格确立好，同时从中学习一些关于几何数论的东西，然后再从poj上刷个50+，如果这些都能在回zq之前完成就好了。莫名看到了一些东西莫名的伤感，唉，到底还是年青，不过看完这些东西之后就会更加愤然，努力吧，wmz。不然你就是个茶杯。 阅读全文
摘要：
Spoj 1034 gss 1给出n个数，然后q组询问，每组询问x，y，表示求区间[x, y]内的最大连续和是多少解：线段树，写得很挫，复杂度高死了，有空收集一些高效程序来研究View Code 1 //spoj gss 1 ... 2 const 3 maxn=50011; 4 inf='1.txt'; 5 type 6 type_node=record 7 sonl, sonr, l, r, mid, max, sul, sur, sum: longint; 8 end; 9 var 1... 阅读全文
摘要：
题目大意：略解：暴力枚举rqst之流的状态就行了，状态数不多，对运算顺序困惑了下，看了看题解是用栈自后往前弄。View Code 1 //Tautology 2 const 3 ttttt='tautology'; 4 fffff='not'; 5 inf='1.txt'; 6 maxl=111; 7 var 8 ask: string; 9 ans: boolean;10 stack: array[0..maxl]of longint;11 tot : longi... 阅读全文
摘要：
题目大意：给出n，p， 求k^n=p;数据保证k，n都在合理范围内，p是高精度了。解：ym c，有pow函数，直接开方就行了..我还是写了一个高精度+二分，气愤的是他居然有无解的情况，而且很容易爆数组上限，要加一个数位的判断，嘛，写的就这样了，有点乱。View Code 1 //Power of Ceyptography 2 const 3 inf='1.txt'; 4 start=1000000001; 5 type 6 data=array[0..200]of longint; 7 var 8 p: data... 阅读全文
摘要：
题目大意：求在x轴上放一些半径为d的圆，问至少多少个能将n个点覆盖，多组询问。解：原来想着：线段树+heap，可是看着这一个个0ms，不敢切，以后有时间切切看虐自己。正解是先把可行圆心区间求出来，然后求最多的不互斥区间（因为区间相斥的话，说明有共点，于是不用分配多一个雷达了），证明是首先如果当前l>rrr,inc(s), 若有l<rrr and r<rrr则新预设雷达于r，rrr:=r;好像有种隐约敢，说不出来，好难受，还是以后想透彻了再补本题的trick点也很多，例如，d<0, y<0，注意y=0竟然是合法的！！wa了两次，囧View Code 1 //Rada 阅读全文
摘要：
解：状态压缩bfs，只是要优化常数，直接用ac[I, j]表示选择i行j列的状态转移，从我注释的地方能看出我为何tleView Code 1 //The Pilots Brothers' refrigerator 2 const 3 bili:array[1..4, 1..4]of longint=((1, 1<<1, 1<<2, 1<<3), 4 (1<<4, 1<<5, 1<<6, 1<<7), 5 (1<<... 阅读全文
摘要：
题目大意：翻转棋游戏，在一个4*4的棋盘上，每个格子有两个颜色黑或白，把该个格子翻转（黑变白白变黑），同时它的上下左右4个格子也会如此，求把整个棋盘的颜色统一的方案，没有输出impossible解：状态压缩bfs，弱死了，首先是标记二掉了，一种状态出现过就不用取消了，二是忘记输出无解，wa+tle..,弱弱弱弱弱弱弱弱弱View Code 1 //Flip Game 2 const 3 win1=65535; 4 inf='1.txt'; 5 len=win1+100; 6 var 7 ac: array[0..5, 0..5]... 阅读全文
摘要：
残念赛前一星期，因为搞期中考，几乎没切题了（其实也就是用切题的时间跑回去睡觉了而已），然后期中成绩挂的不行。然后也一愣一愣的去gdoi了。day -1惯例了，懒得不行，提前请了假回家，感觉怪怪的。day 0早上起了来，没能晚起，收拾东西，玩了一下电脑，中午，吃完饭就出发了。车上因为是跟不认识的人坐，比较无聊，因为不知道去到二中有没有电源提供，所以也没敢听歌。中途半睡半醒迷迷糊糊的，终于到了广州，搭两个站地铁到了二中初中部，在我的指引下，大家往错误的方向走，去了二中的宿舍....然后才走去初中部，我们围着二中的高中部模型聊了会天，然后进了休息室，见到四会中学的人，切pad的，有沉思的，我挺想和沉 阅读全文
摘要：
题目大意：lL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。 由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件，在第i个工厂位置建立仓库的费用是Ci。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，而由于L公司产品的对外销售处设置在山脚的工厂N，故产品只能往山下运（即只能运往编号更大的工厂的仓库），当然 阅读全文
摘要：
题目大意：多组询问，问每组，要买n种零件，每种零件都有各自的m种选择，每种零件有两种属性：带宽b和价格p，求一种方案，有max（min（all_b）/sum(p)）解：discuss各种奇葩，无聊回去研究一下。我的做法是按b值排序，看b最大可以选多少（用多少b以上的能把n种零件买齐），如果fin点价格相同，则需要特殊处理，交换那些key点（使零件都有的点），再贪心，min[i] = 从i买到n的最小价格，然后枚举价格，从1 to fin即可，其实挺乱的，还是见程序吧。View Code 1 //Communication system 2 const 3 maxlen=... 阅读全文