摘要：
残念赛前一星期，因为搞期中考，几乎没切题了（其实也就是用切题的时间跑回去睡觉了而已），然后期中成绩挂的不行。然后也一愣一愣的去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=... 阅读全文