#1151 : 骨牌覆盖问题·二Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3xN的骨牌问题?所以我们的题目是:对于3xN的棋盘,使用1x2的骨牌去覆盖一...
分类:
其他好文 时间:
2015-10-08 21:23:04
阅读次数:
211
http://hihocoder.com/problemset/problem/1227/************************************************* Author :Powatr* Created Time :2015/9/21 14:46:4...
分类:
其他好文 时间:
2015-09-21 15:36:55
阅读次数:
93
一。原始题目要求
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。湖边还有一个船夫,船夫告诉主角。他可以载着主角到任...
分类:
其他好文 时间:
2015-06-10 09:01:22
阅读次数:
164
思路:全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法:(1)用链表做树(2)用顺序表做树。顺序表的速度更快,因为不用管链的问题。空间谁更省?树是接近平衡的,也就是叶子节点在最下两层,但是如果树深一点,用顺序表就会浪费很多空间,这底层可能比之前存的都要多,但是链表却每个点都要消耗。总...
分类:
其他好文 时间:
2015-05-15 21:21:40
阅读次数:
230
问题描述:
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
只有闰年有2月29日,满足以下一个条件的年份为闰年:
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T,表示数据组数。
之后每组数据包含两行。每一行格式为"month d...
分类:
其他好文 时间:
2015-04-20 14:54:47
阅读次数:
117
题目链接:hihocode 1116 计算
中文题。
(待解决)还没弄明白为什么PushUp()怎么计算,神奇
#include
#include
#define LL long long
const LL kmod=10007;
const LL maxn=100010;
struct node{
LL l,r;
LL sum,all;
LL ls,rs;
LL mi...
分类:
其他好文 时间:
2015-02-11 09:25:25
阅读次数:
254