码迷,mamicode.com
首页 >  
搜索关键字:acm 竞赛    ( 20843个结果
《算法竞赛进阶指南》0x51线性DP POJ3666分级
题目链接:http://poj.org/problem?id=3666、 题目给出一个序列a,要求给出一个序列b使得两个数列每一项相减的绝对值之和最小,这里有一个重要的性质:存在一个满足条件的b,其中的数在a中都出现,可以通过数学归纳法去证明。 然后就是dp的转移,前i个数设定好,并且第i个数是第j ...
分类:编程语言   时间:2020-07-26 01:36:04    阅读次数:88
《算法竞赛进阶指南》0x51线性DP 照相馆排列
题目链接:https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列,每列的人数限制而且递减,现在要求每行每列都是递减的方案的数量,通过状态集合以及转移规律,f[a][b][c][d][e]满足索引递减的性质 ,在转移的时候要维护这个性质, ...
分类:编程语言   时间:2020-07-26 00:45:32    阅读次数:73
2020 Multi-University Training Contest 1-1004 Distinct Sub-palindromes
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意: 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路: 长度为1的串 回文子串最少1个 形式:a 长度为2的串 回文子串最少2个 形式:aa / ab 长度为3的串 回文子串 ...
分类:其他好文   时间:2020-07-26 00:24:53    阅读次数:55
《算法竞赛进阶指南》0x48可持久化数据结构 可持久化Trie
题目链接:https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列,操作有两种,求[p,n]段的异或和再与x的异或,或者增加一个数x,使用可持久化Trie和异或前缀和可以解决,但是需要在[l-1,r-1]区间内,右区间自然满足,左区间的话需要加上 ...
分类:编程语言   时间:2020-07-25 23:31:49    阅读次数:75
2020杭电多校第一场 1005.Fibonacci Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意:求一个式子,其中F是斐波那契数列 思路:因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005,所以x^2≡5(mod 1e9+9)解得x为383 ...
分类:其他好文   时间:2020-07-24 21:48:42    阅读次数:106
2020杭电多校第2场
由于本人水平不够,这场多校只写了第1题和第10题 第1题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类:其他好文   时间:2020-07-24 21:43:59    阅读次数:171
2020杭电多校第二场 1006.The Oculus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意:每个数可以化成斐波那契数列的形式,数列第i项为bi*Fi,bi等于0或1,且对于所有的i,bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类:其他好文   时间:2020-07-24 21:38:13    阅读次数:88
2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解
对于任何一个三角形 \(ABC\) ,令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数,试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得,设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类:其他好文   时间:2020-07-24 21:25:16    阅读次数:150
[2020HDU多校第二场][HDU 6770][H. Dynamic Convex Hull]
赛后3min 1A...自闭_(:з」∠)_ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意:维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合,要求实现插入、删除、以及查询\(x\):求\(f_i(x)\)的最 ...
分类:其他好文   时间:2020-07-23 23:09:00    阅读次数:92
E. 因数串
题目链接:https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法: 我们直接考虑dfs搜索,dfs(now),从后往前(也可以从前往后)找第一个可以增加或减少的,那些不能动的就换方向,这个能的计算后就输出,dfs下一个数,然后break,这样构造就能保证每 ...
分类:其他好文   时间:2020-07-23 16:16:58    阅读次数:68
20843条   上一页 1 ... 13 14 15 16 17 ... 2085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!