- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数位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
1510
原创 组合游戏简单题
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人