HihoCoder

hihoCoder #1148 : 2月29日 题解

题目描述时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”monthday,year”，表示一个日期。month为{“January”,“
听雨眠_sun·2020-08-18 08:28

hihocoder1079（线段树+离散化）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解决这个问
averyboy·2020-08-18 08:56

hihocoder1634-Puzzle Game

#1634:PuzzleGame时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.H
Wang_128·2020-08-18 08:38

HihoCoder - 1582 Territorial Dispute 思维+凸包

点击打开链接题意:题意好难懂....在二维平面上给你n（#include#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintmaxn=5e3+5;structnode{intx,y;intid;}a[maxn],sta[maxn];inthead;chars[123];//求亮点之间距离的平方.intdis(n
Marcus-Bao·2020-08-18 07:06

Hihocoder #1384 Genius ACM___枚举+倍增

题目大意：给定TT组数据，每组数据给出n,m,kn,m,k，有NN个数A1，A2，...，An−1,AnA1，A2，...，An−1,An，按原顺序，将其划分成几个区间，并保证每个区间里，任意取出MM对数其差的平方和小于k，如果取不出mm对就尽量多取，问最少能划分成多少个区间。T≤12T≤121≤n,m≤5×1051≤n,m≤5×1050≤k≤10180≤k≤10180≤Pi≤2200≤Pi≤22
disPlayLzy_·2020-08-18 07:32

hihocoder - 1489 （微软2017笔试A题）概率 + 模拟

题意：题目链接：http://hihocoder.com/problemset/problem/1489?
Bahuia·2020-08-18 07:16

hihocoder 1014

http://hihocoder.com/problemset/problem/1014构建一棵字典树，然后进行字符串匹配就可以了这个题我本来是想用java做，但是做了后才发现有那么多的错误，java还是有待加强啊两份代码都基本是一样的
A1823085974·2020-08-18 07:11

[HihoCoder]#1360 : 凸多边形

华电北风吹天津大学认知计算与应用重点实验室2016-08-14题目链接：http://hihocoder.com/problemset/problem/1360题目分析：动态规划，思路参考Floyd解决所有节点对的最短路径类型的动态规划
掉下个小石头·2020-08-18 07:08

hihocoder题库1014

今天做了下Trie树，虽然不难，但是还是费了一些功夫。先上代码：#include#include#include//节点结构typedefstructtNode{charc;structtNode*next[26];longnum;}tNode;//树结构typedefstructtTree{tNode*head;}tTree;//产生节点tNode*createNode(){tNode*t=(t
基皮producer·2020-08-18 07:02

hihoCoder #1079 离散化

P1:离散化TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底
weixin_30918633·2020-08-18 07:28

hihoCoder 1148

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1.年份能被4整除但不能被100整除2.年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"monthday,year"，表示一个日期。month为{"January","February","March","April","May","J
落花雨时·2020-08-18 07:57

hihoCoder-1926-逆序对计数

题目链接：[Offer收割]编程练习赛92题目大意：给NNN个数，a1,a2,…,aNa_1,a_2,\ldots,a_Na1,a2,…,aN，求所有区间的逆序对数之和。外话：我是真的太久没有写Blog了，数据范围：对于30%的数据，1≤N≤10001\leqN\leq10001≤N≤1000对于60%的数据，1≤N≤100001\leqN\leq100001≤N≤10000对于100%的数据，1
XzzF1024·2020-08-18 07:37

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

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

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

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

hihoCoder第二周trie树

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

Hiho 1014 题目

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

hihocoder #1617 : 方格取数（dp）

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

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你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。小Hi：那这个问题解决办法呢？小Ho：解
weixin_30483697·2020-08-13 20:12

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

Pangu and Stones（石子合并 记忆化搜索）

原题：https://cn.vjudge.net/problem/HihoCoder-1636题意：给出n堆石子，每次可以合并[L,R][L,R][L,R]堆，花费sumsumsum，求合并到一堆的最小花费
JK Chen·2020-08-13 15:07

ACM 2017 北京区域赛 J-Pangu and Stones（区间dp）

HihoCoder-1636题目大意：有n堆石子，每次可以选择连续的一段合并，最少l个，最多r个，每次合并的花费为这些堆的石子的和，问最小花费是多少题解：训练的时候反映出来了这是区间dp，并且是经典问题石子合并的延伸但是自己犯了一个非常愚蠢的错误
hxxjxw·2020-08-13 14:08

hihocoder播放列表

描述小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足每一首歌至少播放一编同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有多少种不同的播放列表满足条件？由于结果可能非常大，你只需要输出结果模1000000009的余数。输入两个整数N和L。对于30%的数据，1≤N≤5，N≤L≤10对于100%的数据，1≤N≤1000,N≤L≤2000输出一个整数，代表答案
江盈月皓·2020-08-13 14:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他