Problem Description 吉哥这几天对队形比较感兴趣。
有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ...
h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的...
分类:
其他好文 时间:
2014-05-12 16:15:48
阅读次数:
217
1 /* 2
题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4
色相同;问最少要走多少步。(题意太难...
分类:
其他好文 时间:
2014-05-12 15:48:02
阅读次数:
276
题目链接构造矩阵 看的题解,剩下的就是模板了,好久没写过了,注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类:
其他好文 时间:
2014-05-10 19:55:41
阅读次数:
262
I Hate ItTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
33726Accepted Submission(s): 13266Problem...
分类:
其他好文 时间:
2014-05-10 19:43:25
阅读次数:
335
Problem Description 吉哥又想出了一个新的完美队形游戏!
假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ...
h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺...
分类:
其他好文 时间:
2014-05-10 19:42:07
阅读次数:
309
2014-05-0215:53:50题目连接2013年南京现场赛的题目,现场的时候,排在我们前面的队伍基本都过了这题,我们后面的队伍也有不少过了这题,唯独我们没有。。后来是Qingyu
Shao想到了思路,然后就让他来敲,我记得当时是C(n,k)打表的时候出现了问题,好弱。。于是乎就开始吃东西了。回...
分类:
其他好文 时间:
2014-05-06 09:12:31
阅读次数:
316
Mark。看着吴神博客写的,还未完全懂。 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10
#include 11 #includ...
分类:
其他好文 时间:
2014-05-06 09:08:25
阅读次数:
286
这个题网上很多人都说用状态压缩dp来做,我就是觉得状态压缩dp有点那么理解不上啊,不过如果这个题吧相邻的两个格子连起来,那不就是求最大权独立点集吗?奋战了三天,我的第一道最大流题目终于写出来了,高兴啊!#include#include#include#include#include#include#...
分类:
其他好文 时间:
2014-05-06 08:51:34
阅读次数:
288
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类:
其他好文 时间:
2014-05-06 01:20:33
阅读次数:
332
题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务...
分类:
其他好文 时间:
2014-05-06 00:59:17
阅读次数:
313