谁是凶手1703 - 博客园

2020年9月29日

摘要：不断的bfs找增广路径、并且记录，然后处理 #include #include #include using namespace ... 阅读全文

posted @ 2020-09-29 12:59 谁是凶手1703 阅读(45) 评论(0) 推荐(0)

摘要：树状数组总结动态求前缀和的数据结构。可以解决的问题：数组中单点修改，求区间前缀和；区间修改，求区间前缀和；求逆序对；求数组... 阅读全文

posted @ 2020-09-29 12:55 谁是凶手1703 阅读(68) 评论(0) 推荐(0)

2020年9月28日

摘要：外卖店优先级题意思路 n家外卖店，有一个优先级判断，给出一堆订单，每个订单有时间t和外卖店编号。按照pair 排序，暴力枚举... 阅读全文

posted @ 2020-09-28 20:57 谁是凶手1703 阅读(98) 评论(0) 推荐(0)

2020年9月23日

摘要：带分数题意简单dfs 枚举全1-9的全排列，for循环出a，b，c，判断结果，是的话res++ #pragma comment... 阅读全文

posted @ 2020-09-23 21:13 谁是凶手1703 阅读(120) 评论(0) 推荐(0)

2020年9月21日

摘要：带分数 memcpy递归里面不能开太大阿题意简单dfs 枚举全1-9的全排列，for循环出a，b，c，判断结果，是的话res+... 阅读全文

posted @ 2020-09-21 19:26 谁是凶手1703 阅读(92) 评论(0) 推荐(0)

2020年9月4日

摘要：题意 m个人，n个桌位，每个人相距至少k，桌位是一个环，问有多少种方案。答案取模方案每个人至少相距k，把这些位置固定... 阅读全文

posted @ 2020-09-04 11:09 谁是凶手1703 阅读(77) 评论(0) 推荐(0)

2020年8月25日

摘要：性质一个图是二分图，图中不存在奇数环，染色法关押罪犯最优解越大，图中右半部分越是二分图染色法求二分图，这些图不一定联... 阅读全文

posted @ 2020-08-25 17:37 谁是凶手1703 阅读(123) 评论(0) 推荐(0)

2020年8月23日

摘要：树的最长路径思路基本想法就是dfs求出子树的最大高度基于这个求出最大高度、次大高度代码 #includeusing name... 阅读全文

posted @ 2020-08-23 17:12 谁是凶手1703 阅读(74) 评论(0) 推荐(0)

2020年8月22日

摘要：设计密码题意求不包含子串的方案数思路匹配子串的过程就是KMP的过程，KMP不跳到m就说明，不包含这个串，状态表示：f[i... 阅读全文

posted @ 2020-08-22 08:53 谁是凶手1703 阅读(101) 评论(0) 推荐(0)

2020年8月14日

摘要：计数问题题意：0-n之间有多少个k 思路例如求：abcdefg中k的个数枚举带第d时候 abc d efg中k的数开... 阅读全文

posted @ 2020-08-14 10:25 谁是凶手1703 阅读(81) 评论(0) 推荐(0)