一只橘橘猫

分类

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 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

HYSBZ - 3728

有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功...

2019-08-01

0 732

巧克力 HYSBZ - 2430

有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力， ...

2019-08-01

0 597

JOIOJI HYSBZ - 4236

JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJI桑家有一...

2019-08-01

0 604

cf 576 D. Welfare State

D. Welfare State There is a country with nn citizens. The ii-th of them initially has aiai money. The government...

2019-07-31

0 589

Eddy Walker（概率题）

牛客第二场 A https://ac.nowcoder.com/acm/contest/882/A 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步，一旦你走到一个点后，环上所有点都被经过至少一次后，你就必须停下来。问你最...

2019-07-22

0 961

Partition problem（dfs暴搜）

牛客多校第二场 F题题意就是给你2n个人，每个人之间都有相应的仇恨值，将这2n个人平均分成俩队，使得俩队之间的仇恨值最大不会暴搜，还是自己多整理几个吧 https://ac.nowcoder.com/acm/contest/882/F #include <bits/st...

2019-07-22

0 914

Meteor Shower（经典广搜）

有一个人从原点出发，然后有N个流星会在某个时刻落下，它们会破坏砸到的这个方格还会破坏上下左右相邻的方块，输出最少多少时间之后他可以到达安全的地方，不可能则输出-1。 https://ac.nowcoder.com/acm/contest/997/I 直接看代码更好懂 #inc...

2019-07-22

0 586

优先队列 Making the Grade

输入一段队列，让你将这个队列变成非递减或非递增耗费的代价的最少值。 https://ac.nowcoder.com/acm/contest/997/F 典型优先队列，从头和从尾扫一遍，比较俩个代价的最小值 #include <bits/stdc++.h> usin...

2019-07-22

0 654