BOBLEE的ACM-ICPC
关注
分享
扫一扫
文章平均质量分 79
主要围绕ACM-ICPC，CODEFORCES的算法比赛写题解，以及一些算法的理解，解题报告等。
dr5459
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA1291----Dance Dance Revolution----3维DP
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4037题目意思：跳舞机中间为0上左下右分别为1，2，3，4然后从0到其他消费2相邻的移动消费3原创 2013-09-17 16:27:51 · 1174 阅读 · 0 评论 -
UVA1351-----String Compression-----区间DP（记忆化搜索实现）
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4097题目意思：以下内容出自http://blog.youkuaiyun.com/shuangde800/article/de原创 2013-09-16 16:39:24 · 1214 阅读 · 0 评论 -
UVA1292-----Strategic game-----树形DP解决树上的最小点覆盖问题
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4038题目意思：给你一棵树要你在树上的一些点上放置士兵，放的节点上面是一个问你怎样放最少的能使所有的边被照原创 2013-09-16 15:52:55 · 1530 阅读 · 0 评论 -
HDU4712-----Hamming Distance------超级大水题
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4712题目意思：海明距离：任意两个树异或后二进制含1的个数要你求出最小的海明距离解题思路：因为数的格式是固定的，所以可以预处理16进制中任意两个数的异或1的个数这样在求的时候，可以在O(5)内求出至于怎么去求原创 2013-09-08 22:20:07 · 2124 阅读 · 2 评论 -
UVA10817-----Headmaster's Headache-----状态压缩的背包（记忆化搜索实现）
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758题目意思：某校有n个教师和m个求职者。已知每人的工资和能交的课程集合，要求支付最少的工资使得每门课都至少有两原创 2013-09-07 23:06:57 · 1297 阅读 · 0 评论 -
UVA10564-----Paths through the Hourglass-----简单的计数DP
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1505题目意思：给你2*n-1行第一行有n个，第n行有1个，然后第2*n-1行有n个，一个沙漏状里面每个单原创 2013-09-07 00:02:51 · 1520 阅读 · 0 评论 -
金明的预算---RQNOJ_6------01背包和树形DP两种算法
题目地址：http://www.rqnoj.cn/Problem_6.html题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是原创 2012-07-19 22:15:34 · 4563 阅读 · 0 评论 -
UVA1366-----Martian Mining------DP
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4112题目地址：给你一个N*M的地图，每个点都有A矿和B矿A矿只能从左边往右边运输，B矿只能从上往下运输，中间原创 2013-08-26 22:28:23 · 1199 阅读 · 0 评论 -
UVA1452|LA4727-----Jump------经典的约瑟夫公式的变形（DP）
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198题目意思：给你编号1~n的数，每次从格k个删一个数，会有一个顺序让你给出最后三个被删除的数解题思路：原创 2013-08-25 21:25:43 · 1517 阅读 · 0 评论 -
UVA11795-----Mega Man's Mission-----基础的集合式动态规划
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2895题目意思：告诉你初始时可以杀掉那些机器人你每杀掉一个机器人，就可以拿起他的武器，从而可以杀掉他的武器可以原创 2013-08-24 22:07:58 · 1293 阅读 · 0 评论 -
UVA1456|LA4731------Cellular Network------带贪心的概率型DP
本文出自：http://blog.youkuaiyun.com/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4202题目意思：手机在蜂窝网络中的定位是一个基本问题。假设蜂窝网络已经得知手机处于c1, c2,…,cn这些区域中的一个，原创 2013-08-23 22:19:10 · 1203 阅读 · 0 评论 -
武汉科技大学官方OJ开发日志（持续更新）
时间：2013.08.14今天主要是完成了contest模式下private和std登陆部分的代码1.private权限的比赛 登录时需要输入比赛所设定的密码。这里所涉及到的代码在/template/bs/contest_login.php 当输入完密码后，需要验证密码的正确与否，则上述form表单转向/private_login.php中进行验证，验证时需要从contest表原创 2013-08-17 23:21:29 · 6391 阅读 · 2 评论 -
UVA1424----Salesmen----动态规划
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170题目意思：给你一个有N1个点的无向连通图，N2条边然后给你一个数字序列，这些数字都是前面的那N1个点要你修改序列尽量少的数字，使得序列中任意相邻的两个数要么相同，要么在图中有边原创 2013-08-10 19:36:50 · 1020 阅读 · 0 评论 -
UVA10534-----Wavio Sequence-----动态规划之LIS
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475题目意思：给你一个序列，告诉你Wavio序列的定义若一个Wavio序列的长度为2*n+1前n+1个是递增的后n+1个是递减的求出这个序列中的最长的Wavio序列的长度原创 2013-08-15 22:19:55 · 1509 阅读 · 0 评论 -
HDU4570----Multi-bit Trie----简单的DP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4570题目意思：给你N个数要你分成多段，每段长度不能超过20是的sum(ai*(2^bi))最小，ai为每段第一个数，bi为长度解题思路：设dp[i] = min(dp[i],dp[j]+a[i]*2^(j-i))，1dp[i]表示以第i个作为总的开头的值最后就dp[1]原创 2013-08-17 14:33:20 · 1335 阅读 · 0 评论 -
UVA11552------FEWEST FLOPS------区间型的DP
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2547题目意思：给你一个字符串，长度为k的整数倍，要你分成每个长度的块每个块内可以重新编排连续的几个字母看作一个块问最少有几个块解题思路：原创 2013-08-20 19:52:29 · 1224 阅读 · 0 评论 -
UVA11404-----Palindromic Subsequence-----DP之LCS
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2399题目意思：给你一个字符串，问你其中能组成的最长回文串，输出字典序最小的解题思路：将串倒置和原串求LCS，然后取前len/2作为回文串的前半部然后倒过来做后半部，注意长度的奇原创 2013-08-20 20:30:17 · 1037 阅读 · 0 评论