一只橘橘猫

分类

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人学习

全部文章（共5篇）

杭电多校第四场 HDU - 6620

题意：给出4*4的矩阵，问你数字拼图能否能复原成原来的样子。题解：当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。代码： #include <bits/stdc++.h> using namespace std; int a[20]...

逆序对思维

2019-08-22

0 809

杭电多校第一场 D - Vacation

题意：给出n+1辆车，给出每辆车距离动物园的距离，速度，车长度，距离动物园最远的是你所在的车，当前后俩车相遇的时候，会合并，并以速度较小的车的移速接着行驶，问你自己的车车头到达动物园需要多少时间。题解：这题一开始想着模拟，但确实有些麻烦。简单做法，也是最神奇的做法：最终通过停止线的时...

思维

2019-08-22

0 536

牛客多校第七场 A

题意：给一个01构成的字符串，要把该字符串切分成最少的份数，使得每一个字符串都是循环移位字典序最小的字符串。 111011110 -> 111 01111 0 题解：从后往前遍历，暴力求是否满足代码：#include <bits/stdc++.h> using namesp...

思维暴力

2019-08-22

0 589

牛客多校第六场 J

题意：给出n个技能和m个金币，当你修炼完所有的第m个技能，，就是第m列都修炼完，就能得到第m个位置的金币，修炼技能需要消耗金币，如果是负数，修炼技能就能得到金币。问你最多能得到多少金币。题解：最简单易懂的是枚举i作为level最小的技能，然后在j到m之间任取最小值，最好看代码，很好理解，用前...

前缀数组思维

2019-08-22

0 487

牛客多校第四场 A

题意：给出一个无向图，每条连通的点的距离都为1，给出k个点，每个点上有一个人，每个人的步行速度是1，问最短需要多少时间，所有人能走到一个点上。题解：很好就能想出来，最短时间 = 相离最远的俩个人的距离/2，向上取整。如何找这个最远的距离，用俩次bfs，这里不得不说真的很巧妙，随意找一个人...

dfs 思维

2019-08-21

0 467