CodeForces
Sensente
满船清梦压星河
展开
-
CodeForces B. Taxi 贪心
题目大意: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 ...原创 2021-02-10 10:58:40 · 161 阅读 · 0 评论 -
CodeForces 1418C Mortal Kombat Tower
Educational Codeforces Round 95 (Rated for Div. 2)题目大意:两个人(我和我的朋友系列)正在打怪兽。每个人每次最多打两只怪物,最少一只,不能跳过。朋友先手,他比较菜鸡,只能打EASY的,如果是HARD的,就需要使用一张SKIP CARD求打完所有怪兽最少使用的SKIP CARD个数。解题思路:我们可以这样想:首先把第一个怪兽单独挑出来,由于朋友先手,如果第一个是HARD,那么需要直接++接下来考虑其他怪兽的情况:如.原创 2020-09-19 17:47:35 · 314 阅读 · 0 评论 -
Codeforces #668(div2) A-C题解
https://codeforces.com/contest/1405A. Permutation Forgery题目大意:给定一个序列,其中每两项和另做一个序列。要求对原序列重新排序,使得其和序列中的元素大小不变(顺序任意)题解:Trick题,只需要把原序列倒过来输出一遍就可以。AC代码:#include <iostream>#include <iomanip>#include <cstdio>#include <algor原创 2020-09-07 09:48:20 · 324 阅读 · 0 评论 -
CodeForces658 Sequential Nim(博弈论)
题目大意:选石堆的时候面临一下状况:1.当前石堆只有一个石子,那么必须选择抓完,此时,交换先后手。2.当前石堆的石子数大于一个,那么采取的策略是拿到只剩下一个,强制对方拿走剩下的一个,先后手顺序不变。由于是1号先拿,因此,当其按次序遇到石堆的时候,如果当前石堆只有1个,那必须会交换先后手。而面对大于1的石堆的时候,既可以选择先手顺序也可以选择后手顺序,这个非常重要!因为可以随意选择先后手顺序即表示包括了所有的可能次序...原创 2020-07-23 16:24:45 · 252 阅读 · 0 评论 -
CodeForces #617(Div.3) 部分题解
Vitural Participate As a TEAMA. Array with Odd Sum题目大意:简单判断即可。AC代码:(By T)#include <iostream>#include <cstdio>#include <algorithm>using namespace std; int t;int a[2...原创 2020-02-29 01:08:49 · 240 阅读 · 0 评论 -
CodeForces #624 Div3 部分题解
A. Add Odd or Subtract Even题目大意:直接根据两数字大小进行判断即可,代码稍长:AC代码:#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <string>#inclu...原创 2020-02-25 23:51:19 · 259 阅读 · 0 评论 -
CodeForces杂题#2 ——摸鱼#1
Superhero Transformation1111 Ahttps://codeforces.com/problemset/problem/1111/A题意:求两个字符串对应的元音字母和其他字母是否均在同一位置上。扫描字符串,但是要加上双重判断,既要判断A串也要判断B串。AC代码:#include <cstdio>#include ...原创 2020-02-04 16:36:45 · 307 阅读 · 0 评论 -
CodeForces杂题/1月训练
1.#490 div3A. Mishka and Contest解题思路:水题,从左到右扫,再从右到左扫,无需在此特判,只需要在最后特判即可。#include <iostream>#include <deque>#include <cstdio>#include <cstring>#include <cmat...原创 2020-01-23 12:23:25 · 262 阅读 · 0 评论 -
Codeforces#590(div.3)部分题解
A. Equalize Prices Againhttps://codeforces.com/contest/1234/problem/A题目大意:稍微翻译下,就是求平均数/略比平均数大的数字。AC代码:#include <iostream>#include <cmath>using namespace std;int T;int a[105]...原创 2019-10-05 15:58:28 · 205 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) 部分题解思路
A. Got Any Grapes? 题目大意:三个人分食一定量的葡萄,Andrew, Dmitry and Michal 各自有各自的口味和要求。问准备的各葡萄种类的数量能否满足他们的要求。Andrew 只吃绿色葡萄;Dmitry 不吃红葡萄;Michal 来者不拒;那么我们依次满足他们的要求,优先满足Andrew,D然后用剩余量去比较即可。 AC代码...原创 2019-02-12 20:12:08 · 200 阅读 · 0 评论 -
Codeforces 杂题汇编(0)
补题记录。当然先从顺序刷。。1.Educational Codeforces Round 60 (Rated for Div. 2) B. Emoteshttps://codeforces.com/contest/1117/problem/B题目大意:给定n个数字,一共进行m次加法操作,但是对于同一个数字一次只能加k次,然后需要一个数字进行分割才能继续加。要求最大值肯定是两个最...原创 2019-02-22 00:33:46 · 192 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) 部分过Pre-test
除夕打CF....这一场过了Pretest被System检测的时候挂了,下面给出的思路只能过pretest.写下来是为了我后面再思考正确方向,或者看到这篇博文的你找到了错误请在下方留言。下面解答只提供思路,不保证代码质量!A. Superhero Transformation 题目大意:元音替换,只需找到两组字符串长度相等且元音位置一致即可。更新:此代码已AC,只...原创 2019-02-04 21:30:09 · 338 阅读 · 1 评论 -
CodeForces Round#536(Div2) 部分题解
原来是农历新年专场,但是CF卡的不行。。。始终无法log in。只能看题目假装自己在OJ。又是八点半的场次。。忘记了时间。粗略写了两题,今天早上交了AC。 A. Lunar New Year and Cross Counting 题目大意:简单的字符查找,找一个图案。直接暴力,本来以为会卡时间,但是也过了。#include <iostream>u...原创 2019-02-01 21:15:44 · 209 阅读 · 0 评论 -
Codeforces Round #535 (Div. 3)部分题解
Codeforces Round #535 (Div. 3)A.https://codeforces.com/contest/1108/problem/A题目大意:这题比较迷,给N个区间,保证l1&lt;r1,l2&lt;r2,但是这个两个区间之间的关系位置并不确定,只要输出两个数字分别在两个区间内即可,但两个数字不能相同。思路:我是暴力分情况写的,代码长了点,但是情况可以简化。等待补...原创 2019-01-24 01:56:15 · 150 阅读 · 0 评论 -
CodeForces Round #532(div.2)部分题解
慢慢更。。假期好好刷刷CF,但是本人水平实在有限。见谅。A. Roman and Browserhttp://codeforces.com/contest/1100/problem/A题意:大概就是给出一组由-1和1组成的数列,求一次线性关系删除指定数后剩下的-1和1的数量差绝对值最大。思路:线性关系,而且是一次方程的话,用两个变量模拟暴力。数据量好像不大。AC代码...原创 2019-01-18 01:38:07 · 135 阅读 · 0 评论 -
CodeForces Round #531(div.3)部分题解
第一次打CodeForces时间还是周三晚上,又累又困,同时由于博主水平有限,只A了A.C两题。都是由数学规律写的,接下来给出两题的思路和本人的AC代码。水平有限,敬请谅解。A - Integer Sequence Dividinghttp://codeforces.com/contest/1102/problem/A题目大意:题目的大致意思是说将1到N个数字分为两组,求...原创 2019-01-11 17:16:15 · 152 阅读 · 0 评论