补题 - 随笔分类 - 就算过了一载春秋

Codeforces Round #582 (Div. 3)

摘要：https://codeforces.com/contest/1213 A、Chips Moving 给定n个数，每个数加减2不需要花费，加减1需要花费1个coin，求将这n个数变为同一个数的最小花费只需要求偶数个数和奇数个数即可，取较小值 1 #include<iostream> 2 #incl 阅读全文

posted @ 2019-09-02 23:29 就算过了一载春秋阅读(231) 评论(0) 推荐(0)

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)

摘要：https://codeforces.com/contest/1208 没打rating A、XORinacci f[0]=a, f[1]=b, f[n]=f[n-1]^f[n-2]，求f[n] 可以发现，3个一周期也就是a, b, a^b, a^b^b=a, a^a^b=b, ... 1 #i 阅读全文

posted @ 2019-08-26 22:48 就算过了一载春秋阅读(269) 评论(0) 推荐(0)

Educational Codeforces Round 71 (Rated for Div. 2)

摘要：https://codeforces.com/contest/1207 这次没打rating A、There Are Two Types Of Burgers 数据规模不大，暴力即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstrea 阅读全文

posted @ 2019-08-23 21:15 就算过了一载春秋阅读(127) 评论(0) 推荐(0)

Codeforces Round #581 (Div. 2)（A、B、D）

摘要：http://codeforces.com/contest/1204 第二次rating，时间好晚啊，做了两道就挂机了（还以为会掉很多分，没想到只掉了7分） A、BowWow and the Timetable 每辆火车发车的时刻是4k,k>=0，给出时刻s的二进制表示求s前发车的火车数，找最高位1 阅读全文

posted @ 2019-08-21 19:17 就算过了一载春秋阅读(258) 评论(0) 推荐(0)

Codeforces Round #580 (Div. 2)（A、B、C）

摘要：http://codeforces.com/contest/1206 第一次rating，之前几次都是赛后写题。时间实在有点晚，打完差不多24点了，一觉醒来判后A了3道，却掉了59分，不是很懂计分规则。主要是B题WA了4发太伤了。 A、Choose Two Numbers 给定两个数组，各选其中一阅读全文

posted @ 2019-08-19 10:33 就算过了一载春秋阅读(196) 评论(0) 推荐(0)

2019 年百度之星·程序设计大赛 - 初赛一

摘要：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=861 没想到6点就开始了，七点多才开始打，A了1001和1005后就挂机了。。太菜了我 1001、Polynomial 签到题。分子分母都趋近于无穷大，又都是多项式，用洛必达就好了阅读全文

posted @ 2019-08-17 21:52 就算过了一载春秋阅读(253) 评论(0) 推荐(0)

Codeforces Round #578 (Div. 2)（A、B、C、D、E）

摘要：A、Hotelier 简单模拟 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cstring> 6 #include<iomanip> 7 #include< 阅读全文

posted @ 2019-08-13 21:57 就算过了一载春秋阅读(156) 评论(0) 推荐(0)

Codeforces Round #577 (Div. 2) （A、B、C）

摘要：A、Important Exam 简单贪心即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cstring> 6 #include<iomanip> 7 # 阅读全文

posted @ 2019-08-10 23:06 就算过了一载春秋阅读(181) 评论(0) 推荐(0)

HOJ1056 Fishermen（区间问题、思维）

摘要：题目链接：115.157.200.87/front/problem?problemId=1056（HNU内网访问） Problem Description The ocean can be represented as the first quarter of the Cartesian plane 阅读全文

posted @ 2019-07-30 13:19 就算过了一载春秋阅读(282) 评论(0) 推荐(0)

Educational Codeforces Round 69 （A、B、C、D）

摘要：http://codeforces.com/contest/1197 A. DIY Wooden Ladder 贪心水题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #inc 阅读全文

posted @ 2019-07-29 09:41 就算过了一载春秋阅读(209) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第一场）补题

摘要：A.Equivalent Prefixes 题意：给定两个含n个元素的数组a,b，数组中不含相同元素，求最大的p（p<=n），使得a和b等价，这里等价的定义为a[l,r]和b[l,r]的最小值下标相等（1<=l<=r<=p）。题解： 1、p的范围是1~n，从小到大遍历，利用单调栈求出La[i]，表阅读全文

posted @ 2019-07-23 18:57 就算过了一载春秋阅读(260) 评论(0) 推荐(0)

就算过了一载春秋

随笔分类 - 补题