一只橘橘猫

分类

coderforces(20) 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)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共149篇）

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 578

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 555

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

A*算法解决八数码

https://blog.csdn.net/lishang6257/article/details/79732420 #include <bits/stdc++.h> using namespace std; #define ll long long const int INF = ...

A*

2019-09-11

0 597

牛客练习赛51

A：https://ac.nowcoder.com/acm/contest/1083/A 题意：给出字符串s只包含abc，问你字符串中包含abc子串的个数代码： #include <bits/stdc++.h> using namespace std; #define ll long...

2019-09-07

1 514

Education Codeforces Round 72

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

2019-09-06

0 551

筱玛爱线段树——差分

题意：初始数组每个数都是0.存在俩个操作1 l r 将l到r的每一个数都加12 l r 将l到r的每个操作再执行一次让你输出最后数组的结果，由于答案可能很大，取模1e9+7 题解：刚学的差分数组flag[]倒序维护操作差分数组，求后缀和，求出这个点实际的操作次数之后，再对前面的操作差分修改f[]...

差分数组

2019-09-05

0 592

差分数组

差分先说一道题目：给出一个数组，m个操作每次操作从l到r位置的每个数加上z最后给出q个查询，查询每次l到r位置的区间和差分做法：设d[i] = a[i]-a[i-1] (1<i≤n,d[1]=a[1])；设f[i] = f[i-1]+d[i] (1<i≤n,f[1]=d[1]=a[...

差分数组

2019-09-05

0 524

Codeforces Round #583

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

2019-09-05

0 488

九宫格广度优搜索的c++算法实现

题意：给出一个3*3的矩阵，数字0-8，问你能否通过移动组成给定的矩阵，给定矩阵如图所示：1 2 34 5 67 8 0 样例： input：1 2 34 5 60 7 8output：移动的次数：2移动的步骤：R->R 题解：广度优先搜索代码： #include <bits/st...

2019-09-04

0 731