Codeforces题目
文章平均质量分 96
ILoveFujibayashiRyou
退役OIer,不定期更新一些数学问题
展开
-
Codeforces Round 860: 1798C+1798D 贪心
1145141919810原创 2023-04-02 16:19:10 · 454 阅读 · 0 评论 -
bzoj3625 & Codeforces438E 小朋友和二叉树 生成函数+多项式开根+求逆
题目链接:传送门我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合c[1],c[2],...,c[n]{c[1],c[2],...,c[n]}c[1],c[2],...,c[n]中,我们的小朋友就会将...原创 2019-10-08 21:38:11 · 216 阅读 · 0 评论 -
Codeforces1201D Treasure Hunting 递推(毒瘤!)
题目链接:传送门mmp 这题真的毒瘤 我比赛时候分的16种情况都没问题 死在边界上题目大意:有一个n∗mn*mn∗m的地图,上面有kkk个宝藏,有qqq个安全列。现在你要用最小的步数收集所有的宝藏。要求:1.1.1.不能往下走。2.2.2.可以任意往左或往右走,但仅当在安全列上时才能往上走。范围:2<=n,m,k<=2∗105,q<=m2&am...原创 2019-08-05 10:23:09 · 462 阅读 · 3 评论 -
Codeforces392B Tower of Hanoi 记忆化搜索
题目链接:传送门题目大意在汉诺塔游戏中,有n个盘子在1号柱上,从iii号柱把一个盘子移动到jjj号柱花费为val[i][j]val[i][j]val[i][j]。现在需要求出把所有盘子从1号柱移到3号柱的最小花费。观察发现,盘子编号小的一定不在编号大的的上方。因此编号大的盘子不影响编号小的盘子的移动。因此考虑使用记忆化搜索:令solve(n,a,b,c)solve(n,a,b,c)s...原创 2019-07-25 15:26:25 · 2545 阅读 · 0 评论 -
Codeforces570E Pig and Palindromes dp+滚动数组
题目链接:传送门题目大意:给出一个N×MN×MN×M的字符矩阵,求从左上角到右下角、每次只能往右或者往下走,经过的路径上所有字符恰好为一个回文串的方案数。(N,M≤500)(N, M≤500)(N,M≤500)每次走的时候无后效性,想到使用dpdpdp。不妨让左上角和右下角同时开始走。令dp[i][j][k]dp[i][j][k]dp[i][j][k]表示当前共走iii次,左上角到第j...原创 2019-07-25 11:02:50 · 2571 阅读 · 1 评论 -
Codeforces608D Zuma 区间dp
题目链接:传送门题目大意:给定一个长度为nnn的序列,每次珂以删去一个回文子串,求最少需要删多少次珂以让序列为空。思路:因为n<=500n<=500n<=500,所以珂以考虑一个比较显然的区间dpdpdp:令dp[i][j]dp[i][j]dp[i][j]表示删去[i,j][i,j][i,j]区间最少需要的次数。思考如何转移:若[i,j][i,j][...原创 2019-07-25 10:41:42 · 2664 阅读 · 0 评论 -
Codeforces722E Research Rover dp+逆元+前缀和
题目链接:传送门Research rover finally reached the surface of Mars and is ready to complete its mission. Unfortunately, due to the mistake in the navigation system design, the rover is located in the wrong p...原创 2019-07-25 09:34:36 · 2751 阅读 · 0 评论 -
Codeforces 316E3 Summer Homework 线段树+前缀和
题目链接:传送门题外话:这是一个蒟蒻在看不懂所有题解时,受到巨神mhy的帮助后写的题解。我太蒻了qwq题目描述By the age of three Smart Beaver mastered all arithmetic operations and I love zwt got this summer homework from the amazed teacher:You are ...原创 2019-07-18 12:17:48 · 2844 阅读 · 0 评论 -
Codeforces 936B Sleepy Game BFS+DFS判环
题面题目链接:传送门Petya and Vasya arranged a game. The game runs by the following rules. Players have a directed graph consisting of n vertices and m edges. One of the vertices contains a chip. Initially ...原创 2018-06-21 21:28:50 · 2732 阅读 · 1 评论 -
Codeforces 938C
题面题目链接:传送门 Let’s denote a m-free matrix as a binary (that is, consisting of only 1’s and 0’s) matrix such that every square submatrix of size m × m of this matrix contains at least one zero.Consi...原创 2018-06-21 21:05:08 · 2612 阅读 · 0 评论 -
Codeforces 327C 快速幂+等比数列求和+乘法逆元
题目链接:http://codeforces.com/problemset/problem/327/C There is a long plate s containing n digits. Iahub wants to delete some digits (possibly none, but he is not allowed to delete all the digits) to f...原创 2018-04-16 22:01:34 · 3010 阅读 · 0 评论