HiHo

hiho#1478 : 水陆距离 (BFS)

传送门解题思路：把所有0的点压进queue中，然后就是简单的BFS。/************************************************┆┏┓┏┓┆┆┏┛┻━━━┛┻┓┆┆┃┃┆┆┃━┃┆┆┃┳┛┗┳┃┆┆┃┃┆┆┃┻┃┆┆┗━┓马┏━┛┆┆┃勒┃┆┆┃戈┗━━━┓┆┆┃壁┣┓┆┆┃的草泥马┏┛┆┆┗┓┓┏━┳┓┏┛┆┆┃┫┫┃┫┫┆┆┗┻┛┗┻┛┆*********
空白君有着一把空白键blanKey·2017-03-12 15:43

hihocoder #1331 : 扩展二进制数

#1331:扩展二进制数题目链接：点击打开链接思路：从第一位开始推，奇数个第一位就是1，偶数个第一个就是0或2，然后往下推即可代码：#includeusingnamespacestd;intget(intx){if(x==0||x==1)return1;if(x%2){returnget(x/2);}else{returnget(x/2)+get((x-2)/2);}}intmain(){intn
dd_lucky·2017-02-28 15:58

hihoCoder 1151 骨牌覆盖 递推+矩阵幂

点击打开链接题意:3*n棋盘用1*2骨牌覆盖求方法数?(nj的方法数(使得前面列都填满)A[i][j]前0列增加0列,最后一列由i->j的方法数则最后答案为A*(M^n):A[7][7]#includeusingnamespacestd;typedeflonglongll;constllmod=12357;constintN=8;intM[N][N];//M[i][j]增加一列后,最后一列的状态从
Masamiiiii·2017-02-19 11:57

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

总结

1、并查集：http://hihocoder.com/contest/hihointerview15/solution/8312382、二分查找：下一篇博客3、http://blog.csdn.net/
码农Crystal·2017-01-22 20:22

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

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

题目来源：https://hihocoder.com/problemset/problem/1457原命题等价于求后缀自动机里面的路径数量在任意两个字符串之间插入一个符号“:"，把所有的字符串连接成一个长串
HbFS-·2017-01-07 23:21

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

题目来源：https://hihocoder.com/problemset/problem/1449给定字符串s，求长度为k(需要将所有的k求出来)的子串中出现最多子串的出现次数对于每一个节点u，当节点
HbFS-·2017-01-07 21:00

[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

274. H-Index

writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhihofhis
我是你的果果呀·2016-12-30 04:58

hiho #1094 : Lost in the City

题目描述：时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.ThemapcanbeconsideredasagridofN*Mblocks
dh_chen·2016-12-29 12:53

[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

Java相关学习资料和平台汇总

htmlSSM整合系列文章：https://zhuanlan.zhihu.com/p/24119702博客大咖（Java、设计模式、数据结构和算法）：http://blog.csdn.net/xiangzhihon
CuriousAnnie·2016-12-07 15:25

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

hiho-【机会渺茫】

机会渺茫TimeLimit:5000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。
有梦就不怕痛·2016-11-05 17:44

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

hiho密码

C-hiho密码TimeLimit:10000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusDescription小Ho根据最近在密码学课上学习到的知识
有梦就不怕痛·2016-10-31 23:51

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

这位设计师为了让女儿穿上自己喜欢的衣服，居然放弃了日本的高薪工作，但最后却引来了无数人的羡慕…

不久，JianaKwon就怀孕了，是个女孩，起名叫Shiho。Shiho出生后一家人就来到日本横滨生活。Shiho2
日语学习·2016-10-29 00:00

博客收藏

容斥原理讲解：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

Android 支付宝收益（折线）图、淘宝收益图

这是他的博客地址http://blog.csdn.net/xiangzhihong8/article/details/50990788我们知道要实现在canvas上画线，不就是要搞一个paint嘛，然后首先肯定要设置下
Android_my·2016-09-26 21:43

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

Hiho 117

Hiho117时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
吃馍馍·2016-09-25 20:50

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他