归并排序之逆序对题目传送:#1141 : 二分·归并排序之逆序对好吧,第一次敲归并,略挫,不过爆intWA了一发AC代码:#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-17 01:03:32
阅读次数:
139
DescriptionThe numberic keypad on your mobile phone looks like below:1 2 34 5 67 8 9 0Suppose you are holding your mobile phone with single hand. You....
分类:
其他好文 时间:
2015-08-17 00:39:41
阅读次数:
196
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is taking an adventure in Suzhou now. There are N beautiful villages in Suzhou which are numbered from 1 ...
分类:
其他好文 时间:
2015-08-16 22:40:33
阅读次数:
101
题意:如上图的一块板子,其中部分格子已经亮起,每当按下一个格子,其上下左右及自己共5个格子的亮暗状态会改变(亮变暗,暗变亮)。给定一块板子的初始状态,问要使得每个格子都亮起来,需要按多少次,以及按哪些格子?思路: (1)对于任意一个格子,如果这个格子改变了偶数次状态,则等价于没有发生改变。我们可以....
分类:
其他好文 时间:
2015-08-16 12:11:11
阅读次数:
193
题目链接:http://hihocoder.com/problemset/problem/1014(此题附入门讲解)
题面:
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编...
分类:
其他好文 时间:
2015-08-15 12:02:18
阅读次数:
1893
#1100 : Disk Storage
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi and Little Ho have a disk storage. The storage's shape is a truncated cone of height H. R+H is radius o...
分类:
其他好文 时间:
2015-08-12 16:55:26
阅读次数:
180
题目来自于hihocoder:http://hihocoder.com/problemset/problem/1015题目描述1015 : KMP算法时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi...
分类:
编程语言 时间:
2015-08-12 11:38:52
阅读次数:
121
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类:
其他好文 时间:
2015-08-10 10:37:56
阅读次数:
184
好矩阵
时间限制:3000ms
单点时限:1000ms
内存限制:256MB
描述
给定n, m。一个n?×?m矩阵是好矩阵当且仅当它的每个位置都是非负整数,且每行每列的和?≤?2。求好矩阵的个数,模109?+?7
输入
第一行一个整数T,表示测试点个数。下面T个测试点。每个测试点一行,包含两个整数n,m。1?≤?T?≤?104. 1?≤?...
分类:
其他好文 时间:
2015-08-10 01:55:31
阅读次数:
121
#1069 : 最近公共祖先·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一...
分类:
其他好文 时间:
2015-08-07 19:59:59
阅读次数:
342