ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 43 下一页

2016年4月15日

摘要: Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,因 为有六 阅读全文
posted @ 2016-04-15 19:01 nul 阅读(624) 评论(0) 推荐(0) 编辑

2016年4月11日

摘要: 数位dp 状态可表示为f(位数,最高位,最长相同数字前缀长度(大于3取3),是否有连续三位相同,是否出现4,是否出现8)共6维 阅读全文
posted @ 2016-04-11 20:13 nul 阅读(380) 评论(0) 推荐(0) 编辑

2016年4月7日

摘要: Description 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1. 选择一行, 该行每个格子的权值加1或减1。 2. 选择一列, 该列每个格子的权值加1或减1。 现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。问是否存在一个操作序列 阅读全文
posted @ 2016-04-07 21:29 nul 阅读(659) 评论(0) 推荐(0) 编辑

2016年4月6日

摘要: Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 Input 第一行n,表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 阅读全文
posted @ 2016-04-06 13:04 nul 阅读(279) 评论(0) 推荐(0) 编辑

2016年4月5日

摘要: Description 继NOI2014后,小H又发现了一种新的生成随机数的方法。首先,给定三个随机种子P,C1,C2(C1≤C2)生成一个序列{xi},{xi}满足对于任意的i≥0,满足以下递推式Xi+2=(Xi+1+Xi) mod P其中x0=C1, x1=C2。接着,利用序列{xi},可以生成 阅读全文
posted @ 2016-04-05 14:16 nul 阅读(403) 评论(0) 推荐(0) 编辑

2016年4月4日

摘要: 假设游戏中的蚂蚁也是按这个规则选择路线: 1、每一秒钟开始的时候,蚂蚁都在平面中的某个整点上。如果蚂蚁没有扛着蛋糕,它会在该点留下2单位的信息素,否则它会留下5单位的信息素。然后蚂蚁会在正北、正南、正东、正西四个方向中选择一个爬过去。 2、选择方向的规则是:首先,爬完一个单位长度后到达的那个点上,不 阅读全文
posted @ 2016-04-04 00:07 nul 阅读(216) 评论(0) 推荐(0) 编辑

2016年4月2日

摘要: Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
posted @ 2016-04-02 16:32 nul 阅读(184) 评论(0) 推荐(0) 编辑

2016年4月1日

摘要: Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座 阅读全文
posted @ 2016-04-01 19:33 nul 阅读(417) 评论(0) 推荐(0) 编辑

2016年3月29日

摘要: Description 有n对夫妇,一开始夫妇之间互不认识,若两男或两女成为朋友,称他们为"熟人","熟人"关系具有传递性,即若a熟b且b熟c则a熟c.若两组夫妇的丈夫互相为熟人且妻子也相互为熟人则称他们为"熟悉的一对",现在给出q个事件,每个事件会使得两男或两女成为朋友,并在每次事件之后计算"熟悉 阅读全文
posted @ 2016-03-29 19:15 nul 阅读(310) 评论(0) 推荐(0) 编辑

2016年3月25日

摘要: Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。 Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥 阅读全文
posted @ 2016-03-25 20:53 nul 阅读(232) 评论(0) 推荐(0) 编辑

上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 43 下一页