hihoCoder算法题目第18页

hihocoder:#1148 : 2月29日

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

xiaofeilongisme·2020-08-18 10:49

hihocoder题库1000

题目请戳：http://hihocoder.com/problemset/problem/1000题目不难，但有几个地方需要注意：先上代码#includeintmain(){inta=0,b=0;while

基皮producer·2020-08-18 10:06

hihoCoder 1148 2月29日

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

weixin_38166557·2020-08-18 09:24

hihocoder1148 February 29（区间闰年计数）

hihocoder1148https://hihocoder.com/problemset/problem/1148因为题目没有给范围，我本来是这么写的。

weixin_30843605·2020-08-18 09:26

【hihoCoder】1148：2月29日

问题：http://hihocoder.com/problemset/problem/1148给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

weixin_30677475·2020-08-18 09:52

hihoCoder - 1094 - Lost in the City （暴力枚举！！）

#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag

zzuspy·2020-08-18 09:46

[难]hihocoder 线段树毁灭者问题

如果对线段树还不熟悉的，请点这里了解基本概念与编码实现。题目2:毁灭者问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述在WarcraftIII之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一，叫做魔法吸收（AbsorbMana）：现在让我们来考虑下面的问题：假设你拥有n个魔法单位，他们从左到有站在一行，编号从1到n。每个单位拥有三项属性：s

童凌·2020-08-18 09:27

【hihoCoder】1014

#include#includeusingnamespacestd;//节点类型的结构体structTrieNode{intnum;//TrieNode*child[26];//当前节点的子节点TrieNode()//初始化子节点{num=0;memset(child,NULL,sizeof(child));}};TrieNode*root;//名字为root的指向节点的指针inttemp;//加

bit_sora·2020-08-18 09:35

hihoCoder#1015_KMP算法

题目：KMP算法我的ac代码：#include#includevoidGetNext(conststd::stringT,int*&next){inti=0;intj=-1;intlen=T.length();next[0]=-1;while(i>N;while(N--){std::cin>>T>>S;int*next=newint[T.size()+1];GetNext(T,next);std:

小咸鱼_·2020-08-18 09:00

[hihocoder1032]最长回文子串

这里只是对于“最长回文子串”算法的简单定义与实现代码，具体请参照hihocoder的官网。问题描述回文串的定义是正读与反读相同；子串的定义是任意连续字符串；求给定字符串的最长回文子串的长度。

silent56_th·2020-08-18 09:26

hihCoder - 1137 : Recruitment - （背包）

题目链接：http://hihocoder.com/problemset/problem/1137题意：有N个员工来面试，已知每个人的价值和薪水，公式收人的要求是：1.要x男y女，2.这x+y个员工的总薪水不能超过

菜圾·2020-08-18 09:17

hdu3068 hihocoder 1032 最长回文子串马拉车算法

#includeusingnamespacestd;constintmaxn=1e6+10;chars1[maxn],s2[2*maxn];intp[2*maxn];voidgets2(){intlen=strlen(s1);s2[0]='%';for(inti=1;i=i)p[i]=min(p[2*id-i],mx-i);elsep[i]=1;while(s2[i+p[i]]==s2[i-p[i

pupil ?·2020-08-18 09:03

hihocoder1586-2017acm北京网络赛9&线段树&思维&板子- Minimum

http://hihocoder.com/problemset/problem/1586线段树，单点更新，区间查询极值。

左佥都御史·2020-08-18 09:15

Genius ACM HihoCoder - 1384 倍增/归并排序模板

倍增可行长度和直接二分都可以保证对于每个左端点至多log次找到最远右端点但是倍增的过程中所需要计算的长度是从小逐渐变大的，而且可以利用前一步倍增的有序数组做一轮归并，整体就比直接二分右端点所需要计算的长度快一个log//#include//#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#in

Drenight·2020-08-18 09:42

hihocoder #1148 : 2月29日（容斥原理，有坑）

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

反向爆零直至AK·2020-08-18 08:20

HihoCoder 1270 建造基地（完全背包）

TaoSama·2020-08-18 08:59

HihoCoder 1271 舰队游戏（二进制枚举、贪心）

题意:n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值ci每个空位只能放置一个物品,且物品贡献为ai∗bj或者ai∗cj现要求满足a物品贡献≥s的情况下,最大的c物品贡献，不满足输出“NotExist”否则输出最大的c物品贡献,且如果每行有至少有一个c物品输出“Yes”，否则“No”分析:虽然物品很多，但其实有用的是最大的那几个先给a排个降序，16这个数，显然二进制枚举，枚

TaoSama·2020-08-18 08:59

HihoCoder 1269 优化延迟（二分、优先队列）

TaoSama·2020-08-18 08:58

hihoCoder 1079 : 离散化（线段树之连续区间+离散化）经典题型

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

柏油·2020-08-18 08:03

hihocoder #1078 : 线段树的区间修改

解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include#include#includeusingnamespacestd;constintmaxn=1e5;intn,q,l,r,_sum;intsetv[maxnL){sum[o]=sum[lc]+sum[rc];}elsesum[o]=setv[o];}voidpushdown(into){intlc=o*2,rc

hexianhao·2020-08-18 08:43

《hihocoder算法题练习》（一）

A+B正如编程大牛所言，得算法者得天下，于是我也决定开始研究算法，记笔记于此，方便自己复习也路过的各位大牛能多多批评指正：JAVA实现：importjava.util.Scanner;/***@包名:Algorithms*@类名:AandB*@作者:郝萱萱*@日期:2016-8-29*@时间:20162016-8-29下午7:58:43*/publicclassAandB{publicstatic

cullinans·2020-08-18 08:07

【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

本文地址：http://blog.csdn.net/fcxxzux/article/details/52435342@帝王铠向我问了一个稍微有一点意思的题：hihocoder#1368积水的城市2#1368

hdu_toraoh·2020-08-18 08:18

HihoCoder - 1701

给定N个整数A1,A2,...AN，小Hi希望从中选出M个整数，使得任意两个选出的整数的差都是K的倍数。请你计算有多少种不同的选法。由于选法可能非常多，你只需要输出对1000000009取模的结果。Input第一行包含三个整数N、M和K。第二行包含N个整数A1,A2,...AN。对于30%的数据，2≤M≤N≤10对于100%的数据，2≤M≤N≤1001≤K,Ai≤100Output一个整数表示答案

benniaoyizhi·2020-08-18 08:34

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

第十届浙江省大学生程序设计竞赛总结

难过是一个部分，我还是得找找自己的问题：1.省赛对于我，很陌生，我之前一直觉的省赛题目一定会有一定的算法题目，dp，数论，不可能有太多能暴力的题目

海上机械师·2020-08-18 07:26

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

面试之手撕代码

一、前言本文为自己的学习记录，记录一下自己在面试中遇到的一些手撕代码（非算法题目），也是自己复习方便二、设计模式1、工厂模式（1）简单工厂//抽象产品角色publicinterfaceProduct{voidgetInfo

称字逃·2020-08-18 07:37

动态规划----走迷宫

最近也就一直在刷算法题目。之前尝试过很多次，但是每次总是感觉自己脑子不够用，觉得自己笨笨的。这次下定决心，想着多刷题，总能够明白一点的初衷。

莫失莫忘hh·2020-08-18 05:37

C/C++快读（快速读入）有多——安全AC

在一些算法题目中中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲：算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。

weixin_30763397·2020-08-18 04:17

Hihocoder #1044 状态压缩·一

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

weixin_30548917·2020-08-18 04:39

经典算法题目：Cracking the coding interview 问题与解答

Crackingthecodinginterview--问题与解答March14,2013作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0，转载请注明作者及出处。前言《Crackingthec

苍痕·2020-08-18 03:40

[LeetCode]动态规划求解博弈问题

如何解这些博弈类的算法题目呢？如果透过题目表面，理清题目的本质，那么题目可能就是一道数学题。当然了，也可以用正儿八经的算法来求解。本文Jungle将使用动态

冯Jungle·2020-08-18 02:53

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

Java简单的算法题目（数组左移，右移几位）

我朋友的一道面试题看上去挺简单的。。。。我用的是基础的方法难点：二维数组，数组的左移动思路：最后一位与目标位替换，如果是右移动的话则第一位与目标位替换左移动：for(inti=arr.length-1;i>0;i--){chartemp=arr[arr.length-1];arr[arr.length-1]=arr[i-1];arr[i-1]=temp;}右移动：for(inti=1;iresul

Crayon_Yu·2020-08-18 01:23

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

题目链接：http://hihocoder.com/problemset/problem/1043代码如下：#include#include#includeusingnamespacestd;constintmaxn

Accept_1·2020-08-18 01:56

C#常见算法题目(面试准备)

1.写出冒泡，选择，插入排序算法。//冒泡排序publicclassbubblesorter...{publicvoidsort(int[]list)...{inti,j,temp;booldone=false;j=1;while((jlist[i+1])...{done=false;temp=list[i];list[i]=list[i+1];list[i+1]=temp;}}j++;}}}//

jilm168·2020-08-17 23:44

推荐频道

hihoCoder算法题目