Cherries

题意：有一个人初始在起点(0,0)出发向终点 (K,0) ，每次他可以从(x,y)走到(x + 1, y)，(x + 1, y - 1)，(x + 1, y + 1)其中一种。现在有N条线段，每条线段都是平行于X轴的。在行进过程中，人是不超过线段高度的。求从起点到终点的方案数。算法：有一个非常简单的DP方程fi,j=fi−1,j+fi−1,j−1+fi−1,j+1f_i,_j=f_{i-1},_j+

Codeforces 821 D. Okabe and City题意 ：有一个n*m地图，有k个位置是点亮的,有4个移动方向，每次可以移动到相邻的点亮位置,每次站在初始被点亮某个位置，暂时使某行或该某列全部点亮，花费为1，下一次使用时，上一次暂时点亮被熄灭。算法 ：最短路（好多人都拆点做，蒟蒻只会暴力….）， 以K个在初始就被点亮的点建图，如果有在四联通下相邻的灯则两点之间权为0，如果两点之间横/纵

题意：给出2*n个操作，其中add x表示为将x压入栈中，remove表示为弹出栈顶元素，现在你可以改变栈中所有元素的顺序。求出让出栈顺序为１～ｎ的最少改变次数。Hint ：保证第ｉ次remove时ｉ已经在栈中。算法：模拟一个栈，如果在remove时堆顶不等于ｉ需要改变一次，并且可以将整个栈清空。如果等于那么直接弹出堆顶就行。#include <cstdio>using namespace std;

题意：在一个坐标系内，给定一个函数 y=x−m+by=\frac{x}{-m} + b，求一个以原点和函数交点为顶点的矩形，并且矩形内坐标和最大。算法：模拟代码：#include <bits/stdc++.h>/* #include <algorithm> #include <cstring> #include <cmath> #include <cstdio> #include <iostrea

题意：给定一个n*n的矩阵，判定A x,y=Ax,i+Aj,y (Ax,y <> 1)算法：模拟代码：#include <bits/stdc++.h>using namespace std;typedef long long LL; typedef double DB; typedef unsigned int UI; typedef pair<int, int> PII;const int inf

题意： 有两个人进行字符串游戏，两个人依次在字符串中各加入b个字符和ａ个字符，其中ｂ个字符为任意小写字母，ａ为不同于当前构造字符串中长度为ａ的后缀任意一个字母的小写字母。初始时字符串有长度为ａ的按字典序升序的字符。如a=5,s="abcde"。 占坑…　题目好像出了些不可描述的问题出题人还没有正解…　还unrated，真是刺激。

题意： 有一个无序排列，有操作使得∑ni=1|pi−i|\sum_{i = 1}^{n} \left| p_i -i\right|最小。 构造规则：初始时有一个排列编号为０，每次操作将排列循环右移，排列的编号＋１。 数据范围： 2 ≤ n ≤ 1062 ≤ n ≤ 10^6 算法： 考虑维护一个桶记录pip_i在它目标位置的左边时的距离，并且记录偏左（包括在目标位置上的点）、偏右的

题意： 给定n 个点的完全图，用三元环和四元环去覆盖整张图。构造一个方案使得每条边被覆盖两次。 数据范围： 3 ≤ n ≤ 3003 ≤ n ≤ 300 算法： 容易想到是要根据奇偶分别判断情况。 对于较为简单奇数： 将其中一个点拿出，在这里为了方便就暂时不考虑1号点。 每两个点为一组，组与组之间没有重复点，如四个点为A,B,C,DA≠B≠C≠DA\neq

Codeforces 819 C. Mister B and Beacons on Field 容斥 数学题意： 有一个坐标系，有两个点a,b坐标分别(n,0),(0,m)，还有一个任意点c。 问题： a向原点移动，询问移动过程中有多少位置满足三点构成的三角形的面积等于S。 a在原点，b向原点移动，询问移动过程中有多少位置满足三点构成的三角形的面积等于S。 算

题意： 有T个石子，n个人，每个人轮流取石子，一颗石子只能取一次，求每个人能取到多少石子。 假设i-1号取的位置为pos，那么i号取的位置就是(pos+ai)modT\left(pos+a_i\right) modT，如果当前位置的石子已经被取走，这个人的所取石子数量不增加，i+1取的位置为(pos+ai+ai+1)modT\left(pos+a_i+a_{i+1}\right) modT