看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数，可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0，则没有整数解求出x0,y0...
分类：
其他好文 时间：
2015-11-19 09:41:51
阅读次数：
162
Candy
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1829 Accepted Submission(s): 500
Problem Description
There are N candies a...
分类：
其他好文 时间：
2015-08-31 11:53:30
阅读次数：
244
本文来自：http://www.matrix67.com/blog/archives/tag/poj大牛的博文学习学习节选如下部分:矩阵乘法的两个重要性质：一，矩阵乘法不满足交换律；二，矩阵乘法满足结合律经典题目1 给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩...
分类：
其他好文 时间：
2015-08-21 23:00:36
阅读次数：
233
称号：id=2446">poj2446意甲冠军：给定一个m*n矩阵，在有些地方坑，然后1*2本文叠加，反复。可以把出了坑的地方其它所有覆盖的话输出YES，否则NO分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到能够用（i-1）*m+j 吧矩阵中每一个点转化为一个数，然后相邻...
分类：
其他好文 时间：
2015-08-13 17:32:50
阅读次数：
109
逆序对的经典题目。考试的时候不知道怎么写丑了，全WA了，正好带我复习了一遍逆序对。
将火柴序列从小到大分配一个等级，当a的等级与对应的b的等级相同时，答案最小，至于为什么是这样，我就不证明了。这里的等级，实际上就是离散化。
把a的等级从小到大排序之后，再把b对应a的等级排序，求出现在b的等级序列中的逆序对，就是我们要求的交换次数，因为每交换一次，只能使一组逆序对变成有序的。
注意暴搜求逆序对...
分类：
其他好文 时间：
2015-08-11 23:37:53
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题面：
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2355 Accepted Sub...
分类：
其他好文 时间：
2015-08-01 14:20:39
阅读次数：
251
普通的 int 整型能表示的范围很有限，所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次（或奇数次）的数（其余的数均出现两次 / 偶数次），用异或运算的经典题目，然而，如果数据范围不大的话，O(n) 的复杂度下，把第一次出现的所有数全加 / 乘起来，然.....
分类：
其他好文 时间：
2015-08-01 11:20:34
阅读次数：
120
题目地址：NYOJ 298
思路：该题如果用对每个点模拟的操作，时间复杂度为O(n+m)，结果肯定超时。然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵，然后每个点与该矩阵相乘可以得出最终的位置。
PS：十个利用矩阵乘法解决的经典题目 超级详细。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-10 19:06:17
阅读次数：
107
首先看一下题目，下列程序会在那一行崩溃，程序如下：#includeusing namespace std;struct S{ int i; int *p;};int main(){ S s; int *p = &s.i; p[0] = 4; p[1] = 3; s.p = p; s.p[1] = 1...
分类：
编程语言 时间：
2015-07-09 06:12:36
阅读次数：
145
列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1...
分类：
其他好文 时间：
2015-07-05 16:14:35
阅读次数：
117
