hihoCode

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

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

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

#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

高等理论计算机科学 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

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

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

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

【进制转换＋异或运算】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

hihocoder _训练赛第一周_最长回文子串(不完美)

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

【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I

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

hihoCoder 编程练习赛19 A, B

题目1:大礼堂地毯时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校大礼堂的地毯是由很多块N×M大小的基本地毯拼接而成的。例如由2×3的基本地毯ABCABD拼接而成的大礼堂整片地毯如下：...ABCABCABCABCABABDABDABDABDAB.ABCABCABCABCAB..ABDABDABDABDAB..ABCABCABCABCAB.ABDABDABDABD
qq_34287501·2020-08-09 23:43

hihocoder 编程练习赛76

目录hihocoder编程训练赛76题目1:切割木棒题意分析:ac代码题目2:取卡片游戏题意分析:ac代码hihocoder编程训练赛76题目1:切割木棒时间限制:10000ms单点时限:1000ms内存限制
onlysky_yy·2020-08-09 23:07

hihoCoder编程练习赛10 出勤记录II

题目来源http://hihocoder.com/contest/offers10/problem/2描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。
hermito·2020-08-09 21:47

hihocoder 1482 出勤记录II 递推 15行a

描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算合格。现在给出字符串的长度N，小Hi想知道长度为N的出勤记录中，合格的记录总共有多少种。例如长度为3的
qq_645035490·2020-08-09 17:56

hihoCoder 最长回文子串(manacher算法:马拉车)

题目链接：http://hihocoder.com/problemset/problem/1032求最长回文子串Manacher算法。后一个回文数可以在前一个对称的基础上进行操作。
Modiz·2020-08-09 17:09

hihocoder1033(数位dp)

题目：给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100
谢符宝·2020-08-09 16:02

[数位dp] hihoCoder 1033 交错和

题意：问你[l,r]区间内的所有满足各个位一加一减最后和是k的全有数的和。思路：数位dpdp[site][sum][p][k]代表site位，和是sum，当前是加还是减，最后和是k的数的和以及个数也就是存成结构体。然后求的时候ans.cnt=(ans.cnt+cur.cnt)%mod;ans.sum=(ans.sum+cur.sum+cur.cnt*tep)%mod;tep为i*当前位的位权。代码
enmity_dark·2020-08-09 13:37

hihocoder #1499 : A Box of Coins 贪心

描述LittleHihasaboxwhichconsistsof2xNcellsasillustratedbelow.+----+----+----+----+----+----+|A1|A2|A3|A4|..|AN|+----+----+----+----+----+----+|B1|B2|B3|B4|..|BN|+----+----+----+----+----+----+Thereareso
yuhong_liu·2020-08-09 13:51

hihocoder #1500 : EL SUENO 树DP

#1500:ELSUENO时间限制:10000ms单点时限:1000ms内存限制:256MB描述Inavideogame,LittleHiisgoingtoassassinatetheleaderofanevilgroup,ELSUENO.ThereareNhigh-valuetargetsinthegroup,numberedfrom1toN.Eachtargethasanothertarget
yuhong_liu·2020-08-09 13:51

hihocoder #1033 交错和问题的思考

题目要求如下：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, …, an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - … + ( - 1)^(n - 1)a(n - 1)例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[
小山岷·2020-08-09 12:06

HihoCoder 1033：交错和

#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包
2997ms·2020-08-09 12:39

Kuangbin专题三Dancing Links

跳舞链这东西以前在hihocoder上翻到过，当时看的模模糊糊的，现在好好学一学。暂时写到了精确覆盖和重复覆盖两种，板子稍微有点区别。2018.8.5开始继续更新：从北大回来了，继续刷广斌！
叶子心情你不懂·2020-08-09 11:40

hihocoder1033-数位dp&数位求和&好题-交错和

http://hihocoder.com/problemset/problem/1033中问题意：：注意，是要求x的和，而不是x的数目。数位dp。每一位进行一次计算（为了避免计算结果的式子长短不一。）
左佥都御史·2020-08-09 10:56

2015 ACM/ICPC 北京区域赛 现场赛 D—Kejin Game【最大流】

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家
尒轩窗·2020-08-09 09:45

hihoCoder 1033 : 交错和 数位dp

思路：数位dp，dp(i,j,k)表示考虑i位数，每位数可以任意取[0~9]，并且这i位数的交错和为j，k=1表示前缀全是0（如000456），k=0表示前缀不为0。注意，前缀是否为0是这道题的一大坑点。在计算交错和的过程中可能会出现负数，这时应该加上一个数让它变成非负整数。f(123)=f(1)-f(23)，根据这个来进行状态转移。AC代码#include#include#include#inc
flyawayl·2020-08-09 08:54

hihocoder #1185 : 连通性·三 tarjan

#1185:连通性·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上，当他们吃完一个草场牧草后，继续前往其他草场。当没有可以到达
dexicuo5991·2020-08-09 07:13

hihocoder 1033 交错和 数位DP

dp[site][sum][p]代表有site位数字，交错和为sum，并且site位置的符号是+(p==1)或者-(p==0)。因为最后的和我们已经得知是k，所以将sum初始值设置为k+100（因为有负数）。对于某一位如果是要加，我们用sum减，这样进行到最后一位，如果是sum==100那么可以肯定前面的交错和就是k..因为对于不同位数的数字，对于本位数字有加减两种情况所以开了p这一维防止搞混。#
神奇豆子·2020-08-09 07:26

[hihocoder 1033]交错和 数位dp/记忆化搜索

#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包
ahm001·2020-08-09 07:33

hihocoder #1033 : 交错和

描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[l,r]区间中，所有f(x) = k的x的和，即：输入输入数据仅一行包含三个整数，
qqspeed·2020-08-09 06:18

hihocoder 1041

时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游
t_xliang·2020-08-09 05:56

hihocoder 1033 交错和

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[l,r]区间中，
t_xliang·2020-08-09 05:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他