DescriptionYou have an arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is to sort this array in increasing order with the...
分类：
其他好文 时间：
2014-07-26 14:34:41
阅读次数：
263
题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[...
分类：
其他好文 时间：
2014-07-26 14:14:45
阅读次数：
219
A.Game With Sticks 就发现选定一个点之后,会删除相应的行列,即n-1,m-1,所以只需要看min(n,m)是基是偶#include #include #include using namespace std;int n, m;int main(){#ifdef LOCAL ...
分类：
其他好文 时间：
2014-07-26 14:00:25
阅读次数：
226
A题，n*m根木棍，相交放置，轮流取走相交的两根，最后谁不能行动，则输掉。min(n,m)&1 为1则先取者赢。B题，给定一个长度为n，且各不相同的数组，问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的，那么直接输出L。。。R就是1 1，交换一个就行了；否则判断中间是否有且一...
分类：
其他好文 时间：
2014-07-26 09:52:57
阅读次数：
284
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
A:Game With Sticks
水题。。。每次操作，都会拿走一个横行，一个竖行。
所以一共会操作min（横行，竖行）次。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using...
分类：
其他好文 时间：
2014-07-26 02:44:06
阅读次数：
278
Codeforces Round #258 (Div. 2)[ABCD]
ACM
题目地址:Codeforces Round #258 (Div. 2)
A - Game With Sticks
题意：
Akshat and Malvika两人玩一个游戏，横竖n,m根木棒排成#型，每次取走一个交点，交点相关的横竖两条木棒要去掉，Akshat先手，给出n,m问谁赢...
分类：
其他好文 时间：
2014-07-26 02:28:56
阅读次数：
233
Codeforces Round #258 (Div. 2) 小结...
分类：
其他好文 时间：
2014-07-26 01:56:56
阅读次数：
172
A - Game With Sticks题目的意思： n个水平条，m个竖直条，组成网格，每次删除交点所在的行和列，两个人轮流删除，直到最后没有交点为止，最后不能再删除的人将输掉解题思路： 每次删除交点所在的行和列，则剩下n-1行和m-1列，直到行或列被删完为止，最多删除的次数为min(n,m)，.....
分类：
其他好文 时间：
2014-07-26 00:16:36
阅读次数：
322
A.Jzzhu and Children 计算每个人会出现的轮次数,取最后一个且轮次数最大的,注意是用a[i]-1 % m,倒着扫一遍就行了#include #include #include using namespace std;const int maxn = 100+10;int n, m....
分类：
其他好文 时间：
2014-07-25 19:03:12
阅读次数：
332
