- 博客(5)
- 收藏
- 关注
原创 CCF认证 2018-09 元素选择器
总结了下,这道题就是个大坑题两个方面很坑,一是题意不明确,让人有误解,二是数据水,也导致让人更加不懂题意了解释下题意,我最后得出的结果是:这题应该是让人构造一棵树,按照输入的文本前面的点来划分层级对于每行来说,他的父节点应该是向上查找第一个点数小于自己的行例如样例,应该是这样一颗树(按照标签): html ...
2018-11-26 17:49:14 3058 5
原创 CCF认证 2018-09 买菜
暴力求解法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;typedef long long ll;const i...
2018-11-26 10:34:37 2850 6
原创 CCF认证 2018-09 卖菜
简单模拟,按照题目要求所说处理即可,注意一下首尾特殊处理#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;typede...
2018-11-26 10:02:10 3330 1
原创 HDU-3507 Print Article
第一次写斜率DP的题,参考了很多东西经过这题对斜率dp的理解是:斜率dp是dp的优化方法,目的是将不能得到最优解的状态舍弃,将可能得到最优解的状态保留将dp方程的转化为不等式,通过数形结合的方法把每个状态的答案反应为坐标系上的斜率通过单调的下标来维护一个斜率单调的可行解队列,像是维护一个凸图形参考的题解:https://www.cnblogs.com/kuangbin/arch...
2018-11-15 12:05:12 203
原创 CCF认证 2018-09 再卖菜
可以用dfs记忆化搜索+剪枝更稳的方法是用差分约束,因为会有三元一次的不等式,所以把不等式全部改为前缀和的不等式s[i]代表前i项的和,如a1+a2+a3>=b可改为s3-s0>=b,a1+a2+a3<=c改为s0-s3>=-c以此类推,就全部转化为s[x]-s[y]>=z的形式,然后按照差分约束建图用spfa求解,一开始就把所有点入队,求最长路,便可...
2018-11-02 11:35:43 5144 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人