Linux猿

CSDN博客专家，华为云享专家，HDZ核心组成员，Linux中国翻译组成员，ACM退役选手，分享 Linux、C/C++、云计算、物联网、Go、算法编程和面试经验，与大家一起成长，把握青春、不负韶华！

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 FZU 2169 shadow

题目链接~~>做题感悟：开始

2014-04-29 10:25:03 2454

原创 POJ 2923 Relocation

题目链接~~>

2014-04-25 20:47:25 2489

原创 POJ 3181 Dollar Dayz

代码：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std ;#define lld __int64const double PI = 3.1415926 ;const double esp = 1e-7

2014-04-23 15:57:57 2312

原创 HDU 3535 AreYouBusy

题目链接~~>做题感悟：背包问题分着还好

2014-04-21 18:48:20 2349

翻译 ZOJ 3781 Paint the Grid Reloaded

题目链接~~>

2014-04-21 15:21:47 2744

原创练习赛（三）E - Paint the Grid Again

题目链接~~>做题感悟：这题开始读时感觉很麻烦输出

2014-04-20 07:32:49 2721

原创 HDU 3496 Watch The Movie

题目链接~~>做题感悟：开始做时

2014-04-18 10:39:33 2261

原创 codeforces 415B Mashmokh and Tokens

题目链接~~>做题感悟：在比赛时开始

2014-04-15 22:45:58 2709

原创 POJ 3249 Test for Job

题目链接~~>做题感悟：

2014-04-15 16:22:23 2375

转载 HDU 4016 Magic Bitwise And Operation

题目链接~~>

2014-04-12 12:54:04 2421

原创九度 1554 区间问题

题目链接~~>做题感悟：九度比赛时

2014-04-12 08:50:32 2706

原创 NYOJ 248 BUYING FEED

题目链接~~>做题感悟：在比赛

2014-04-11 08:43:05 2322

转载 HDU 4012 Paint on a Wall

题目链接~~>做题感悟：

2014-04-10 10:48:16 2500

原创 HDU 2653 Waiting ten thousand years for Love

题目链接~~>做题感悟：这题有点失败，没考虑到必须用三维标记，开始感觉用二维就可以的，但是后来看到别人用三维才考虑到这样有的点就遍历不到。解题思路：BFS + 优先队列：如果一个格子是 @

2014-04-09 16:37:02 5144

原创 HDU 2364 Escape

题目链接~~>

2014-04-09 13:30:07 27210

翻译 HDU 2241 考研路茫茫——早起看书

题目链接~~>做题感悟：

2014-04-07 17:43:49 2824

转载 HDU 2446 Shell Pyramid

题目链接~~>做题感悟：开始

2014-04-07 14:56:33 2419

原创 HDU 1969 Pie

题目链接~~>做题感悟：刚开始做时完全没有思路，甚至题意

2014-04-06 20:58:21 2322

原创 POJ 2676 Sudoku

题目链接~~>做题感悟：第一次做时

2014-04-06 09:07:44 2279

转载 HDU 2438 Turn the corner

题目链接~~>做题感悟：

2014-04-05 09:24:59 2336

原创 HDU 2227 Find the nondecreasing subsequences

题目链接~~>做题感悟：开始想到用 2^n 这样来求子序列但是这样会多算很多（因为你不知道前面比它小的数的顺序是怎样的），很纠结看解题报告+自己理解用了一个晚上。解题思路：注意：这题如果出现 1 1 1 结果也是 7，并不是 3 。这题需要用到DP 的思想，假设dp[ i ] 为 i 时a[i] 所形成的不递减子序列，那么dp[ i ] = sum ( dp[ j ] ) +1 (

2014-04-04 21:29:05 2367

原创 ACM学习之路

搜索进阶指南： 1） BFS 2）DFS

2014-04-04 11:31:22 2565

原创 HDU 2838 Cow Sorting

题目链接~~>做题感悟：开始做时感觉很难，顿时有种百度的想法不过还是坚持了下来.解题思路：和求逆序数差不多这题是求和。可以开两个数组一个用于记录比当前数小的个数，以记录已经出现的比当前数小的和。这样 best = sum (出现的所有数的和) - 比它小的数的和 + （前面所有数的个数 - 比当前数小的个数） * 当前数的值 . sum - 比它小的数的和即：前面比它大的数的和

2014-04-04 09:12:21 2259

原创 POJ 2155 Matrix ( 二维树状数组 ) || HDU 3584 Cube ( 三维树状数组 )

题目链接~~>做题感悟：这题只要把一维的树状数组扩展到二维就可以了。解题思路：树状数组插线问点：先简化一下，如果是一维的树状数组的插线问点让区间 [ a,b ] 同时加 x ,可以先让 [ 1,b ] + 1 ,再让 [ 1 ,a-1 ] -1 ,跟前缀和一样这样区间 [ a,b ] 就实现了 +1 ，但这时数组 c [ ] 代表是它管辖范围内每个点的值为 c [ ] ( 此时c 数组

2014-04-03 18:21:08 2273

原创 HDU 2642 stars ||HDU 1892 See you~

题目链接~~>做题感悟：这题在做之前就听说是二维树状数组下了一跳，读了一下题真有点难，本想问度娘强忍了一下想了一会就AC。解题思路：其实这题就看成多个一维树状数组，查询的时候从 x ~ x1 依次查询 y~y1 把和加起来就可以了。一个星如果已经点亮就不需要再点亮，如果没点亮就不能让它变暗。代码：#include#include#include#include#inclu

2014-04-02 15:53:50 2137

原创 HDU 1541 Stars || POJ 2352 stars || NYOJ 117 求逆序数

题目链接~~>做题感悟：其实都是求逆序数，但是NYOJ 数特别大，需要离散化一下。解题思路：HDU || POJ 上的 stars 求左下角有多少个星星，因为是按 y 值递增排好序的,so 只要找在那颗星前面且 x 坐标小于当前 x 坐标的就可以了。查找时向下查找，更新时向上更新。NYOJ 那题因为数特别大，需要离散化一下（切记排序时要稳定排序），只要用下表减去查找到有几个比它小的就好。

2014-04-01 20:57:32 2098

原创 POJ 2689 Prime Distance

题目链接~~>做题感悟：这题是在学习了区间筛法后才做的，学习了区间筛素数后，这题真 so easy !解题思路：可以用两次筛法，也可以直接用区间平移。代码：#include#include#include#include#include#include#include#include#include#include#includeusing namespace

2014-04-01 16:08:16 2155

原创 BOJ 4228 哈哈哈

题目链接~~>做题感悟：这题一看就知道要用状态压缩，本题和HDU 1429 胜利大逃亡（续）差不多。解题思路：你可以把宝物压缩为二进制，例如：01001 代表你已经拿过 1 号和 4 号宝物了 0 代表相应的宝物没拿。用同样的方法把拿某个物品的前提条件也映射成二进制。假如你现在遇到 3 号宝物，如果3号宝物的前提条件是拿到 1 号和 4 号宝物才能拿 3 号，那么前提条件可以用二进制表示

2014-04-01 16:05:46 2174