Sensente的博客

题目大意： 1/2/3/4分组，一辆出租车最多乘坐4人，问最少需要几辆车。 思路： 一、数学解法 4单独需要一辆 3和1尽可能多的搭配 两个1 和 一个 2 搭配 两个2 自行搭配 四个1 自行搭配 AC代码： #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main(){ int n; int ...

Educational Codeforces Round 95 (Rated for Div. 2) 题目大意： 两个人（我和我的朋友系列）正在打怪兽。 每个人每次最多打两只怪物，最少一只，不能跳过。 朋友先手，他比较菜鸡，只能打EASY的，如果是HARD的，就需要使用一张SKIP CARD 求打完所有怪兽最少使用的SKIP CARD个数。 解题思路： 我们可以这样想： 首先把第一个怪兽单独挑出来，由于朋友先手，如果第一个是HARD，那么需要直接++ 接下来考虑其他怪兽的情况： 如.

https://codeforces.com/contest/1405 A. Permutation Forgery 题目大意： 给定一个序列，其中每两项和另做一个序列。要求对原序列重新排序，使得其和序列中的元素大小不变（顺序任意） 题解： Trick题，只需要把原序列倒过来输出一遍就可以。 AC代码： #include <iostream> #include <iomanip> #include <cstdio> #include <algor

题目大意： 选石堆的时候面临一下状况： 1.当前石堆只有一个石子，那么必须选择抓完，此时，交换先后手。 2.当前石堆的石子数大于一个，那么采取的策略是拿到只剩下一个，强制对方拿走剩下的一个，先后手顺序不变。 由于是1号先拿， 因此，当其按次序遇到石堆的时候，如果当前石堆只有1个，那必须会交换先后手。 而面对大于1的石堆的时候，既可以选择先手顺序也可以选择后手顺序，这个非常重要！因为可以随意选择先后手顺序即表示包括了所有的可能次序 ...

Vitural Participate As a TEAM A. Array with Odd Sum 题目大意： 简单判断即可。 AC代码：（By T） #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int t; int a[2...

A. Add Odd or Subtract Even 题目大意： 直接根据两数字大小进行判断即可，代码稍长： AC代码： #include <cstdio> #include <cmath> #include <cstring> #include <iostream> #include <string> #inclu...

Superhero Transformation 1111 A https://codeforces.com/problemset/problem/1111/A 题意： 求两个字符串对应的元音字母和其他字母是否均在同一位置上。 扫描字符串，但是要加上双重判断，既要判断A串也要判断B串。 AC代码： #include <cstdio> #include ...

1.#490 div3 A. Mishka and Contest 解题思路： 水题，从左到右扫，再从右到左扫，无需在此特判，只需要在最后特判即可。 #include <iostream> #include <deque> #include <cstdio> #include <cstring> #include <cmat...

A. Equalize Prices Again https://codeforces.com/contest/1234/problem/A 题目大意： 稍微翻译下，就是求平均数/略比平均数大的数字。 AC代码： #include <iostream> #include <cmath> using namespace std; int T; int a[105]...

A. Got Any Grapes?   题目大意： 三个人分食一定量的葡萄，Andrew, Dmitry and Michal 各自有各自的口味和要求。 问准备的各葡萄种类的数量能否满足他们的要求。 Andrew 只吃绿色葡萄； Dmitry 不吃红葡萄； Michal 来者不拒； 那么我们依次满足他们的要求，优先满足Andrew，D然后用剩余量去比较即可。   AC代码...

补题记录。当然先从顺序刷。。 1. Educational Codeforces Round 60 (Rated for Div. 2) B. Emotes https://codeforces.com/contest/1117/problem/B 题目大意：给定n个数字，一共进行m次加法操作，但是对于同一个数字一次只能加k次，然后需要一个数字进行分割才能继续加。 要求最大值肯定是两个最...

除夕打CF.... 这一场过了Pretest被System检测的时候挂了，下面给出的思路只能过pretest.写下来是为了我后面再思考正确方向，或者看到这篇博文的你找到了错误请在下方留言。 下面解答只提供思路，不保证代码质量！ A. Superhero Transformation   题目大意： 元音替换，只需找到两组字符串长度相等且元音位置一致即可。 更新：此代码已AC，只...

原来是农历新年专场，但是CF卡的不行。。。始终无法log in。 只能看题目假装自己在OJ。又是八点半的场次。。忘记了时间。 粗略写了两题，今天早上交了AC。   A. Lunar New Year and Cross Counting   题目大意： 简单的字符查找，找一个图案。直接暴力，本来以为会卡时间，但是也过了。 #include &lt;iostream&gt; u...

Codeforces Round #535 (Div. 3) A.https://codeforces.com/contest/1108/problem/A 题目大意： 这题比较迷，给N个区间，保证l1&amp;lt;r1,l2&amp;lt;r2,但是这个两个区间之间的关系位置并不确定，只要输出两个数字分别在两个区间内即可，但两个数字不能相同。 思路： 我是暴力分情况写的，代码长了点，但是情况可以简化。等待补...

慢慢更。。假期好好刷刷CF，但是本人水平实在有限。见谅。 A. Roman and Browser http://codeforces.com/contest/1100/problem/A 题意： 大概就是给出一组由-1和1组成的数列，求一次线性关系删除指定数后剩下的-1和1的数量差绝对值最大。 思路： 线性关系，而且是一次方程的话，用两个变量模拟暴力。数据量好像不大。 AC代码...

第一次打CodeForces时间还是周三晚上，又累又困，同时由于博主水平有限，只A了A.C两题。 都是由数学规律写的，接下来给出两题的思路和本人的AC代码。 水平有限，敬请谅解。 A - Integer Sequence Dividing http://codeforces.com/contest/1102/problem/A 题目大意： 题目的大致意思是说将1到N个数字分为两组，求...