摘要：
题意： 给你两个矩阵，让你求两矩阵的乘积，然后3取余。矩阵是n*n的，n #pragma comment(linker, "/STACK:1024000000,1024000000")#include#includetypedef struct... 阅读全文
posted @ 2014-08-06 16:01
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 给你一串数字，然后给你最多进行k次交换（只能交换相邻的）问交换后的最小逆序数是多少。 思路： 首先要知道的一个就是给你一个序列，每次只能交换相邻的位置，把他交换成一个递增序列所需要的最少步数等于整个序列的逆序数，在转化到这个题... 阅读全文
posted @ 2014-08-06 15:56
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给你一棵树和m条边，问你在这些边里面最多能够挑出多少条边，使得这些边之间不能相互交叉。 思路： lca+贪心，首先对于给的每个条边，我们用lca求出他们的公共节点，然后在公共节点的深度排序，排序之后我们先从最深的开始，每次判断... 阅读全文
posted @ 2014-08-06 15:55
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给你一些被占用的时间点，然后有一些询问，每次输出大于等于询问时间的没被占用的最小的那个时间。 思路： 直接把所有用过的时间标记上，然后倒着更新一遍当前最小空余时间，或者用set做，两个都在下面写代码了，水题不解释了，直接看... 阅读全文
posted @ 2014-08-06 00:05
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 给你N个数字组成的数列，然后问你这里面有多少个是以M为中位数的子序列。 思路： 首先分四中简单的情况求 (1) 就是只有他自己的那种情况 那么sum+1 (2) 从自己开始向左延伸，x, x -... 阅读全文
posted @ 2014-08-06 00:02
猫携
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号