pandaking - 博客园

Hihocoder1620

摘要：这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？（nlog(n)）也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。这个是读完题后阅读全文

posted @ 2019-12-28 21:15 pandaking 阅读(168) 评论(0) 推荐(0)

2019暑期牛客多校第三场

摘要： B题：Crazy Binary String 这个B题最长01子序列这个就很明显了我们取0，1中最少的那个数的2倍，这样的话，显然是最优的这个还是很好做的但是我们对这个01均衡的串的话我们该怎么操作呢？一个很naive的想法是这个串有什么性质呢： 0 1 的数量相同，那么 0 1就可以相互阅读全文

posted @ 2019-12-28 17:39 pandaking 阅读(189) 评论(0) 推荐(0)

Codeforces1278 （Edu Div2）

摘要：整体比赛总结：做出了A，B，C 感觉D如果时间够的话应该也能出 A题： 9min出 1A 傻逼题 (不表) B题： 64min出 3A （做了55min，不愧是我！！！！！！） C题： 112min出 1A (做了48min，不愧是我！！！！！！) 感觉想清楚B也不是很难，感觉仔细想想就一下子的事阅读全文

posted @ 2019-12-20 01:47 pandaking 阅读(328) 评论(0) 推荐(0)

Codeforces#562 （DIV2） 1169

摘要：我以为这些习题的诞生是有迹可循的，它不是从一个实际问题里抽象出来的，而是根据要考察的知识点生编硬造出来的，所以我认为解题的第一能力就是看清方向的能力：明白出题人想考察自己哪些知识点，这些想到了，基本上大致思路就有了。接下来就是到达目标的能力：就是用你的计算或是论证来完善你想到的框架，也就是基本功。关阅读全文

posted @ 2019-12-19 14:10 pandaking 阅读(263) 评论(0) 推荐(0)

2019暑期牛客多校第二场

摘要： A题：https://ac.nowcoder.com/acm/contest/882/A 题意：就是有一个含有n个节点的环，然后一个人开始在节点0，每次等概率选择向左或者向右走，问走完所有n个节点后的位置为节点m的概率，多组询问，输出前i组询问全部发生的概率这道题我见到了好几种题解，把网上的题解和阅读全文

posted @ 2019-12-17 13:17 pandaking 阅读(135) 评论(0) 推荐(0)

Codeforces1257D (贪心+缓存，或者二分+线段树)

摘要：题目大意：有n个怪物，每个怪物都有一个能力值a。有m个勇士，每个勇士都有一个力量P和耐力S。明天可以选择一个勇士去打怪物，必须按顺序打，如果这个勇士的能力P>=a那么就可以打败这个怪物，就必须打下一个怪物，而且最多一天只能打S个怪物。如果力量P<a。这个勇士就回来。这天结束，每个勇士可以使用无数次。阅读全文

posted @ 2019-12-13 14:45 pandaking 阅读(235) 评论(0) 推荐(0)

Codeforces1260D （简单二分）

摘要：题意：有m个士兵，t秒，你要带尽可能多的士兵从0去n+1，且他们不能被杀死。路上有一些陷阱，陷阱d[i]会杀死能力比它小的士兵，陷阱位置在l[i]，当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不会被陷阱杀死，可以先去把陷阱拆除再回来带兵。 (1)：首先一个很简单的想法是带ai[i 阅读全文

posted @ 2019-12-13 10:48 pandaking 阅读(307) 评论(0) 推荐(0)

POj3104 二分

摘要：题面： (1):对于每个K,我们可以知道的是如果有两件衣服都需要风干，无论用于每台机子都是可以的。 (2):我们接下来想最少需要多少时间，这个如果我们想直接算出答案的话，是接近不可能的，因为你没有什么好的贪心算来确定到底把洗衣机用于那台机器上面，这个是个很麻烦的事情，这样就意味着我们不能直接挣正面做阅读全文

posted @ 2019-12-12 20:41 pandaking 阅读(262) 评论(0) 推荐(0)

Acwing102 最佳牛围栏（简单二分）

摘要：首先： (1): 这个*1000的操作肯定是为了防止出现double，这样的话都是整数，好操作！！！！！！ (2): 这个首先从暴力方向来想，我们要知道这个的值的话，我们的方法好像只有枚举所有大于等于F的区间来进行操作，但是这样的复杂度是O(N^2-F^2)，这个可以等效看作是N^2的,只要数据稍微阅读全文

posted @ 2019-12-12 18:55 pandaking 阅读(361) 评论(0) 推荐(0)

Codeforces1245F （Daniel and Spring Cleaning）

摘要：题目分析：首先明确一点，0<=l<=r<=1e9 l*r不会爆long long 所以尽管开long long就ok 由 a+b=a^b 异或是不进位的加法如果要满足这样的性质，那么得确定一点，只要不两个位置同时为1就ok 对于这种数位统计类的问题我们一般用数位dp来做即保存好状态,分别确定从阅读全文

posted @ 2019-12-09 22:34 pandaking 阅读(195) 评论(0) 推荐(0)