我又来了！哈哈哈哈，今天说下前几天打的编程收割赛30吧。菜鸡的我只能就打打这简单的比赛了，大佬莫笑话我，我会加油坑难题的。 比赛链接地址：戳这里吧 A题就是一道水题吧，上来就秒了。注意下输入字符串，用...
我又来了！哈哈哈哈，今天说下前几天打的编程收割赛30吧。菜鸡的我只能就打打这简单的比赛了，大佬莫笑话我，我会加油坑难题的。 比赛链接地址：戳这里吧 A题就是一道水题吧，上来就秒了。注意下输入字符串，用...
题目链接：http://hihocoder.com/problemset/problem/1877 题意： 给定一个字符串，问有多少长度为 m 的字符串弱包含这个字符串。弱包含被定义为包含这个字符串或者包含这个字符串任意更改一位之后的字符串。 ...
题目链接区间求差题目分析先来看一个经典问题，给你nn个区间，这些区间共覆盖了多少整点，很显然这些点将整条线段分为2n+12n+1段 那么我们只需要计算每一段是否被覆盖就好了，怎么判断有没有被覆盖呢，很显然当...
http://hihocoder.com/problemset/problem/1097题目分析： Prime算法。// problem1097.cpp : 定义控制台应用程序的入口点。 // 最小生成树一·Prim算法 // http://hihocoder.com/problemset/problem/
#1043 : 完全背包 时间限制:20000ms ...且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！...这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！...
题目链接：Pangu and Stones题目大意：给出n堆石头，每次最少合并其中l堆，最多合并r堆，合并的代价是这x堆的石头总和，问合成1堆最少需要多少代价题目思路：用 f[l][r][k] 表示第l堆到第r堆石子，合并成k堆的最小...
（HihoCoder - 1049）后序遍历 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具...
http://hihocoder.com/problemset/problem/1441 题目：对SAM的介绍，模拟暴力实现SAM的一些功能。 思路：找出S字符串的所有的子串， 1 #include <stdio.h> 2 #include <string.h> 3 #include ...
后序遍历 根据前序遍历，中序遍历的结果求后序遍历的序列。 Description：在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来...
import java.text.SimpleDateFormat;import java.util.Date;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class Main {int six[] = {1972, 1981, 1982, 1983, 1985, 1992, 1...
时间限制:1000ms 单点时限:1000ms 内存限制:256MB ...给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： ...1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成...
Hihocoder Vjudge Sol 题目的提示说的也非常好 我对求LCP(P−L+len%l,P+len%L)" role="presentation">LCP(P−L+len%l,P+len%L)LCP(P−L+len%l,P+len%L)LCP(P - L + len \% l, P + len \% L...
hihoCoder1181 欧拉路 二原题地址：http://hihocoder.com/problemset/problem/1181题意： 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现...
http://hihocoder.com/problemset/problem/1081题目分析： // problem1081.cpp : 定义控制台应用程序的入口点。 // #1081 : 最短路径·一 // 张正义 2016-05-18#include "stdafx.h"#include <iostre
题目链接：http://hihocoder.com/problemset/problem/1509 解题方案：首先，两个数谁大谁小一定是看这两个数的高位里面第一个不相同的数字，不管是10进制还是2进制都是这样判断。然后可以将所有的a[i]看成是60位的二...
描述 What is possibility of rolling N dice and the sum of the numbers equals to M? 输入 Two integers N and M. (1 ≤ N ≤ 100, 1 ≤ M...Output the possibility in percentage with 2 decimal pl
「hihoCoder1869」Items problem 官方题解 Solutions 很妙的一个做法 首先很容易想到\(O(nm)\)的01背包，显然不能满足要求 每次加入一个数\(a\)时，我们都会用会用区间\([0,m-1-a]\)更新\([a,m-1]\)，用\([m-a,m-1]\...
题目链接：http://hihocoder.com/problemset/problem/1685 题解：先枚举上下界，压缩成一维，转化为求最长的子段和且长度小于K。先预处理前缀和t[]，可转化为对于给定t[i],找到t[j]使得 t[j] - t[i-1] samin[p] ...
hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上午要么在下午。 参加音乐会的...
Hihocoder Week171 题目解析 并查集
hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别表示把第i个节目安排在上半场和...
基本的tire树 加上模板 #include #include #include #include #include using namespace std; #define MAX 26 typedef struct tirenode { int nCount; // 该节点前缀 出现的次数 struct tirenode *next[MAX];...}
hihocoder 1684 分析 裸的LIS, 可以发现最终车队一定单调递减，那么把序列反过来其实就是求LIS了. AC code #include #define INF64 0x3f3f3f3f3f3f3f3f #define pb push_back #define mp make_pair #...
hihocoder-1551-合并子目录 #1551 : 合并子目录 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的电脑的文件系统中一共有N个文件，例如： /hihocoder/offer22/solutions/p1 /...
描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。...
题目连接： http://hihocoder.com/problemset/problem/1687 思路就是找到一个最右下(左上，右上，左下都可以)的点，然后以这个点遍历其他的每个点，然后找到斜率最大或者最小的那个点就是符合题意的点。用结构体去...
HihoCoder1305 题目要求： 给定两个区间集合A和B，其中集合A包含N个区间[A1,A2],[A3,A4]，..., [A2n-1,A2n]，集合B包含M个区间[B1,B2], [B3,B4], ..., [B2M-1, B2M]。求的A-B长度。 解答： A-B = A ...
#1680 : hiho字符串2 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们定义第一代hiho字符串是"hiho"...第N代hiho字符串是由第N-1代hiho字符串变化得到，规则是： ...第三代是： ...
将题目转化为求组合数，之后用快速幂求组合数即可，代码比较乱 // // Created by // #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; long long fac[100010];......