自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 2849 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 3328 1

原创 HDU-3507 Print Article

第一次写斜率DP的题,参考了很多东西经过这题对斜率dp的理解是:斜率dp是dp的优化方法,目的是将不能得到最优解的状态舍弃,将可能得到最优解的状态保留将dp方程的转化为不等式,通过数形结合的方法把每个状态的答案反应为坐标系上的斜率通过单调的下标来维护一个斜率单调的可行解队列,像是维护一个凸图形参考的题解:https://www.cnblogs.com/kuangbin/arch...

2018-11-15 12:05:12 202

原创 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关注的人

提示
确定要删除当前文章?
取消 删除