师姐的迷弟 - 博客园

Codeforces Round #604(Div. 2,

摘要： // https://codeforces.com/contest/1265/problem/D /* 感觉像是遍历的思维构造题有思路就很好做的可以把该题想象成过山车或者山峰...... */ #include<iostream> #include<cstdio> using namespace 阅读全文

posted @ 2019-12-07 19:57 师姐的迷弟阅读(237) 评论(0) 推荐(0) 编辑

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3

摘要： A，有多个线段，求一条最短的线段长度，能过覆盖到所又线段，例如（2，4）和（5，6）那么我们需要4 5连起来，长度为1，例如(2,10)(3,11),用（3，10）思路：我们想一下如果题目说的是最长我们肯定是取最小x和最大的y连起来就完事。但是要求长度最小又得覆盖，那么可以这样想，我们需要把最阅读全文

posted @ 2019-12-01 10:48 师姐的迷弟阅读(167) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 77 (Rated for Div. 2) D A game with traps

摘要：题意：x正轴上有着一个陷阱的位置，开关和灵敏度，如果一个士兵灵敏度输给陷阱，他是过不去这个陷阱的幸运的是，你可以先过去把开关给关了，没错你是不怕陷阱的接下来呢你有操作，你移动一个，耗费一秒而你的团队需要你一起才能移动，但是团队有一个士兵过不了，那就不能过去，你可以先过去关掉开关，然后再回来带领你的团阅读全文

posted @ 2019-11-29 21:27 师姐的迷弟阅读(117) 评论(0) 推荐(0) 编辑

【搬了一套别人的cf】

摘要：自己打了一堆没保存瞬间全没了。。。。没有继续写的欲望 https://www.cnblogs.com/tea-egg/p/11664350.html 阅读全文

posted @ 2019-11-28 16:00 师姐的迷弟阅读(86) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 77 (Rated for Div. 2)

摘要： A：尽可能平均然后剩下的平摊 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx=2; int n,m,a,b; int read(){ char c=getchar();int x= 阅读全文

posted @ 2019-11-28 14:01 师姐的迷弟阅读(171) 评论(0) 推荐(0) 编辑

Codeforces Round #592 (Div. 2)

摘要： https://codeforces.com/contest/1244/problem/C 求出满足以下公式的给出n,p,w,dn,p,w,d，求解： x⋅w+y⋅d=p x+y≤n 首先是w>d的接下来我们可以分析我们用暴力枚举来枚举一个然后来判断另一个对吧，但是呢纯暴力是妥妥tle 我们又知阅读全文

posted @ 2019-11-23 21:22 师姐的迷弟阅读(8286) 评论(0) 推荐(0) 编辑

cf 模拟

摘要： https://codeforces.com/contest/1236/problem/D 题意：一个n*m格子矩阵，放一个人偶在左上角向右走，只能在每个格子最多右转一次，有k个障碍物。求是否能够一次走完矩阵的所有非障碍物格然后停留在任意位置。题解：在每个格子最多右转一次，相当于每个格子只能走一次阅读全文

posted @ 2019-11-22 22:53 师姐的迷弟阅读(209) 评论(0) 推荐(0) 编辑

cf 01mst

摘要： https://codeforces.com/contest/1243/problem/D 题意是说：给一个图对吧，然后给出点与点的关系，边权为1，没有给出的点与点关系，则这两点边权为0，求出最小生成树权值。因为0边也可以作为权值，而题目中边数多，而且我们知道肯定是优选边为0的，所以只需找出边权为阅读全文

posted @ 2019-11-22 12:32 师姐的迷弟阅读(236) 评论(0) 推荐(0) 编辑

左偏树

摘要：恢复内容开始 https://blog.csdn.net/wang3312362136/article/details/80615874基本解释模板可以看下面这道难题： hdu5575：题目大意：有一个1维的长度为N，高度无限的水柜，现在要用N-1个挡板将其分为N个长度为1的小格，然后向水柜中阅读全文

posted @ 2019-11-19 19:18 师姐的迷弟阅读(157) 评论(0) 推荐(0) 编辑

cf 之lis+贪心+思维+并查集

摘要： https://codeforces.com/contest/1257/problem/E 题意：有三个集合集合里面的数字可以随意变换位置，不同集合的数字，如从第一个A集合取一个数字到B集合那操作数+1，求最少操作次数使得一二三集合连起来是升序我们先把每个集合排个序，然后拼起来，求一遍lis（最长阅读全文

posted @ 2019-11-16 14:20 师姐的迷弟阅读(224) 评论(0) 推荐(0) 编辑