链表
DZYO
Never stop
展开
-
NOIP模拟:裁剪表格(链表)
题意: 给一个n∗mn*m的表格,每个格子里有一个数字,现在可以交换两个不相交的相同大小里的矩阵的数,要求输出所有操作执行完后的表格。 (n≤1000,.m≤1000)且修改不超过1e5(n\le 1000,.m \le 1000)且修改不超过1e5题解: 链表。%%%凯爷把链表玩得如此之6.考虑建立一个二维链表,记录左边的位置和下面的位置,每次修改只用改四周链表的指向就好了。时间复杂度O(n原创 2017-10-20 16:29:50 · 228 阅读 · 0 评论 -
poj2653:Pick-up sticks(链表)
传送门题意: 按照先后顺序给出线段,求最后在最上面的线段(没有在他后面放且与他相交的线段)。保证任何时刻最上面的线段不超过1000。(n≤100000)(n\le 100000)题解: 因为每个时刻不超过1000根,那么维护一个当前位于最上面线段的链表,暴力删除就好了,时间复杂度O(1000∗n)O(1000*n)#include<iostream> #include<cstdio> #incl原创 2017-11-17 22:01:11 · 244 阅读 · 0 评论