题目链接:http://acdream.info/problem?pid=1213
涉及的数学知识较多,包括矩阵的转置,矩阵的乘法,关联矩阵.....
刚开始是直接按照各个概念做的,结果MLE了,MLE代码如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-25 21:42:09
阅读次数:
176
KIDx's Triangle
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit
Statistic
Next Problem
Problem Description
One day, KIDx solved a math problem for m...
分类:
其他好文 时间:
2015-08-15 23:05:58
阅读次数:
191
主题链接:http://115.28.76.232/problem?pid=1427Nice SequenceTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNe...
分类:
其他好文 时间:
2015-08-11 08:27:47
阅读次数:
171
Sum vs ProductTime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description Peter has .....
分类:
其他好文 时间:
2015-08-10 19:49:49
阅读次数:
130
ACdream 1113 The Arrow (概率dp求期望)...
分类:
其他好文 时间:
2015-08-10 00:18:43
阅读次数:
134
又是一道树上做分组背包的题目... 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 999999999; 7 const int N = 2001; 8 int value[N]; 9 i...
分类:
其他好文 时间:
2015-08-01 21:48:28
阅读次数:
116
最基本的在DAG上求最短路。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 999999; 7 const int N = 100001; 8 int dp[N]; 9 10 int m...
分类:
其他好文 时间:
2015-08-01 21:48:10
阅读次数:
132
思路:记答案为ans,统计出数列A和B在某二进制某一位上有多少个1,如果个数相同,则ans那一位上为0(因为题目要求最小的满足条件的值),如果不一样(则需要考虑那一位上异或个1),则判断数列A在那一位上0的个数是否等于数列B那一位上1的个数,不等于则无解,否则,那一位上set为1,继续判断。 1 #...
分类:
其他好文 时间:
2015-08-01 20:34:49
阅读次数:
137
题意:一开始有一个集合,集合里有n个不同的数,然后Alice(娜娜)与Bob轮流进行操作,每人都可以任意选择两个数a,b,不妨设a>b,不过要求a-b不在集合中,把a-b放入集合(集合元素个数只增不减)。如果轮到某人,无法进行任何操作,则该人输掉游戏。当Alice(娜娜)与Bob都沿着最优策略进行,...
分类:
其他好文 时间:
2015-07-20 01:11:33
阅读次数:
233
瑶瑶带你玩激光坦克Time Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatusProblem Description有一款名为激光坦克的游戏,游戏规则是用一个坦克发出激光来达到.....
分类:
其他好文 时间:
2015-07-16 18:16:42
阅读次数:
120