KisekiPurin2019

摘要： A Fast Food Restaurant 一个比较复杂的模拟。不知道有没有贪心的做法。 cpp void test_case() { int n, x, y; scanf("%d%d%d", &n, &x, &y); if(x y) swap(x, y); int minans, maxans; 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1320 A Contest for Robots 好久不见的水题了。读清楚要干什么就可以了。 B Journey Planning 题意：给一个序列A，从中选取一个上升子序列B，使得B中相邻元素的的差与其在序列A中的下标的差相 阅读全文

该文被密码保护。 阅读全文

摘要： 由于我事实上达到了CF1900分的水平，只记录一些我觉得有新意的东西。 第1章 程序设计入门 1、 双精度浮点数类型（double类型）的scanf输入用 ，而printf输出用 ，某些编译器可能允许printf输出用 ，但这是不规范的（据说在C++中是都可以使用 但是某次比赛中好像得到了错误的结果 阅读全文

摘要： 题目链接：https://codeforces.com/contest/842 A Kirill And The Game 暴力签到。 B Gleb And Pizza 题意：有个圆形披萨，圆心在原点，半径为r，且有一个径向长度为d的厚边（crust），然后有一些圆形香肠片，给出他们的半径和圆心。求 阅读全文

摘要： 题目链接：https://codeforces.com/contest/841 A Generous Kefa 签到题，用一下鸽巢原理。 B Godsend 题意：有一个n个元素的正整数序列，两个玩家轮流操作，玩家A先操作。玩家A每次可以选连续的一段元素，满足：他们的和为奇数，然后删除选择的元素，玩 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1307 A Cow and Haybales 一开始读错了题，看见t神0分钟过了才知道确实是签到。 题意：给一个非负整数序列，每次操作可以把一个非零数字 1，相邻的数字+1。求至多能使得第1个数字变得多大？ 题解：贪心，尽量从 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1250 B The Feast and the Bus 题意：有n个人，每个人分别属于某个队伍，共有k个队伍。要租车，要求至多两个队伍坐同一次车，不能有多于三个队伍在同一次车上。同一个队伍的人不能分开。设车的容量为s，要开的次 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1252 A Copying Homework 题意：给一个[1,n]的排列A，构造另一个排列B，到它的距离最大。两个排列的距离，是每个对应位置的元素的差的绝对值之和。 题解：画在数轴上面很容易发现，例如n=6时，[1,2]这一 阅读全文

摘要： 注意这里不能再传p= 1了，要传p=0进去。附送一个求两点间路径长度的log的算法，假如边带权，则把dep换成根到该点的路径和即可。 LCA还可以维护(u,v)间路径的最小值，需要区分LCA(u,v)=u或者LCA(u,v)=v（最后的u和v的父亲边不计算），以及LCA(u,v)==其他（最后的u和 阅读全文