- 博客(3)
- 收藏
- 关注
原创 Codeforces Intel Code Challenge Final Round (Oct/08/2016)
A 大意就是判断会不会在一个平年中出现相邻的两个月的第一天分别是给定的日期。判断一下3131 modmod 77, 3030 modmod 77, 2828 modmod 77就好。#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;char ch[100];int x, y;int main(
2016-10-15 13:20:05 387
原创 Codeforces Intel Code Challenge Elimination Round(Oct/01/2016)
大意就是给定一个数列,每次使一个数变成00,求每次变化以后不包括零的子数列的和的最大值是多少。可以逆推。 这让我想到了以前的一道题 http://blog.csdn.net/vectorxj/article/details/51477089 这道题就是将问题反过来求并查集。这道题其实道理也类似,问题就转化成每次加入一个数,求不包括零的子数列的和的最大值是多少。就需要用两个数组li,ril_i
2016-10-08 17:14:30 385
原创 NOI2016 优秀的拆分 [后缀数组]
如果一个字符串可以被拆分为AABBAABBAABBAABB的形式,其中AAAA和BBBB是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaaaabaabaa如果令A=aabA=aabA=aabA=aab,B=aB=aB=aB=a,我们就找到了这个字符串拆分成 AABBAABBAABBAABB的一种方式。 一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆
2016-10-06 20:21:49 560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人