描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找...
描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找...
题目链接：https://hihocoder.com/contest/hiho143/problem/1 hiho密码 #include using namespace std; int main(int argc,char *argv[]) { int n,*array,i,j; cin>>n; array = new int[n]; for(i = 0;
如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。 现在给定一个只包含小写字母的字符串S，小Hi想...
后缀自动机（Suffix Automaton，简称SAM）。 对于一个字符串S，它对应的后缀自动机是一个最小的确定有限状态自动机（DFA），接受且只接受S的后缀。 对于字符串S="aabbabd"，它的后缀自动机是： ...
http://hihocoder.com/problemset/problem/1173 题解讲得非常清楚了。。就是翻硬币类问题直接把他们的坐标当成sg值就可以了。。 /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ ... * ┃ ＞ ...
输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。...
题目1 : Registration Day 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 It’s H University’s Registration Day for new students. There are M offices in H University, numbered from 1 to M....
题目连接：https://hihocoder.com/problemset/problem/1095 应该是之前在哪看的代码。不像是我写的。。 1 #include <iostream> 2 using namespace std; 3 const int MAXN=100005;......
https://hihocoder.com/contest/hiho252 描述 小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成，其中从上到下第i层包含Ci块高度相同但宽度不同的砖。 例如下图所示的这面墙，由3层砖砌成。其中第1层包含3块砖，...
// hiho1044 // // Created by Fangpin on 15/4/28. // Copyright (c) 2015年 FangPin. All rights reserved. // #include #include #include using namespace std; int n,m,q; int dp[1005]
hiho一下144周题，题意是找出随机取出两个数刚好是n,m公因数的概率。思路是分别找出两个数所有因数，相乘得到取数情况，易得公因数个数。再调用求最大公因数函数，输出化简后的数字就行。map存放n的因数，m每次找到...
#include #include #include using namespace std; int main() { int n,t,cnt; scanf("%d",&t); while(t--) { scanf("%d",&n); cnt=sqrt((double)(2*n)); int ans=0; int sum=0; ...i-
1283 : hiho密码 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母...
【题意】 【题解】 AC自动机的模板题;...在求有没有子串的时候;...注意要遍历所有后缀相同的情况;...然后之前找过的就不要再找一遍了(即从那个状态找不能找到某个单词的终点);...【Number Of WA】 ...
题目链接题目数据小直接暴力计算小坑点：a==b 的时候输出a就好了 #include #include #include #include #include #include #include #include #include #include<cstdlib
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: ... 1....
题面 : Link 题意： n个数,他们相同的数的次数就是区间的价值,求n个数价值第k大区间的价值是？ 思路： ...最暴力求出n*(n+1)/2区间不同的值，然后排序求第k大的值，明显TLE。...我们先分析发现区间越大，价值肯定越大...
如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。 现在给定一个只包含小写字母的字符串S，小Hi想...
描述我们定义第一代hiho字符串是"h"。 第N代hiho字符串是由第N-1代hiho字符串变化得到，规则是在每一个h后插入i，i后插入o，o后插入h。 例如第二、三、四代hiho字符串分别是： "hi"、"hiio...
题目1 : 树结构判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。...(2 ≤ N ≤ 500, 1 ≤ M
题目大意 给出一棵二叉树的前序和中序遍历结果，求出后序遍历的结果。保证二叉树中节点值均不相同。 分析 通过前序和中序遍历的结果，我们可以构建出二叉树，若构建出二叉树，则后序遍历的结果很容易求出...
描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： ...1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。...
题目链接：hiho1080 直接看代码吧，两个标记分开处理 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define mod 1000000007 5 #define pi (4*atan(1.0)) 6 ...
一道区间的题目，画个图就可以知道，最少的机器数目=被最多运行区间覆盖的数目。只要维护一个记录当前最大区间覆盖数目就要，重合边界点要注意，起点要在终点的前面。#include #include #include ...
如题：http://hihocoder.com/contest/hiho3/problem/1 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相...
题目1 : A Game 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho ...
题意 输出所有类似()()括号匹配下标。 思路 经典的栈问题。 代码 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; struct node{ int s,e; }; bool cmp(node a,node b){ ...
描述 在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）： 现在让我们来考虑下面的问题： ...假设你拥有n个魔法单位，他们从左...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai× Aj× (AiAND Aj)最大。其中AND是按位与操作。......
树状数组统计逆序对个数