摘要：
【链接】点击打开链接【题意】你有一个沙漏。沙漏里面总共有X单位的沙子.沙漏分A,B上下两个部分。沙漏从上半部分漏沙子到下半部分。每个时间单位漏1单位的沙子。一开始A部分在上面。然后在r1,r2,....rk时刻,会把沙漏翻转一下.给你Q个询问,每个询问两个数字ti,ai;表示一开始A部分有ai个单位... 阅读全文
摘要：
【链接】点击打开链接【题意】给你n个数字,每个位置上的数字可以+1,不变,或-1,每个位置只能操作一次.操作完之后,让你选一个数字x,然后统计a[i]==x的个数count.问你count的最大可能值。【题解】枚举x.然后统计x-1,x,x+1的个数.输出答案【错的次数】0【反思】在这了写反思【代码... 阅读全文
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】贪心。连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #in... 阅读全文
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】bfs+map【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #include #include... 阅读全文
摘要：
【链接】http://acm.nyist.me/JudgeOnline/problem.php?cid=1013&pid=5【题意】在这里写题意【题解】0..a-1 YESa..a+a-1 NOa+a..a+a+b YES...【错的次数】0【反思】在这了写反思【代码】#include #inclu... 阅读全文
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】把n个时间离散化一下.对于不是相邻的点,在两者之间再加一个空格就好。这样最多会有1000个位置.则定义dp[i][k][j]表示前i个数字,第i个位置穿或不穿鞋子,总共不穿天数为j的最大值.不难写出程序【错的次数】2【反思】在这了写反思【代码】#inc... 阅读全文
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据... 阅读全文
摘要：
【链接】h在这里写链接【题意】场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。【题解】先把每个点的坐标都往它本该移动的方向相反的方向退ti个单位。这样,就相当于每个点都是同时开始运动的了。想象一下,两个点同时碰撞的条件.假设碰撞的点坐标为(x,y)... 阅读全文
摘要：
【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些... 阅读全文
摘要：
【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);... 阅读全文