上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 55 下一页
2020年8月24日
CF1005E2 Median on Segments (General Case Edition)（树状数组）
摘要： 题意： 给出一个序列，询问中位数为m的子序列数量（这里的子序列要求连续） 题解： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; typedef long long ll; #define lowbit(x) 阅读全文
posted @ 2020-08-24 16:23 zlc0405 阅读(113) 评论(0) 推荐(0) 编辑
CF903E Swapping Characters（暴力）
摘要： 题意： 给出一组字符串，每个字符串都由同一个位置的母串交换两个位置的字母生成，询问母串，或者确定不存在。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=5005; int n,m,d[maxn]; char s[max 阅读全文
posted @ 2020-08-24 15:45 zlc0405 阅读(122) 评论(0) 推荐(0) 编辑
2020年8月22日
CF1401D Maximum Distributed Tree（贪心）
摘要： 题意： 给出一棵树和一个大数k，请你给这棵树上的每条边分配一个边权，使得这棵树上的节点两两之间的路径总和最大，同时边权中1的数量尽可能少，同时所有边权的乘积等于k。 题解： 一遍DFS处理出每条边对答案的贡献，将边按照贡献从小到大排序，优先把大的因子给贡献大的边。 #include<bits/std 阅读全文
posted @ 2020-08-22 23:56 zlc0405 阅读(347) 评论(0) 推荐(0) 编辑
2020年8月20日
PAT-T-1004 To Buy or Not to Buy - Hard Version (35分)（最小费用最大流做法）
摘要： //最小费用最大流 //源点向每种字母连边，容量为t中该种字母的需求 //每种字母向每个字符串连边，容量为每个字符串自身有多少该种字母 //每个字符串向汇点连边，容量为无限大，费用为字符串自身的长度 //看最大流量是不是等于t的长度，如果等于则输出Yes，最少费用 #include<bits/std 阅读全文
posted @ 2020-08-20 22:17 zlc0405 阅读(247) 评论(0) 推荐(0) 编辑
2020年8月19日
P3758 [TJOI2017]可乐（矩阵加速）
摘要： 题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 11 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 00 秒时可乐机器人在 11 号城市，问经过了 t 阅读全文
posted @ 2020-08-19 21:58 zlc0405 阅读(171) 评论(0) 推荐(0) 编辑
P1962 斐波那契数列（矩阵加速DP）
摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn​={1 (n≤2)Fn−1 阅读全文
posted @ 2020-08-19 21:36 zlc0405 阅读(196) 评论(0) 推荐(0) 编辑
P1939 【模板】矩阵加速（数列）
摘要： 题目描述 已知一个数列 aa，它满足： a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax​={1ax−1​+ax−3​​x∈{1,2,3}x≥4​ 求 aa 数列的第 nn 项对 10^9 阅读全文
posted @ 2020-08-19 21:25 zlc0405 阅读(138) 评论(0) 推荐(0) 编辑
CF1398D Colored Rectangles（DP）
摘要： 比赛的时候写了好久贪心，现在才知道这题贪心不可做，前面的决策会对后面的决策产生影响。 #include<bits/stdc++.h> using namespace std; const int maxn=205; int ans; int dp[maxn][maxn][maxn]; int a[m 阅读全文
posted @ 2020-08-19 13:10 zlc0405 阅读(169) 评论(0) 推荐(0) 编辑
2020年8月18日
CF1092F Tree with Maximum Cost（简单树形DP）
摘要： 题意： 给出一棵树，答案的计算公式是所有节点的自身权值乘上它们到根节点的距离。 请你选择合适的根节点，使得答案最大化。 题解： 简单树形DP，思考一下从父节点到子节点、子节点到父节点的状态的转移。 #include<bits/stdc++.h> using namespace std; typede 阅读全文
posted @ 2020-08-18 20:03 zlc0405 阅读(120) 评论(0) 推荐(0) 编辑
2020年8月17日
CF1108F MST Unification（Krustral算法）
摘要： 题意： 给出一个无向图，询问怎么修改边权使得这张图的最小生成树权值不变的同时只有一颗。输出最少修改次数 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int n,m; struct node { int u, 阅读全文
posted @ 2020-08-17 17:11 zlc0405 阅读(140) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 55 下一页