上一页 1 2 3 4 5 6 ··· 28 下一页
摘要: 题目链接 题意 将n个将军卡片分成两份,要求两份卡片之间的差值尽可能小,求最大的那一份卡片的和,这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色,对于每一个连通块得到所有的0点和1点的差值的绝对值,我们存在数组ve中,单点也加入ve中,相当于一份是x一份是0,进行01背包求差 阅读全文
posted @ 2022-09-03 11:12 翔村亲亲鸟 阅读(55) 评论(0) 推荐(0)
摘要: 题目 给定一个有向无环图,叫你求图中的最长路径 思路 记忆化搜索,定义 f[i] : 表示从点i开始的最长路径长度,那么很容易得出转移方程为 $f_i = max(f_i, f_j+1)$,j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * 阅读全文
posted @ 2022-08-29 17:22 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0)
摘要: csdn实在是太垃圾了,摆烂之王 找到博客园后台的博客搬家 在csdn的个人主页获取链接 注意不能直接赋值那个链接 https://blog.csdn.net/qq_45769627?spm=1000.2115.3001.5343 要用: https://blog.csdn.net/qq_45769 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(115) 评论(0) 推荐(1)
摘要: https://atcoder.jp/contests/dp/tasks/dp_f 题目 求两个字符串的最长公共子序列,需要输出这个子序列 思路 跑一边LCS的板子,跑的途中记录下从哪里转移过来,最后递推出答案 from[i][j] = 1: 表示从 from[i-1][j-1] 转移过来,这个时候 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(39) 评论(0) 推荐(0)
摘要: 题目 小红定义"漂亮串"为:至少有两个 red 子串。例如redcred为漂亮串, 但reedred则不是漂亮串,小红想知道,长度为 $n$ 的、仅包含小写字母的字符串中,共有多少种不同的漂亮串? 思路 这道题我们正着考虑发现很难,那么本着正难则反的原则,我们反向攻破。漂亮串的总数等于总的方案数-没 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(2294) 评论(0) 推荐(0)
摘要: 题目 思路:题目格式怪怪的,本菜鸡是参考大佬的,这道题是本菜鸡在紫书上学的,最后问的学长弄懂的,具体思路写在注释上,主要是那4个if... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0)
摘要: 前言:听完老师的课,发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的,如果有错或者更好的办法,欢迎各位评论留... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0)
摘要: 题目 #includeusing namespace std;int tim[1001] = {0};int w[1001] = {... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0)
摘要: 题目 思路:注意外层循环是j,其余见注释 #includeusing namespace std;const int N = 31;... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0)
摘要: 题目传送门 前言:本文思路参考是本人浏览博客看到的,写作时已忘记作者出处 思路: 1. 定义一个四维数组dp[i][j][k][l]... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 28 下一页