hiho 1485 尺取法 [Offer收割]编程练习赛11 problem A hiho字符串
#1485 : hiho字符串 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 如果一个字符串恰好包含2个'h'、1个'...
九宫(DFS)——hiho [Offer收割]编程练习赛1
时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi最近在教邻居家的小朋友小学奥数,而最...
积水的城市 hiho[Offer收割]编程练习赛4
题目2 : 积水的城市 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 如下图所...
hiho[Offer收割]编程练习赛30
题目1 : 提取用户名 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在...
hiho一下第二周 Hihocoder #1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB 描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小...
hiho一下 第六十二周
题意分析在浏览网页的时候,缓存技术能够迅速地显示页面。这里我们对浏览器的缓存技术进行简化:我们认为浏览器的缓存大小为M,表示缓存可以存储M个页面。当用户访问URL时,浏览器会先到缓存中查询是否有该页面的记录,如果有则直接从缓存中提取数据;否则,会发送网络请求,从Internet获取该页面,并将该页面...
hiho #1143 : 骨牌覆盖问题·一 (运用快速幂矩阵)
#1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,...
hiho一下第二周 Trie树
题目链接:http://hihocoder.com/problemset/problem/1014 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> ...
hiho1460 rmq模板题
好久没做rmq的题了,今天写了一遍,感觉打表有点像区间dp/*给定长为n的字符串,要求在字符串中选择k个字符,选择的子系列字典序最小因为选择k个字符,那么就是去掉n-k个字符那么[1,n-k+1]位中必定选择一个字符设这个字符在t1位然后[t1,n-k+2]位中必定选择一个字符设这个字符在t2位以此...
[HIHO1223]不等式(离散化,枚举)
题目链接:http://hihocoder.com/problemset/problem/1223这题不难,难点在于小数的处理。可以0.5为步长枚举,也可以扩大偶数倍枚举。 /* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ mind! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃...
hiho1092_have lunch together
题目两个人从同一个点出发,在一个餐厅中寻找两个相邻的座位,需要是的从出发点到达座位的距离总和最短。题目链接: Have Lunch Together 最短路程,一开始以为要用dijkstra等图算法,发现完全不用,直接用BFS进行搜索,并标记到达每个点的最短距离。一次BFS求出从起始点到达所...
hiho一下 第一百零七周 Give My Text Back(微软笔试题)
题目1 : Give My Text Back时间限制:10000ms单点时限:1000ms内存限制:256MB描述To prepare for the English exam Little Ho collected many digital reading materials. Unfortun...
hiho1269 优化延迟 ([Offer收割]编程练习赛1)
一道中文题,就不用翻译了。 大意是讲,一串数字,可以按照输入的先后顺序扔到一个固定大小的缓冲池子里,这个池子里的数输出顺序随意。然后计算—— SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN(其中i1, i2, ... iN是1, 2, 3, ... N的一个排列) 问在满足sp &...