码迷,mamicode.com
首页 >  
搜索关键字:hdu oj    ( 35052个结果
二维差分模板
题目链接:http://oj.hzjingma.com/p/41?view=classic 题目大意: 有一个n行m列的整数矩阵A,wlxsq有q个操作, 每个操作包含五个整数x1?,y1?,x2?,y2?,c,其中(x1?,y1?)和(x2?,y2?)表示一个子矩阵的左上角坐标和右下角坐标。 每个 ...
分类:其他好文   时间:2020-05-22 10:01:41    阅读次数:63
一维差分模板
题目链接:http://oj.hzjingma.com/p/40?view=classic 题目大意: 输入一个长度为nn的整数序列。 接下来输入qq次操作,每个操作包含三个整数l, r, xl,r,x,表示将序列中[l, r][l,r]之间的每个数加上xx。 请你输出进行完所有操作后的序列。 输入 ...
分类:其他好文   时间:2020-05-22 09:14:39    阅读次数:48
HDU - 2457
"HDU 2457" 把AC自动机上的状态存进dp状态里,直接暴力转移就可以了 ...
分类:其他好文   时间:2020-05-21 16:12:48    阅读次数:56
HDU 5961传递
思路分析:看到传递这个词应该可以想到二进制中有一种‘并’的操作,我们设有a,b两个值,只有a,b两个值都为1时a&b才唯一,所以我们考虑,如果从a到b有一条单向边,b到c有一条单向边,我们可以考虑开一个二维数组,将a中b对应的数位变为1,b中c对应的数位变为1,我们满足传递的条件是a中c对应的数位上 ...
分类:其他好文   时间:2020-05-21 13:11:23    阅读次数:38
HDU 3400(Line belt 三分套娃)
"Line belt" 思路 我们假定在$A, B$上选取点$E$,在$C, D$上选取点$F$,我们的移动路径是$A E F D$。 当我们确定$E$点时,不难发现$dis(E F + F D)$是一个凹函数,具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类:其他好文   时间:2020-05-21 11:49:06    阅读次数:38
HDU 5961 传递
HDU 5961 传递 题目大意 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句话说,将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 ...
分类:其他好文   时间:2020-05-21 00:10:41    阅读次数:46
Week10 限时大模拟 B - 东东转魔方 HDU - 5983
题目描述: 东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。 对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。 请你判断,是 ...
分类:其他好文   时间:2020-05-20 14:24:25    阅读次数:66
HDU - 1498 G.题解
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类:其他好文   时间:2020-05-19 18:26:37    阅读次数:50
HDU 1501 Zipper(记忆化搜索)
"题目链接" 题目大意 两个串混在一起能不能组成第三个串,并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变,所以我们可以从头枚举第三个串,他的每一位肯定都是由两个串之间的一个串的某位构成的,如果不是,那么一定无解。如果枚举到某一位三个串都有共同的字符,就会出现分支,所以如果暴力 ...
分类:其他好文   时间:2020-05-19 00:51:53    阅读次数:61
How many ways??(矩阵快速幂
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类:其他好文   时间:2020-05-18 18:49:16    阅读次数:57
35052条   上一页 1 ... 20 21 22 23 24 ... 3506 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!