hiho刷题日记

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你还记得内容么？
weixin_30483697·2020-08-13 20:12

每日一题之hiho1748 : 最小排列

描述给定一个长度为m的序列b[1..m]，再给定一个n，求一个字典序最小的1~n的排列A，使得b是A的子序列。一个序列a是序列c的子序列，当且仅当a可以由c中删除任意数量的数获得。输入第一行两个正整数n,m.1≤m≤n≤105接下来m行，第i行一个数表示b[i]输出输出n行，第i行一个数表示A[i]保证答案一定存在样例输入53142样例输出13425思路：直接将1~n分成两部分，出现过的数字用数组
alwaysRememberrr·2020-08-13 20:45

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

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

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

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

python刷题日记：剑指offer-栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序
huizxhhui1994·2020-08-13 14:28

python刷题日记：剑指offer-重建二叉树(附中序与后序)

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路从前序第一个元素中可以找到根节点，并根据根节点在中序中找到左右子树，并一次递归子树寻找。（pop这个方法很好用，我在网上看来的）代码#-*-codi
huizxhhui1994·2020-08-13 14:58

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

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

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

python刷题日记：剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路倒序输出，用一个新链表，通过尾插法插入即可。代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回ListNodedefReverseList(self,pHead):#writecodehe
huizxhhui1994·2020-08-12 11:01

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

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

HihoCoder1338 A Game (区间DP)

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

最详细的Android Bitmap回收机制(从2.3到7.0，8.0)

具体回收细节属于原创，原创不易，转载请注明出处https://blog.csdn.net/shihongyu12345/article/details/89681948，谢谢！
shihongyu12345·2020-08-10 21:59

高等理论计算机科学 LCA+树上差分（树上的相交路径条数）Hihocoder-1167

题目链接：Hihocoder-1167主要思路：多画几棵树可以看出两条路径相交时只有一条路径的LCA落在另一条路径上，故你可以求每个LCA落在几条路径上（若两条路径LCA相同，这时候就会算两遍，故将LCA
OriginalRecipe·2020-08-10 19:36

hihocoder 二分·二分答案【二分搜索，最大化最小值】 (bfs)

题目这道题做了几个小时了都没有做出来，首先是题意搞了半天都没有弄懂，难道真的是因为我不打游戏所以连题都读不懂了？反正今天是弄不懂了，过几天再来看看。。。题意：一个人从1点出发到T点去打boss，这个人有两个属性值，防御值和战斗值，这两个值成反比，为了打赢boss我们要使战斗值最大，于是乎防御值就要最低，但是也不能太低，于是乎这个界限在哪，这就是我们要求的。每条路上都有一个索敌值，防御值必须>=索敌
阿聊·2020-08-10 18:25

【刷题日记】字符串/ 流中第一个不重复的字符&第一个重复的数字 &只出现一次的数字

题目1：第一个只出现一次的字符的位置在一个字符串(0计数hash表涉及顺序:-->有序list总体来说，即使用一个list，使用一个字典。字典做输入字符的计数。list记录输入字符的顺序（只记下第一次出现的字符）。那怎么返回第一个只出现一次的呢？让list[0]永远是那个第一次只出现一次的字符：即在输入字符流的过程中，更新list和dict，如果list[0]出现第二次，就pop掉，始终保持lis
火星人不会写代码·2020-08-10 18:57

【hihocoder】1938.还原BST（层序遍历+BST）

【hihocoder】1938.还原BST（层序遍历+BST）1.题目小Hi有一棵二叉搜索树(BST)。小Ho想知道这颗树的结构。
hh66__66hh·2020-08-10 16:30

【leetcode 刷题日记】07-合并两个有序链表(C++)

合并两个有序链表题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4,1->3->4输出：1->1->2->3->4->4思路创建一个虚拟头节点，用指针cur指向头节点，然后和l1、l2比较，cur->next指向其中较小的一个。/***Definitionforsingly-linkedlist.*structListNode{
fengshiyu1997·2020-08-10 16:07

【leetcode 刷题日记】01-两数之和

两数之和题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]我用的是C++，因为以后想做的是游戏方向的开发，研究生实验室里做的是CV方
fengshiyu1997·2020-08-10 16:06

【leetcode 刷题日记】30-通配符匹配(C++)

通配符匹配题目给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:
fengshiyu1997·2020-08-10 16:35

【leetcode 刷题日记】29-加油站(C++)

题目在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例示例1:输入:gas=[
fengshiyu1997·2020-08-10 16:35

（hiho一下 第十九周）线段树之查询空间最小值

题目1:RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L,R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个过程中，可能会因为其他人的各种行为，对某些位置上的商品的重量产
chen476328361·2020-08-10 15:42

Tarjan求强联通分量

hihocoder1185题意中文题分析SCC后剩下的缩点都是scc[i]=i，若最后剩下n个点，并不一定是1~n第一种：拓扑排序，对每一个点以其为终点的最大值第二种：dfs记忆化搜索，对每一个点以其为起点的最大值显然第二种更简单易写
auiayo82822·2020-08-10 15:23

HihoCoder-1480 矩阵填数（钩子定理）

题意将11到NMNM填入一个N×MN×M的矩阵中，保证右边的数大于左边，下面的数大于上面，求满足条件矩阵的个数模以1e9+71e9+7。思路事实上有一个更一般的叫作杨氏矩阵的东西。它满足左边的数大于右边，上面的数大于下面，但它不一定是一个完整的矩阵，如下就是一个杨氏矩阵：而计算它的方案数又有一个叫钩子定理的东西。定义一个杨氏矩阵为λλ，则填满这个矩阵的方案数dλdλ为：dλ=n!∏hλ(i,j)d
Paulliant·2020-08-10 14:11

HihoCoder - 1509 XOR Sorting

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个长度为n的非负整数序列a[1..n]你需要求有多少个非负整数S满足以下两个条件：(1).0≤Sa，那么S的第四位就是0，如果a>b那么S的第四位就是1。题目要问符合条件的数有多少个，那么就推这样的限制条件有多少个，然后输出2^（没有限制的位数），如果出现了S既要为0又要为1的情况，直接输出0；#include#inclu
DlPF_C·2020-08-10 13:40

【leetcode 刷题日记】24-恢复二叉搜索树 II(C++)

恢复二叉搜索树题目二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例示例1:输入:[1,3,null,null,2]1/32输出:[3,1,null,null,2]3/12示例2:输入:[3,1,4,null,null,2]3/14/2输出:[2,1,4,null,null,3]2/14/3来源：力扣（LeetCode）链接：https://leetcode-cn.co
fengshiyu1997·2020-08-10 12:41

【进制转换＋异或运算】XOR Sorting HihoCoder - 1509

Think:1知识点：【进制转换＋异或运算】2题意：输入一个序列a[1..n]，判断满足一下两个条件的S有多少个(1):0#include#includeusingnamespacestd;typedeflonglongLL;intrec[64],s1[64],s2[64];boolsolve(LLx,LLy);LLpower(LLx,intk);intmain(){intn,i,cnt,flag
leoxry·2020-08-10 12:58

纯命令提交代码到git仓库（教你怎么装逼）

如果不喜欢用命令的请点链接：http://blog.csdn.net/xiangzhihong8/article/details/50715427我这里用纯命令，主要是因为这两天不知道什么原因，bash
weixin_34153893·2020-08-10 11:00

hiho一下 第240周 出勤记录II

题面:Link题意：长度为n的只含有O,A,L序列，满足不能有连续三个L,最多一个A的要求的序列数量？思路：基础dp,设dp[i][j][k][l]表示长度为i序列;j用0,1,2来区分结尾为O,L,A;k用0,1,2表示连续出现几次L;l用0,1来区分A是否出现过。状态转移方程就很容易写出。貌似只用三维就可以表示，我写复杂呢…代码#includeusingnamespacestd;typedef
So_weak_yx·2020-08-10 05:06

hiho1482出勤记录II

题目2:出勤记录II时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算合格。现在给出字
catTom·2020-08-10 04:33

Leetcode刷题日记-206. 反转链表-(递归详解）

首先了解一下递归的正确打开方式：找出临界值找出最后一次和倒数第二次的关系找出临界值翻转后头变成了尾巴，所以最后的临界值head.next==null，同时考虑空链表，所以临界值为head==null||head.next==null，当head==null||head.next==null时候，只需要将head返回就行if(head==null||head.next==null){returnhe
Mango学习日记·2020-08-10 02:40
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他