zjck1995的专栏

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

分5种情况讨论y表示至少几次盈余才能一年后赚钱x表示5个月最多盈余几次这5个月才亏钱x从0到4讨论 ，找出每种情况下最多的盈余月数，与y比较，若大于等于y才、，则可以，否则不行#include#include#include#include#include#include#includeusing 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#includeusing 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并不会使得自己的刀的数量有所减少，这种情况还多杀了一个人，则这个不是最优解，矛盾了将结果分为两种，一是只杀没有刀的人，排序从小到大杀即可二是杀了有刀的人，根据上面的结