2017年01月_键盘里的青春

原创 Light OJ 1025 The Specials Menu 详细题解(回文串的区间DP)

1025 - The Specials Menu PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFeuzem is an unemployed computer scientist who spends h

2017-01-30 01:39:44 598

原创 POJ 3186 Treats for the Cows 详解（简单区间DP）

Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5516 Accepted: 2877DescriptionFJ has purchased N (1 The treats are interesting

2017-01-29 01:39:13 770

原创 NYOJ 746 整数划分（四）详解（区间DP）

整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n

2017-01-29 00:41:23 858

原创 NYoj - 737 - 石子合并（一）最详细的详解(区间DP入门题)

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整

2017-01-26 20:56:24 4005

原创 Lightoj - 1017 - Brush (III) 详解（经典线性DP）

1017 - Brush (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSamir returned home from the contest and got angry after seei

2017-01-25 00:34:03 638

原创 HDU 1597 find the nth digit（水规律+二分）

find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12609 Accepted Submission(s): 3819Problem Description假设：S

2017-01-22 23:16:24 587

原创 POJ-3191（负进制）

负数进制和正数进制类似。对于负数进制，每次取的余数保证在0~-m-1之间。（例如m=-16,则余数应该在0~15）就可以直接输出。　　所以用系统的“mod”运算符的时候必须注意检查是不是在该范围（可能在m+1~0），否则就调整。调整的方法是：if 余数begin余数=余数-m;商=商+1;end;#include #include using n

2017-01-22 22:46:28 617

原创 Codeforces Round #392 (Div. 2) C && 758C Unfair Poll（模拟）

C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an aw

2017-01-21 14:57:37 716

原创 Codeforces Round #392 (Div. 2) B.Blown Garland（水题）

B. Blown Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing is eternal in the world, Kostya und

2017-01-21 00:13:29 913

原创 Lightoj 1037 - Agent 47 详解（状压DP）

1037 - Agent 47 PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAgent 47 is in a dangerous Mission "Black Monster Defeat - 15".

2017-01-19 23:12:06 667

原创 ☆lightoj1013 Love Calculator 两种转移方程详解（LCS+方案数DP）

1013 - Love Calculator PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYes, you are developing a 'Love calculator'. The software

2017-01-19 17:44:55 697

原创 Lightoj 1166 - Old Sorting （简单贪心）

1166 - Old Sorting PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven an array containing a permutation of 1 to n, you have t

2017-01-18 00:17:53 503

原创 lightoj 1047 - Neighbor House DP（简单线性DP）

1047 - Neighbor House PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to paint each of

2017-01-17 23:44:25 560

原创 lightoj 1011 - Marriage Ceremonies 详解（状压DP入门题）

1011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou work in a company which organizes marriages. Marr

2017-01-17 20:37:50 1037

原创 Codeforces 676C - Vasya and String 详解（二分前缀和+尺取两种写法）

C. Vasya and Stringtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputHigh school student Vasya got a stri

2017-01-16 23:35:10 1324

转载 BZoj 1811 mea(构造并维护不等式)

Description考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。序列M1...Mn是定义在序列S的基础上，关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序列1,2,2,4的平均数序列为 1.5,2,3.注意到平均数序列中的元素可能为小数。但是本题的任务只是处理平均数序列都为整数的情况。

2017-01-16 22:39:41 441

原创 codeforces 429B B. Working out 详解(dp)

D. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina t

2017-01-16 22:27:41 1748

原创组合数学之把n个不同的东西分给k个人，共有多少种分法

若不限每个人分得的物品件数.与n和k的大小无关,每件物品都有 k 种分法,则 n 件不同物品,按照乘法原则,共有k^n 种分法.如果是 n 件相同物品,则共有 C[ n+k-1 ,n] 种分法；若限制每个人分得的物品件数.比如每人至少一件C(n,k)*A(k,k)*k^(n-k)C(n,k).A(k,k)表示每个人至少得一件物品的分法。

2017-01-15 13:42:44 17979 1

转载 STL之双端队列

Deque 总览deque 和 vector 一样都是标准模板库中的内容， deque 是双端队列，在接口上和 vector 非常相似，在许多操作的地方可以直接替换。假如读者已经能够有效地使用 vector 容器，下面提供deque 的成员函数和操作，进行对比参考。Deque 成员函数函数描述c.assign(beg,end)c.

2017-01-15 13:31:54 490

原创 GoodBye 2016 C. New Year and Rating 详解（维护不等式）

C. New Year and Ratingtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputEvery Codeforces user has rating

2017-01-14 23:47:27 535

转载二叉树前中后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树

2017-01-08 21:04:17 549

转载直接映射，组相连映射以及全相连映射

Cache的容量很小，它保存的内容只是主存内容的一个子集，且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中，必须应用某种函数把主存地址定位到Cache中，这称为地址映射。在信息按这种映射关系装入Cache后，CPU执行程序时，会将程序中的主存地址变换成Cache地址，这个变换过程叫做地址变换。Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主

2017-01-06 20:21:15 12011

转载常见的数据寻址方式

1.隐含寻址在指令中隐含着操作数的地址。如单地址的指令格式，就不是明显地在地址字段中指出第二操作数的地址，而是规定累加器ACC作为第二操作数，指令格式明显指出的仅是第一操作数的地址。因此，累加器ACC对单地址指令格式来说是隐含地址。隐含寻址的优点是有利于缩短指令字长；缺点是需增加硬件。2.立即（数）寻址这种类型的指针的地址字段指出的不是操作数的地址么事操作数

2017-01-06 17:40:23 6929

转载十进制浮点数转换成IEEE754标准的32浮点数的二进制格式

将20.163转换成754标准的32位浮点数1.将十进制数转换成二进制数十进制浮点数，整数部分转换成二进制，采用除2取余法，将余数从低到高排列，即为整数的二进制数；小数部分转换成二进制，采用乘2取整法，将取整数顺序排列，即为小数的二进制数。小数部分乘2直到小数部分为0，或取到想要的位数，或循环出现前。整数部分20/2=10 .... 0

2017-01-06 12:21:49 8216

转载傻子也能看懂的快速排序

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称为分治法，但分

2017-01-02 14:53:13 573

K键盘里的青春K