- 博客(12)
- 收藏
- 关注
原创 dfs 解二维背包
dfs解二维背包 当背包空间过大而且物品比较少的时候可以用 hdu 3448 讲道理这玩意别人怎么想到的,可怕,真的可怕看题吧0/1 bag problem should sound familiar to everybody. Every earth man knows it well. Here is a mutant: given the capacity of a bag, tha
2017-09-02 10:43:18
224
原创 二维树状数组
Matrix二维树状数组入门题poj 2155题目描述:Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can cha
2017-08-29 11:12:38
359
原创 线段树
线段树主要模版的分布在于 求和,单点更新,区间更新; 先说个简单的模版,树状数组; 目前碰到的问题主要集中在解决 就是求和,然后在单点更新;先看个题 传送门 hdu 1166题目的意思比较明显,就是很多的营地嘛,给你三个操作,一个是让你说出来,第几到第几营地一共有多少人,然后其他两个操作就是让你对其中某个营地进行修改,加人减人;题意很好懂,树状数组的裸题; 贴上代码,模版自己琢磨;#incl
2017-08-22 13:10:42
204
原创 poj 2142
砝码称重题号 poj 2142知识点分解:扩展欧几里得题目Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg we
2017-08-21 10:25:57
342
原创 分组背包
dp 之分组背包说道dp,我记得刚上课时,就有个大佬说过,学好dp拿个牌子是没得问题的。那时候对dp就有了一个比较深刻的印象。学到现在(其实也没学多少),碰到的题型,不多,也就像什么,背包(01 部分 完全 分组),最大上升子序列,区间dp,数位dp,其他的,我还没怎么碰到过,额,或者说,能用模版解决的就这些(就我所碰到的);今天我的博客记录的就是 一个分组背包 窜松门,hdu 3033看题I
2017-08-12 12:19:26
247
原创 kmp 之 next数组
kmp之next数组next 数组的作用是很强的,但是我只能说,理解它的作用,并不能说完全掌握,我先在想通过两道题,来找点那种next 数组,如果只通过他,我能干些什么。一开始,我对kmp算法的理解,很浅,认为只是用来解决字符串的匹配问题,然后,做了几道入门题,发现题目的出发点主要还是在于对next数组的利用,当然我的水平很低,只做了几道简单的题。题目的目的都是在让你利用next数组进行一些操作。n
2017-08-11 00:36:38
257
原创 Expedition
题目: Expeditionpoj-2431题意:\ A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture
2017-08-08 23:36:43
256
原创 HDU 3579 扩展中国剩余定理
唉,对于这类题目,其实我觉的就是模版问题 One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashie
2017-08-02 14:08:08
471
原创 Romantic 比较基础的扩展欧几米得问题
The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. ....................
2017-08-02 13:54:01
446
原创 我 对 数论的学习
数论: 题不在多,在精; 数论里面的东西有很多,我现在在我的这篇博客中 先对我所理解的,还有做题能碰到的做个小总结。 一:欧几里得算法 1:求最大公因数: ll gcd(ll a,ll b) { return a%b==0?b:gcd(b,a%b);}他的思想则是利用辗转相除法求。 2:扩展欧几里得 先不看代码本身。 我们先要了解一个问题。就是 对 数字 a,b;
2017-08-02 12:41:28
358
1
原创 贪心例题 翻纸牌
贪心的 一个比较老的题目。 翻纸牌游戏 发布时间: 2017年6月27日 19:26 时间限制: 1000ms 内存限制: 128M 描述 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌
2017-07-28 10:57:46
626
原创 个人对贪心的理解
个人对贪心的一些想法。 首先 , 贪心说到底,一种思想。 它给人的一种感觉就是,从局部最优到达整体最优, 也就是给人感觉 在当前的状态,我不需要去考虑 整体的状况,我只需要每次去选择最优的答案去选就可以。 但是很明显 , 贪心 并不是一个充要条件 。但我也不知道为什么有的时候就可以得出答案。 就我来说 ,我现在碰到的题型有: 1 :背包问题 (0,1 ; 部分
2017-07-28 10:28:18
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人