#1191 : 小W与网格描述给定一个n*m的网格,左上角(1, 1),右下角(n, m)。小w在(i, j),他会从"上左下右"四个方向中选定两个不同但正交的方向,然后他只能沿着这两个方向走,直到他走出网格。小w想知道有多少种不同的走法。两个走法不同当且仅当所经过的格子的集合不同。输入输入包含多组...
分类:
其他好文 时间:
2015-07-27 20:45:18
阅读次数:
101
#1174 点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。
小Ho:小Hi,你这学期有选什么课么?
小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。
小Ho:先修课程真是个麻...
分类:
编程语言 时间:
2015-07-27 19:01:51
阅读次数:
492
#1109 : 最小生成树三·堆优化的Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
回到两个星期之前,在成功的使用Kruscal算法解决了问题之后,小Ho产生了一个疑问,究竟这样的算法在稀疏图上比Prim优化之处在哪里呢?
提示:没有无缘无故的优化!
输入
每个测试点(输入文件)有且仅有一组测试数据。
...
分类:
编程语言 时间:
2015-07-27 11:07:13
阅读次数:
133
hihocoder 1191 小W与网格 (组合数)...
分类:
其他好文 时间:
2015-07-27 09:31:15
阅读次数:
117
传送门#1154 : Spring Outing时间限制:20000ms单点时限:1000ms内存限制:256MB描述You class are planning for a spring outing. N people are voting for a destination out of K ...
分类:
编程语言 时间:
2015-07-26 22:33:09
阅读次数:
469
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便...
分类:
其他好文 时间:
2015-07-24 22:38:51
阅读次数:
187
题目来自于:http://hihocoder.com/problemset/problem/1066
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几...
分类:
其他好文 时间:
2015-07-23 17:54:18
阅读次数:
121
#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。
主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。
小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只...
分类:
编程语言 时间:
2015-07-22 16:21:35
阅读次数:
143
#1175 : 拓扑排序·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息:
校园网主干是由N个节点(编号1..N)组成,这...
分类:
编程语言 时间:
2015-07-22 13:15:15
阅读次数:
123
#1176 : 欧拉路·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着...
分类:
其他好文 时间:
2015-07-22 13:09:27
阅读次数:
142