hihoCoder
exmy
Less is more, and more is less.
展开
-
hihoCoder--1014 Trie树
题意给定一个词典,对于每一个给定的字符串,求以这个字符串开头的所有单词的个数。题解构建Trie树,节点附加一个域cnt,表示以从根到该节点结尾的字符串开头的单词个数。 每次insert一个单词,它经过的每个节点,其cnt都要加1。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include原创 2016-12-30 22:06:54 · 367 阅读 · 0 评论 -
hihoCoder--1051 补提交卡
描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张”补提交卡”。每张”补提交卡”都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的”最长连续提交天数”最多变成原创 2017-03-30 23:55:43 · 396 阅读 · 0 评论 -
hihoCoder--1054 : 滑动解锁
描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法的,因为长度不原创 2017-04-07 22:31:36 · 589 阅读 · 0 评论 -
hihoCoder--1304 搜索一·24点
描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。<经过若干局游戏之后>小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?小Hi:让我想想。<过了几分钟>小Hi:我知道了!其实很简单嘛。提示:24点输入第1行:1个正整数,原创 2017-04-07 21:06:21 · 481 阅读 · 0 评论 -
hihoCoder--139周 买零食
题目1 : 买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加原创 2017-02-26 23:25:34 · 611 阅读 · 0 评论 -
hihoCoder--1036 Trie图(AC自动机)
problem link题解#include <bits/stdc++.h>using namespace std;const int maxn = 26;const int maxn_node = 500010;struct Node{ Node* next[maxn]; Node* fail; int cnt; Node(){ fail = N原创 2017-01-21 15:04:27 · 299 阅读 · 0 评论 -
hihoCoder--1469 优化延迟(二分+优先队列)
题解注意到SP(k)随着k增大而递减,因此可以在[1, N]区间内二分搜索k,对每一个k用优先队列计算SP(k). 时间复杂度:O(n∗logn∗logn)O(n*logn*logn)#include <bits/stdc++.h>using namespace std;const int maxn = 100000 + 10;long long N, Q;int p[maxn];long原创 2017-02-08 21:28:20 · 439 阅读 · 0 评论 -
hihoCoder--1041 国庆出游(dfs + bitset)
描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座城市。(具体来原创 2017-01-15 22:03:57 · 1203 阅读 · 0 评论 -
hihoCoder--1110 正则表达式(区间dp)
描述 给定一个字符串,判断其是否为合法的正则表达式。一个正则表达式定义为:1:0是正则表达式,1也是正则表达式。2:P和Q都是正则表达式,则PQ是正则表达式。3:P是正则表达式,则(P)是正则表达式4:P是正则表达式,则P*也是正则表达式5:P和Q都是正则表达式,则P|Q是正则表达式。输入 输入包含多组数据。每组数据为一行一个字符串,长度不超过100。输出 对于每组数据,如果输入是合法的正则表原创 2017-01-14 14:47:46 · 637 阅读 · 0 评论 -
hihoCoder--1040 矩形判断
描述 给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入 输入第一行是一个整数T(1<=T<=100),代表测试数据的数量。每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000);其中(x1, y1), (x2,y2)代表一条线段的两个端点。输出 每组数据输出一行YES或者NO,表示输入的4条线段是否原创 2017-01-14 13:49:51 · 490 阅读 · 0 评论 -
hihoCoder--1039 字符消除
描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字符为止。例如原创 2017-01-13 21:47:48 · 313 阅读 · 0 评论 -
hihoCoder--153周 股票价格
描述 小Hi最近在分析一支股票的价格走势,他需要一个程序来辅助分析。这个程序会接收3种消息(指令):价格信息,格式是P timestamp price:表示这支股票在 timestamp 时刻价格是 price。删除价格指令,格式是R timestamp:随着时间推移,小Hi会积累越来越多的价格数据。一些老旧的数据会变得不重要。这个指定会删除 timestamp 以前(包括 timestamp 时原创 2017-06-05 09:10:16 · 452 阅读 · 0 评论