Knowledge-Pig

摘要： 2019杭电多校 D.Speed Dog 2019ICPC南昌网络赛I题 SEERC2020 A Archeologists 阅读全文

摘要： 传送门 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com > B 阅读全文

摘要： 传送门 /************************************************************************* > File Name: 3.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com > B 阅读全文

摘要： 传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge-Pig > Mail: 925538513@qq.com 阅读全文

摘要： 传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文

摘要： 传送门 题意 你掉进了一个深度为n的井里，在深度为i的位置上，你可以最多跳$a_i$的高度，即你可以选择一个整数$x\in [0, a_i]$，然后将高度变为$i- x$。你每次跳完后会休息一下，在第i个位置休息，你会下滑$b_i$高度，即高度变为$i - b_i$，求最少多少次跳出井（坐标为0）。 阅读全文

摘要： 传送门 题解 官方题解很清楚了，这题巧妙的地方在于将坐标轴旋转45度，使得每次坐标移动可以对X、Y两个坐标造成绝对值相同的影响，从而建立联系。 代码 /************************************************************************* 阅读全文

摘要： 传送门 非常巧妙的好题 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513 阅读全文

摘要： 传送门 题意 给N个点，每一个点有一个权值，找一个顶点权值和最大的等腰梯形。（\(1\leq N\leq 1000\)） 做法 非常巧妙地运用了等腰梯形的一个性质：上底的中垂线与下底的中垂线重合，于是可以枚举出任意两点的中垂线，然后找中垂线上权值最大的两个点。 比较好写的写法就是map套map，但我 阅读全文

摘要： 传送门 题意 有两个数$a_0,a_1$，初始值均为0，有n次操作，每次操作你必须选择一个数$a_i(i\in{0,1})$，并将$a_i$的值变为给定的$k_i$，每次操作后有一组限制$[l_{0i},r_{0i}],[l_{1i},r_{1i}]$，每次操作后需要满足限制$l_{0i}\leq 阅读全文