抓不住Jerry的Tom

2016年10月25日

摘要： Description Archeologists have found a secret pass in the dungeon of one of the pyramids of Cycleland. To enter the treasury they have to open an unus 阅读全文

posted @ 2016-10-25 23:57 抓不住Jerry的Tom 阅读(573) 评论(0) 推荐(0) 编辑

LA 3971 Assemble（二分）

摘要：题目：给你b元钱，让你组装一台电脑，有n个配件，属性有种类名字价格品质，每种类型选至少一个，并且最小品质最大。输出这个最大的最小品质。白书上说了，最小值最大的问题一般是二分来求解答案。在这里我们二分这个品质。这个题在判断时因为数据较小，所以线性查找了，如果遇到大数据就要排序+lower_ 阅读全文

posted @ 2016-10-25 11:05 抓不住Jerry的Tom 阅读(326) 评论(0) 推荐(0) 编辑

UVa 11384 （推公式+递归）

摘要：题目：给你1到n，现在让你将每个数变成0，每一步操作可以选取任意数一起减去一个整数，减完了不能为负数！问你最少需要几步？巨水的题，然而为什么要写博客呢？提醒自己要记得递归函数，不要傻傻的开数组硬比较公式：f(n)=f(n/2)+1; 代码如下：阅读全文

posted @ 2016-10-25 09:59 抓不住Jerry的Tom 阅读(206) 评论(0) 推荐(0) 编辑

2016年10月23日

UVa 11806 Cheerleaders （容斥原理+二进制表示状态）

摘要： In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Theirroles are substantial during breaks and prio 阅读全文

posted @ 2016-10-23 20:50 抓不住Jerry的Tom 阅读(234) 评论(0) 推荐(0) 编辑

2016年10月15日

hdu 4705 Y （树形dp）

摘要： Description Input 4 1 2 1 3 1 4题目的意思是给你一棵树，让你找到所有不在一条路径上的三个点的情况个数。乍一看正向处理比较麻烦，我们从反方向考虑，如果是取在一条路径上的3个点，那又该怎样取呢？我们以Num[rt]表示以rt为根的子树上的节点的个数（包括根节点）。选取方法是阅读全文

posted @ 2016-10-15 07:41 抓不住Jerry的Tom 阅读(129) 评论(0) 推荐(0) 编辑

2016年10月14日

hdu 4826 Labyrinth（简单dp）

摘要： Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币阅读全文

posted @ 2016-10-14 11:04 抓不住Jerry的Tom 阅读(258) 评论(0) 推荐(0) 编辑

2016年10月11日

POJ 1655 Balancing Act （树状dp入门）

摘要： Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or 阅读全文

posted @ 2016-10-11 10:44 抓不住Jerry的Tom 阅读(364) 评论(0) 推荐(0) 编辑

2016年10月9日

UVa 699 The Falling Leaves （树水题）

摘要： Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on thetrees, followed quickly by the falling leaves a 阅读全文

posted @ 2016-10-09 14:48 抓不住Jerry的Tom 阅读(197) 评论(0) 推荐(0) 编辑

UVa 839 Not so Mobile （递归思想处理树）

摘要： Before being an ubiquous communications gadget, a mobilewas just a structure made of strings and wires suspendingcolourfull things. This kind of mobil 阅读全文

posted @ 2016-10-09 14:05 抓不住Jerry的Tom 阅读(226) 评论(0) 推荐(0) 编辑

hdu 1540 Tunnel Warfare （线段树，维护当前最大连续区间）

摘要： Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally s 阅读全文

posted @ 2016-10-09 10:05 抓不住Jerry的Tom 阅读(269) 评论(0) 推荐(0) 编辑