tlp__lysr

摘要： Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded ... 阅读全文

摘要： 题目链接==》 http://www.bnuoj.com/v3/problem_show.php?pid=4299题意：一个X*Y棋盘上放了N个queens，再放一个queen，有几个空格可以放，前提是和已经在棋盘上的queen不同行不同列不同斜线思路：每个点所在四条直线上，不能再放queen，所以... 阅读全文

摘要： 题意：给一个整数序列a1，a2，a3…，an，其逆序数对数为满足iaj的(i,j)对数。交换两个数，使得逆序数对数最少思路：交换任意两个位置（i，j）的数，只有i与j之间的数 才会对逆序数对数有影响，找出影响最大的（也就是让逆序数对减少最多的 ）dp1[i][j] 表示i和j之间的数和 i 比较 逆... 阅读全文

摘要： 题意：给n个点，m条边，将这个图拆成多个子图，每个子图里面有两条相邻的边（也就是每个子图3个点2条边），当然每条边只能属于一个子图，如果不能拆分成功，则No solution， 否则，将每个子图的3个顶点（x，y，z）输出 （这个子图包含 x到y 的边 ， y到z的边 ）思路：m是奇数，则不能拆分。... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054树形dp专辑：http://blog.csdn.net/xymscau/article/details/7561605dp： 对于每个节点都设两个状态，取 或者 不取 如果父节点 不取，则所有儿子节点都得取， 如果父节点要取，则儿子节点可以取、可以不取。 t为父节点，k为儿子节点： dp[t][0]+=dp[k][1]; dp[t][1]+=min(dp[k][1],dp[k][0]); 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 状态转移方程：dp[i][v]=max{dp[i-1][v-k*c[i]]+k*w[i]|0=cost;j--) 5 dp[j]=max(dp[j],dp[j-cost]+weight); 6 } 7 void CompletePack(int cost,int weight) 8 { 9 int j;10 for(j=cost;j=V){ //总价值大于V时，等价于完全背包17 CompletePack(cost,weight);18 return;19 }20 while(k<cnt){ //否则，按二进制... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2152母函数详细讲解：http://blog.csdn.net/xiaofei_it/article/details/17042651hdu 相关练习题目： 1171 1028 1085 2082 1398 1709 １０５９hdu 2152 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main ( ) 9 {10 int n,m,Min[105],Max[105],a[105... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157题解链接：http://blog.csdn.net/rowanhaoa/article/details/21134509 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int mod=1e3; 9 10 typedef struct matrix11 {12 int tr[25][25];13 matrix (){ memset(tr,0,sizeof(tr))... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068错排：http://zh.wikipedia.org/zh-hk/%E9%94%99%E6%8E%92%E9%97%AE%E9%A2%98D1=0，D2=1。当n≥3时，不妨设n排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当k排在第n位时，除了n和k以外还有n-2个数，其错排数为Dn-2。当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每一种错排，都等价于只有n-1个数时的错排（只是其中的第k位会换成第n位）。其 阅读全文

摘要： 好久都没做题了，都生疏了，这几天做了几道题之后，才稍微有了一点状态，但是还是很差。其实以前学的东西都不扎实，才会出现这种情况，最近大一的学习简单的栈队列，深广搜之类时，我也在回顾我当时做的那些题，特别是当时实现特别困难的题目，然后再做了些其他oj的题目，有了新的收获。想把一些题目记录下来==》栈和队列： 经典题目http://www.abandonzhang.com/archives/529 poj nyoj 2 150 257 93 305 阅读全文