一只橘橘猫

coderfo...

dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / coderforces （共20篇）

Codeforces Round #624 (Div. 3)

比赛网址：https://codeforces.com/contest/1311 A 题面：给出a和b，一共可以执行两种操作，问你最少需要的操作次数，将a变成b操作1，可以加上任意x（x为奇数）。操作2，可以减去任意x（x为偶数） solution：判断a和b的大小以及相差的大小，最大次数为2 ...

2020-02-25

0 537

Educational Codeforces Round 82(Rated for Div. 2)

A: 题面：输入一个01字符串，问你最少需要将多少个0变成1，才能使得字符串所有的1都是连续的 solution：先统计1的个数，记录第一个1的下标i以及最后一个1的下标j，输出j-i+1-sum(1) std： #include <bits/stdc++.h> using name...

2020-02-15

0 431

Codeforces Round #613 (Div. 2)

比赛网址：http://codeforces.com/contest/1285 A 题面：输入一个长度为n的字符串（仅有L和R组成），代表机器人在x坐标轴上的移动指令，该机器人可能忘掉了部分指令，问你机器人最后能落在多少不同的位置？ solution：记录L和R的个数，答案即为L+R+1（其实也...

2020-02-12

0 788

Codeforces Round #617 (Div. 3)

A 题面：输入一个大小为n的数组，可以将数组中任意一个数变成数组中除了它本身的任意一个数，问你是否能将数组之和变成奇数？ solution：如果本来就是奇数直接输出yes，否则遍历数组，如果全部都是奇数或者全部都是偶数则输出no，否则输出yes std： #include <bits/stdc...

2020-02-09

0 447

Codeforces Round #590 (Div. 3)

B1,B2 https://codeforces.com/contest/1234/problem/B2 题意：模拟一个队列操作，队列有固定的长度，依次进队，如果已经在队中则跳过，如果不在队中，将队首元素出队，然后进队，输出最后队列的大小和依次顺序。题解： queue + pair 模拟一遍代...

2019-10-02

0 457

Codeforces Round #589 (Div. 2)

B:https://codeforces.com/contest/1228/problem/B 题意：一个n行m列的矩阵，输入n个数ai代表第i行前ai个方格都被涂黑，第ai+1没被涂黑，输入m个数bi代表第i列前bi个方格都被涂黑，第bi+1没被涂黑，问你方格的种类数题解：自己***没有...

2019-09-30

0 577

Codeforces Round #588 (Div. 2)

B:https://codeforces.com/contest/1230/problem/B 题意：给你一个长度为n的数，可以改变m个位置上的数，问你最后这个数的最小值，不能存在前缀0 题解：！!!考虑第一位是否为1，如果为1，后面的n-1位依次判断是否位0，不为0改为0 代码： #inclu...

2019-09-24

0 559

Education Codeforces Round 73

A:https://codeforces.com/contest/1221/problem/A 题意：给出n个数字，问你是否能组成2048，和2048小游戏一摸一样题解：前缀和代码: #include <bits/stdc++.h> using namespace std; #d...

2019-09-20

0 483

Codeforces Round #585 (Div. 2)

B: https://codeforces.com/contest/1215/problem/B 题意: 给出一个序列，每个数要么是负数要么是正数，问你总共有多少[l,r]大于0，有多少[l,r]小于0？题解： O(n)遍历；每次遇到正数，正数++；每次遇到负数，将正数和负数swap，负数++每次...

2019-09-17

0 441

Codeforces Round #340 (Div. 2)

A：https://codeforces.com/contest/617/problem/A 题意：水题，一只大象一次能走1，2，3，4，5步，问你到达n最少需要几步，大象初始在0位置。代码： #include <bits/stdc++.h> using namespace std;...

2019-09-13

0 420