hiho刷题日记

[数位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

【DP】hihocoder1596 Beautiful Sequence

描述Considerapositiveintegersequencea[1],…,a[n](n≥3).Ifforevery2≤i≤n-1,a[i-1]+a[i+1]≥2×a[i]holds,thenwesaythissequenceisbeautiful.Nowyouhaveapositiveintegersequenceb[1],…,b[n].Pleasecalculatetheprobabil
616156·2020-08-08 19:14

Vue经典开源项目汇总

原文：https://blog.csdn.net/xiangzhihong8/article/details/86715541Vue.js（读音/vjuː/,类似于view）是一套用于构建用户界面的渐进式框架
juer2017·2020-08-08 16:32

Android中ScrollView和WebView滑动冲突

借鉴http://blog.csdn.net/xiangzhihong8/article/details/52125539最近用到ScrollView中嵌套WebView，然后ScrollView可以滑动
super_XiaoMan·2020-08-08 11:48

力扣LeetCode刷题日记（五） 整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
LiuLllDDdd·2020-08-07 16:26

力扣LeetCode刷题日记（二）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
LiuLllDDdd·2020-08-07 16:25

力扣LeetCode刷题日记（一）

1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
LiuLllDDdd·2020-08-07 16:25

力扣LeetCode刷题日记（四） Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1:输入
LiuLllDDdd·2020-08-07 10:22

简单计算器求值（中缀表达式转化成后缀表达式）

题目链接：http://hihocoder.com/contest/hiho169/problem/1题目解答：输入表达式之后，转化成后缀表达式（逆波兰表达式）中缀表达式转后缀表达式的方法：1.遇到操作数
fzl1941572592·2020-08-06 12:00

BUUCTF-PWN刷题日记(二)

BUUCTF-PWN刷题日记ciscn_2019_n_8not_the_same_3dsctf_2016[HarekazeCTF2019]baby_ropjarvisoj_level2one_gadgetbjdctf
3nc0de·2020-08-05 21:02

转帖 .Net(C#)纯GDI+绘制实时动态曲线图之一 (曲线控件全部源码)

代码编写：方志洪E-mail：zhihongf#qq.com(请将#改为@)Blog：http://blog.intodream.com============（由于我的空间对文章字数有限制，所以该代码分两篇公布
weixin_34357962·2020-08-04 20:20

hihoCoder1678 版本号排序

#1678:版本号排序时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在一家互联网巨头公司实习。他发现由于公司不同的部门实在太多了，导致使用的一些开发工具和软件库的版本非常不统一、五花八门。比如一款工具就有2.96,3.4.5,4.8.2,6.4和7.2几种不同的版本。现在给出了N个版本号，请你帮助小Hi把这些版本号从旧到新排序。版本号格式都是若干由'.'连接起来的非负
lyuharvey·2020-08-04 20:53

后缀自动机学习笔记

后缀自动机(SAM)抱歉，图床挂了，博主并没有存图，待修改，暂留坑Tags：字符串作业部落评论地址一、SAM详解博主第一次这么详细地讲解算法,强烈建议看看hihocoder上的讲解注意弄清楚每个数组的确切含义
weixin_30919429·2020-08-04 19:26

hihoCoder #1443 : Push Button I ( DFS

题目链接:https://hihocoder.com/problemset/problem/1443题意:直接暴力枚举即可,因为要防止重复,所有我们需要搜索的时候每个小块内从小到大的进行搜索/*****
Yishui_Blog·2020-08-04 19:30

hihoCoder #1444 : Push Button II ( dp

题目链接:https://hihocoder.com/problemset/problem/1444题意:很容易发现这个就是一个线性的dpdpdp考虑一下dp[i][j]dp[i][j]dp[i][j]
Yishui_Blog·2020-08-04 19:30

hiho一下 第四周 Hihocoder #1036 : Trie图

#1036:Trie图时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进
Bupt_Luke·2020-08-04 19:46

hihocoder #1041 : 国庆出游（DFS bitset保存子树集合用于指导DFS遍历过程）

题目链接：点击打开链接题意描述：小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺
Think_Idea·2020-08-04 15:20

[Hihocoder](1449)后缀自动机三·重复旋律6 ---- 不同长度下出现次数最多的子串（SAM）

题目传送门做法：原题中小Hi的讲解循序渐进，比我好，好好吸收他的讲解即可。不过这里要说一个自己异议的地方，就是自己认为这一步没有必要。但是网上包括题目本身都加了这句话，我没加我也AC了。所以对此持疑惑态度。因为我们知道ans[i]一定>=ans[i+1]，也可能是自己自动机写法的原因吧，如果有各位巨巨有想法，可以和我讨论~AC代码：#include#defineIOios_base::sync_w
WangMeow·2020-08-04 15:49

hihocoder 127 后缀自动机一·基本概念

题目链接：http://hihocoder.com/problemset/problem/1441描述小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（SuffixAutomaton，简称SAM
传到桥头必然沉·2020-08-04 15:16

hihocoder #1496 : 寻找最大值

我是真心没想到，暴力也能过说好的数学题一般都是有什么小技巧的么？？？到这里怎么成了暴力！！！！！！！！！！！！！都是套路啊啊啊啊啊啊！！！！！！！时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这
传到桥头必然沉·2020-08-04 15:44

素数与素性测试（Miller-Rabin测试）

转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com/problemset/
dcs2357181·2020-08-04 13:44

素数与素性测试（Miller-Rabin测试）(目前为止我见过最好的博客）

Norlan/p/5350243.html以下是原文：转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com
become__better·2020-08-04 11:59

乐师理工acm集训-字典树

文章目录HihoCoder1014Trie树【字典树】解题思路AC代码POJ2001ShortestPrefixes【字典树】题目大意解题思路AC代码HDU2072单词数【字典树/set+输入处理】说明解题思路
勿忘∮心安·2020-08-04 00:51

三分法查找（学习）

我们了解下从二分衍生出来的三分法摘自hihocoder（略改）：当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。
CN_swords·2020-08-03 21:12

leetcode刷题日记（三）—— 递归回溯

#46.全排列classSolution:defpermute(self,nums):iflen(nums)==0:return[]iflen(nums)==1:return[[nums[0]]]result=[]fori,vinenumerate(nums):tmp=self.permute(nums[:i]+nums[i+1:])forjintmp:result.append([v]+j)re
wzw&weiye·2020-08-03 21:46

leetcode刷题日记（一）—— 数组

因为暑期实习找得很不顺利，感觉自身最大的问题体现在刷题量偏少，操作系统，数据库基础不好，所以现在决定写博客来记录整个过程，希望能找到大厂offer，如果不能找到的话也算是为秋招做准备。剑指offer的题我很早就刷完了，现在主要刷leetcode的题。今天更新的是我刷的数组的题，基本的思路有：排序查找指针碰撞滑动窗口因为整个博客更多的给自己看，所以内容上可能可读性不是很好~大致格式为（#leetco
wzw&weiye·2020-08-03 21:46

leetcode刷题日记（二）—— 查找 Set和Hashmap

#查找，如果强调存在，用SET，如果强调个数或有时需要顺序，用DIC#202快乐数classSolution:defisHappy(self,n:int)->bool:s=set()while1:print(s)tmp=0whilen!=0:tmp+=(n%10)*(n%10)n=n//10iftmp==1:returnTrueelse:iftmpins:returnFalseelse:s.add
wzw&weiye·2020-08-03 21:46

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

Hihocoder#1636题目大意n堆石子摆成一排，每次可以至少选取x个，最多选取y个连续的石子合为一堆，代价为选取的所有石子的个数和。
Wixee·2020-08-03 21:20

hihoCoder - 1870 Jin Yong’s Wukong Ranking List （拓扑排序）（2018ICPC北京A）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述JinYongwasthemostfamousandpopularChinesewuxia(TheonewhofightbadpeoplebyhisWukongi.e.WushuandKongfu)novelistwholivedinHongKong.Between1955and1972,hewrote14novelswhiche
LP_Cong·2020-08-03 19:24

ACM-ICPC2018亚洲区预选赛北京站网络赛部分题解

A.SavingTangMonkII【BFS】题目链接：https://cn.vjudge.net/problem/HihoCoder-1828#include#include#include#includeusingnamespacestd
invoKer-·2020-08-03 17:56

补提交卡（贪心算法）

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
LittleJamie·2020-08-03 13:46

LeetCode207. Course Schedule课程表

以前做过一道题意一毛一样的：HihoCoder-1174以后兴趣的可以看一眼classSolution{public:boo
LTuantuan·2020-08-03 13:53

HihoCoder 1322 Tree or Not

啰啰嗦嗦写在前面的话：这学期有算法分析与设计课，每周的作业是在Vjudge上刷相应的题目，为了方便以后回顾我就把代码搬到这里来了。也希望能帮助其他刷题的朋友，代码不要完完全全复制粘贴（强调强调），重要的是看思路，不懂的大家可以一起交流！米娜桑，一起加油哇！翠花儿，上题！GivenanundirectedgraphGwhichhasNverticeandMedges,determinewhether
LTuantuan·2020-08-03 13:53

后缀自动机SAM题目总结

Hihocoder我的入门SAM后缀自动机一·基本概念题意从零开始学习SAM入门,讲的非常好思路仔细阅读题目理解SAM各种性质我的入门代码后缀自动机二·重复旋律5(入门题)题意求整个串中本质不同子串个数
$YY$·2020-08-03 08:47

hihocoder 1185（tarjan缩点）

复习复习tarjan算法题目链接：hihocoder1185#include#include#include#include#include#include#include#include#include
w-y-p·2020-08-03 05:36

hihocoder 1183(tarjan求缩点和桥)

题目链接：hihocoder1183利用tarjan模板求无向图的割点和桥。
w-y-p·2020-08-03 05:36
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他