
递推
文章平均质量分 74
zhhe0101
这个作者很懒,什么都没留下…
展开
-
【noip2011年提高组T2】 选择客栈 思路+灵感+递推
P1311 选择客栈题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两原创 2016-11-12 21:29:09 · 1901 阅读 · 1 评论 -
【洛谷 P1627】 中位数 递推+前缀和思想
题目描述给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入输出格式输入格式: 第一行为两个正整数n和b,第二行为1~n的排列。【数据规模】对于30%的数据中,满足n≤100;对于60%的数据中,满足n≤1000;对于100%的数据中,满足n≤100000,1≤b≤n。输出格式: 输出一个整数,即中位数为b的连续子序列原创 2016-11-14 15:24:32 · 850 阅读 · 0 评论