程序员三木

摘要： 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倍化为整数):在此范围内最多能... 阅读全文

摘要： 给定一个物品集合s={1,2,…..,n}，物品i具有重量wi和价值vi。背包能承受能承受的最大载重量不超过W。背包问题就是找到一个物品子集s‘属于s，使得maxEwi1它进不了背包,背包容量为2时，刚好够物品容量则进入背包，所以背包容量最大价值为12;背包容量为3，4，5时1号物品都可以进入背包，... 阅读全文

摘要： 题意：给矩阵，ij表示i-j的距离是c，现问0-n个点怎么分配到两个集合中使A集合到B集合的总距离最大分析，搜索DFS#include#includeconst int MAXN=30;int map[MAXN][MAXN];int n,ans;int vis[MAXN];void DFS(int ... 阅读全文

摘要： http://poj.org/problem?id=2632题意：机器人是否撞墙撞车分析：这里不同的就是机器人每次的行为都必须判断一次，出现问题后马上退出判断#include<stdio.h>const int MAXN=110;struct Node{ int row,col; int drec; int flag;//-1撞墙，0存活，-2} node[MAXN];int main(){ int judge; int i,j,T,A,B,m,n,k; int rep,drec,rob; char act; scanf("%d",&T); ... 阅读全文

摘要： http://poj.org/problem?id=1068题意：输入一组数表示左边有几个括号，输出一组数表述该右括号里搭配好了几个括号#includeconst int MAXN=10000;int main(){ int T,i,j,n,tes,cas,t; int right,le... 阅读全文