摘要：
题目链接 题意 将n个将军卡片分成两份，要求两份卡片之间的差值尽可能小，求最大的那一份卡片的和，这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色，对于每一个连通块得到所有的0点和1点的差值的绝对值，我们存在数组ve中，单点也加入ve中，相当于一份是x一份是0，进行01背包求差 阅读全文
posted @ 2022-09-03 11:12
翔村亲亲鸟
阅读(59)
评论(0)
推荐(0)
摘要：
题目 给定一个有向无环图，叫你求图中的最长路径 思路 记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为 $f_i = max(f_i, f_j+1)$，j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * 阅读全文
posted @ 2022-08-29 17:22
翔村亲亲鸟
阅读(25)
评论(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
翔村亲亲鸟
阅读(116)
评论(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
翔村亲亲鸟
阅读(42)
评论(0)
推荐(0)
摘要：
题目 小红定义"漂亮串"为:至少有两个 red 子串。例如redcred为漂亮串， 但reedred则不是漂亮串，小红想知道，长度为 $n$ 的、仅包含小写字母的字符串中，共有多少种不同的漂亮串? 思路 这道题我们正着考虑发现很难，那么本着正难则反的原则，我们反向攻破。漂亮串的总数等于总的方案数-没 阅读全文
posted @ 2022-08-29 16:58
翔村亲亲鸟
阅读(2318)
评论(0)
推荐(0)
摘要：
我等蒟蒻来写题解了，思路是和别人讨论得出的，如有雷同实属巧合，请大佬帮忙指点。 文章目录 题目题意分析：思路：代码 题目 out... 阅读全文
posted @ 2022-08-28 08:45
翔村亲亲鸟
阅读(53)
评论(0)
推荐(0)
摘要：
文章目录 前言：1字符串拼接函数：strncat2字符串拷贝函数：strncpy3字符串比较函数：strcmp4字符串查找函数 :... 阅读全文
posted @ 2022-08-28 08:45
翔村亲亲鸟
阅读(351)
评论(0)
推荐(0)
摘要：
思路：这道题需要采用二分思想。这道题需要满足两个条件：1至少分成k个正方形巧克力 2所分成的巧克力的变成要尽量大 一个a... 阅读全文
posted @ 2022-08-28 08:45
翔村亲亲鸟
阅读(51)
评论(0)
推荐(0)
摘要：
文章目录 @[TOC]题目答案：116思路：写得很暴力，代码多一点，但非常好懂选出5个组合数——排列组合数字转坐标判断是否连... 阅读全文
posted @ 2022-08-28 08:45
翔村亲亲鸟
阅读(75)
评论(0)
推荐(0)
摘要：
思路：刘大爷真的强 #includeusing namespace std;const int MAXN = 1e5+6;int R... 阅读全文
posted @ 2022-08-28 08:45
翔村亲亲鸟
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号