题目大意:定义一个符号i?ji\prec j表示序列中ii在jj的前面。
现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........,N'满足i?j?i ′?j ′i\prec j \Leftrightarrow i~'\prec j~'。现在定义bij={j ′,if jib_{ij}=\left\...
分类：
其他好文 时间：
2015-06-25 09:04:49
阅读次数：
111
[SGU 196] Matrix Multiplication 题解
分类：
其他好文 时间：
2015-06-24 22:21:50
阅读次数：
133
题意： 给出长度为n(s[i-1]的位置,最优一定是删除s[i-1]的.累计次数t. 同时对新得到的数同样处理,这里可以只用一个循环.如果用c++ string的话更加方便. 一直处理到t==k，或者没有满足条件的位置。 如果最后删除的次数t#include using namespace...
分类：
其他好文 时间：
2015-06-24 18:45:28
阅读次数：
113
题目大意:空间直角坐标系中有M(M<=100000)M(M<=100000)个点，然后有一个操作集合，集合大小为N(N<=1000)N(N<=1000)，操作包括平移，关于原点放缩，还有绕向量旋转。要你求出所有点操作完后的坐标。
~
~
~解题思路：显然这需要把NN个操作都变为一个矩阵或者什么别的东西，使得最后计算答案的时候只需要进行一次操作就行了。
具体的操作方法再次不赘述了，主要是...
分类：
其他好文 时间：
2015-06-24 16:38:17
阅读次数：
90
题目大意：没什么好说的，稳定婚姻问题。
~
~
~解题思路：首先将所有的男的压入一次加入队列中，对于每一个男的ii，先出队，从他的喜欢顺序中依次寻找，如果有一个女tt的没有匹配或者对当前的匹配jj不如这个男的，那么就让i,ti,t匹配，然后将jj加入队列中，如果找不到的话就将ii重新加入队列中。
~
~
~AC代码：#include
#include <cs...
分类：
其他好文 时间：
2015-06-24 14:45:09
阅读次数：
119
There are N integers (1A[j].
Input
The first line of the input contains the number N. The second line contains N numbers A1...AN.
Output
Write amount of such pairs.
Sample test(s)...
分类：
编程语言 时间：
2015-06-24 11:01:38
阅读次数：
122
题意： 给出n(<=1000)条线段的长度ai(<=10^500),输出任意三条能组成三角形的边.没有输出3个0.Solution: 简单题.只是要处理高精度. java大法好.import java.util.*;import java.math.*;public class Soluti...
分类：
其他好文 时间：
2015-06-24 00:43:19
阅读次数：
114
题目大意：给你N(N<=30)N(N<=30)个串，第ii个串由Li(Li<=500)L_i(L_i<=500)段组成，每一段只能是′a′，′b′，'a'，'b'，或者一个数t(0<t<i)t(0<t<i)。如果这一段是数字tt，那么这一段就相当于第tt个串，然后第ii个串最终就是所有段拼接起来。（如：串11为′a′,′b′'a','b'，串22为′a′,1,′b′'a',1,'b'，串33为′a′...
分类：
其他好文 时间：
2015-06-23 15:41:50
阅读次数：
114
题意： 给n（<=250）条水平网格，然后在上面放k棋子，每行每列都只能放一个。求方法总数。Solution： 简单的DP， 只要对给出的水平长度排个序就很容易处理了。 需要用到高精度。偷懒用java写了import java.util.*;import java.math.*;publi...
分类：
其他好文 时间：
2015-06-21 14:18:00
阅读次数：
112
题意： 有2*n-1个黑色和白色的珠子组成的环形项链,求至少需要多少颗黑色珠子才能使任意排列的项链中都存在两个黑珠间有n个珠子. (2*n-1using namespace std;int n, ans, d;int gcd( int a, int b ){ return b == 0 ...
分类：
其他好文 时间：
2015-06-20 13:05:33
阅读次数：
113
