Hihocode

【hihoCoder】 #1040 : 矩形判断

【题目】描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(10){Setset=newHashSet();int[]vx=newint[4];int[]vy=newint[4];for(inti=0;i<4;i++){intx1=cin.nextInt();inty1=cin.nextInt();intx2=cin.nextInt();inty2=
ljiabin·2020-08-23 22:33

hihoCoder--1039 字符消除

今日hihoCoder-----1039字符串消除原题地址：点击打开链接时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
呵呵她爸·2020-08-23 16:49

【总结】状压DP

练手题就是cjoj1602,2140，还有hihocoder上几道题。懒得贴代码。。。。然而我最终还
naiiver·2020-08-23 02:10

hihocoder1044（状压DP）

题目链接看博客一律都说很简单，还有各种骚操作。体验好差。考虑第到第i个位置的情况，我们只需要知道前面m-1个位置的情况就可以了。所以将前面m-1加上i这m个位置压缩为一个状态，然后可以求出取了几个位置，如果取了超过q个就不再考虑。考虑小于等于q的情况。基本的状态转移方程就是dp[i][j]=max(dp[i−1][j>>1],dp[i−1][j/2+(1>1],dp[i−1][j/2+(1#inc
美团外卖·2020-08-23 02:15

vjudge

https://vjudge.net/problem/HihoCoder-1121#include#include#include#include#defineN10000010usingnamespacestd
Snow_in_winter·2020-08-23 00:46

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2020-08-22 03:28

ACM：搜索算法专题(4)——数独

题目来源：HihoCoder1321题目描述：给定一个数独方阵，通过程序给出数独的解。
octopusflying·2020-08-21 09:30

HihoCoder 1873 Frog and Portal （思维）

题目传送门时间限制:1000ms单点时限:1000ms内存限制:512MB描述Asmallfrogwantstogettotheothersideofariver.Thefrogisinitiallylocatedatonebankoftheriver(position0)andwantstogettotheotherbank(position200).Luckily,thereare199lea
手写丨的从前丶·2020-08-21 06:25

hihocoder1529 不上升序列

题目描述：给定一个长度为n的非负整数序列a[1..n]。你每次可以花费1的代价给某个a[i]加1或者减1。求最少需要多少代价能将这个序列变成一个不上升序列。分析：我们设DP(i,j)表示前i个数已经满足不上升的情况下，第i个数为j的最小代价转移式很好想：DP(i,j)=min(DP(i−1,k))(k≥j)+|ai−j|DP(i,j)=min(DP(i−1,k))(k≥j)+|ai−j|显然我们答
616156·2020-08-21 01:07

hihoCoder #1116 : 计算

描述现在有一个有n个元素的数组a1,a2,...,an。记f(i,j)=ai*ai+1*...*aj。初始时，a1=a2=...=an=0，每次我会修改一个ai的值，你需要实时反馈给我∑1#includeusingnamespacestd;constintN=100100;typedeflonglongll;intmod=10007;intseg[N>1;if(idmid)update(mid+1
catTom·2020-08-20 04:51

hihocoder1286 : 子矩阵求和

http://hihocoder.com/problemset/problem/1286题解NB分析题。首先我们令\(s[i][j]\)表示以\((i,j)\)为左上角的矩形的权值和。
weixin_34269583·2020-08-20 01:34

万能的头文件 #include

准备校招刷题中，在hihocoder上看别人的代码突然发现了这样的神器，#include可以包含一下所有头文件。
LeeTioN·2020-08-20 01:43

Hihocoder-1286 子矩阵求和

解题思路：看到这个题目的时候是很懵逼的==矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：1111111112222222123333331234444412345555123456661234567712345678对于这样的矩阵，我们能看到两个规律：用s[i][j]表示左上角左边为(i,j)的子矩阵和1.对于要求的N*M的子矩阵，当行数超过M后，s[i][j]=s[i
_Wilbert·2020-08-19 23:30

题目2 : 展胜地的鲤鱼旗 (hihoCoder挑战赛20 )

题目2:展胜地的鲤鱼旗时间限制:10000ms单点时限:1000ms内存限制:256MB描述岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。假设，我们用一个包含'(',')'的括号字符串来区别每面鲤鱼旗的方向。一段括号
甄情·2020-08-19 20:02

B - 国庆出游 HihoCoder - 1041

大意是每条边走2遍，并且是否按给出的顺序访问某些城市，输出yes或no。一开始写了个TLE的傻逼搜索把每条边都走了两遍。关键在于，这是一棵树！2个点之间的路径唯一。还有一个重要的思想就是从1个点到另一个点时，其他不在那个顺序里的点就当顺路走掉了，不用考虑。于是就随那个顺序遍历就行。#include#include#include#include#definemaxl101usingnamespac
二分抄代码·2020-08-19 10:15

hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236:Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述KyleisastudentofProgrammingMonkeyElementarySchool.Justasothers,heisdeeplyconcernedwithhisgrades.Lastmonth,theschoolheldanexaminationincludingfivesubjects,
SF-_-·2020-08-19 10:01

交错和 （hihocoder）

求L到R之间满足交错和为K的所有数之和模1000000007dp[i][j]中的n,s分别代表十进制的第i位（个位为第1位）交错和为j的数的数量与和#include#includeusingnamespacestd;constintM=1000000007;structmy{longlongs,n;}dp[22][222];intbit[22],bt;longlongbase[22];inty;m
jiangjiashi·2020-08-19 10:19

HihoCoder - 1722-最小差值（尺取）

题目链接尺取法尺取法的含义大概就是取一段区间，然后区间长度不变，每次区间左移右移因为只移动一位，所以每次只用更新一个点的信息而这道题的思路就是将所有的数放在一起排序每次取出一个最小的数，然后判断该数所在的行是否已经出现过数，如果没有记录一下，然后更新该数所在行的最大值当每一行都有数时，表示已经每一行都选择了一个数此时求最小值然后再取数的时候，把最小的数弹出，继续向里面加数，直到所有的行都又选了一个
wjhshuai·2020-08-19 05:58

HihoCoder - 1721-回文字符串2

题目链接思路：从外往内找（从内往外找是不行的）每次判断最外面的两个字符是否相同如果不相同记录一下这两个点，如果没有找到，直接输出最中间的点然后判断究竟是删除左边点还是右边点符合题意但是题目要求是最小的所以要从都要往前找一找是否有和要删除元素相同的元素（与删除元素的中间不会有其他元素）#includeusingnamespacestd;constintmaxn=500000+100;chars[ma
wjhshuai·2020-08-19 05:58

动态规划之01背包问题+状态压缩（hihocode#1038）

01背包问题解释详见博客:https://blog.csdn.net/mu399/article/details/7722810此博客主要介绍如何减低空间复杂度，对应题目hihocode#10381.先附上最普通没有任何优化的写法
last-player·2020-08-19 03:49

hihocoder #1223 : 不等式

题解：1.枚举所有可能的x2.题目没有说明的是c其实是整数。。。总结：1.读入的时候，关注空格，因为空格没有处理好，或者没有思考就条件反射的麻烦处理了好多次了2.比赛的时候不着急，如果提交错了，简单看一下发现不了错误，就先看看别的题目3.相信题没有问题，相信自己能够做出来，保持一个好心态#include#include#include#include#include#include#include
WorstCoder·2020-08-18 20:18

hihocoder 1360 凸多边形

暴力枚举凸多边形起点，dp[i][j][k]维护起点是i，终点是j，由k个点组成的凸多边形转移方程：dp[i][j][p+1]=max(dp[i][j][p+1],dp[i][k][p]+s(i,k,j));#include#include#include#includeusingnamespacestd;#definemaxn205intn,m;intx[maxn],y[maxn];longlo
ZZ_94·2020-08-18 10:45

hihoCoder题库1094Lost in the City

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.ThemapcanbeconsideredasagridofN*Mblocks.Ea
zongzi_57·2020-08-18 10:08

hihoCoder题库1082然而沼泽鱼早就看穿了一切

题目时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输入按照描述中变换的结果。样例输入
zongzi_57·2020-08-18 10:08

hihoCoder题库1039字符消除

题目时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消
zongzi_57·2020-08-18 10:08

Hihocoder 1502 - 最大子矩阵

题目链接：Hihocoder1502:最大子矩阵#1502:最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大
z8596300·2020-08-18 10:20

HihoCoder - 1384 Genius ACM ( 倍增+归并 )

链接：https://cn.vjudge.net/contest/250027#problem/B题意：题意就很恶心。现在给你一个长度为n的序列，将原序列分成尽量小的块（不改变顺序）使得满足下列情况：要求在每一块中任意取得m对数，（2*m个），不够m对，尽量多取，并且每个数只能用一次。使得满足每一对的差值的平方的和=n就跳出。代码：#includeusingnamespacestd;typedef
yjt9299·2020-08-18 10:42

【hihoCoder】#1120 : 小Hi小Ho的惊天大作战：扫雷·三

时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：重复、假设与堵上性命的一搏于是问题来了：给出一张N*M（在经过三条规则的反复洗礼之后，N和M都并不会很大）的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。而现在小Ho需要做的便是：判断出这张地图中的哪些格子里一定是地雷，哪些格子里一定不是
小拳头·2020-08-18 10:21

hihocoder1582(凸包)2017北京网赛

好久没写凸包，忘记了很多细节，导致赛场没做出来。题意，给出一些坐标点，任务是把这些点分成A类和B类，使得无法用一条直线分隔开这些点，输出YES即每个点放在A类还是B类（任意分）。如果做不到，就printf（“NO\n”）；对于大于三个点时，跑一遍凸包。如果凸包点个数==n;说明所有点都在凸包边上，选择两个不相邻的点归为一类即可。如果凸包点个数usingnamespacestd;typedeflon
Lazines_by·2020-08-18 10:50

hihocoder:#1148 : 2月29日,python版本

计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止（含A年）的闰年数为：闰年数=INT(A/4)-INT(A/100)+INT(A/400)这里：INT为取整数函数#-*-coding:utf-8-*-'''@author:liuhuitingDate:2016年8月31日Description:计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止（含A年）的闰年数为
xiaofeilongisme·2020-08-18 10:49

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 建造基地（完全背包）

题意:中文题目不再赘述分析:由于金属可以多用,完全背包的模型啦不过需要注意的是,由于可以溢出,所以把这部分的答案特判下然后搞就行了代码:////CreatedbyTaoSamaon2016-03-06//Copyright(c)2016TaoSama.Allrightsreserved.//#pragmacomment(linker,"/STACK:1024000000,1024000000")#
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 优化延迟（二分、优先队列）

题意:不是很好解释，反正中文题目就不写了分析:可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小所以这里有单调递减性，随着缓存变大然后直接二分缓存大小，优先队列模拟即可代码:////CreatedbyTaoSamaon2016-03-06//Copyright(c)2016TaoSama.Allrightsreserved.//#pragmacomment(linker,"/STAC
TaoSama·2020-08-18 08:58

[bfs] Saving Tang Monk II hihocode1828

题意题目链接题解这本来是一道简单的bfs题，但自己平时代码习惯不好，导致比赛时T了还找不出原因（手动幽灵）。主要原因是bfs返回位置不对。如果用优先队列做，从将终点进队到将终点出队会间隔很多个点。所以应该在将终点进队时就返回！谨记谨记！代码#include#include#include#include#include#include#include#include#includeusingnam
loyxCCS·2020-08-18 08:53

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

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