摘要： A. Snacktower time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output According to an old legeng 阅读全文

摘要： 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示 阅读全文

摘要： A. Fake NP time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Tavak and Seyyed are good frie 阅读全文

摘要： Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10575 Accepted: 5489 Description BackgroundRaymond Babbitt drives his brother Char 阅读全文

摘要： An easy problem A An easy problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status N个数排成一列，Q个询问，每次询问一段区 阅读全文

摘要： 最近太多小伙伴私信我了，有些问题无法一一回复，搞个留言板吧，想说的话想问的问题写在上面吧，能解决的我会尽我所能帮助泥们的！hhh，有没有人会留言呢？ 阅读全文

摘要： 此文纯属娱乐，如有雷同，纯属巧合！ 以下是百度对度娘的介绍： 度娘，网友对搜索引擎百度的别称。这个称呼在广大网民口中流传，并得到百度官方的认可。百度官方曾在年度贴吧俱乐部人气榜！ 现在对度娘是不是有了初步的概念！！！ 路人甲: soga，度娘原来就是百度自己啊，那为啥要叫自己度娘呢??? 度娘： 主 阅读全文

摘要： 此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 阅读全文

摘要： #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 阅读全文

摘要： 今天看了点主席树的概念，加上飞哥上次讲的，目前对主席树有了大致的了解，简单谈谈吧，不讲代码，只讲思路，日后贴题！ Orz高级数据结构发明者主席！！最早在CLJ的课件里第一次看到了这个词，最近做区间第K大时又想起了这茬，这方面资料也挺少的，于是再次膜拜下主席,对主席树理解有不到位的地方也欢迎指正。 然 阅读全文