#NOI2003

P2279 [HNOI2003]消防局的设立

2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上...

BZOJ 1507 NOI2003 Editor Splay

题目大意:1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.输出光标后的一段字符5.光标--6.光标++和1269非常像的一道题,只是弱多了几个问题须要注意:1.插入的字符串中间竟然会有回车!。没办法了,仅仅能逐个字符进行读入。一旦读到''或者''就又一次读入2.题目描写叙述...

BZOJ1218 [HNOI2003]激光炸弹 二维前缀和

  给出一个大的矩阵,求边长为r的正方形区域的最大sum。   二维前缀和然后暴力就可以了。 #include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include&l...