• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:模拟法


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ2525 – Text Formalization

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 首先说明,下面所述的“大致题意”并不是题目的原意,但是按照题目原意去做是不可能AC的,因为测试数据库与题目原意出入非常大。另外顺便建议,刚玩POJ的同学没事不要做这题,因为如果没有测试数据库你会疯掉的,有测试 [ ... ]

    5个月前 (06-27) 224阅读 0评论 0喜欢

    ACM-POJ

    POJ1016 – Numbers That Count

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 题意不难懂,对于任意的数字串n,都可以压缩存储为c1 d1 c2 d2 …. ck dk 形式的数字串 而存在一些特别的数字串,其压缩前后的样子是一模一样的,定义这种数字串为self-invent [ ... ]

    5个月前 (06-25) 206阅读 0评论 0喜欢

    ACM-POJ

    POJ1009 – Edge Detection

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某种卫星使用一种叫做“run length encoding”的方式来储存大尺寸图片, 有一种简单的 edge detection 算法 是将 图像中的每一个点的值与他周围的八个点相减,然后记录下绝对值最大的 [ ... ]

    5个月前 (06-25) 205阅读 0评论 0喜欢

    ACM-POJ

    POJ2706 – Connect

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方位(即中国象棋的“马”或国际象棋的“骑士”的“日”字走法)至少存在1个同色的棋子,且当连接A与这些棋子时 [ ... ]

    5个月前 (06-24) 119阅读 0评论 1喜欢

    ACM-POJ

    POJ1027 – The Same Game

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个固定大小为10×15的矩形区域A内被RGB三种颜色的小球填满 现在按如下步骤操作: 1、 删除区域A内最大的一片区域M(任意颜色都可以,只要其占有区域最大) 2、 删除M后,自然会出现空的位置 [ ... ]

    5个月前 (06-24) 92阅读 0评论 0喜欢

    ACM-POJ

    POJ3371 – Flesch Reading Ease

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一篇规范的文章,求其 句子数、单词数 和 音节数 把这3个值代入题目给出的公式,输出其结果,保留2位小数。 PS:“规范”即文章没有错误的标点符号,字母在适当的位置有大小写。 解题思路 模拟法做,我做了整 [ ... ]

    5个月前 (06-24) 118阅读 0评论 0喜欢

    ACM-POJ

    POJ1472 – Instant Complexity

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一段Pascial程序,计算其时间复杂度(能计算的项则计算,不能计算则化到最简的关于n的表达式O(n),并把各项根据n的指数从高到低排列),输出时,系数为0的项不输出,系数为1的项不输出系数,指数为1的项 [ ... ]

    5个月前 (06-24) 119阅读 0评论 0喜欢

    ACM-POJ

    POJ3393 – Lucky and Good Months by Gregorian Calendar

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 科普文一篇,文章80%都是无用信息,因为都是常识,但是又不得不看,因为有20%是常人不知道的历史常识。 定义: Goog month : 该月第一个工作日为星期一的月份 Luckly month: 该月最后一 [ ... ]

    5个月前 (06-24) 99阅读 0评论 0喜欢

    ACM-POJ

    POJ1936 – All in All

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 水题一道,放开怀抱去模拟吧(^o^)/~ 在s2中找s1的子串而已,本来还想用LCS的,后来想想,这样空间消耗太大,用滚动数组又麻烦。。。毕竟列数最多高达10W = = 所以还是算了,直接模拟更快= = 注意下 [ ... ]

    5个月前 (06-18) 125阅读 0评论 0喜欢

    ACM-POJ

    POJ3080 – Blue Jeans

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是求k个长度为60的字符串的最长连续公共子串,2<=k<=10 规定: 1、 最长公共串长度小于3不输出 2、 若出现等长的最长的子串,则输出字典序最小的串 解题思路 LCS问题,纠结了几个月放 [ ... ]

    5个月前 (06-18) 223阅读 0评论 0喜欢