随笔分类 -  DP

bzoj5月月赛订正
摘要：已完成2/9（要准备中考啊QwQ） T1 考虑对所有数分解质因数，其中因子>sqrt(100000)的因子最多有一个，于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h> 阅读全文
posted @ 2018-05-28 11:32 Acheing 阅读(232) 评论(0) 推荐(0)
bzoj2728 [HNOI2012]与非
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N 阅读全文
posted @ 2017-08-26 19:50 Acheing 阅读(325) 评论(0) 推荐(0)
bzoj2817[ZJOI2012]波浪
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮， 他兴奋地叫个不停。而阿米巴则很淡定，他回想起曾经的那些日子，事业的起伏 阅读全文
posted @ 2017-08-12 22:17 Acheing 阅读(1026) 评论(3) 推荐(0)
【NOI2015】寿司晚宴
摘要：题目链接：http://uoj.ac/problem/129 描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n−1n−1 种不同的寿司，编号 1,2,3,…,n−11,2,3,… 阅读全文
posted @ 2017-04-29 22:23 Acheing 阅读(559) 评论(0) 推荐(0)
bzoj1026windy数
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个w 阅读全文
posted @ 2017-04-29 22:07 Acheing 阅读(291) 评论(0) 推荐(0)
codevs2464超级麻将
摘要：题目链接http://codevs.cn/problem/2464/ 题目描述 Description 很多人都知道玩麻将，当然也有人不知道，呵呵，不要紧，我在这里简要地介绍一下麻将规则： 普通麻将有砣、索、万三种类型的牌，每种牌有 1~9个数字，其中相同的牌 每个有四张，例如 1 砣~9 砣，1索 阅读全文
posted @ 2017-04-29 21:43 Acheing 阅读(248) 评论(0) 推荐(0)