- 博客(18)
- 收藏
- 关注
RSS订阅原创 [二分]1159: 查找元素
1159: 查找元素Description给定一个集合，询问一个元素是否存在。Input第一行两个数n和m，表示集合的大小和询问的次数。（1 ≤ m ≤ n ≤ 100000）第二行n个数，表示集合的元素。（1 ≤ Ai ≤ 87654321）第3行到m+2行，每行一个数，表示要询问的元素。Outputm
2014-07-22 18:40:46
606
原创 [搜索] POJ 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7620 Accepted: 4466Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,
2014-07-22 10:39:49
729
原创 [搜索] POJ 3278 Catch that Cow 广搜的讨论
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45556 Accepted: 14277DescriptionFarmer John has been informed of the location of a fugitiv
2014-07-21 20:41:10
733
原创 [DP]携程预赛第一场 括号匹配 （动态规划）
括号匹配Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 110 Accepted Submission(s) : 46Font: Times New Roman | Verdana | GeorgiaFont Size: ←
2014-07-21 11:50:17
1345
转载 [dp]关于动态规划的一些理解
原文地址动态规划的概念在上例的多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，故有“动态”的含义，称这种解决多阶段决策最优化问题的方法为动态规划方法。与穷举法相比，动态规划的方法有两个明显的优点:(1)大大减少了计算量(2)丰富了计算结果应用动态规划要注意阶段的划分是关键，必须
2014-07-21 11:48:53
805
原创 [DP] OpenJudge 2755 神奇的口袋
2755:神奇的口袋总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少
2014-07-20 15:46:30
968
原创 [DP] OpenJudge 2757 最长上升子序列
2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB 描述 一个数的序列bi，当b1 b2 < ... <bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ...,aiK)，这里1 i1 i2 < ... <iK 你的任务，就是对于给定的序列，求出最长上
2014-07-20 15:00:02
788
原创 [DP] POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36948 Accepted: 22139Description73 88 1 02 7 4 44 5 2 6 5(
2014-07-20 13:57:39
465
原创 集训日志(三) 动态规划
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能
2014-07-20 12:09:00
641
原创 [线段树] POJ 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 58564 Accepted: 17839Case Time Limit: 2000MSDescriptionYou have N i
2014-07-20 11:38:08
604
原创 [线段树] 1127 敌兵布阵
1127: 敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,
2014-07-19 20:55:02
519
原创 [线段树] POJ 3264 balanced lineup
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33267 Accepted: 15615Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2014-07-19 18:42:37
571
原创 [水]Openjudge 大师兄，师傅被妖怪抓走啦
A:大师兄，师傅被妖怪抓走啦-总时间限制: 1000ms 内存限制: 65536kB 描述 孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上
2014-07-18 15:46:45
1526
4原创 集训日志（一）线段树
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 实际上还是称为区间树
2014-07-17 11:14:50
1458
原创 UVA OJ-401 回文词
Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the
2014-07-05 13:57:59
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人