自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (3)
  • 收藏
  • 关注

原创 数位DP问题

数位DP问题常用的数位DP模板(转)int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u;

2015-10-28 22:01:52 685

原创 线段树+扫描线问题

线段树+扫描线问题。Atlantis线段树+扫描线第一题。之前看过一次,只不过没实现。看了胡浩的线段树专辑再去敲得,其实基本和他写的一样。只是update那里稍有不同,这里划分区间应该是l~mid和mid~r,而不是l~mid和mid+1~r,因为这里指的是连续的区间,而不是离散的点。题目传送:HDU - 1542 - AtlantisAC代码:#include <map>#include <se

2015-10-14 19:54:20 846

原创 线段树+离散化问题

线段树+离散化的问题。Mayor’s posters题目传送:POJ - 2528 - Mayor’s posters参考胡浩的写法。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitse

2015-10-13 23:48:18 624

原创 字符串hash问题

一些介绍字符串hash的文章:字符串哈希函数String题目传送:HDU - 4821 - String13年长春现场赛的字符串水题。。不过没有接触过这类题,所以不会做。。所谓字符串hash,通常是把一个字符串映射为一个整数。我这里采用的是BKDRHash函数。稳定性最好的一个字符串hash函数。AC代码:#include <map>#include <set>#include <list>#

2015-10-11 15:33:45 517

原创 Havel-Hakimi定理问题

昨天模拟了一下13年长沙现场赛的题,刚开始不太好,第一题思维有点僵硬,做的有点慢。不过总共做了4题,还算不错,至少是稳铜了,何时能模拟到银呀!第一个水题A是维护后缀最小值,不过要注意等于0的情况。第二题J貌似是概率DP,ZY过得。第三题C是几何,只要算出点到直线的距离再分类讨论一下即可。不过这里要注意直线根本不和那个圆相交的情况(往反方向走了)。第四题K是搜索。关于魔方的搜索题。想来Y学长肯定很喜欢

2015-10-08 15:09:28 1509

原创 组合游戏简单题

UVA - 11859 - Division Game题目传送:Division GameAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#

2015-10-05 10:47:33 1004

原创 轮廓线动态规划问题

好久木有更新了,感觉都有点陌生了,上个月因为各种奇怪的事情都没有好好刷过题,做过的题也没好好总结,so,这个月再好好努力!Tiling Dominoes题目传送:UVA - 11270 - Tiling Dominoes基础的轮廓线动态规划。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <de

2015-10-02 15:41:01 1833

数据结构习题集严蔚敏

严蔚敏数据结构题集 C语言版 答案 简述下列术语:数据 数据元素 数据对象 数据结构 存储结构 数据类型和抽象数据类型

2015-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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