程序员三木

摘要： http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/E题意：有一本书总共有n页，你可以查询n次，每一次可以查询的页码为ai #include#include#include#includeusing names... 阅读全文

摘要： http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/D题意：给出一段数，每相邻两个数字之间用+,-,*,/四个符号中的一个，忽略乘除的优先级，优先顺序为从左到右， 问如何安排符号使最后的结果最大，并且su... 阅读全文

摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1150题意：任意多个ABC三个数，问最少交换多少个任意位置的两个数，能使字符窜有序分析：记录ABC的个数，one two three，循环字符窜one的个数，若one中有B，则... 阅读全文

摘要： http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/B题意：求最大权值和，起点为1，终点为权值最大的那个点（其权值为负，而且在负数里最大），这题同时要求在到达负最大的权值那个点之前不能经过其他负数的点， ... 阅读全文

摘要： http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/H题意：一张纸对折（向前翻），可以向左向右向上向下，经过几次对折，问起面向你的突出的折痕有多少个分析1：经过折叠很容易清楚LR是一样的，UD是一样的。 ... 阅读全文

摘要： http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/E题意：每个人需要花费一定的时间排队买饭， 花费的时间m[i]=a[1]*a[2]*.......a[i-1]/b[i];注意文章的这句话(B[i] 1... 阅读全文

摘要： 题意：有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价在完成这道题目之前，我们先熟悉一下区间DP对于这道题，状态转移方程dp[i][j]=min(dp[i][k],dp[k][j])+num[j]-num[i] (i#includeconst i... 阅读全文

摘要： 区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1n then break; // 这个if很关键。for k:= i to j... 阅读全文

摘要： 题意：开灯，每个数字都由好几个灯组成，其中一些数字灭掉某些灯可以成为另一个数字，如0灭掉3个灯可以变成7， 现给你一组数字，如何组合可以形成最少的子序列（后面的数字可由前面灭灯形成）分析： 错误思路 刚开始按照dp来做，d[len]表示当前的记录的灯是数字几，len表示已经形成了几个子序列... 阅读全文

摘要： 动态规划，少说也做了，30 40道了但是感觉还是没有入门，接下来一星期将重新做动态规划，hdu入门的，uva入门的，外加poj的，把动态规划都重新学一下01背包知识点1.Robberies （hdu2955）（01背包变形）第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能... 阅读全文