一只橘橘猫

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 #338 (Div. 2)

A:https://codeforces.com/contest/615/problem/A 题意：水题，用set存就行了题解： set存代码： #include <bits/stdc++.h> using namespace std; #define ll long long s...

2019-09-12

0 525

Education Codeforces Round 72

题意：给出一个龙的初始长度，有n种方案，每种方案可以先砍掉a，然后再让它恢复b，当一刀砍下去长度小于等于0的时候就算成功，问你最少需要砍几次题解：贪心，找到最大的a和最大的a-b，每次只用方案a-b最大去砍，贪心的比较每次要砍的时候的的长度和最大的a，如果小于等于，就可以了，注意能不能完...

2019-09-06

0 551

Codeforces Round #583

题意：给出一个矩阵，从左上角走到右下角，只能向右和向下走，问你能否堵住某些点，使得走不到右下角。题解：答案小于等于2，即可以堵住从起点的下方和右方这题如果理解的深搜的原理，就好做了，当然解法还有很多第一遍bfs，如果到达不了右下角输出0第二遍bfs，在第一遍dfs的时候已经标记了第一遍dfs的地...

2019-09-05

0 488

Codeforces Round #562 (Div. 2)

题意：给出n组数字，每组有俩个数，问你是否能找到俩个数，使得这n组数，至少有一个数属于这俩个数。题解：思维题，你可以试着找到(1,2),(3,4) 这样俩组完全不同的数，如果找不到，直接输出YES 那么你可以遍历一下数组，如果(1,3) (1,4) (2,3) (2,4)这四组数都不满足的话，...

2019-09-03

0 535

Codeforces Round #565 (Div. 3)

题意：给出一个数，每次操作，如果可以除以2就除以2，如果可以除以3就除以3再乘2，如果可以除以5就除以5再乘4 题解：模拟呗代码：#include <bits/stdc++.h> using namespace std; #define ll long long int main(...

2019-09-02

0 595

Codeforces Round #582 (Div. 3)

题意：给出n和q，输出从q，2q，3q....n的个位数的和题解：很明显就是有规律，手动找循环即可代码： #include <bits/stdc++.h> using namespace std; #define ll long long int flag[11]; ll...

2019-08-31

0 682

Codeforces Round #579 (Div. 3)

题意：给出一个序列，问你是否能构成1-n的环或者n-1的环。题解：处理一下序列，取模就行了。代码： #include <bits/stdc++.h> using namespace std; #define ll long long int a[205]; int mai...

2019-08-27

0 507

Educational Codeforces 71 C

题意：给出你一个字符串，代表油管的形状，但是这个形状不是固定的，你可以改变高为1的管道，管道的价格是a，支柱的价格是b，问你建成这样的管道最少花费多少？题解：贪心策略，题目给出头尾都是高度为1的管柱，每次如果高度为2，要保证左面和右面的柱子一定要为2，如果高度为1，就要讨论是高度为1的花费少还...

贪心

2019-08-24

0 516

Codeforces 581 Div2 C

题意：题意是给出一个有向图，每条边的距离都是1，然后给出一个序列，即一条路径，输出一个该序列最小的子序列，且要求该子序列可以还原成原序列，差不多这个意思，读题读自闭了。题解：首先跑一边floyd，算出每个节点的最短路径，注意初始化。遍历序列，当n>3的时候，如果a[x][y] + a[y][k...

思维，floyd

2019-08-21

0 549

Codeforces 581 Div2 D1，D2

题意：给出一个01字符串，输出一个字符串t，使得s和t的所有子串的非递减子序列长度相同，且0的个数最多题解：从后面往前面找结果，记录0的个数和1的个数先考虑0：0肯定不变，要保证以这个0为起点的子串的最长的非递减子序列的长度下面考虑1：如果子串的非递减子序列包含这个1，那么前面肯定都是1，那么如果...

思维，非递减子序列

2019-08-21

0 468