aigoruan

摘要： http://poj.org/problem?id=1185View Code /*Problem: 1185 User: ruan123Memory: 2128K Time: 266MSLanguage: G++ Result: Accepted说下dp方程：dp[i][j][k] 为第i行状态为Sj，第i-1行状态为Sk时前i行最多能放置的炮数。 */#include <stdio.h>#include <string.h>#include <stdlib.h>int dp[105][65][65];int s[105],map[105],cnt,... 阅读全文

摘要： http://poj.org/problem?id=1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。思路：状态dp(可dfs暴力过）View Code #include<stdio.h>#include<string.h>int dp[2][1<<9];int s[1<<9],a[10];char str[10][10];int main(){ int n=8,k; for(int i = 阅读全文

摘要： DFS以一棵树的形状呈现的满是美的搜索结构，对于任何类型的搜索，DFS均可以暴力解之，然而给它好的剪枝，会使得代码简单而富有效率。A Knight's Journeyhttp://poj.org/problem?id=2488题意：给一个p*q的棋盘，按象棋里的马的‘日’字规则把所有的点仅且只走一次... 阅读全文

摘要： F题最后都没出非常不爽A.原码转补码水题：注意-0View Code #include<string.h>#include<stdlib.h>#include<stdio.h>char as[100];int main(){ int i,j,k,t; scanf("%d",&t); while(t--) { scanf("%s",as); if( as[0]=='0')puts(as); else{ for( i=0; as[i]; ++i ) as[i]-='0'; k=0; 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4068挺水的一道题目，无奈比赛的时候做不出来啊。题意：三国杀1vs1，给出英雄之前的约束关系，无论对手如何安排英雄pk顺序，是否都有机会赢。思路：把映射关系弄好，stl求出全排就好做了。View Code #include<stdio.h>#include<iostream>#include<algorithm>#include<string>#include<set>#include<map>#include<vector> 阅读全文

摘要： 题意：给定一个01矩阵，要求选择一些行，使每一列有且仅有一个1.Dancing Links论文中讲到的一题，并以此为基础使另外一些类型的题目转化为此种精确区间覆盖模型用DLX解决。算法描述如下：深搜：1、如果矩阵为空，得到结果，返回2、从矩阵中选择一列，以选取最少元素的列为优化方式3、删除该列及其覆盖的行4、对该列的每一行元素：删除一行及其覆盖的列，5、进行下一层搜索，如果成功则返回6、恢复现场，跳至47、恢复所选择行用双向十字链表来维护该矩阵，方便删除与恢复，其中删除操作：R[L[i]]=L[i];L[R[i]]=R[i];恢复操作：R[L[i]]=i;L[R[i]]=i;View Code 阅读全文