Codeforces - 随笔分类 - XSamsara

摘要：【题目描述】传送门、【题解】 DSU板子，直接看我博客代码如下#include#include#define MAXN 100005#define LL __int64using namespace std;int n,AnsMax,a[MAXN];LL c,An... 阅读全文

posted @ 2018-06-22 20:47 XSamsara 阅读(160) 评论(0) 推荐(0)

摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量... 阅读全文

posted @ 2018-05-14 20:41 XSamsara 阅读(160) 评论(0) 推荐(0)

摘要：【Codeforces】976E Well played!【题目大意】给你n个行，每行一个hpi,dmgi" role="presentation">hpi,dmgihpi,dmgi，你有两种操作： 1.hpi=hpi∗2" ro... 阅读全文

posted @ 2018-05-01 20:24 XSamsara 阅读(105) 评论(0) 推荐(0)

摘要：【Codeforces】976C Nested Segments【题目大意】给你n个数对(li,ri)" role="presentation">(li,ri)(li,ri)，让你找到一个i,j，使li<=lj" role="presenta... 阅读全文

posted @ 2018-05-01 13:12 XSamsara 阅读(128) 评论(0) 推荐(0)

摘要：【Codeforces】976B Lara Croft and the New Game【题目大意】给你一个n行m列的矩阵，先向下移动到第m层，然后向右移到头，向上走一格，向左移到头，再向上一格，向右到头（一直到(1,2)结束）。给你n,m,k(移... 阅读全文

posted @ 2018-05-01 13:06 XSamsara 阅读(325) 评论(0) 推荐(0)

摘要：【Codeforces】976A Minimum Binary Number【题目大意】给你一个01串，你可执行两种操作，交换相邻的数字或合并相邻的1，问你最后最短的字符串。【题解】没什么好说的，大水题，1可以合并，也没用限制操作次数，所以我们... 阅读全文

posted @ 2018-05-01 12:59 XSamsara 阅读(165) 评论(0) 推荐(0)

摘要：【Codeforces】925A Stairs and Elevators【题目大意】在一个n*m的矩阵里，有cl" role="presentation">clcl个楼梯和ce" role="presentation">cece个电梯，电梯和楼梯... 阅读全文

posted @ 2018-04-30 14:20 XSamsara 阅读(208) 评论(0) 推荐(0)

摘要：【Codeforces】967B Watering System【题目大意】有n个出水口，第i个出水口的出水量为si" role="presentation">sisi，在入水口加入A的水量，问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式s1... 阅读全文

posted @ 2018-04-30 13:51 XSamsara 阅读(145) 评论(0) 推荐(0)

摘要：【Codeforces】967A Mind the Gap【题目大意】给你一个由h(小时)和m(分钟)组成的飞机起飞的序列，让你找一个时间，使这个时间距相邻两架飞机起飞的时间至少S+1，找出最早的。【题解】这题很水，就枚举一个位置然后插入就可以了，注意开头和... 阅读全文

posted @ 2018-04-30 13:42 XSamsara 阅读(268) 评论(0) 推荐(0)

摘要：题解我太弱了，只能猜结论，不过运气好，猜对了，ans=n/2" role="presentation" style="position: relative;">ans=n/2ans=n/2。代码如下(其实可以不用给)#includeusing namespace s... 阅读全文

posted @ 2018-04-18 19:34 XSamsara 阅读(174) 评论(0) 推荐(0)

摘要：Messages题目大意：有n" role="presentation" style="position: relative;">nn封信，每封信在ti" role="presentation" style="position: relative;">titi到达，... 阅读全文

posted @ 2018-04-18 19:26 XSamsara 阅读(154) 评论(0) 推荐(0)

XSamsara