tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

[专辑]树状数组[updating]

一般树状数组能做的线段树都能做,除非卡你空间。。。 1、单点更新+区间查询 #define MAXN 100002 int a[MAXN]; int n; //线段 1~n inline lowbit(int x) { return x&(-x); } int gets...

2012-09-08 20:59:40

阅读数:522

评论数:0

【专辑】图论复习

updating ... 05.09...08.08...10.28...  存图方法。 零、连通性           无向图割点、桥           有向图强连通SCC 一、最短路 Dijkstra +heap Bellman-Ford && ...

2011-05-09 19:22:00

阅读数:711

评论数:0

基础最短路算法【渣】

重新手敲下最短路的代码。。 bellman-forddijkstrafloydspfa(bellman-ford+queue)dijkstra+heap(priority_queue) 怕自己堆敲不出来 - -........用的STL。 拿 HDOJ 2544 验的代码。 ...

2013-05-18 20:53:20

阅读数:751

评论数:0

CF 300C - Beautiful Numbers [组合数求模]

数学是硬伤。 分析题目后知道就是求sigma(C[i,n]%mod) 1 ≤ n ≤ 106 下面有两种方法, 一、预处理出阶乘,直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! ),由于涉及到除法取模,所以要求下逆元。 62ms. #include ...

2013-05-10 17:14:57

阅读数:1146

评论数:1

CF水题四道

深夜无聊,cf上刷水题练python... 结果发现是被练好么...   1A Theater Square #!/usr/bin/env python import math n, m, a = map(int, r...

2012-11-13 03:26:37

阅读数:795

评论数:0

2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4278 Faulty Odometer 4279 Number 4280 Island Transport 4281 Judges' response 4282 A ve...

2012-09-12 22:46:09

阅读数:1106

评论数:0

HDU 4282 A very hard mathematic problem [剪枝/二分]

这题暴力+剪枝就可以过,重点是一个强剪枝:当z=2时,用完全平方公式解,直接得出符合的解数。 或者二分y,因为当x、z确定时,f是y的增函数。 但是二分我不知道为什么用while(low[mark] 1、暴力+剪枝 #include #include #include #inc...

2012-09-12 22:38:17

阅读数:1096

评论数:0

HDU 4287 Intelligent IME [模拟]

这题就很傻逼,因为按出来的字母 对应 唯一的 数字按键。 代码: #include #include #include #include #include #include #include #include using namespace std; inline int Rint()...

2012-09-12 12:51:13

阅读数:761

评论数:0

HDU 4278 Faulty Odometer [模拟]

把乱了以后的数码映射到真实的数码,然后就8进制转10进制。 代码: #include #include #include #include #include #include #include #include using namespace std; inline int Rint(...

2012-09-12 12:49:07

阅读数:578

评论数:0

HDU 4279 Number [数论+简证]

题意: 给出一个f(x), 表示不大于x的正整数里,不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里,满足f(x)的值为奇数的数的个数。题目就是求这个F。 分析: 打表找规律的方法我就不说了。这里我们来简单推理证明下。 先来看f(x),“不整除x” 等同于...

2012-09-12 12:38:22

阅读数:1235

评论数:0

2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4278 Faulty Odometer 4279 Number 4280 Island Transport 4281 Judges' response 4282 A ve...

2012-09-11 11:12:58

阅读数:793

评论数:0

2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]

请原谅我是个弱逼。 Pro.ID Title 4267 A Simple Problem with Integers 4268 Alice and Bob 4269 Defend Jian Ge 4270 Dynamic ...

2012-09-11 11:06:25

阅读数:583

评论数:0

HDU 4389 X mod f(x)[数位统计dp]

我以前习惯叫"按位dp",貌似一样的.以前都是用记忆化搜索做,转移起来不用多想. 现在学了这个大牛 的写法, 感觉用迭代写也不错. 总结一下: 就是拿到一个上界bound.然后逻辑上将bound按位划分为三份,一份是统计过的,一份是当前统计位,最后一份是未统计位. 从bo...

2012-08-25 03:39:34

阅读数:1011

评论数:0

HDU 3415 Max Sum of Max-K-sub-sequence[单调队列优化dp]

这题是有下界的最大子段和, 无上下界的最大子段和请看 hh大牛把这个归为单纯的单调队列题, 因为这个状态间不用转移, 其实无所谓啦, 思路都是一样的 思路: 单调队列优化dp 以i结尾的最大子段和 d[i] = max{ sum[i]-sum[k] | k=[i-K , i-1] }. ...

2012-08-22 00:25:43

阅读数:1073

评论数:0

HDU 1003 Max Sum + 单调队列优化dp解法

首先贴上经典dp解法,  以i结尾的最大子段和 d[i] = max(d[i-1]+a[i], a[i]). 但这不是本文的主要目的. 代码 O(n) : #include #include #include #include #include #include #include #incl...

2012-08-21 23:19:15

阅读数:685

评论数:0

POJ 2823 Sliding Window

http://poj.org/problem?id=2823 裸的单调队列. 注意: 队列里存的是下标, 就不要把他当做值用- - 代码: #include #include #include #include #include #include #include #include usi...

2012-08-21 20:04:54

阅读数:341

评论数:0

HDU 4360 As long as Binbin loves Sangsang

这题调到后面真是调疯了.....一直wa啊wa................卧槽, 尼玛的原来是手敲队列的时候, 队列大小开小了, 因为spfa一个结点能多次进入队列......这他妈都能错........卧槽........... 代码: #include #include #in...

2012-08-21 04:07:02

阅读数:384

评论数:0

HDU 4377 Sub Sequence[串构造]

比赛时A的, 由于是队友先写了wa, 然后我再改的, 所以代码有点奇怪 = =. 方法就是分sqrt(n)组(都取上界),  每组最多有sqrt(n)个数, 然后每组里数字递减. 这样可以保证取到最小的max(正序数, 逆序数). 然后就是要保证字典序最小, 方法就是给每组数初始设为1个数, ...

2012-08-20 03:14:22

阅读数:482

评论数:0

Vijos 1243 生产产品[单调队列优化dp]

好吧...作为我A掉的第一道单调队列优化dp....在高中生的OJ上....而且我调了一个半小时样例....然后很神奇的1A = =... 诶 这题果断比多校8的1005难啊...min里面的东西这么奇葩的...又 k 又 p 又 j 地...开始我以为只要一个队列, 搞了半天发现应该要N个队列...

2012-08-20 03:03:28

阅读数:1045

评论数:0

关于dp的状态描述

dp的第一步一般都是想出一个合适的指标d 来描述状态. 而我总是想出一些重叠子问题少的, 区分性强的指标, 导致失败. 其实应该尽可能想那些能造成很多重叠子问题的, 又能准确区分状态与状态的 一个指标, 这样 dp效率 才高. 维数才低.

2012-08-20 02:47:38

阅读数:347

评论数:0

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