P1024外星人的密码数字时间: 1000ms / 空间: 131072KiB / Java类名: Main描述XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星...
分类：
其他好文 时间：
2014-11-26 20:33:29
阅读次数：
258
P1011传纸条时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2008复赛提高组第三题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他...
分类：
编程语言 时间：
2014-11-25 12:31:09
阅读次数：
306
P1023奶牛的锻炼时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACO描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲...
分类：
其他好文 时间：
2014-11-23 17:19:48
阅读次数：
148
神奇的并查集tyvj现在抽风了，待会再写。P1017冗余关系当年刚刚学会并查集，合并写的是rank()，ce了好多次 P1220微子危机——建造P1242Fated Me's PowerP1251家族 P1252小胖的奇偶论选择一个好的hash值得重要性... 1 #include 2 #incl....
分类：
其他好文 时间：
2014-11-22 11:55:45
阅读次数：
240
就是裸的平衡树的说= =怎么就是做不出呢。。。直接写Treap好了，反正Splay至今不会233 1 /************************************************************** 2 Problem: 3224 3 User: ...
分类：
其他好文 时间：
2014-11-21 23:13:03
阅读次数：
294
P1108 守望者的逃离
时间: 1000ms / 空间: 131072KiB / Java类名: Main
背景
NOIP 2007
描述
恶魔猎手尤迪安野心勃勃，她背叛了暗夜精灵，率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人...
分类：
其他好文 时间：
2014-11-20 15:22:02
阅读次数：
157
描述 Description一个平面内有N个点，你的任务是将这N个点配对（N为偶数，且#include#include#include#include#include#includeusing namespace std;#define SIZE 22#define INF 99999999floa...
分类：
其他好文 时间：
2014-11-16 10:34:37
阅读次数：
137
tyvj 1194描述 Description有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。输入格式 InputFormat有多组数据！所以可能有多行如果有000000表示输入文件结束其余的行为6个整数...
分类：
其他好文 时间：
2014-11-15 20:11:46
阅读次数：
174
tyvj 1187描述 Description经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目...
分类：
其他好文 时间：
2014-11-15 20:11:39
阅读次数：
145
tyvj 1195背景 Background话说zhangbh001给盖子编的Windows2012超时了(--!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。描述 Description现在zhangbh001准备...
分类：
其他好文 时间：
2014-11-15 20:09:14
阅读次数：
169
