liyeixn

摘要： N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大 阅读全文

摘要： 地址：http://codeforces.com/contest/1296/problem/C C. Yet Another Walking Robot There is a robot on a coordinate plane. Initially, the robot is located a 阅读全文

摘要： 地址：http://codeforces.com/contest/1291 A题就不写解析了，就是给一个数，是不是本身满足这个条件或者删除某些数字来达到这个条件：奇数，各个位上的数字加起来是偶数。 #include<iostream> #include<cstdio> #include<cstrin 阅读全文

摘要： HDU1176 中文题意不多解释了。 建一个二维dp数组，dp[ i ][ j ]表示第 i 秒落在 j 处一个馅饼。我们需要倒着DP，为什么呢，从 0秒，x=5处出发，假如沿数组正着往下走，终点到哪里我们是不知道的，沿这个路线能最大值，下一秒就未必是最大值。但是我们知道起点，所以我们从终点开始走， 阅读全文

摘要： 地址http://codeforces.com/contest/799 A. Carrot Cakes In some game by Playrix it takes t minutes for an oven to bake k carrot cakes, all cakes are ready 阅读全文

摘要： 01 背包： 01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品最多拿一件。 和很多DP题一样，对于每一个物品，都只有拿或者不拿这两种状态，不拿或者拿不动,dp[i][j]=dp[i-1][j],容量不变，而如果 阅读全文

摘要： 链接：http://codeforces.com/contest/1265 A. Beautiful String A string is called beautiful if no two consecutive characters are equal. For example, "ababc 阅读全文

摘要： Description AK爷最近收到一份兼职，是去幼儿园看小朋友，AK爷认为看孩子这件事情很简单，但是事实并非如此。幼儿园里的孩子们喜欢数学，不仅九九乘法口诀倒背如流而且精通各种算法。某天，AK爷上完课，有一个调皮的孩子走过来说：“AK老师，我有一道数学题目不会，你能帮帮我吗？给你一个数字N，紧接 阅读全文

摘要： Codeforces Round #603 (Div. 2) A. Sweet Problem A. Sweet Problem time limit per test 1 second memory limit per test 256 megabytes input standard input 阅读全文

摘要： 前缀和以及二维前缀和在这里就不写了。 差分：是前缀和的逆运算 ACWING二维差分矩阵 每一个二维数组上的元素都可以用（x,y）表示，对于某一元素（x0,y0），其前缀和就是以该点作为右下角以整个数组的起始点作为左上角的矩形区域内所有元素的和。【如下图的红色区域，其中六个元素的和就是(x0,y0)的 阅读全文