Cptraser

BZOJ1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription　　小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工

中位数的和(number.pas/c/cpp)【题目描述】flower 有 N-1 个朋友，他们要一起玩一个游戏：首先确定三个非负整数 a,b,c,然后每个人依次在纸上写一个数，设第 i 个人写下的数字为 f[i],flower 先写下数字 f[1]=1，对于第 i 个写数字的人(i>1)有： f[i]=(a*m[i-1]+b*i+c)mod1,000,000,007；其中 m[i-1]为前 i-1

最短路径例题今天特地学习了Dijksta的堆优化(主要是慕名已久)。我们需要一个堆来记录[编号，到编号这个点的最短路径值(当然只是当前的)]与原来的Dijksta操作基本一致，主要有以下几点：1.将起点放入堆中2.开始while循环3.取出堆顶4.如果已经拓展过就continue5.松弛操作同时满足条件放入堆6.repeat step3code：#include <cstdio> #include

黑匣子 (box.pas/c/cpp) 【 问题描述】 某研究小组成员想发明一个黑匣子（ 当然不是飞机上那个）， 而是一个具有特殊功能的箱子。 这个箱子具有两个功能： 1. 存放一些正整数 x； 2. 对于第 k 次询问， 它会告诉你箱子中第 k 小的数字是多少。 但光具有理论是不够的， 理论往往应联系实际。 这可是一个大大的难题， 没有丰富程序设计知识的同学们希望你能帮助他们写