简单题 注意有两个相同单词相邻的情况 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxl 20char st[2][maxl];int main(){//freopen("t.txt", "r", stdin); in

题意：给定一个国际象棋棋盘，左下角为原点建立坐标系，第一象限的左下角为黑色，格宽度为s，给定一个棋子坐标，给定棋子每次移动x,y的变化量。求多就可以跳入白色格子。 分析：在黑色格子中的时候，我们只需要记录其关于当

这个题跟http://poj.org/problem?id=2356；是一样，这里就不解释了http://www.cnblogs.com/bo-tao/archive/2012/07/27/2611306.html View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #includ

POJ_3670 由于递增和递减是类似的，下面不妨只讨论变成递增序列的情况。 由于Di只有三个数，所以可以考虑将序列分割成三部分，第一部分全部变成1，第二部分全部变成2，第三部分全部变成3。然后我们枚举3开始的位置，这时一共有若干决策

题意：给出一个矩阵（100100）求一个子矩阵，使得子矩阵中各个元素的和最大。 poj是什么意思、分析：类似最大子段和，我们可以将这个矩阵一些列的集合，如果最优解（最大子矩阵）左起第i列，右止于第j列，

题意：一些骑士，他们有些人之间有矛盾，现在要求选出一些骑士围成一圈，圈要满足如下条件：1.人数大于1。2.总人数为奇数。3.有仇恨的骑士不能挨着坐。问有几个骑士不能和任何人形成任何的圆圈。 非姐妹染色单体交叉互换？ 思路：首先反

题意：在桌上一次放n根木棒，求最上面的木棒编号； 思路：暴力枚举，看每根木棒上是否有木棒； 技巧：使用叉积，判断一个向量的两端点是否在另一向量的同侧，从而判断相交； #include<cstdio> #include&l

暴力DFS #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std;int a[10][10]; bool flag[2000000]; int ans; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1} };void dfs(int x,int

题目链接：click here~~ 【题目大意】 poj2352？给你n头牛叠罗汉。每头都有自己的重量w和力量s，承受的风险数rank就是该牛上面全部牛的总重量减去该牛自身的力量，题目要求设计一个方案使得全部牛里面风险最大的要最小。 【解题思路】：依照w+s

求从左上角到右下角的最短路径，１是路，２是墙，只可以前后左右的走。 dfs: #include<cstdio> #include<cstring> using namespace std;int maze[5][5]; int ans; bool vis[5][5]; const int dir[4][2]={0,1,0,-1,1,0,-1,0};s