hihoCode

#1051 : 补提交卡

1051:补提交卡问题描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
lyw18271800260·2020-07-11 12:51

模板综合

文章目录图论割点&\&&割边点双连通分量边双联通分量数据结构树链剖分换根ST表左偏树FHQ_TreapLCT字符串AC自动机SAMPAM数论exCRTBSGS高斯消元二次剩余图论割点&\&&割边source:「HihoCoder1183
forever_dreams·2020-07-11 06:11

[Hihocoder 1289] 403 Forbidden (微软2016校园招聘4月在线笔试)

传送门#1289:403Forbidden时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHirunsawebserver.SometimeshehastodenyaccessfromacertainsetofmaliciousIPaddresseswhilehisfriendsarestillallowtoaccesshisserver.Todothishewr
weixin_33976072·2020-07-10 08:05

HihoCoder第十周：后序遍历

也就在大二学数据结构的时候知道了树的前序遍历、后序遍历、中序遍历。之后就忘了，在之后就是大四研究生老师考我，我当时还不知道，真够丢人的。自此之后，知道了如何通过其中两个得到第三个，但是也没有编程实现过，也是通过这一题体会了以下通过递归来求遍历，挺有意思的。自己写的很有收获。#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho
weixin_33836223·2020-07-10 07:33

微软2016校园招聘4月在线笔试 ABC

题目链接：http://hihocoder.com/contest/mstest2016april1/problems第一题：输入N,P,W,H，代表有N段文字，每段有ai个字，每行有⌊W/S⌋个字，每页有
weixin_30275415·2020-07-10 06:39

hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)

题目链接：传送门题意：给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析：简单的dp，因为a[i]usingnamespacestd;constintmaxn=1e6+10;typedeflonglongLL;constLLmod=1e9+7;LLdp[maxn][30];inta[maxn];intfib[30];voidinit(){fib[0]=1;fi
bigbigship·2020-07-10 05:13

微软2016实习生笔试--第三题Demo Day

微软2016校园招聘4月在线笔试题解(三)Sat09April2016byictlxbFiledunderC/CPPTagscppalgorithmhihocoderIfallyouhaveisahammer
bao天光云影·2020-07-10 04:43

【hihoCoder 1416 --- Inventory is Full】优先队列

【hihoCoder1416---InventoryisFull】优先队列题目来源：点击进入【hihoCoder1416—InventoryisFull】DescriptionYou’replayingyourfavoriteRPGandyourcharacterhasjustfoundaroomfulloftreasures.YouhaveNinventoryslots.Luckily
私忆一秒钟·2020-07-10 00:21

【hihoCoder 1442 --- Smallest Rectangle】

【hihoCoder1442---SmallestRectangle】题目来源：点击进入【hihoCoder1442—SmallestRectangle】DescriptionYouaregivenN2DpointsP1
私忆一秒钟·2020-07-10 00:21

微软笔试题 HihoCoder#1137: Recruitment 题解

题目原题参考：http://hihocoder.com/problemset/problem/1137?sid=476594大意是：有N个应聘者，分别知道他们的价值V，期望薪水S，以及性别。
Left翼·2020-07-09 16:47

微软2016校园招聘9月在线笔试题解

微软2016校园招聘9月在线笔试题解题目网址列表：http://hihocoder.com/contest/mstest2015sept2/problems题目一分析：问题描述：在二维坐标系中，给定一个圆的圆心坐标
lazy-coder·2020-07-09 07:45

HiHocoder 1288 FontSize

#1288:FontSize时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharacterseasiertore
计算机科学家的世界·2020-07-09 00:49

hihoCoder: 矩阵游戏II

题目2:矩阵游戏II时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？输入第一行一个整数N。以下N行，每行N个整数Aij。对于30%的数据，2≤N≤10对于100%的数据，2≤N≤200，-1000≤Aij
夏天真舒服！！·2020-07-08 21:52

hihoCoder题目总结

博弈游戏·Nim游戏描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。Alice和Bob轮流行动，取走最后一个石子的人获
点集·2020-07-08 11:10

JiLi Number HihoCoder - 1432

很有意思，求吉利数，数据范围超级大，但实际上过来题目样例那个数之后就不再变化了，离线计算一个表出来就好了//leehaoze#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=1(va
lee_haoze·2020-07-07 13:02

题目1 : 最长回文子串

题目来自于：http://hihocoder.com/contest/hiho1/problem/1时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
zhouyelihua·2020-07-06 13:30

Hihocoder-数列问题

题目名称：数列问题题目链接：数列问题描述给定一个长度为N数列A=[A1,A2,...ANA_1,A_2,...A_NA1,A2,...AN]，由于某种原因，小Ho对这个数列有些不满意。他希望每个在数列中出现的数值，其出现的次数都是唯一的。假设A=[1,1,2,2]，1和2都出现了2次，小Ho就会不满意。于是小Ho决定从A中删除一些数，使得每个数值出现次数都是唯一的。小Ho想知道他最少要删除几个数？
zhangdy12307·2020-07-06 12:20

Miller-Rabin质数测试

题目链接：http://hihocoder.com/problemset/problem/1287?
yqtaowhu·2020-07-05 14:22

【后缀自动机】Hihocoder#1449 : 后缀自动机三·重复旋律6

分析：后缀自动机板子题。维护endpos集合大小。复制出来的点不代表任何一个前缀，所以其endpos集合大小为所有fail指向它的endpos之和，否则其endpos集合大小为所有fail指向它的endpos之和+1#include#include#include#include#defineSFscanf#definePFprintf#defineMAXN1000010#defineMAXM15
616156·2020-07-05 05:43

[Offer收割]编程练习赛7

图片排版题目链接：http://hihocoder.com/problemset/problem/1365解题思路：比较容易想到是O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度。
piaocoder·2020-07-05 01:42

ACM解题总结——HihoCoder1364

题目来源：HihoCoder1364题目要求：小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。
octopusflying·2020-07-05 01:50

ACM解题总结——HihoCoder1363

题目来源：HihoCoder1363题目要求：在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。
octopusflying·2020-07-05 01:50

ACM：搜索算法专题(3)——启发式搜索

题目来源：HihoCoder1312题目描述：给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。解答：·规则:首先简要说明游戏规则。
octopusflying·2020-07-05 01:49

hihocoder 1181欧拉路·二(求欧拉路Fleury(佛罗莱)算法)

题目链接#1181:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨
___fouzhe·2020-07-04 16:21

题目整理1

hihocoderoffers8的3道题，都非常有意思。做了2道，有一道有思路没时间补了。
TimeMage·2020-07-04 02:03

UESTC 1690 这是一道比CCCC简单题难的简单题||HiHoCoder #1048 : 状态压缩·二

这道题搞了很久终于搞懂了，感觉受益匪浅，先贴上题目：题目一：UESTC1690这是一道比CCCC简单题难的简单题这是一道比CCCC简单题难的简单题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/262140KB(Java/Others)集训队的CFT大爷精通Python有一天，CFT大爷跑在vps上的python爬虫程序挂了CFT大爷经过缜密
Dust_Heart·2020-07-02 13:38

图片排版

http://hihocoder.com/problemset/problem/1365?
lubovbyc·2020-07-02 10:38

hihoCoder 1260 String Problem I

时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问给出一个字符串w，求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置，比如在"abc"中添加"x"，就可能得到"xabc","axbc","abxc","abcx".这4种串。输入第一行两个数N和M，表示集合S中字符
AC_way·2020-07-01 19:01

hihoCoder 1261 String Problem II

时间限制:50000ms单点时限:5000ms内存限制:512MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问都会先给出一个字符串w，你需要回答以下三个问题：1.输出所有S的串中，可以由w恰好添加两个字符得到的串中，编号最小的3个。2.输出所有S的串中，可以由w修改不超过2个字符得到的串中，编号最小的3个。3.输出所有S的串中，可以由w删除恰好两个字符得到的串中，
AC_way·2020-07-01 19:01

利用二分的思想求最值问题

先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。
a_1_2_ab·2020-07-01 16:03

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组
Tiw_Air_OAO·2020-07-01 14:26

字符串系列4 后缀数组

阅读目录：文章目录简介倍增法DC3最长前缀附录倍增法C++实现（[hiho1403](https://hihocoder.com/problemset/problem/1403)）通过DC3算法C++实现
MrZhangOac·2020-07-01 12:27

【hihoCoder】【1032】hiho一下第一周/A:最长回文子串

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢
xcflytosky·2020-06-29 23:01

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，还有个比较严重的问题是LintCode的testcase相对LeetCode要差不少，遇到过好几次一模一样的代码LintCode过了LeetCode挂了一般来说建议LeetCode，不过要是才开始做
weixin_34081595·2020-06-28 10:55

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，还有个比较严重的问题是LintCode的testcase相对LeetCode要差不少，遇到过好几次一模一样的代码LintCode过了LeetCode挂了一般来说建议LeetCode，不过要是才开始做
weixin_33851177·2020-06-28 06:47

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
weixin_33794672·2020-06-28 05:50

[hihocoder1198] Memory Allocating Algorithm

链接：https://hihocoder.com/problemset/problem/1198?sid=1370091思路：（1）直接模仿内存分配方式。
calotte2012·2020-06-27 01:09

[hihocoder]1334 : Word Construction

题目链接：https://hihocoder.com/problemset/problem/1334?
calotte2012·2020-06-27 01:39

[hihocoder]1238 : Total Highway Distance

题目：https://hihocoder.com/problemset/problem/1238?sid=1369284一道很不错的题目。
calotte2012·2020-06-27 01:39

国庆出游

代码链接：https://hihocoder.com/problemset/problem/1041参考链接：http://blog.csdn.net/u010535824/article/details
calotte2012·2020-06-27 01:38

hihocoder 01背包问题

#includeusingnamespacestd;intvalueMax[501][100001];intvalueNeed[1001];intneed[200001];voidknap(intn,intm);intmain(){intN,M;while(cin>>N>>M){for(inti=1;i>need[i];cin>>valueNeed[i];}knap(N,M);cout=value
沫沫塔·2020-06-26 22:31

【算法】数字三角形问题

很多算法题目的原型就是这个问题，比如：http://hihocoder.com/problemset/problem/1037。2.算法思路解决这个问题，最经典的还是利用动态规划。
小屁孩2013·2020-06-26 21:24

背包问题（01背包和完全背包）一维数组实现

01背包问题http://hihocoder.com/problemset/problem/1038一维数组优化且说小Ho搞清楚了计算方法，正在埋头苦写代码，在一旁看他写代码的小Hi是在看不下去了，决定再指点指点小
战场小包·2020-06-25 05:29

整理的收集的Android的学习资料（大佬们的博客，学习思路，行业要求，免费资料下载地址）

行业要求一般公司的要求大公司的要求算法训练网站（算法是每个程序员的根本）http://www.hihocoder.c
森林海的棕熊·2020-06-24 23:57

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

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后一枚正面向上的硬币的人获胜。同
没想好叫什么名字·2020-06-24 11:27

hihoCoder1051 - 补提交卡

题目：http://hihocoder.com/problemset/problem/1051描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
lilong_dream·2020-06-23 05:55

ICPC2017北京J题(Pangu and Stones)

链接：https://vjudge.net/problem/HihoCoder-1636思路：区间dp，可以说是石子合并的加强版，只是因为由相邻合并改为了一个范围合并，所以我们要在原来dp上多加一维，dp
kimoyami·2020-06-21 13:40

hihocoder1239分析

一、题意分析给定一个n个数的数列，求其中的前缀斐波那契子串的个数对1000000007取模的值。例如：对于数列a{a1~a6}：211223{a2}:1{a3}:1{a2,a3}:11{a2,a3,a4}:112{a2,a3,a5}:112{a2,a3,a4,a6}:1123{a2,a3,a5,a6}:1123有7个前缀斐波那契子串，解为7。n=25以及i>=n的情况。由于都已经取完无法再取，那么
Lance_Van·2020-04-09 08:21

CUC-SUMMER-7-B

B-最近公共祖先HihoCoder-1062描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”
Nioge·2020-04-04 23:04

hihocoder1014 Trie树

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢
科学旅行者·2020-04-03 15:16
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他