2016年04月_CRZbulabula

原创 FJ2016省冬令营day1

T1：事实上。。。最不和谐的序列无非是斐波那契，这样能组成一条最长的序列来组织三角形形成，但是由于题目限制，这个数列最多最多也就组到50位，也就是说路径长大于等于50必有解，至于小于的，暴力就好#include#include#include#include#include#include#include#includeusing namespace std;typed

2016-04-23 12:13:00 743

原创 233

#include#include#include#include#includeusing namespace std;const int maxn = 1E5 + 10;int n,m,d_t,cnt,Root,k,anc[maxn][20],root[maxn],L[maxn],in[maxn],out[maxn];int c[maxn*25],lc[maxn*25],rc

2016-04-22 17:42:49 506

原创 Codeforces All-Ukrainian School Olympiad in Informatics F.Tourist

题意：有一个旅行者在一维坐标做移动，每秒可以向左或向右移不超过v个单位，在这个坐标轴上时刻ti在xi会有一个事件发生，问旅行者从0出发或从任意点出发最多能经历事件数题解：将每个事件看做二维坐标上的点(xi,yi)显然从事件j能赶往事件i，需满足|xi-xj| = -xj + tj*v && xi + ti*v >= xj + tj*v，那么用新坐标(-xi + ti*v,x

2016-04-20 10:49:34 486

原创 Codeforces Beta Round #49 (Div. 2) E

•给定一张n个点的无向图，求有多少棵生成树满足恰有k个死角。•一个点是死角当且仅当其他点到达该点都必须经过某条边。•n•TL：5s•来源见标题 f[i][j] = 当前树用的点集i，死角集合为j的方案数枚举边，转移方程显然但容易重复计算因此限定条件，转移合法当且仅当当前状态死角集合转移到新状态死角集合新增的那个死角节点是新状态死角节点集合中编号最小的

2016-04-18 15:13:44 445

原创 2719: [Violet 4]银河之星

2719: [Violet 4]银河之星Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 59 Solved: 35[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH

2016-04-13 10:34:03 859

原创 2004: [Hnoi2010]Bus 公交线路

2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 492 Solved: 368[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作

2016-04-08 20:46:50 568

原创 1863: [Zjoi2006]trouble 皇帝的烦恼

1863: [Zjoi2006]trouble 皇帝的烦恼Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 522 Solved: 273[Submit][Status][Discuss]Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露

2016-04-08 16:29:13 1000

原创 3932: [CQOI2015]任务查询系统

3932: [CQOI2015]任务查询系统Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1191 Solved: 437[Submit][Status][Discuss]Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,

2016-04-03 13:50:46 444

原创 3240: [Noi2013]矩阵游戏

3240: [Noi2013]矩阵游戏Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1304 Solved: 556[Submit][Status][Discuss]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用

2016-04-02 22:25:03 630

CRZbulabula的博客