11 2017 档案

Noip 2017 游记
摘要：qwq没想到，两个月一眨眼就过去了 Noip ！ 广州 ！ 安置好自己后，第一件事居然是视察金拱门，，， qwq 不过硬件服务确实不错啊：点餐机用来排队，柜台貌似只管取餐了 那么，，，在空闲时间干点什么好呢？ 打Duck game 啊qwq（来加好友吧） （其实是心情极差） 晚上跟着yyldiw大爷 阅读全文
posted @ 2017-11-13 01:04 μSsia 阅读(456) 评论(0) 推荐(1)
[BZOJ] 1798: [Ahoi2009]Seq 维护序列seq #线段树：区间加+区间乘+区间求和
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-11-09 14:31 μSsia 阅读(246) 评论(0) 推荐(0)
[51nod] 1076 2条不相交的路径 #边双联通分量
摘要：1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-11-08 16:48 μSsia 阅读(293) 评论(0) 推荐(0)
[BZOJ] 3810: [Coci2015]Stanovi #记忆化搜索
摘要：3810: [Coci2015]Stanovi Description Input 输入一行，三个整数，n, m, k 输入一行，三个整数，n, m, k Output 输出一个数，表示最小不满意度。 输出一个数，表示最小不满意度。 Sample Input 3 3 2 Sample Output 阅读全文
posted @ 2017-11-06 14:59 μSsia 阅读(236) 评论(0) 推荐(0)
[BZOJ] 4552: [Tjoi2016&Heoi2016]排序 #二分+线段树+算法设计策略
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文
posted @ 2017-11-06 13:06 μSsia 阅读(237) 评论(0) 推荐(0)
[51nod] 1267 4个数和为0
摘要：1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2017-11-05 21:47 μSsia 阅读(308) 评论(0) 推荐(0)
[51nod] 1088 最长回文子串 #Hash+二分
摘要：1088 最长回文子串 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc 阅读全文
posted @ 2017-11-05 15:36 μSsia 阅读(851) 评论(0) 推荐(0)
[51nod] 1378 夹克老爷的愤怒 #树形DP
摘要：1378 夹克老爷的愤怒 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 夹克老爷逢三抽一之后， 阅读全文
posted @ 2017-11-03 18:46 μSsia 阅读(299) 评论(0) 推荐(0)
[BZOJ] 2456: mode #众数计数法
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2017-11-02 16:19 μSsia 阅读(292) 评论(0) 推荐(0)