2018年12月12日
Number BZOJ3275 最大流
摘要： 有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能同时被选 1:存在正整数C，使a*a+b*b=c*c 2:gcd(a,b)=1 Sample Output22 Input 第一行一个正整数n，表示数的个数。n<=3000 第二行n个正整数a1,a2, 阅读全文
posted @ 2018-12-12 19:43 NKDEWSM 阅读(223) 评论(0) 推荐(0) 编辑
[HAOI2012]音量调节 BZOJ2748 dp
摘要： 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel， 阅读全文
posted @ 2018-12-12 16:32 NKDEWSM 阅读(221) 评论(0) 推荐(0) 编辑
2018年12月11日
[HNOI2009]梦幻布丁 BZOJ1483 set
摘要： 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 阅读全文
posted @ 2018-12-11 21:41 NKDEWSM 阅读(150) 评论(0) 推荐(0) 编辑
2018年12月10日
UESTC 趣味赛命题报告E
摘要： https://lutece.xyz/contest/detail/10/ 题目很简单，套路题； 求n个数中选k个数使得gcd最大； 很容易想到，我们只需要将因子分解出来然后计数即可； （只是这个idea和一道oj的题目重了，实在不好意思）； 阅读全文
posted @ 2018-12-10 16:23 NKDEWSM 阅读(146) 评论(0) 推荐(0) 编辑
2018年12月9日
[ZJOI2009]函数 BZOJ1432
摘要： 题目描述 有n 个连续函数fi (x)，其中1 ≤ i ≤ n。对于任何两个函数fi (x) 和fj (x),(i != j)，恰好存在一个x 使得fi (x) = fj (x)，并且存在无穷多的x 使得fi (x) < fj (x)。对于任何i; j; k，满足1 ≤ i < j < k ≤ n， 阅读全文
posted @ 2018-12-09 20:28 NKDEWSM 阅读(219) 评论(0) 推荐(0) 编辑
过河卒 NOIp 2002 dp
摘要： 题目描述 棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m) 阅读全文
posted @ 2018-12-09 19:10 NKDEWSM 阅读(309) 评论(0) 推荐(0) 编辑
[POI2014]KUR-Couriers BZOJ3524 主席树
摘要： 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个区间。 阅读全文
posted @ 2018-12-09 16:06 NKDEWSM 阅读(109) 评论(0) 推荐(0) 编辑
【模板】可持久化线段树 1（主席树）
摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2018-12-09 15:58 NKDEWSM 阅读(140) 评论(0) 推荐(0) 编辑
2018年12月8日
EXPEDI - Expedition 优先队列
摘要： 题目描述 A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to 阅读全文
posted @ 2018-12-08 00:01 NKDEWSM 阅读(365) 评论(0) 推荐(0) 编辑
2018年12月5日
取石子游戏 BZOJ1874 博弈
摘要： 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有 ，第一步如何取石子。 Sample OutputYES 1 1 Hint 样例中共有四堆石子 阅读全文
posted @ 2018-12-05 21:09 NKDEWSM 阅读(609) 评论(0) 推荐(0) 编辑