SuperChan

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2476 这道题，大多数博客都是一种解法:就是先得到无颜色的字符串涂色为所需字符串的最小次数（1），然后基于此去找当原先的字符串并不是无颜色的而是有固定颜色时的最小值（2）。怎样找呢？因为字符串原先已有颜色， 阅读全文

摘要： 题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1309 状态：dp[i][j] := 区间i~j都是无色时的最小涂色次数 转移：dp[i][j] = min(dp[i+1][j]+1 (单独涂色), 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4283 阅读全文

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3469 阅读全文

摘要： 题目：http://poj.org/problem?id=1651 阅读全文

摘要： 题目：http://lightoj.com/volume_showproblem.php?problem=1422 阅读全文

摘要： 题目：http://poj.org/problem?id=2955 状态定义：dp[i][j] := 区间为i~j时的最大长度 方法1（推荐）： dp[i][j] = min(dp[i+1][j],dp[i+1][k-1]+dp[k+1][j]+2)(i<=k<=j&&i和k是一对括号) 方法2： 阅读全文

摘要： Description Time Limit: 1sec Memory Limit:256MB Dr. R is a very nice man. He is very interested in social emotion classification. As a researcher in t 阅读全文

摘要： Description Time Limit: 1sec Memory Limit:256MB The teachers of SMIE are all playing games. XM also want to play so he invents a game. The game is als 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23543 1. 因为没有三个点在同一直线上，即每个点都是多边形的一个顶点而不会有点在某条边上，所以要判断这个多边形是不是凸多边性，可以用像凸包问题那样做，得到的凸包的关节点 阅读全文