杭电多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 杭电多校（共2篇）

杭电多校第四场 HDU - 6620

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

逆序对思维

2019-08-22

0 815

杭电多校第一场 D - Vacation

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

思维

2019-08-22

0 538