2016年10月_Vectorxj

12月 10月 09月 08月 07月 06月 05月 03月

原创 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 373

原创 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 369

原创 NOI2016 优秀的拆分 [后缀数组]

如果一个字符串可以被拆分为AABBAABBAABBAABB的形式，其中AAAA和BBBB是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串aabaabaaaabaabaa如果令A=aabA=aabA=aabA=aab，B=aB=aB=aB=a，我们就找到了这个字符串拆分成 AABBAABBAABBAABB的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆

2016-10-06 20:21:49 547

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人