码迷,mamicode.com
首页 >  
搜索关键字:hdu 1281 棋盘游戏    ( 30995个结果
主席树 hdu 4348
题意:有一个由n个数组成的序列,有4中操作: 1.C l r d [l,r]这段区间都加上d 2.Q l r 询问[l,r]这段区间的和 3.H l r t 询问之前t时间[l,r]的区间和 4.B t 回到t时间,且下一秒的时间从t开始 按时间建立主席树,主席树上的每一棵线段树维护[1,n]这段序 ...
分类:其他好文   时间:2019-10-13 18:41:03    阅读次数:48
hdu 4511 (AC自动机)
注意标记一个点后,fail树上的子节点都会被标记 跑spfa,dp也可以 ...
分类:其他好文   时间:2019-10-13 01:08:59    阅读次数:118
HDU-1078-FatMouse and Cheese(记忆化搜索)
链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi ...
分类:其他好文   时间:2019-10-13 00:29:06    阅读次数:107
一些特殊的矩阵快速幂 hdu5950 hdu3369 hdu 3483
思想启发来自, 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了,网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始,最一般的矩阵快速幂,要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中,前面那个矩阵就叫做系数矩阵(我比较喜欢 ...
分类:其他好文   时间:2019-10-12 22:46:39    阅读次数:111
HDU - 1711 A - Number Sequence(kmp
HDU - 1711 A - Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 ...
分类:其他好文   时间:2019-10-12 20:44:59    阅读次数:89
HDU6739 Invoker 【dp】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解:https://blog.csdn.net/qq_41785863/article/details/101676640 题意:每个大写字母代表一个技能,每个技能都由三个法球组 ...
分类:其他好文   时间:2019-10-10 20:49:44    阅读次数:101
HDU 2546 01背包
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意:余额在5元以上可以任意消费,一次一结,问最小余额。 思路:先用5元买最贵的,再找消费最多的,01背包问题。 AC代码: ...
分类:其他好文   时间:2019-10-10 20:40:46    阅读次数:95
HDU 2955 01背包
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意:抢银行,求不被抓的情况下抢的最多的钱是多少。 思路:找到每一种能抢的钱的被抓概率,不被抓且钱最多的就是了。 AC代码: ...
分类:其他好文   时间:2019-10-10 20:39:40    阅读次数:70
HDU 4143
https://blog.csdn.net/sexgeek/article/details/70500104注意: x = (n/i - i)/2 是递减的,所以i从最大开始 判断条件2.1 除尽2.2 (n/i - i) % 2 == 0,既x是整数2.3 正数 i的范围:当x=0时,y^2=n, ...
分类:其他好文   时间:2019-10-10 20:32:57    阅读次数:70
HDU 1711 Number Sequence(KMP)
Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo ...
分类:其他好文   时间:2019-10-10 20:26:06    阅读次数:72
30995条   上一页 1 ... 74 75 76 77 78 ... 3100 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!