一只橘橘猫

分类

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

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

2020-02-12

0 1007

Codeforces Round #617 (Div. 3)

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

2020-02-09

0 600

题解——牛客小白月赛20

比赛链接：https://ac.nowcoder.com/acm/contest/3282 题目按照从易到难的顺序讲解：A:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42570985B:https://ac.no...

2019-12-24

1 1273

spfa判断是否存在负环(poj 3259)

#include <bits/stdc++.h> using namespace std; #define N 5210 #define INF 0xfffffff int cnt, dist[N], Head[N], num[N], vis[N]; int n, m, w; struc...

2019-10-12

0 539

2016/2017 EC-Asia区域赛铜牌题

A - Chat Group 题目链接：https://vjudge.net/contest/331810#problem/A 题意：给出n和k，让你输出C(n,k) + C(n,k+1) + C(n,k+2) +....+ C(n,n)的和(%1000000007);n<=1e9,k<...

2019-10-07

0 685

2016北京沈阳区域赛铜牌题

A - What a Beautiful Lake 题目链接：https://vjudge.net/contest/331813#problem/A 题意：给出一串数字，该数字在环上，问你这个环构成的最长的上升或者下降连续子序列的长度题解：当时自己代码写错了，wa了几发才知道自己错在了没有考虑...

2019-10-07

0 518

2019牛客国庆集训派对day4 EHI

E.Partial Sum 题意：给出一个a序列，a1 a2 ... an，最多可以选择m个区间[L,R]，更新区间和 - C,并且选过的[L,R]不能再被选择，问你最后的最大值题解：不用想那么复杂，直接前缀和排序，最大的减去最小的再减去C>=0，更新答案，否则跳出 #include ...

2019-10-04

0 544

2019牛客国庆集训派对day3 BJK

B:2018-div-matrix 题意： Bobo 想统计满足下面条件的矩阵 A 的数量。 1. 矩阵 A 有 n 行 m 列，每个元素都是正整数。第 i 行第 j 列的元素用Aij 表示。 2. A1,1 = 2018 3. 对于所有的2<=i<=n,1<=j<=m,Ai...

2019-10-03

0 663

2019牛客国庆集训派对day1 ABEFI

A.全 1 子矩阵题意：给出一个n×m的矩阵，该矩阵是否存在有且仅有一个全为1的子矩阵 solution：输入记录第一个为1的下标(x1,y1)，从后往前遍历记录最后一个为1的下标(x2,y2)，将俩个下标记为左上角和右下角，只需查找这个矩阵是否全为1，并且1的个数等于n×m的矩阵的1的个数 ...

2019-10-03

0 525

2019牛客国庆集训派对day2 AFGK

题目网址链接：https://ac.nowcoder.com/acm/contest/1107#question A.Easy h-index 题意：仔细阅读题目，题目意思是给个数组ai，求最大的h，使得至少有h个数大于等于h，输出最大的h solution：从后枚举i F.Sorting 题...

2019-10-02

0 576