langman_xu-CSDN博客

原创 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 212

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 342

原创线段树

线段树主要模版的分布在于求和，单点更新，区间更新；先说个简单的模版，树状数组；目前碰到的问题主要集中在解决就是求和，然后在单点更新；先看个题传送门 hdu 1166题目的意思比较明显，就是很多的营地嘛，给你三个操作，一个是让你说出来，第几到第几营地一共有多少人，然后其他两个操作就是让你对其中某个营地进行修改，加人减人；题意很好懂，树状数组的裸题；贴上代码，模版自己琢磨；#incl

2017-08-22 13:10:42 189

原创 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 307

原创分组背包

dp 之分组背包说道dp，我记得刚上课时，就有个大佬说过，学好dp拿个牌子是没得问题的。那时候对dp就有了一个比较深刻的印象。学到现在（其实也没学多少），碰到的题型，不多，也就像什么，背包（01 部分完全分组），最大上升子序列，区间dp，数位dp，其他的，我还没怎么碰到过，额，或者说，能用模版解决的就这些（就我所碰到的）；今天我的博客记录的就是一个分组背包窜松门,hdu 3033看题I

2017-08-12 12:19:26 233

原创 kmp 之 next数组

kmp之next数组next 数组的作用是很强的，但是我只能说，理解它的作用，并不能说完全掌握，我先在想通过两道题，来找点那种next 数组，如果只通过他，我能干些什么。一开始，我对kmp算法的理解，很浅，认为只是用来解决字符串的匹配问题，然后，做了几道入门题，发现题目的出发点主要还是在于对next数组的利用，当然我的水平很低，只做了几道简单的题。题目的目的都是在让你利用next数组进行一些操作。n

2017-08-11 00:36:38 238

原创 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 245

原创 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 395

原创 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 405

原创我对数论的学习

数论：题不在多，在精；数论里面的东西有很多，我现在在我的这篇博客中先对我所理解的，还有做题能碰到的做个小总结。一：欧几里得算法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 308 1

原创贪心例题翻纸牌

贪心的一个比较老的题目。翻纸牌游戏发布时间: 2017年6月27日 19:26 时间限制: 1000ms 内存限制: 128M描述有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌

2017-07-28 10:57:46 595

原创个人对贪心的理解

个人对贪心的一些想法。首先，贪心说到底，一种思想。它给人的一种感觉就是，从局部最优到达整体最优，也就是给人感觉在当前的状态，我不需要去考虑整体的状况，我只需要每次去选择最优的答案去选就可以。但是很明显，贪心并不是一个充要条件。但我也不知道为什么有的时候就可以得出答案。就我来说，我现在碰到的题型有： 1 ：背包问题（0，1 ；部分

2017-07-28 10:28:18 416

qq_38898022的博客