#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类:
编程语言 时间:
2015-07-31 23:35:01
阅读次数:
156
二分·二分查找题目传送:hihoCoder - 1128 - 二分·二分查找解法一:先排个序,然后在进行二分查找,复杂度为O(n*logn) 。AC代码:#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-07-31 23:33:57
阅读次数:
158
#1183 : 连通性一·割边与割点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。
学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过...
分类:
其他好文 时间:
2015-07-31 13:07:19
阅读次数:
147
#1092 : Have Lunch Together
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often...
分类:
其他好文 时间:
2015-07-30 00:43:06
阅读次数:
199
题意:便利店老板为了促销,推出了组合包的形式,将不同数量的各类商品打包成一个组合。比如2袋薯片,1听可乐的组合只要5元,而1袋薯片,2听可乐的组合只要4元。通过询问老板知道:一共有N种不同的商品和M种不同的商品组合;每一个组合的价格等于组合内商品售价之和,一个组合内同一件商品不会超过10件。思路:高...
分类:
其他好文 时间:
2015-07-29 22:38:03
阅读次数:
104
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。
新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个...
分类:
其他好文 时间:
2015-07-29 12:22:25
阅读次数:
196
hihocoder 1192 简单的树嵌入 (树上DFS 构造 好题)...
分类:
其他好文 时间:
2015-07-29 01:04:19
阅读次数:
125
hihocoder题目(http://hihocoder.com/problemset):#1014 trie树 1 #include 2 using namespace std; 3 class trieTree 4 { 5 public: 6 trieTree() 7 ...
分类:
其他好文 时间:
2015-07-29 00:37:34
阅读次数:
155
hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对...
分类:
其他好文 时间:
2015-07-28 22:44:44
阅读次数:
121
hihoCoder 1014题目提示已经很清楚了~贴代码……#include #include #include using namespace std;const int MAXN = 100000 + 10;const int alNum = 26;struct Node{ int cnt...
分类:
其他好文 时间:
2015-07-27 22:48:39
阅读次数:
197