矩阵乘法
因为答案要MOD3，所以矩阵中会有很多值为0，对这些不乘就行了，，，，，，，这样也能水过。。。
BUT ：
这样写会超时：
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
for (int k=1; k<=n; k++)
...
分类：
其他好文 时间：
2014-08-06 14:48:51
阅读次数：
222
题目链接题意：给两个矩阵a， b, 计算矩阵a*b的结果对3取余。分析：直接计算时间复杂度是O(n^3),会超时，但是下面第一个代码勉强可以水过，数据的原因。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-08-05 22:11:20
阅读次数：
276
~~~~
二维的最长上升子序列。n^2算法居然可以水过。。
就不多说了，排个序，然后DP。
题目链接：http://poj.org/problem?id=1609
~~~~
#include
#include
#include
#include
#define N 11111
using namespace std;
struct node
{
int l,m;
}b[N];
...
分类：
其他好文 时间：
2014-08-04 02:07:06
阅读次数：
232
多校中的线段树，看题解出题人的意思这道题目应该不简单。但是好像数据比较弱啊。竟然可以水过去啊、、、
用一个标记，标记当前这一段是否被更新过，如果更新过就为1，否则为0。
一定要注意最后一个空格输出。
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 10:56:01
阅读次数：
202
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
题目链接：Colored Sticks
一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了
思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。
1750ms 水过
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:45:48
阅读次数：
198
题目链接：最短路径问题
两个权值的最短路问题
SFPA +前向星 水过250ms
#include
#include
#include
#include
#include
const int INF = 1e7;
using namespace std;
int n,m,t;
int ma[1001][1001],dis[1001],cost[1001];
bool vis[100...
分类：
其他好文 时间：
2014-07-29 14:44:58
阅读次数：
225
给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 21:54:39
阅读次数：
265
同上题一样，求连续子序列的最大和而且比上题还要简单一些，用不到long long了直接水过 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000...
分类：
其他好文 时间：
2014-07-24 14:47:45
阅读次数：
271
