hihoCoder算法题目

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

百度、抖音、京东等Java后端面试岗，已拿三个offer

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法
Java劝打师·2020-08-13 22:52

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

数据结构与算法题目集（中文）4-10 二分查找 (20分)

4-10二分查找(20分)本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*
Jojozzc·2020-08-13 20:19

HihoCoder 1636 Pangu and Stones(区间dp)

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

acm之贪心算法题目9

ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Asthepopulationgrowing,PPFneedstofindmorelandforthenewborns.Finally,PPFdecidestoattackKscinowwhorulingtheMars.Heretheproblemcomes!Howcanth
Jancy1072·2020-08-13 18:43

Pangu and Stones HihoCoder - 1636

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

【剑指Offer】剑指offer题目汇总

gzshan/p/10910831.html  本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目
nickyoung22·2020-08-13 16:00

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

leetcode 25题 K 个一组翻转链表 Java解法

算法题目描述：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
肥愚长大吧·2020-08-13 14:57

HihoCoder - 1636 Pangu and Stones——区间dp

题意：在石子合并的基础上做了限制，规定每次至少合并连续l堆石子，至多合并r堆石子思路：定义dp【i】【j】【k】为区间【i，j】包含k堆石子时的最小值，最终结果就是dp【1】【n】【1】，即整个区间最终合并为1堆的最小值，明显dp【i】【j】【1】是求解的重点。求解dp【i】【j】【1】的状态转移方程为：dp【i】【j】【1】=min（dp【i】【j】【1】，dp【i】【j】【k】+sum【j】-
hao_zong_yin·2020-08-13 14:56

Pangu and Stones HihoCoder - 1636 (区间dp)

PanguandStonesHihoCoder-1636InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts
Guuuuuu老师儿·2020-08-13 13:54

hihocoder1636-Pangu and Stones

#1636:PanguandStones时间限制:1000ms单点时限:1000ms内存限制:256MB描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Attheb
Wang_128·2020-08-13 12:45

HihoCoder - 1636 J - Pangu and Stones (三维区间dp)

题目链接题意：给你一堆石子，每次只能归并连续的p-q个石子，归并的代价为归并的石子总数，求归并全部石子所需的最小代价，若无法归并则输出0。解法：设dp[L][R][k]为将下标为L-R区间内的石子分成k堆所需的最小代价，则状态转移方程为：考虑递归边界：(1)R-L+1=k，此时石子堆数即为目标堆数，代价为0。(2)pusingnamespacestd;constintN=100+10;consti
jrltx·2020-08-13 12:43

Pangu and Stones (hihocoder 1636)

文章目录题目链接：题目链接：https://hihocoder.com/problemset/problem/1636?
SwustLpf·2020-08-13 12:56

Pangu and Stones HihoCoder - 1636 (区间DP) 2017区域赛北京站

PanguandStones题目链接：HihoCoder-1636题意：现有n堆石子，每次合并k堆石子，L=2时，dp[i][j][k]=min(dp[i][i+x][k-1]+dp[i+x+1][j]
LBJHan·2020-08-13 12:10

hihoCoder 1584 Bounce 【数学规律】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1584:Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Th
PHILIP0917·2020-08-13 12:24

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D
PHILIP0917·2020-08-13 12:24

hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1582:TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.Therearencolonieson
PHILIP0917·2020-08-13 12:24

hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...

#1586:Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthe
PHILIP0917·2020-08-13 12:54

算法总结之二分搜索

文章目录二分搜索常见算法题目局部最小值元素最左出现位置循环有序数组最小值最左原位完全二叉树计数快速N次方二分搜索常见算法题目局部最小值定义局部最小的概念。arr长度为1时，arr[0]是局部最小。
MOKE_XR·2020-08-13 12:42

二分查找及其变体详细总结（附Java代码实现）

在解决相关算法题目时，如果需要从一个有序区间中
Shao Kaiyang·2020-08-13 11:39

HihoCoder - 1636 — Pangu and Stones （区间dp）

InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Atthebeginning,therewasnomountainontheearth,onlystonesallove
婷霸·2020-08-13 11:36

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem
Cymbals·2020-08-13 11:38

LeetCode#53暨最大连续子序列和问题

；其次，很多算法书籍（例如《算法导论》、《编程珠玑》，以及MarkAllenWeiss的算法书等）都会讨论它，可见它已经是算法设计的典型教学案例了；最后，它也是各种IT公司笔试面试时常常考察的一道经典算法题目
白马负金羁·2020-08-13 10:57

[面试] 算法（二）—— 第一个出现一次的字符（第一个出现 k 次、出现最多次）

算法+算法的时间复杂度分析:=算法题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出“b”。
Inside_Zhang·2020-08-11 17:20

最大流最小割定理 （定理，割集)

#1378:网络流二·最大流最小割定理题目链接：http://hihocoder.com/problemset/problem/1378?
_leon1999·2020-08-11 04:19

【蓝桥杯】取球博弈（dp+深搜+博弈）

转载几种经典博弈算法题目描述取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。
十七的余年·2020-08-11 00:33

LeetCode算法题目_7

LeetCode算法题目_7题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。
weixin_40155745·2020-08-10 23:21

hdu 2680 Choose the best route （dijkstra算法）

2680/************************************************************************//*hduArbitragedijkstra算法题目大意
weixin_34248118·2020-08-10 23:23

Missing letters-freecodecamp算法题目

Missingletters1.要求从传递进来的字母序列中找到缺失的字母并返回它。如果所有字母都在序列中，返回undefined。2.思路设定缺失变量miss在for循环遍历字符串的各个字符时，判断后一个字符的UTF-16代码单元值的数字与当前字符的UTF-16代码单元值的数字的差值是否为1，否，则把对应缺失字母赋给miss，是则返回undefine3.代码functionfearNotLette
weixin_30918415·2020-08-10 23:36

Sorted Union-freecodecamp算法题目

SortedUnion1.要求写一个function，传入两个或两个以上的数组，返回一个以给定的原始数组排序的不包含重复值的新数组。换句话说，所有数组中的所有值都应该以原始顺序被包含在内，但是在最终的数组中不包含重复值。非重复的数字应该以它们原始的顺序排序，但最终的数组不应该以数字顺序排序。2.思路将输入的各个数组用.concat连接起来定义结果数组初始为含有输入数组的的第一个元素for循环中遍历
weixin_30879169·2020-08-10 23:59

Sum All Primes-freecodecamp算法题目

SumAllPrimes1.要求求小于等于给定数值的质数之和。只有1和它本身两个约数的数叫质数。例如，2是质数，因为它只能被1和2整除。1不是质数，因为它只能被自身整除。2.思路在从3开始到不大于num的循环中定义mark变量，初始为true二层循环中判断i是否为质数，否，把mark变为false一层循环末尾在mark为true时，把小于等于给定数值的质数加起来3.代码functionsumPri
weixin_30559481·2020-08-10 22:02

Diff Two Arrays-freecodecamp算法题目

DiffTwoArrays(比较两个数组)1.要求比较两个数组，然后返回一个新数组该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异。2.思路定义一个新数组变量，将输入的两个数组用.concat()连接到一起赋值给它定义一个check函数，返回两个给定数组中所有独有的数组元素用.filter()筛选出新数组变量的符合条件的元素3.代码functiondiff(arr1,ar
weixin_30548917·2020-08-10 22:31

HihoCoder1338 A Game (区间DP)

题目大意：两个人轮流从一个序列中取数，他们都面临同样的二选一决策：是拿走最左边的数，还是拿走最右边的数？问先手最多能够得到的分数是多少。解题分析：一道比较经典的DP，因为每次只能从数组的两端取走一个数，所以每次面对的数组都只可能是一段连续的子数组。我们不妨假设$dp[l][r]$表示对于数组$A[i]~A[j]$，先手能够获得的最多得分。于是状态的转移就不难得出了。枚举所有区间：$l==r$的时候
weixin_30437481·2020-08-10 22:40

Pig Latin-freecodecamp算法题目

PigLatin1.要求PigLatin把一个英文单词的第一个辅音或辅音丛（consonantcluster）移到词尾，然后加上后缀"ay"。如果单词以元音开始，你只需要在词尾添加"way"就可以了。2.思路在for循环中遍历字符串的各个字符，利用判断语句找到第一个辅音或辅音丛的索引如果索引为0，直接在原字符串后加上'way'即可；如果索引不为0，截取索引从num开始到字符串结尾的字符，加上截取的
weixin_30325971·2020-08-10 22:51
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他