jzyy - 博客园

2017年10月16日

[BZOJ2005][Noi2010]能量采集

摘要： 2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，阅读全文

posted @ 2017-10-16 20:19 jzyy 阅读(118) 评论(0) 推荐(0) 编辑

[BZOJ4725][POI2017]Reprezentacje ró?nicowe

摘要： 4725: [POI2017]Reprezentacje ró?nicowe Description 给定一个数列a：当n<=2时,a[n]=n 当n>2，且n是奇数时，a[n]=2a[n-1] 当n>2，且n是偶数时，a[n]=a[n-1]+r[n-1] 其中r[n-1]=mex(|a[i]-a 阅读全文

posted @ 2017-10-16 19:29 jzyy 阅读(153) 评论(0) 推荐(0) 编辑

[BZOJ2820]YY的GCD

摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文

posted @ 2017-10-16 19:09 jzyy 阅读(112) 评论(0) 推荐(0) 编辑

2017年10月14日

[BZOJ4034][HAOI2015]树上操作

摘要： 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 阅读全文

posted @ 2017-10-14 23:43 jzyy 阅读(122) 评论(0) 推荐(0) 编辑

[BZOJ4033][HAOI2015]树上染色

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。阅读全文

posted @ 2017-10-14 23:41 jzyy 阅读(165) 评论(0) 推荐(0) 编辑

2017年10月10日

[BZOJ3668][Noi2014]起床困难综合症

摘要： 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名阅读全文

posted @ 2017-10-10 21:11 jzyy 阅读(150) 评论(0) 推荐(0) 编辑

[BZOJ3110][Zjoi2013]K大数查询

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种阅读全文

posted @ 2017-10-10 19:57 jzyy 阅读(129) 评论(0) 推荐(0) 编辑

2017年10月9日

[BZOJ3505][Cqoi2014]数三角形

摘要： 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形阅读全文

posted @ 2017-10-09 21:53 jzyy 阅读(113) 评论(0) 推荐(0) 编辑

[BZOJ2527][Poi2011]Meteors

摘要： 2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl 阅读全文

posted @ 2017-10-09 20:53 jzyy 阅读(118) 评论(0) 推荐(0) 编辑

[BZOJ1089][SCOI2003]严格n元树

摘要： 1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n, d，编程数出深度为d 阅读全文

posted @ 2017-10-09 19:24 jzyy 阅读(116) 评论(0) 推荐(0) 编辑

Elder_Giang

公告