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


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

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1599阅读 0评论 3喜欢

    ACM-POJ

    POJ2525 – Text Formalization

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

    5个月前 (06-27) 223阅读 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

    POJ3007 – Organize Your Train part II

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个字符串,从任意位置把它切为两半,得到两条子串 定义 子串1为s1,子串2为s2,子串1的反串为s3,子串2的反串为s4 现在从s1 s2 s3 s4中任意取出两个串组合,问有多少种不同的组合方法 规定 [ ... ]

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

    ACM-POJ

    POJ3096 – Surprising Strings

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 定义D-pairs表示取字符串s中相距为D的两个字母所构成的字母对,该字母对中两个字母的位置顺序与他们在主串s中的位置顺序一致 定义D-unique表示,若从字符串s中取出所有相距为D的字母对D-pairs, [ ... ]

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

    ACM-POJ

    POJ1496 – Word Index

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 与 POJ1850 基本一致 大致题意 输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 要 [ ... ]

    5个月前 (06-23) 110阅读 0评论 0喜欢

    ACM-POJ

    POJ1850 – Code

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 与 POJ1496 基本一致 大致题意 输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 不 [ ... ]

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

    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喜欢

    ACM-POJ

    POJ1035 – Spell checker

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入一部字典,输入若干单词 1、 若某个单词能在字典中找到,则输出corret 2、 若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序 [ ... ]

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