hihoCode

[hiho一下 第128周] 后缀自动机

题目链接：https://hihocoder.com/problemset/problem/1445求给定字符串s不同子串的个数即求该字符串构成的后缀自动机里面包含了多少个后缀等价于求这个后缀自动机里面的路径的个数每个后缀自动机节点所包含的后缀集合大小为
HbFS-·2017-01-07 21:16

[acm/icpc2016北京赛区][hihocoder1430] A Boring Problem 推公式

无脑推公式题一开始推出来O(nk2)的超时了，后来把复杂度降低到O(nk)才跑过去对于每个答案ans[i]，存在表达式ans[i]=∑ij=1F[j][i]令s[i]为前缀和F[j][i]=(s[i]−s[j−1])k二项式展开：F[j][i]=C0ks[i]k+C1ks[i]k−1(−s[j−1])+...+Ckk(−s[j−1])k把所有Cpks[i]k−p提出来，剩下的用前缀和维护就行了#i
HbFS-·2017-01-01 22:06

[acm/icpc2016北京赛区][hihocoder1424] Asa's Chess Problem 有上下界的费用流

将行列分开来考虑对于每一组交换，若对应点同色那么这组交换是没有意义的。我们只考虑两组交换是不同色的建图1、超级源连向所有的行和列，上界=下界=原本处在这一行的点数，费用为0；2、对于每组交换i,j，若i为黑色，那么点i连向j，上界为1下界为0，费用为1；3、所有的行和列连向超级汇，上界和下界为读入的限制，费用为0；可行流判断是否有解，若有解则最小费用即答案#include#include#incl
HbFS-·2016-12-26 14:12

HihoCoder--A+B解答

#1000:A+B时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤B≤100)。输出对于每组数据输出A+B的和。样例输入1234样例输出37解题代码如下：#include#include#includeusingnamespacestd;intmain(){inta,b;while(sc
CrazyCosin·2016-12-01 16:34

HihoCoder 1079 线段树 + 离散化

传送门：HIHO1079题解：区间离散化，可以参考hihocoder的提示，大体意思就是解决问题所需要的区间可以通过离散化缩小规模，只要区间端点相对大小不变就可以然后用线段树设置lazy标记，更新所有海报情况后
数论只会GCD·2016-11-21 22:56

#1366 : 逆序单词

链接：http://hihocoder.com/problemset/problem/1366?
zhouyelihua·2016-11-09 20:00

#week1# hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/10321032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友
AleiChen·2016-11-08 17:53

hihocoder1393 网络流之二分图多重匹配

题目链接：http://hihocoder.com/problemset/problem/1393#题目大意：学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
天宇skyblue·2016-11-04 14:50

hihocoder # Inventory is Full（记录，优先队列维护）

题目链接：http://hihocoder.com/contest/hihointerview22/problem/1题意：有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈
Fistice·2016-11-02 18:17

HihoCode 1284 : 机会渺茫【约数个数】

#1284:机会渺茫TimeLimit:5000msCaseTimeLimit:1000msMemoryLimit:256MBDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随
DTL66·2016-11-01 13:39

51nod-【hihocoder #1032 : 最长回文子串】

include#includecharstr[3000000],s[3000000];intp[3000000];intmin(inta,intb){if(ab)returna;returnb;}intmain(){intt;scanf("%d",&t);while(t--){memset(p,0,sizeof(p));memset(s,'\0',sizeof(s));scanf("%s",str
有梦就不怕痛·2016-10-31 22:27

博客收藏

容斥原理讲解：http://www.cppblog.com/vici/archive/2011/09/05/155103.aspxAC自动机：http://hihocoder.com/problemset
算球？·2016-10-26 17:41

HihoCoder 1078 线段树区间更新

传送门：HihoCoder1078题解就是一个lazy标记code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame
数论只会GCD·2016-10-13 18:36

HihoCoder 1151 矩阵快速幂 + 取模

传送门：HihoCoder1151题解题意+递推同HDU1143传送门:HDU1143解题报告坑点因为这题n值比较大，所以和HDU1143不同，必须用快速幂取模，而使用快速幂加速的时候，因为递推公式有-
数论只会GCD·2016-10-12 13:32

hihoCoder 1116 计算 线段树 + 区间合并

hihoCoder1116题解:线段树区间合并题，这题需要考虑前缀积(lAns)、后缀积(rAns)、区间积(multiAns)以及区间ans:∑1#include#include#includeusingnamespacestd
数论只会GCD·2016-10-08 16:27

树形DP——hiho 1055

题目链接：https://hihocoder.com/problemset/problem/1055分析：给出一棵N个节点的树，一共N-1条边，每个节点都有其价值，要求从中选出互相连接的M个节点（包括节点
FeBr2·2016-10-07 15:21

【hihocoder】#1374 : 计算器

题目链接：http://hihocoder.com/problemset/problem/1374题目描述：请实现一个能够计算加减法的计算器。
yeqiuzs·2016-10-04 15:00

【hihocoder】#1051 : 补提交卡

题目链接：http://hihocoder.com/problemset/problem/1051题目：描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
yeqiuzs·2016-10-04 15:00

【hihocoder】#1094 : Lost in the City

题目链接：http://hihocoder.com/problemset/problem/1094题目：描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
yeqiuzs·2016-10-04 15:00

微软2016春招笔试题1

平台：gcc全新的网站Hihocoder，很有意思的网站哈哈~接到微软的笔试通知，所以就好好准备吧~四个编程题~简单粗暴我喜欢~但貌似微软并没有说考试期间要设置摄像头或者是不能用本地编译器忐忑中，要去问问贴吧一起考试的小伙伴了
always_loop·2016-10-04 11:42

hihocoder 1156

题目大意：中文题。算法思路：因为改变一个节点的颜色，只会影响到这个节点的父节点和子节点，所以，我们只需要在一开始建立好节点之间的关系maps[i][j]（maps[i][j]表示第i个节点的子节点里颜色为j的节点个数）,之后再没改变一个节点的颜色，就对该节点的父节点和和子节点进行操作即可。#include #include #include #include #include using
huyifan951124·2016-10-02 12:00

hihocoder1158 二分图的最大独立集

题目大意：中文题。算法思路：首先找出每个数的质因数的个数，因为如果a和b是质数相关的话，那他们两个的质数的个数肯定是一奇，一偶，因此我们可以根据这个性质，将这些数分成两个部分，转化二分图的最大独立集求解，这道题我已开始用求解质因数的模板，结果发现这个模板对于相同的质因数只算一个（在这里wa了好多回=-=），后来只好打素数表求解。。。#include #include #include #in
huyifan951124·2016-09-29 21:00

hihocoder1388 NTT算法

题目大意：就是让你求出满足所给式子的值是多少。算法思路：其实我们可以将这个式子化简一下，化简成为sum（a[i]*a[i],i=0....n-1）+sum(b[i]*b[i],i=0...n-1)-2*max(sum(a[i]*b[j]),i=0...n-1,j=0...n-1)。#include #include #include usingnamespacestd; #defineMA
huyifan951124·2016-09-28 20:00

Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

题目链接：https://hihocoder.com/problemset/problem/1383分析：给出很多行字符串，数量未知，最后一行为单个的0，结束一次样例。
FeBr2·2016-09-25 23:42

hihoCoder #1388 : Periodic Signal ( 2016 acm 北京网络赛 F题) _循环卷积

原文链接：http://www.cnblogs.com/smartweed/p/5903838.html时间限制:5000ms单点时限:5000ms内存限制:256MB描述ProfessXisanexpertinsignalprocessing.Hehasadevicewhichcansendaparticular1secondsignalrepeatedly.ThesignalisA0…An-1
Nishadiaoma·2016-09-25 21:41

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391:Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述Therearetwoantagonisticcountries,countryAandcountryB.Theyareinawar,andkeeplaunchingmissilestowardseach
Nishadiaoma·2016-09-25 19:39

【Hihocoder】#1049 : 后序遍历

题目链接：http://hihocoder.com/problemset/problem/1049题目描述：没错！
yeqiuzs·2016-09-17 12:00

【hihocoder】1141 : 二分·归并排序之逆序对

题目链接：http://hihocoder.com/problemset/problem/1141题目：我们可以看到，船默认排序是以等级为参数。
yeqiuzs·2016-09-16 19:00

【hihocoder】#1366 : 逆序单词

题目链接：http://hihocoder.com/problemset/problem/1366思路：easy，不解释算法：importjava.util.HashSet; importjava.util.Scanner
yeqiuzs·2016-09-16 19:00

【hihocoder】1014 : Trie树

http://hihocoder.com/problemset/problem/1014思路：easy。。trie树。。。。不同点在于。。
yeqiuzs·2016-09-16 19:00

【hihocoder】#1039 : 字符消除

题目：小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如
yeqiuzs·2016-09-16 19:00

hihocoder 1032 最长回文子串（Manachar算法）

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢
disparity_CJK·2016-09-10 10:16

hihocoder1077，线段树单点修改的一点小技巧

如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值可以看见我这代码里面全是for循环zkw大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方就这样凑成了一个满二叉树M可以理解为非叶子节点的数量，那么点i，i+n就是其在堆式储存的线段树数组里的index一步找到，然后直接up，，单点修改结束区间查找的话，先变成开区间，然后还是向上更新#include#include#in
伟大的蚊子·2016-08-20 03:53

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050:树中的最长路]两种树形DP方法求树的最长路题目链接：[hihocoder#1050:树中的最长路]解题思路：类似博文《[POJ2631/UVA10308RoadsintheNorth
Xingw-Xiong·2016-08-17 02:41

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-25 09:46

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-24 00:00

【Leetcode】Sum of Two Integers

,butyouarenotallowedtousetheoperator+and-.Example:Givena=1andb=2,return3.思路：唉，这题虽然是easy，但是真好烦的一题，之前在hihocoder
yeqiuzs·2016-06-30 14:00

hihocoder1032:最长回文字串

题意：就是给你一个字符串：让你在字符串中找到它的最大的回文字串。思路：这道题学到了一个新的算法，manacher求最长回文字串的算法。首先推荐一个博客[这篇文章是我见过的讲解的最清楚的文章了,推荐给大家]Manacher算法:首先我们设置p[i]表示以i为中心的回文串的长度，假设现在扫描到了i+k这个位置，那么maxlen代表的就是在(i+k)之前的所有回文串中所能延伸到的最右端的位置。即maxl
ACMer_hades·2016-06-27 20:03

简单高效的最近公共祖先问题c++实现

题目连接http://hihocoder.com/problemset/problem/1062#include"stdafx.h" #include #include #include #include
taoyanqi8932·2016-06-07 17:00

hihocoder字典树

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是不是
taoyanqi8932·2016-06-06 15:00

hihocoder 2.29

题目链接：http://hihocoder.com/contest/msbop2015qual/problem/1#include"stdafx.h" #include #include #include
taoyanqi8932·2016-06-05 21:00

hihoCoder-24点

本文转载自hihoCoder搜索一·24点题意：24点是一个棋牌类益智游戏。拿一副牌，抽去大小王和JQK，剩下1到10这40张牌(以下用1代替A)。
qq_32400847·2016-05-18 21:00

hihoCoder #1038 : 01背包

时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为valu
huatian5·2016-05-17 21:00

hihocoder 1297 数论四·扩展欧几里德（exgcd）

题目传送门：http://hihocoder.com/problemset/problem/1297扩展欧几里德（exgcd）我一直学的不是太好，虽然中间的一些道理啊知道，但是每次碰到exgcd的题就都不会写
Miracle_ma·2016-05-16 16:00

hihoCoder 搜索一·24点

题目1:搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB 描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？小Hi：让我想想。小Hi：我知道
qq_28954601·2016-05-16 15:00

hihoCoder #1032 : 最长回文子串

题目分析求最长回文串的长度，一道模板题，如果大家有谁不懂这个算法，可以到这个博客上看一下，我感觉写的非常好，仔细看一定能看懂。浅谈manacher算法#include #include #include #include usingnamespacestd; constintmaxn=1000005; charP[maxn],T[maxn=0&&T[i-j-1]==T[i+j+1])j++; an
chen_ze_hua·2016-05-12 21:00

hihoCoder #1014 : Trie树

题目分析统计以某字符串为前缀的单词的数量，首先建立字典树，注意字典树的点数为100000，同时是由小写字母都成的，我们用val作为标记数组，每当有单词从这个位置走过那么我们就加一，那么val表示的意思就是以该前缀的单词的数量，遍历一下找到最后一个点就可以了，详细请看代码。#include #include #include #include usingnamespacestd; constintm
chen_ze_hua·2016-05-11 21:00

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:09

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:00

hihocoder -#1037 : 数字三角形

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
Amaswz·2016-05-10 23:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他