第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
Problem Description给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位互换。Input输入包含多组测试数据；输入的第一行是一个整数C，表示有C测试数据；接下来是C组测试数据，每组数据输入均为0,1字符串，保证串长为偶数位(串长 2 #include 3 4 int mai.....
分类：
其他好文 时间：
2014-10-27 21:06:17
阅读次数：
196
#include
using namespace std;
int main()
{
int i;
int sum=0;
for(i=2;i<=1000;i=i+2)
{
sum+=i;
}
cout << "1000以内所有偶数和" <<sum << endl;
return 0;
}...
分类：
其他好文 时间：
2014-10-27 19:38:37
阅读次数：
109
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-10-27 17:07:17
阅读次数：
180
题目的大意:给定待粉刷的n个墙砖(排成一行)，每一个墙砖能够粉刷的颜色种类为:红、蓝、绿、黄，问粉刷完成后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).解题思路:思路用的是递推.如果粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案数有ai，使用的红色和蓝色墙砖一奇...
分类：
其他好文 时间：
2014-10-24 22:13:25
阅读次数：
304
乱搞：
rt，有1就能输出所有的数，否则只能输出偶数
Answers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 489 Accepted Submission(s): 294
Problem ...
分类：
其他好文 时间：
2014-10-24 20:52:40
阅读次数：
204
偶数时,中位数之间的数都是可以的(包括中位数)
奇数时,一定是中位数
推导请找初中老师
#include
#include
#include
#include
#include
using namespace std;
int box[1000000];
int main()
{
//freopen("in","r",stdin);
//freopen...
分类：
其他好文 时间：
2014-10-24 11:03:24
阅读次数：
240
题意：一棵树n个结点，每条边有0.1两种权值，每次询问权值为奇数的路径数目，或者改变某一条边的权值。分析：这个题目很巧妙低利用了异或和的特性，dfs得到每个点到根结点的权值异或和，然后奇数则为1，偶数为0，异或和为0和1的点组成的路径权值和一定为奇数，询问结果就是0个数和1个数乘积2倍。代码： 1....
分类：
其他好文 时间：
2014-10-24 00:13:47
阅读次数：
147
题目地址：Ural 1635
又是输出路径的DP。。。连着做了好多个了。。
状态转移还是挺简单的。要先预处理出来所有的回文串，tag[i][j]为1表示字符串i--j是一个回文串，否则不是回文串。预处理时要用n^2的方法，即枚举回文串中间，可以分奇数和偶数两种分别求一次。
然后dp转移方程为,若tag[j][i]==1,dp[i]=min(dp[i],dp[j-1]+1);
对于最令人讨厌...
分类：
其他好文 时间：
2014-10-23 22:46:34
阅读次数：
295
Bayer数据，其一般格式为：奇数扫描行输出RGRG……偶数扫描行输出GBGB…… 根据人眼对彩色的响应带宽不高的大面积着色特点，每个像素没有必要同时输出3种颜色。因此，数据采样时，奇数扫描行的第1，2，3，4，…象素分别采样和输出R，G，R，G，…数据；偶数扫描行的第1，2，3，4，…象素分别采....
分类：
其他好文 时间：
2014-10-23 19:13:30
阅读次数：
141
