![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Cherries_
这个作者很懒,什么都没留下…
展开
-
Codeforces 821 E. Okabe and El Psy Kongroo
题意:有一个人初始在起点(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+原创 2017-06-26 22:00:05 · 655 阅读 · 0 评论 -
Codeforces 819 C. Mister B and Beacons on Field 容斥 数学
Codeforces 819 C. Mister B and Beacons on Field 容斥 数学题意: 有一个坐标系,有两个点a,b坐标分别(n,0),(0,m),还有一个任意点c。 问题: a向原点移动,询问移动过程中有多少位置满足三点构成的三角形的面积等于S。 a在原点,b向原点移动,询问移动过程中有多少位置满足三点构成的三角形的面积等于S。 算原创 2017-07-07 13:20:12 · 875 阅读 · 0 评论 -
Codeforces 819 E. Mister B and Flight to the Moon
题意: 给定n 个点的完全图,用三元环和四元环去覆盖整张图。构造一个方案使得每条边被覆盖两次。数据范围: 3 ≤ n ≤ 3003 ≤ n ≤ 300算法: 容易想到是要根据奇偶分别判断情况。 对于较为简单奇数: 将其中一个点拿出,在这里为了方便就暂时不考虑1号点。 每两个点为一组,组与组之间没有重复点,如四个点为A,B,C,DA≠B≠C≠DA\neq原创 2017-06-30 10:15:35 · 972 阅读 · 0 评论 -
Codeforces 819 B. Mister B and PR Shifts - 模拟
题意: 有一个无序排列,有操作使得∑ni=1|pi−i|\sum_{i = 1}^{n} \left| p_i -i\right|最小。 构造规则:初始时有一个排列编号为0,每次操作将排列循环右移,排列的编号+1。数据范围: 2 ≤ n ≤ 1062 ≤ n ≤ 10^6算法: 考虑维护一个桶记录pip_i在它目标位置的左边时的距离,并且记录偏左(包括在目标位置上的点)、偏右的原创 2017-06-28 16:21:07 · 934 阅读 · 0 评论 -
Codeforces 819 A. Mister B and Boring Game
题意: 有两个人进行字符串游戏,两个人依次在字符串中各加入b个字符和a个字符,其中b个字符为任意小写字母,a为不同于当前构造字符串中长度为a的后缀任意一个字母的小写字母。初始时字符串有长度为a的按字典序升序的字符。如a=5,s="abcde"。占坑… 题目好像出了些不可描述的问题出题人还没有正解… 还unrated,真是刺激。原创 2017-06-28 09:06:06 · 926 阅读 · 0 评论 -
Codeforces 821 A. Okabe and Future Gadget Laboratory
题意:给定一个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原创 2017-06-26 14:45:35 · 643 阅读 · 0 评论 -
Codeforces 821 B. Okabe and Banana Trees
题意:在一个坐标系内,给定一个函数 y=x−m+by=\frac{x}{-m} + b,求一个以原点和函数交点为顶点的矩形,并且矩形内坐标和最大。算法:模拟代码:#include <bits/stdc++.h>/*#include <algorithm>#include <cstring>#include <cmath>#include <cstdio>#include <iostrea原创 2017-06-26 14:58:34 · 567 阅读 · 0 评论 -
Codeforces 821 C. Okabe and Boxes
题意:给出2*n个操作,其中add x表示为将x压入栈中,remove表示为弹出栈顶元素,现在你可以改变栈中所有元素的顺序。求出让出栈顺序为1~n的最少改变次数。Hint :保证第i次remove时i已经在栈中。算法:模拟一个栈,如果在remove时堆顶不等于i需要改变一次,并且可以将整个栈清空。如果等于那么直接弹出堆顶就行。#include <cstdio>using namespace std;原创 2017-06-26 16:04:28 · 667 阅读 · 0 评论 -
Codeforces 821 D. Okabe and City
Codeforces 821 D. Okabe and City题意 :有一个n*m地图,有k个位置是点亮的,有4个移动方向,每次可以移动到相邻的点亮位置,每次站在初始被点亮某个位置,暂时使某行或该某列全部点亮,花费为1,下一次使用时,上一次暂时点亮被熄灭。算法 :最短路(好多人都拆点做,蒟蒻只会暴力….), 以K个在初始就被点亮的点建图,如果有在四联通下相邻的灯则两点之间权为0,如果两点之间横/纵原创 2017-06-26 20:23:03 · 744 阅读 · 0 评论 -
Codeforces 819 D. Mister B and Astronomers 数论
题意: 有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原创 2017-07-09 08:07:13 · 665 阅读 · 0 评论