huzujun的博客

http://poj.org/problem?id=1823 Hotel Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 2389 Accepted: 1044 DescriptionThe “Informatics” hotel is one of the most luxurious hotels f

http://acm.timus.ru/problem.aspx?space=1&num=1003 1003. Parity Time limit: 2.0 second Memory limit: 64 MB Now and then you play the following game with your friend. Your friend writes down a sequen

http://acm.timus.ru/problem.aspx?space=1&num=1008 题意：一个01信号串在经过某通道的时候会有如下几种可能的变化（1）不变 （2）一个（仅一个）0变成1 （3）在某个位置删掉一个（仅一个）符号 （4）在某个位置增加一个（仅一个）符号并且原信号串必须满足 符号为1的位置和 模 (len+1) 为 0。例如1010，符号为1的位置有1和3，加起来等

洛谷1801 黑匣子_NOI导刊2010提高（06） 本题地址： http://www.luogu.org/problem/show?pid=1801题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox;

http://poj.org/problem?id=3784题意。 多组数据，对于每组数据 输入若干个数，对第k个输入，如果k为奇数，则输出前k个数的中位数那么这就是动态求中位数了 实现的思路也比较简洁和这题类似：http://blog.youkuaiyun.com/huzujun/article/details/49470135 都是用到双堆的思想 用两个堆， 大顶堆和小顶堆 每次输入一个数，如果

本题地址： http://www.luogu.org/problem/show?pid=1007题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将

洛谷1040 加分二叉树 本题地址： http://www.luogu.org/problem/show?pid=1040题目描述 　　设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法

洛谷1220 关路灯 本题地址： http://www.luogu.org/problem/show?pid=1220题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地

洛谷2279 03湖南 消防局的设立 本题地址： http://www.luogu.org/problem/show?pid=2279题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基

洛谷1197 [JSOI2008]星球大战 本题地址： http://www.luogu.org/problem/show?pid=1197题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造

洛谷1373 小a和uim之大逃离 本题地址： http://www.luogu.org/problem/show?pid=1373题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只

洛谷1028 数的计算 本题地址： http://www.luogu.org/problem/show?pid=1028题目描述 　　我们要求找出具有下列性质数的个数(包含输入的自然数n): 　　先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 　　1.不作任何处理; 　　2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 　　3.加上数后,继续按此规

洛谷1111 修复公路本题地址： http://www.luogu.org/problem/show?pid=1111题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条

第一次开通博客，后面也许会留下我冲击oj的点点滴滴。我升高二了，也许这是我最后一年玩oj了，努力拼吧，我不应该好高骛远的去追求省赛一等奖，但是起码要拿到noip提高一等。开通博客是受这个启发：http://www.luogu.org/discuss/show?postid=1327今后应该会写很多题解，也许会记录一些心路历程，不知道该说什么，直接开始动手干吧。

洛谷1111 修复公路本题地址： http://www.luogu.org/problem/show?pid=1111题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条

洛谷1064 金明的预算方案 本题地址： http://www.luogu.org/problem/show?pid=1064题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从

http://acm.timus.ru/problem.aspx?space=1&num=1004 Sightseeing trip 观光旅游 BackgroundThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other