LiangNiuMu的博客

这次补个D题吧，E1，E2 回头再看比赛链接D题解题思路：这个题首先要注意两点第一，如果是(n - 1) * k < s，那么不能够完成，因为（n - 1）* k 是走的最大的步数第二， 如果 s < k，那么也不符合，因为每次走一步的话也肯定会超过s，所以不符合然后其余的情况都是YES根据贪心的思想，我们肯定是一开始走比较大的距离，后面剩的距离我们慢慢走完这里是...

先写B和D的题解，E题的后期补一下比赛链接B题解题思路：看到要分块，那么肯定是贪心了所以我们首先让res 与 ans 数组相同（初始状态），然后将ans数组从大到小排序，取前 k 位，然后遍历数组res，找出对应位置的下标这里找下标需要注意，如果值相同，那么我们找的下标肯定是不同的，这里需要注意一下然后我们记录好下表的位置存入kun数组中，然后从小到大排序，因为最后是包含全部的，...

最近不是dp题了，感觉好了很多，今天的题也是思维暴力，但是想不太到题目链接推理过程：这个题看题解的，自己不会做，因为不太明白怎么做这个题首先可以想到规律，如果是100 这种的三位数，如果要全部存在那么就是3 * 999 ,那肯定是超出1000位了，所以从这里入手经过测试，这个题的话最多到200就可以测出，200 * 3 多，数据水一些，不过也还可以，保险起见，直接写1000当然也可...

昨天忙着整别的事情，看了每日一题，但是没写博客整理，所以今天整理一下，题目挺不错的，不怎么会，不过是思维暴力（带点技巧）题目链接推理过程：三角形题目，问题要求删去一个值，剩下的能组成的周长最大的三角形。这里三角形的问题用贪心的思想我也是第一次遇到，从大到小排序，3个连在一起，第一个符合的就是最大的，也可以证明（自己写下就明白了）所以我们按照这个规律来解这个题，我们之间暴力循环搜索，...

题目链接表示又不会，又学到知识了，最近又越来越菜了思路推理：首先是贪心思维题吧，首先主要把题目意思理解清楚首先分为 3 种情况，首先需要排序首先第一种，我们要分成 k 组，那么我们就找前k个字母，这里我们将他存入set里，如果他的数目 >= 2，那么我们输出 弟k - 1就OK，这是k = 2的情况，其他的也符合，多想一下然后是第二种情况，第二种情况，就是前面的值都相同，...

题目链接贪心题，还可以，前段时间做的很多贪心题，所以感觉今天的挺简单的，不过，一开始cmp写错了，然后段错误一发（hhh）解题思路：关键是如何排序吧，是按照 l 从小到大即可。然后我们只需要找出他们之间的空隙，也就是 左端点与当前最大的 x 之间的差值。代码：#include <iostream>#include <cstdio>#include &...

一直以为自己的贪心还凑合，结果直接被干傻了题目链接解题思路：这个题一开始想的差不多，就是没敢敲，就是为了让他们支出的钱数与平均值的差值最小，首先我们可以求出平均数，然后排下序然后我们开始遍历，首先我们看第一位，如果他大于等于平均数，那么结果肯定为0（因为后面的都可以拿出平均数的钱）如果小于，那么让他拿出自己所有的钱，然后剩下的钱，让后面的人再平摊，也就是（s- ai）/ （n -...

比赛链接 C题 解题思路：dp问题的题目（dp还没学好）给出转移方程 ：这里 i 代表第i道题，j 表示解答出 j 道。根据这个转移方程 for 循环一遍就OK 代码：#include <cmath>#include <cstdio>#include <cstring>#include <iostream>...

题目链接 B题 解题思路：给与n ， m 让我们求出这两组中能组成多少相同的电报，比如样例中所说：因此我们从头到尾遍历即可，然后最后时候需要判断是否需要 + 1，因为存在特殊的情况，一种包括n ， m 都是 1 另一种包含不都是 1 那么肯定最后需要 + 1,因为没判断完全，而且两个信息段肯定是完全相同的（只是被拆散成一些部分） 代码：#include <...

题目链接 B题 解题思路：给予a , b 然后执行以下操作：这个需要注意的是数据范围以及如何处理超时。代码中给出注释。 代码：#include <cmath>#include <cstdio>#include <cstring>#include <iostream>using namespace std;...

题目链接 B题 解题思路：给予一个 n ，求三个数a ,b ,c ， 范围 1 <= a <= b <=c <= n，要求 a , b ,c能组成三角形，并且 a ^ b ^ c == 0,求符合要去的个数。循环查找 a , b 然后求出 c ， c = a ^ b，然后判断 c 是否符合要求。 代码：#include <iostre...

题目链接题目大意：给予 s,d ，s 是盈利，d是亏损，一年12月中，每连续5个月都是亏损的，问盈利的最大数额是多少，没有盈利则输出Deficit。解题思路：（刚开始比较懵，想怎么都是亏损的，最后想明白了）连续5个月亏损，先用0表示亏损，1表示盈利。111101111011 如果 连续5个月中 4* s <= d 那么就是这种情况，一定把盈利放在前面，这样可以达到最大盈利（可以...

题目链接题目大意：给予n个点坐标，求在x轴上，确定一些点，让以这些点为圆心，r为半径的圆包含这些坐标。解题思路：刚开始的想法是直接想左右的点的范围，但是想到一些错误例子，所以改掉了，后来先计算n个点所能达到x轴的范围，存左端点和右端点的位置，然后再排序进行处理。处理的过程很简单，如果不包含（下个点的左端点比当前点的右端点大），那么++，否则，求当前右端点的的值（min（当前右端点的值，...

Codeforces Round #457 (Div. 2)题目链接：http://codeforces.com/problemset/problem/916/B题目大意：输入n，k 两个数字（n的大小1e18）。现在要把n分解成k个2的幂次相加，输出k个幂次，要求满足其中最高幂次要最小，并且满足字典序最大。字典序最大：第一个样例。答案为:（3，3，2，1，0）如果为:（3，3，2...

Talented Chef ZOJ - 3778也是一道有点坑的题！题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3778题目大意：有个人需要给女朋友做n道菜，他一分钟可以同时做m道菜，问需要最少的时间。看到这个题当然贪心呀，当然一上场ceil（sum/n）当场wa掉。（年轻人还是不能心急啊）最后...