Tuesday

题目链接：http://codeforces.com/problemset/problem/653/C题意：给定序列，偶数位的数字比两边都大，则成为nice，只可以交换两个数字，问有多少种交换方式使得最后的序列为nice。分析：比赛的时候找规律，找呀找了好久都没看出来。。。。由于只可以交换一次，交换两个数字，所以最多改变的6个数字的关系。那么可以交换成nice的话，原来不满足的肯定很少，直接把这些数

作为回溯法的典型，水一下。题意：棋盘上放置8个皇后，每个皇后的攻击范围为同行同列和同对角线。要求找出所有解，使得她们互不攻击。分析：回溯法。 逐行放置，对列和对角线进行检查，使用vis数组保存状态。回溯注意在各个出口都要将条件“恢复原状”。代码：#include<iostream> using namespace std; const int maxn = 25; int cnt = 0, m ,

题目链接：http://codeforces.com/contest/660/problem/D题意：给定若干点，判断能组成多少个平行四边形。分析：暴力枚举点，算出向量，如果两个向量相等，则可以构成一组平行四边形。然后最后不要忘记除掉重复计算。代码：#include<cstdio> #include<iostream> #include<map> #include<algorithm> using

题目链接：http://codeforces.com/contest/665/problem/C题意：改变最少的字符，使得最终序列无相同的连续的字符。分析：对每一个与前一个字符相同的字符，枚举满足条件的字符进行替换。代码：#include<iostream> using namespace std; int main (void) { string s;cin>>s; int n =

题目链接：http://acm.uestc.edu.cn/#/problem/show/1222题意：给定矩阵，把空位置填上1234使得四个2*2小矩阵和4行4列均恰有1.2.3.4分析：数据那么小，暴力不能怂。。。代码：/* --I AM SUPER Robbish --Created by jiangyuzhu --2016/5/19 */ #include<cstdio> #include<i

题目链接：http://codeforces.com/problemset/problem/665/D题意：给定序列，从中找出最大的子集，使得子集中的数两两相加均为质数。分析：正确姿势貌似是最大团。可是不会，名字太难听也不是很想学。 nn只有1000，暴力一发。 我觉得整个序列找不到两两相加为质数的时候的说明不是很清楚，wa了之后才知道找不到的话直接输出任何一个数。代码：#include<cst

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5735题意：给定树及每个点的权值，对于每个节点从该结点开始从下到上找若干祖先结点，使得得到的序列中相邻结点之间对于特定的位运算的和最大。求每个节点得到的结果加上自身权值的值。分析：首先我们可以得到最直接的状态定义dp[i]:=到达i结点时能得到的最大值dp[i]:=到达i结点时能得到的最大值。 状态转移