随笔分类 - DP
摘要:杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如...
阅读全文
摘要:typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit...
阅读全文
摘要:Time limit2000 msMemory limit262144 kBHarry came to know from Dumbledore that Salazar Slytherin's locket is a horcrux. This locket was...
阅读全文
摘要:Time limit1000 msMemory limit65536 kBFor a number,if the length of continuous odd digits is even and the length of continuous even dig...
阅读全文
摘要:In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the o...
阅读全文
摘要:There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical struct...
阅读全文
摘要:将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 =2)的方案总个数,例如,6(=9-3)分成3份可以分为{1...
阅读全文
摘要:著名的八皇后问题大家应该都知道,不过以防万一这里还是再说一下:八皇后问题是一个以国际象棋为背景的问题其内容为求解如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?即任意两个皇后都不能处于同一条横行、纵行或斜线上。而N皇后顾名思...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作:步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。步骤2:然后对这个连通块中所有结点的值加1或者减1。问最少要经过...
阅读全文
摘要:Time limit 1000 msMemory limit 32768 kBOS Windows都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范...
阅读全文
摘要:转载自http://blog.csdn.net/jkay_wong/article/details/7240588在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背...
阅读全文
摘要:一直不是很懂动规,也没有下功夫去恶补,结果前几天比赛被一道完全背包的签到题给恶心到了。 又找题理解了下,这里记下笔记,有不对的地方欢迎狂喷。(开玩笑的开玩笑的,手下留情。)首先看道完全背包入门题:题目描述 设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是...
阅读全文
摘要:A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and ...
阅读全文
摘要:穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳...
阅读全文
摘要:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一...
阅读全文
摘要:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.This man like to collect varies of bones , such a...
阅读全文
摘要:在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input:输入数据首先包括一个整数C,表示测试实例的...
阅读全文