Hiho

hihocoder 1582 territorial dispute(ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

题目链接：hihocoder-1582题目大意：给nn个点，可将这些点分为A、BA、B两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是AA，另一侧全是BB，则输出YESYES。
XzzF1024·2020-08-18 07:37

hihocoder 1926 逆序对计数 (树状数组 推荐)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个长度为N的数组A1,A2,...AN，恰好是1~N的一个排列。请你计算所有连续子数组Al,Al+1,...Ar的逆序对数目之和是多少。(1#definelllonglongintconstMAX=100005;inta[MAX],n;llc[MAX];intlowbit(intx){returnx&(-x);}voidu
_TCgogogo_·2020-08-18 07:05

hihocoder 1926

题目图片来源我对公式的理解就是，当ia[j]时，会出现一对逆序对，i和j分别向左右延伸，根据乘法原理，ans的贡献就是图片那个，剩下的就是树状数组求逆序对了。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#
a10.·2020-08-18 07:53

HihoCoder - 1691 数字游戏 （全排列函数）

小Hi和小Ho在玩一个数字游戏。小Hi给出两个N位整数A和B(可能有前导0)，小Ho需要经过最少次数的变换将A变成B。一次变换可以进行以下操作之一：1.交换任意两位数字。例如12345->42315。2.选择任意一位数字加1或减1。注意0减1会变成9，9加1会变成0。请你帮助小Ho求出最少的变换次数。Input第一行包含一个整数N，代表位数。第二行包含两个整数A和B。对于50%的数据，1≤N≤6对
zezzezzez·2020-08-18 07:10

hiho 1486 物品价值(状压DP->异或技巧）

#1486:物品价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(#include#include#include#include#
mrcoderrev·2020-08-18 07:05

Hihocoder #1044 状态压缩·一

描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常非常的多，以至于
weixin_30548917·2020-08-18 04:39

2017 北京赛区 J题 Pangu and Stones 【区间DP】

题目链接：https://vjudge.net/problem/HihoCoder-1636；题意：n堆石子，每次可以合并连续的[L~R]堆石子，求最少的代价；/*思路：区间DP;dp[i][j][num
几许情愁·2020-08-18 01:28

hiho1043(无限物品的背包问题)

题目链接：http://hihocoder.com/problemset/problem/1043代码如下：#include#include#includeusingnamespacestd;constintmaxn
Accept_1·2020-08-18 01:56

hihoCoder编程练习赛11 物品价值

描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(<=10)，表示数据组数。对于每一组数据：第一行两个数n，m（1<=n<=1000，m<=10）接下来每两行描述一件物品。对于每一件物品：第一行两个数v
hermito·2020-08-17 22:49

Hihocoder 1329 平衡树·Splay（平衡树）

Hihocoder1329平衡树·Splay（平衡树）Description小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。小Hi：怎么了？
dipinzhu4111·2020-08-17 22:42

最近公共祖先（LCA）：离线&在线算法

Hiho15：离线Tarjan算法基本思想Tarjan算法适用于离线批量处理多个查询请求。
埋头·2020-08-17 21:11

hihoCoder1181 欧拉路·二 ( Fleury )

hihoCoder1181欧拉路二原题地址：http://hihocoder.com/problemset/problem/1181题意：在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，
Bfk_·2020-08-17 19:34

hihoCoder挑战赛29

先附上官方题解：https://media.hihocoder.com/contests/challenge29/sol.pdf—————————————————————————–啊啊啊啊啊啊啊啊啊啊啊啊
Tabris_·2020-08-17 14:48

二分图判定 C++

题目地址：https://vjudge.net/problem/HihoCoder-1121题目：描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
Zero_979·2020-08-17 05:19

A. Free Cash

7fastfoodcafe.Hemagicallylearnedthatnextdaynpeoplewillvisithiscafe.Foreachpersonweknowthearrivaltime:thei-thpersoncomesexactlyathihoursmiminutes.Thecafespendslessthanaminutetos
我i是超人·2020-08-17 02:31

hihocoder1457【后缀自动机+拓扑排序DP】

题目链接http://hihocoder.com/problemset/problem/1457题解所有乐章，用#隔开拼接起来建立sam。
Ada Chambers·2020-08-17 02:17

1518最大集合

http://hihocoder.com/problemset/problem/1518时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1],A[2],..
愈努力俞幸运·2020-08-17 02:41

Trie图 & AC自动机初学（1）

题目来源于：Hihocoder时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章
战场小包·2020-08-17 01:36

hihoCoder #1069 最近公共祖先·三

#1069:最近公共祖先·三TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是
weixin_30455023·2020-08-16 21:00

hiho一下 第三十七周 题目1 : 二分·二分查找之k小数

题目1:二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久，决定随机选择一个k，
chen476328361·2020-08-16 12:56

【hiho四十八周】 求最后感染到的病毒总数（拓扑排序模板）

小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u和节点v，则节点u可以向节点v发送信息，但是节点v不能通过该链接向节点u发送信息。在刚感染病毒
ccyy-·2020-08-16 06:31

2017 网易游戏互娱游戏研发4.21（offer）

网易互娱在hiho上提供了一些面试的名额，然后我就从3月份每周都打hiho，因为不是专业acmer，成绩很不
bailan6005·2020-08-16 05:39

hiho一下第二周——字典树

hiho一下第二周——字典树#include#include#include#include#include#include#include#includeusingnamespacestd;typedefstructTrie_node
白色的乌鸦鸦·2020-08-16 02:29

hihoCoder第二周trie树

题目1（20140713）:Trie树时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百
冯涛_Frank·2020-08-16 02:19

maven 打包时的web.xml问题

ERROR]Failedtoexecutegoalorg.apache.maven.plugins:maven-war-plugin:2.1.1:war(default-war)onprojectcom.shihou.session.manager.service
ChanYeeLi·2020-08-15 23:45

python+requests实现接口测试 - get与post请求使用（转载）

转自：http://www.cnblogs.com/nizhihong/p/6567928.html简介：Requests是用Python语言编写，基于urllib，采用Apache2Licensed开源协议的
aff60756·2020-08-15 22:03

English learning | Day 1

等过时表达，取而代之：Hello/HiHow'sitgoing?还好吗？Howareyoudoing?Howis/How's/Howare?...怎么样？Howiseverything?
mico_cmm·2020-08-15 14:10

Hiho 1014 题目

hiho一下第二周Hihocoder#1014:Trie树参考链接：http://m.blog.csdn.net/blog/u012662688/38354777Java实现：importjava.io.BufferedInputStream
weixin_30836759·2020-08-15 11:06

hihocode 1488 排队接水(莫队算法）

排队接水时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的
saber_acher·2020-08-15 11:09

hihocoder #1617 : 方格取数（dp）

题目链接：http://hihocoder.com/problemset/problem/1617题解：一道递推的dp题。
awow80285·2020-08-15 10:33

Hiho #1488 : 排队接水（大批量区间查询+维护前缀和+查询一个值在区间的排名）

题目Description有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的时间是2，第二位小朋友是5，第三位小朋友是9。时间总
EnjoyingAC·2020-08-14 07:43

八数码的启发式搜索

今天借着hiho的机会写了一个关于八数码的启发式搜索程序#include#include#include#include#include#include#include#include#includeusingnamespacestd
风所在的街道·2020-08-14 07:40

hihocoder 1882 : 播放列表 （DP 或 容斥）

#1882:播放列表时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足1.每一首歌至少播放一编2.同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有多少种不同的播放列表满足条件？由于结果可能非常大，你只需要输出结果模1000000009的余数。输入两个整数N和L。对于30%的数据，1≤N
wind_bow·2020-08-14 05:30

hihocoder 1882 播放列表 【容斥/DP】

全网就俩博文，，都没啥注释，，懂不起，去牛客群一问，炸出DP是自家学长写的，问到了，第二天补容斥，发现另一篇也是自家学长，好，又问，搞懂了。学长太强了趴；小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足每一首歌至少播放一编同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有多少种不同的播放列表满足条件？由于结果可能非常大，你只需要输出结果模10000000
摩尔斯·2020-08-14 04:11

hihocoder #1196 : 高斯消元·二

#include#include#include#includeusingnamespacestd;#defineFOR(i,b,e)for(inti=(b);i=(e);i--)#definemaxnum503intn[33][33];intv[33];inty[33];int*pn[33];intpos[4][2]={{0,1},{1,0},{0,-1},{-1,0}};intmain(){#
yeqm_·2020-08-13 23:56

hihocoder #1059 : String Matching Content Length

题解里面很详细。复习了最长公共子序列——动态规划：记dp[i][j]为A的前i个字符和B的前j个字符的最长公共子序列，若Ai=Bj，则dp[i][j]等于dp[i-1][j-1]+1;若Ai≠Bj，则dp[i][j]为max(dp[i-1][j],dp[i][j-1])。如果Ai属于最长公共子序列，那么Bj必定和最长公共子序列无关，则dp[i][j]==dp[i][j-1]，Bj同理，若Ai、Bj
yeqm_·2020-08-13 23:56

hihocoder #1109 最小生成树三·堆优化的Prim算法

#include#include#include#includeusingnamespacestd;#defineFOR(i,b,e)for(inti=(b);i=(e);i--)#definelson(x)(xheapnum)break;index=(index+1>heapnum||e[heap[index]].val1&&e[heap[i/2]].val>e[ed].val){heap[i]
yeqm_·2020-08-13 23:56

hihocoder #1061 : Beautiful String

#include#include#include#includeusingnamespacestd;#defineFOR(i,b,e)for(inti=(b);i=(e);i--)#definemaxnum503intstep,last,pres;intmain(){#ifdefDEBUG_ifstreamfin("G:/1.txt");#definecinfin#endifintM,N;stri
yeqm_·2020-08-13 23:56

#hihocoder #1092 : Have Lunch Together

BFS{#ifdefDEBUG_ifstreamfin("G:/1.txt");#definecinfin#endifintN,M;cin>>N>>M;FOR(i,0,N-1){cin>>map[i];}FOR(i,0,N-1)FOR(j,0,M-1){dis[i][j]=INF;if(map[i][j]=='H'){startX=i;startY=j;dis[i][j]=0;}}q.push(m
yeqm_·2020-08-13 23:56

hihocoder 1058 线段树

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelch(i)((i)#definempmake_pair#defineFOR(i,b,e)for(inti=b;i=e;i--)#definems(a)memset(a,0,sizeof(a
yeqm_·2020-08-13 23:55

hihoCoder 1257

InschoolofEECSofPekingUniversity,thereisahomeworkforallfreshman—thecontestofAIsnakes.Thiscontestisendedtoday.Bacchushasgotaverygoodresult,sohedecidestomakeacarpetfullofsnakesasasouvenir,andlaysitovert
小纪萱苏·2020-08-13 23:45

Hihocoder-1135-Magic Box

Hihocoder-1135-MagicBox#1135:MagicBox时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming
weixin_30851867·2020-08-13 21:21

hihocoder 网络流二·最大流最小割定理

网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？
weixin_30483697·2020-08-13 20:12

每日一题之hiho1748 : 最小排列

描述给定一个长度为m的序列b[1..m]，再给定一个n，求一个字典序最小的1~n的排列A，使得b是A的子序列。一个序列a是序列c的子序列，当且仅当a可以由c中删除任意数量的数获得。输入第一行两个正整数n,m.1≤m≤n≤105接下来m行，第i行一个数表示b[i]输出输出n行，第i行一个数表示A[i]保证答案一定存在样例输入53142样例输出13425思路：直接将1~n分成两部分，出现过的数字用数组
alwaysRememberrr·2020-08-13 20:45

HihoCoder 1636 Pangu and Stones(区间dp)

https://hihocoder.com/problemset/problem/1636dp[i][j][k]表示将i到j范围内的石头合并最终成k堆的最优解。
threeh20·2020-08-13 19:03

Pangu and Stones HihoCoder - 1636

InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Atthebeginning,therewasnomountainontheearth,onlystonesallove
qq_36424540·2020-08-13 17:26

Pangu and Stones HihoCoder - 1636[区间dp]

题意：有n个数字，每一次只能合并最少l个最多r个连续的数字，合并的代价为他们的和，询问最小代价把他们合并成一堆，如果不能合并成一堆输出0。总结：比赛的时候只是想到了一点点区间dp，但是dp的含义没有完全想明白，导致转移方程写不出来，然后卡到了最后，后来看了一下题解dp的含义顿悟了一点点，区间dp接触的还是太少了。题解：区间dp。我们规定dp[i][i+d][k]dp[i][i+d][k]dp[i]
zephyr_pro·2020-08-13 15:29

hihocoder 1636 : Pangu and Stones(区间dp)

1636:PanguandStones时间限制:1000ms单点时限:1000ms内存限制:256MB描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Atthebe
Gijkstra·2020-08-13 15:14

hihoCoder - 1878 Palindromes （找规律）（2018ICPC北京I）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently,Nvoenewrlearntpalindromesinhisclass.Apalindromeisanonnegativeintegerthatisthesamewhenreadfromlefttorightandwhenreadfromrighttoleft.Forexample,0,1,2,11,99,232
LP_Cong·2020-08-13 15:09

hihocode #1172 : 博弈游戏·Nim游戏·二

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后一枚正面向上的硬币的人获胜。同
johsnows·2020-08-13 15:41
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他