zjck1995的专栏

 题目描述 你知道蜜袋鼯吗？ 蜜袋鼯是一种有袋动物（有袋的温血动物像袋鼠和沙袋鼠），蜜袋鼯产于澳洲纽几内亚和南澳洲，大多数时间在树上活动,舔食树蜜。蜜袋鼯的身体两侧拥有滑行膜， 从手关节延伸到脚踝，有利它们在树林间滑行。现在被作为宠物饲养，因为它们外形可爱、较为粘人、可随身携带，被称为“小蜜”，风靡全球。别名：小飞鼠。 雌性蜜袋鼯的肚脐位置上长有一个育婴袋，幼兽都是以早产儿的状

分5种情况讨论y表示至少几次盈余才能一年后赚钱x表示5个月最多盈余几次这5个月才亏钱x从0到4讨论 ，找出每种情况下最多的盈余月数，与y比较，若大于等于y才、，则可以，否则不行#include #include #include #include #include #include #include using namespace std; #define LL long long #define

wa了27次，终于过了 先找到通过0可以到达的最远的1的位置，答案的长度就固定了，然后对每个斜对角线进行扫描，有0就走0,否则走1 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #defi

第i个点距离1号点的最短路距离记为d(i) 求使得 d(1)d(x+1)>.....d(n)的边的构造方案 从左右两边往中间找，若当前点可被之前访问过的点到达的话，就将它的dis值记为之前访问过的最大的dis值加1 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include

一个环形路上不同位置种了一些苹果，每次最多拿k个，问从0点出发取完苹果回到0点最短的路程，大概就是左右半边的环先进行一次贪心，最后走整个环最多只有一次，因为最后左右两边的数量都是小于k的（若大于等于k，是可以通过半个环取走k个的），然后走了一次整个环，有一个半环一定已经被取完了，所以最后剩下的那半个环也不需要再走一遍整个环了 #pragma comment(linker, "/STACK:102

贪心 尽量使最后的值大 #include #include #include #include #include #include using namespace std; const int N=10005; int T,n,m,k; int cas=1; long long a[N]; int main() { #ifndef ONLINE_JUDGE freopen("aaa

刺客杀人使用自己的刀需要消耗一定的耐久度，或者用杀人得到的刀，问用尽可能少的代价杀尽可能多的人 首先，如果杀了一个有刀的人，最优解中有刀的人全部被杀完 证明：    假设最优解中杀了x，不杀y，那么杀了x后再杀y并不会使得自己的刀的数量有所减少，这种情况还多杀了一个人，则这个不是最优解，矛盾了 将结果分为两种，一是只杀没有刀的人，排序从小到大杀即可 二是杀了有刀的人，根据上面的结