2015年07月_nndxy

原创 hihoCoder_#1123_好配对

#1123 : 好配对时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组数据，数据第一行一个整数T，表示数据组数

2015-07-31 23:55:51 1055

原创 hihoCoder_#1190_连通性·四·点的双连通分量(块)

#1190 : 连通性·四时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希望重新进行一次分组。这一次老师希望对连接进行分组，并把一个组内的

2015-07-31 23:51:58 1136

原创 hihoCoder_#1185_连通性·三·强连通分量

#1185 : 连通性·三时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上，当他们

2015-07-31 23:50:09 1310 1

原创 hihoCoder_#1184_连通性二·边的双连通分量

#1184 : 连通性二·边的双连通分量时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。老师告诉小Hi和小Ho：根据现在网络的情况，我们要将服务器进行分组，对于同一个组的服务器，应当满足：当组内任意一个连接断开之后，

2015-07-31 22:11:54 1251

原创 hihoCoder_#1183_连通性一·割边与割点

#1183 : 连通性一·割边与割点时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过

2015-07-31 11:05:04 1333

原创 hihoCoder_#1092 Have Lunch Together(最短路)

题意：小hi和小ho每天都相约去食堂吃饭，她们都要坐在相邻的位置上。给出食堂内部地图(N*M)，'#'代表该点为障碍物，'P'代表该点为有人占据，‘S’代表座位，‘.’代表可行点，‘H’代表小hi和小ho的起始点(起始点只有一个)。现在问，她们走到相邻位置的最短路程。

2015-07-30 00:11:43 1508 2

原创 hihoCoder 二分图系列(模板)

#1121 : 二分图一•二分图判定时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个

2015-07-29 10:50:16 1388

原创 hihoCoder_1053_居民迁移（二分+贪心）

#1053 : 居民迁移时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度

2015-07-28 16:42:21 2490

原创 POJ_1511_Invitation Cards(最短路)

题意：在有向图中，求1到所有点的最短路之和 + 所有点到1的最短路之和。

2015-07-28 01:43:41 1750

原创 hihoCoder_#1109_堆优化的Prim算法

#1109 : 最小生成树三·堆优化的Prim算法时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？提示：没有无缘无故的优化！输入每个测试点（输入文件）有且仅有一组测试数据。

2015-07-27 10:42:40 2515

原创 BestCoder 1st Anniversary ($) 1002.Hidden String

Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知

2015-07-26 10:25:24 855

原创 Codeforces Round #311 (Div. 2) C. Arthur and Table

C. Arthur and Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Arthur has bought a beautiful big table into his n

2015-07-25 16:49:15 1598

一点也不二