
noip普及组
Judge_Cheung
大菜鸡 Judge
展开
-
四重解法---P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点...原创 2018-03-29 18:06:27 · 210 阅读 · 0 评论 -
#1117. 编码 ( 字典树版 ) 题解分析
【问题描述】我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串,用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表,求出能令整个文本的编码最短的二进制串的长度。例如文本:abcdef 编码表 a | abc | abcd |bcd|def|ef 0...原创 2018-04-02 06:46:19 · 285 阅读 · 0 评论 -
浅谈2017noip信息奥赛普及组试题
【话前叨叨】 一些日常刷题策略(转载): PS:本题的题目信息来自洛谷平台下面就是进入正题了(其实这也是我第一次在csdn写博客,所以写的不好的地方也请大家多多谅解和提点/微笑/)一、score 成绩 (本文题目信息皆来自洛谷) 【题目描述】牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知...原创 2017-11-27 23:38:55 · 4355 阅读 · 0 评论