- 博客(6)
- 收藏
- 关注
RSS订阅转载 Goldbach (2013长沙网赛G)
题意很简单，就是给你一个数x(x <= 80000),然后问你用最多三个素数（可以相同）加上两种运算符号（+ 和 *）有几种组合构成这个数x。思路 ： 因为x小于8W,2 ~ 8W中大概有8K左右各素数，配对方式大概有6中 ： a 、a * b、 a * b * c、 a + b 、a + b * c 、 a + b + c。其实稍微考虑下就知道了复杂度和难点是在枚举a + ...
2013-09-23 23:32:00
105
转载 单调栈【小记】
第一次接触单调栈是暑假的时候，那时做到了了 HDU上的一题 ：Largest Rectangle in a Histogram后来在范总的帮助下敲掉了。今天决定重新坐下这类题，目的是完善下代码风格和熟悉下。题目都是蛮简单的，核心算法就是用单调栈处理出第i个点左右最长可以延伸到的位置（记做 ： L[i] 和 R[i]）。挂了三道POJ题目 ：1 ...
2013-09-18 23:15:00
93
转载 HDU 2686 Matrix (多线程DP)
Click here多线程DP，第一次看到这个名词。其实也还好，其实就是多个进程同时进行。题意 ：从（1,1）走到（N,N），每次只能向下或者向右走，然后在走回（1，1）每次只能向上或者向左走。然后每个点上都有一个值，问你途径所能获得的值最大是多少，并且每个点只能走一次。思路 ： 从（1,1）走出两条路来，开一个四维状态保存两个点的坐标。即 : DP[...
2013-09-14 20:56:00
80
转载 [置顶] 201309_The First Game［DP专题］
自己每周挂一些题目玩玩，希望自己能够快点成长起来。这是一组关于动态规划的题目。Click here第1题：HDOJ-2182 Frog题意 ： 告诉你一个的序列，每一个的值得意思是在这个位置的虫子的数量。然后再告诉你两个数A、B，表示的是Frog每一次能够跳X = [A,B]的距离，然后还有一个跳的次数的限制。让你求最大可以吃掉的数量。思路 ： 典型的DP问题...
2013-09-11 21:45:00
95
转载 【转】3xian之所在
这篇文章我在暑假的时候就已经看过了，但是当时只是粗略得看下而已，今夜从始读到末，收获颇多。最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来...
2013-09-06 23:34:00
85
转载 一组简单DP题
昨天在队长的blog上看到了一组DP题的题解，好像是给我们新队员做的，不过我发现我没做过（囧），手痒就敲了。here1 . poj - 2817WordStack题意 ： 给你一些字符串，让你给它们排个序，然后 在可以前置0的情况下，求能获得的最大配对数量。思路 ： 先预处理出任意两个字符串之间的最大配对数量，然后状态压缩求最大排列（似乎有人全排列也过了，orz）...
2013-09-02 10:36:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人