解题报告
n和m跟木棍相交,问一人取一交点(必须是交点,且取完后去掉交点的两根木棍),最后谁赢
思路:
取最大正方形,以对角线上的交点个数判断输赢。
#include
#include
using namespace std;
int main()
{
int m,n;
while(cin>>n>>m)
{
if(n>m)
{...
分类:
其他好文 时间:
2014-07-25 11:18:01
阅读次数:
288
解题报告
对于给定的数组,取对数组中的一段进行翻转,问翻转后是否是递增有序的。
思路:
只要找到最初递减的区域,记录区域内最大和最小的值,和区间位置。
然后把最大值与区间的下一个元素对比,最小值与区间上一个元素对比。
这样还不够,可能会出现两个或两个以上的递减区间,这种情况直接pass,因为只能翻转一次。
#include
#include
#include
#define in...
分类:
其他好文 时间:
2014-07-25 11:17:31
阅读次数:
303
解题报告
题意:
n场比赛其中k场是没看过的,对于这k场比赛,a,b,c三队赢的场次的关系是a队与b队的绝对值差d1,b队和c队绝对值差d2,求是否能使三支球队的赢的场次相同。
思路:
|B-A|=d1
|C-B|=d2
A+B+C=k
这样就有4种情况,分别是:
B>A&&C
B>A&&C>B
B
BB
分别算出在k场比赛中a,b,c三支队伍赢的场次,另外n-k场比赛分别...
分类:
其他好文 时间:
2014-07-25 11:17:11
阅读次数:
322
A.
Game With Sticks
题意:博弈题,就是给你一个n+m个棒子,n个棒子横着放,m个棒子竖着放,这样形成一个有交叉点的图子,要你每次操作能拿交叉点,相交的那2个的棒子可以拿走,直到最后不能拿走棒子的那一人输了
AC代码:
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
n=n<m?n:m;
...
分类:
其他好文 时间:
2014-07-25 11:16:21
阅读次数:
204
Codeforces Round #258 (Div. 2)
题目链接
A:交叉点个数为min(n, m),所以直接判断min(n, m)的奇偶性即可
B:多开一个数组,保存重排后的序列,然后把两个序列从左边往右和从右边往左,推到都不相同的位置,然后在不相同的一段上,头尾比较判断相不相同即可
C:在纸上画一画很容易看出分4种情况讨论,分别是a > b > c, a b ...
分类:
其他好文 时间:
2014-07-25 11:05:01
阅读次数:
326
(一)2014-07-24向那些疯狂的家伙们致敬Here's to the crazy ones. The misfits. The rebels. The troublemakers. The round pegs in the square holes.The ones who see thin...
分类:
其他好文 时间:
2014-07-25 02:39:44
阅读次数:
250
一开始不知道题意是啥意思,迟放进去反应和后放进去反应有什么区别对于第三组数据不是很懂,为啥312,132的组合是不行的后来发现这是一道考察并查集的题目 QAQ怒贴代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类:
其他好文 时间:
2014-07-25 02:36:14
阅读次数:
175
A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单,做法也很简单。DP一下就好了。
dp[i][0]:到当前位置,没有任何数改变,得到的长度。
dp[i][1]:到当前位置,改变了一个数,得到的长度
不过需要正向求一遍,然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-24 23:12:33
阅读次数:
216
You might be hunting for just cheap ghds nz a form of panache bracelets buy cheap ghd Straightener that higher round information. Common in photograph...
分类:
其他好文 时间:
2014-07-24 17:15:25
阅读次数:
260
E. Jzzhu and Apples
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Jzzhu has picked n apples from his big a...
分类:
移动开发 时间:
2014-07-23 22:37:47
阅读次数:
387