2014年11月_叶孤心丶

12月 11月 10月 09月 08月 07月 06月 05月

原创 SDUTOJ 3034 炸学校（dijkstra）

炸学校Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述“小儿么小二郎，背着那炸弹炸学校，不怕那太阳晒，也不怕那风雨狂。”估计这首歌我们大家都耳熟能详了。于是就有一群小学生们商量着炸学校。要把本市的小学的都给炸掉。于是他们商量好了一个出发点source与集合点sink。然后有无数个小

2014-11-30 20:05:52 935

原创 SDUTOJ 3036 你打我啊

你打我啊Time Limit: 500ms Memory limit: 65536K 有疑问？点这里^_^题目描述最近看了一个非常好玩的题，如果有972杯水，其中有971个没有毒的，1个有毒的，其中有毒的水的毒性需要一周才会发作，那么，我们最少需要多少只小白鼠才能够在一周的时间内确定那一杯水是有毒的。当然这种水题肯定难不住各位队员们。所以我要出

2014-11-30 19:42:39 659

原创 SDUTOJ 3035 你猜我猜不猜你猜不猜

你猜我猜不猜你猜不猜Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述In the past 39th annual ACM international collegiate programming contest in Beijing station in Asia that Trip

2014-11-30 19:41:41 795

原创 SDUTOJ 3033 这题实在不知道起啥名好了

这题实在不知道起啥名好了Time Limit: 1000MS Memory limit: 65536K题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i输入多组输入。每一组测试数据的第一行是一个整数n，然后第二行是n个整数，第i个数

2014-11-30 19:17:17 656

原创 SDUTOJ 2498 AOE网上的关键路径（最长路）

AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，

2014-11-27 20:51:48 1828 1

原创 SDUTOJ 2937 人活着系列之寻找最完美的人生

人活着系列之寻找最完美的人生Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！现在

2014-11-27 08:48:55 967

原创 SDUTOJ 2929 人活着系列之芳姐和芳姐的猪(最短路)

人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。

2014-11-27 08:45:06 747

原创 SDUTOJ 2484 算术表达式的转换（栈）

算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输

2014-11-26 19:50:12 1228

原创 SDUTOJ 2506 完美网络

完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0输出对于每个样例输出最少增加多少线路可以成为完美

2014-11-25 21:01:48 837

原创 SDUTOJ 1598 周游列国（简单的模拟题）

周游列国Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述大家都知道孔子吧，春秋战国时候的一个老头儿。当时出国还不用护照，所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的，当遇到高山时孔子他们就得绕着走了，你得考虑他牛车的实力能不能hold住啊。当然，孔子是个很聪明的人，每次出

2014-11-25 16:25:54 623

原创 SDUTOJ 1463 C++与Java

C++与JavaTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 1463Description按照Java的命名规范，由一个多个单词构成的变量名的命名规则为：第一个单词的开头为小写字母，其余单词都

2014-11-25 16:21:26 705

原创 SDUTOJ 1164 完美数

完美数Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 1220Description任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1、2、

2014-11-25 16:18:59 938

原创 SDUTOJ 2087 离散事件模拟-银行管理（队列）

离散事件模拟-银行管理Time Limit: 1000MS Memory limit: 65536K题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时

2014-11-25 16:10:34 1400

原创 SDUTOJ 1466 双向队列（队列）

双向队列Time Limit: 1000MS Memory limit: 65536K题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右

2014-11-23 20:20:52 1114

原创 SDUTOJ 2128 树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节

2014-11-23 19:56:26 693

原创 SDUTOJ 2482 二叉排序树

二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否为

2014-11-23 19:53:15 668

原创 SDOTOJ2088 refresh的停车场（栈和队列）

refresh的停车场Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会

2014-11-20 19:42:57 1006

原创 sdutoj 3011 数格子算面积

数格子算面积Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^题目描述给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积。输入第一行两个正整数h 和 w (2 ≤ h, w ≤ 100),h是多边形所在平面的高,w是多边形所在平面的宽,接

2014-11-15 22:55:20 1014

原创 sdutoj3009 幸运数

幸运数Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^题目描述如果，a是幸运数，b是幸运数，那么a+b+2也是幸运数。现在，告诉你两个幸运数a和b，请问c是不是幸运数。输入输入数据有多行组成，首先是一个整数N(0输出对每个测试实例，如果能确定

2014-11-15 22:52:23 831

原创 CodeForces 34A Reconnaissance 2

Reconnaissance 2Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 34ADescriptionn soldiers stand in a circle. For eac

2014-11-15 22:44:15 1545

原创 CodeForces 34B Sale

B - SaleTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 34BDescriptionOnce Bob got to a sale of old TV sets. There we

2014-11-15 22:35:47 1047

原创 CodeForces 34C Page Numbers

Page NumbersTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 34CDescription«Bersoft» company is working on a new ver

2014-11-15 22:32:50 963

原创 CodeForces 34C Page Numbers

Page NumbersTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 34CDescription«Bersoft» company is working on a new ver

2014-11-15 22:09:27 843

原创 HDU1710 Binary Tree Traversals

A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th

2014-11-15 17:32:22 846

原创 HDU1873 看病要排队

E - 看病要排队Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少

2014-11-15 17:20:22 1493

原创 HDUOJ1022 Train Problem I

D - Train Problem ITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAs the new term comes, the Ignatius Train Station is very bus

2014-11-15 17:10:40 594