HocRiser

2018年4月16日

[BZOJ3238][AHOI2013]差异(SAM)

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写阅读全文

posted @ 2018-04-16 16:57 HocRiser 阅读(211) 评论(0) 推荐(0) 编辑

[BZOJ4566][HAOI2016]找相同字符(SAM)

摘要： 4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个阅读全文

posted @ 2018-04-16 16:45 HocRiser 阅读(190) 评论(0) 推荐(0) 编辑

[HNOI2018]道路(DP)

摘要：题目描述 W 国的交通呈一棵树的形状。W 国一共有n−1n - 1n−1 个城市和nnn 个乡村，其中城市从111 到n−1n - 1n−1 编号，乡村从111 到nnn 编号，且111 号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通阅读全文

posted @ 2018-04-16 10:21 HocRiser 阅读(668) 评论(0) 推荐(0) 编辑

2018年4月13日

[HDU1542]Atlantis(扫描线+线段树)

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16436 Accepted Submission(s): 6706 Probl 阅读全文

posted @ 2018-04-13 20:05 HocRiser 阅读(297) 评论(0) 推荐(0) 编辑

2018年4月12日

[BZOJ4246]两个人的星座(计算几何)

摘要： 4246: 两个人的星座 Description JOI酱和IOI酱是好朋友。某天，JOI酱与IOI酱决定去山上的某个展望台进行天体观测。从展望台上可以观测到N颗星星，编号为1...N。每颗星星的颜色为红色、蓝色、黄色中的一种。在展望台上观测到的星星可以用坐标系上的点来表示。在坐标系上，星i(1 阅读全文

posted @ 2018-04-12 23:40 HocRiser 阅读(511) 评论(0) 推荐(0) 编辑

[BZOJ4859][BJOI2017]机动训练(DP)

摘要： 4859: [BeiJing2017]机动训练 Description AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛，再睡一会 AM 5:05 呜……欺负人 —————————————————— 睡眼朦胧的菜酱(?)已经被二爷拉起来晨跑了。而这个时间你在做什么呢？咳咳，言归正传，最近菜阅读全文

posted @ 2018-04-12 17:12 HocRiser 阅读(680) 评论(0) 推荐(0) 编辑

[BZOJ1566][NOI2009]管道取珠(DP)

摘要： 1566: [NOI2009]管道取珠 Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。第三行为一个AB字符串，长度为m，表示下管道中的情形。第一行包阅读全文

posted @ 2018-04-12 16:23 HocRiser 阅读(253) 评论(0) 推荐(0) 编辑

[P4063][JXOI2017]数列(DP)

摘要：题目描述九条可怜手上有一个长度为 n 的整数数列 ri，她现在想要构造一个长度为 n 的，满足如下条件的整数数列 A： • 1 ≤ Ai ≤ ri。 • 对于任意 3 ≤ i ≤ n，令 R 为 A1 至 Ai−2 中大于等于 Ai−1 的最小值，L 为 A1 至 Ai−2中小于等于 Ai−1 的阅读全文

posted @ 2018-04-12 12:08 HocRiser 阅读(346) 评论(0) 推荐(0) 编辑

[P4064][JXOI2017]加法(贪心+树状数组+堆)

摘要：题目描述可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。（每个区间最多只能选择一次。）对区间 [l, 阅读全文

posted @ 2018-04-12 11:07 HocRiser 阅读(246) 评论(0) 推荐(0) 编辑

[BZOJ5011][JXOI2017]颜色

摘要： 5011: [Jx2017]颜色 Description 可怜有一个长度为n的正整数序列Ai，其中相同的正整数代表着相同的颜色。现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。然而有些时候删去之后，整个阅读全文

posted @ 2018-04-12 10:07 HocRiser 阅读(428) 评论(0) 推荐(0) 编辑

公告