因为有m[i]的限制，不能用 线段树搞。考虑每个魔法单位，因为d = m[i] / r[i]是固定的，当一段时间间隔 t 大于d时，答案加上m[i]，否则就是t * r[i]，所以变成考虑怎么维护每个魔法单位的所有时间间隔t。...
因为有m[i]的限制，不能用 线段树搞。考虑每个魔法单位，因为d = m[i] / r[i]是固定的，当一段时间间隔 t 大于d时，答案加上m[i]，否则就是t * r[i]，所以变成考虑怎么维护每个魔法单位的所有时间间隔t。...
题目 最短路模板题目，纯练习手速。 实现 #include<iostream> #include<string.h> #include<iostream> #include<queue&...uno...
题目链接#include using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define LL long long #define pb push_back #define gcd __gcd#define For(i,j,k) for(int i=(j);i;i++) #define lowbi
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。...Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍...
#1340 : Robots Crossing River 时间限制:10000ms 单点时限:1000ms ...Three kinds of robots want to move from Location A to Location B and then from Location B to Location C by b
#include <iostream> #include <stdio.h> using namespace std; struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;i&...
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 求两个整数A+B的和 输入 输入包含多组数据。 每组数据包含两个整数A(1 ≤ A ≤ 100)和B(1 ≤ A ≤ 100)。 输出 对于每组数据输出A+B的和。...#include
传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果...
1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩...
http://hihocoder.com/contest/hiho39/problem/1# 逆序对裸题，水题 #include<map> #include<string> #include<cstdio> #include<cstdlib> #include<cstring> #includ...
题目链接 #include #include #include #include #include #include #include #include #include #include #include using name
hiho字符串 描述： 如果一个字符串恰好包含2个’h’、1个’i’和1个’o’，文明就称这个字符串是hiho字符串。例如"olhateher"、"hugelnputhugeoutput"都是hiho字符串。 现在给定一个只包含小写字母的字符串S，小Hi想...
题意分析在浏览网页的时候，缓存技术能够迅速地显示页面。这里我们对浏览器的缓存技术进行简化：我们认为浏览器的缓存大小为M，表示缓存可以存储M个页面。当用户访问URL时，浏览器会先到缓存中查询是否有该页面的...
hiho一下第三周 KMP算法 题目1：KMP算法 题目原文：http://hihocoder.com/contest/hiho3/problem/1 【题目解读】 就是KMP算法的基本使用之一。添加了计数功能。
描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho...
题目1 : KMP算法 时间限制:1000ms ...小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。...这一天，他们遇到了一只河蟹，于是河蟹就向...
#1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms ...小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。...在这个游戏里，会不断的发生如下两种...
Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph ...
题目链接两种操作， 0）区间加减，记add标记 1）区间设置为某一个值，记set标记使用2个懒惰标记，然后注意的是，2个操作的优先级，也就是下放节点的标记的时候，注意先检查set标记，因为set是会覆盖掉区间的加减...
hiho一下第一周 最长回文子串 题目1：最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 题目原文：http://hihocoder.com/contest/hiho1/problem/1
题目大意：有n个盘子，n个柱子，每个柱子上都有一个盘子，任意两个盘子大小均不相同，一个盘子可以移动到相邻的柱子上，且必须比该柱子最上方的盘子要小，问最少移动多少次后，盘子从小到大依次摆在每个柱子上。...
标签： 编程题
hiho一下第二周——字典树 #include #include #include #include #include #include #include #include using namespace std; typedef struct Trie_node { int count; // 统计单词前
题目链接Trie图，在trie树的基础上，使用kmp的思想，构造失配边形成trie图。 关键在于构造失配指针。简而言之，使用下面的规则即可 构造失败指针的过程概括起来就一句话：设这个节点上的字母为C， 沿着他父亲的...
建立Trie树来统计以某字符串为前缀的单词在字典中的个数。
/* hiho字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串...
在原串s中寻找模式串p的位置。
题目大意 有N个居民点在一条直线上，每个居民点有一个x表示坐标，y表示居民点的现有居民数。现在要求将居民点的居民重新分配，每个居民点的居民最远迁移的距离为R，要求分配完之后，居民点中居民数最多的居民点的...
简单的01背包问题，简单的说就是将已有的资源发挥出最大的价值。
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！...