Nstd

摘要： /************************************************************* @Nstd* 题号：HDU - 1107* 类型：模拟* 题目：在一个12*12的棋盘上有三个门派进行决斗* 三个门派的人分别往固定的三个方向走* 走到底再往反向* 当某格上只有不同门派的两个人时，才能进行决斗* 所有的人都走完一步后才开始计算要不要决斗* 扣的血按公式计算* 初始状态算第一次决斗* 思路：开个结构体存人的基本信息(包括走向)* 开个棋盘结构体，存当前有几个人和一个链表头* 开一个链表，存棋盘(x,y)所在的人的派别和编号... 阅读全文

摘要： /******************************************************** @Nstd* 题号：HDU - 1861* 类型：水模拟* 题目：给出一些游船的借出和归还时间* 求借出的游船数量和平均时间* 只有借出没归还或只有归还没借出的信息去掉* 思路：结构提记录初始时间，并判断是否已借出* 读取的时候边记录边计算* 问题：没看清题意是平均借出时间，样例没出* 特例：无* * —— 2012/3/19*******************************************************/hdu - 1... 阅读全文

摘要： /******************************************************** @Nstd* 题号：HDU - 3777* 类型：模拟* 题目：给出打印时的页号（或范围或单页）* 并给定总页数n* 忽略这样的范围：a-b (a>b)* 忽略超过总页数的页号* 求最后需要打印几页* 思路：1.如果是单页：* 单页号m超过n则忽略，否则置范围为：m-m* 2.如果是双页(a-b)* 1)如果a>n则a置为n+1，否则为a* 2)如果b>n则b置为n，否则为b* 用以上的方法在判断的时候* 可以把超出范围的页数简化到范... 阅读全文

摘要： HDU - 1402 1 /*********************************************** 2 * 3 * HDU - 1402 (高精乘法 - 数位压缩) 4 * 5 * 题意： 6 * 求两个5w位数的乘法 7 * 8 * 思路： 9 * 把9个1位数压缩成1个9位数10 * 相当于1个5W位数变成了1个6K位数11 * 复杂度变成了: 6000 * 6000 = 3600W12 * 杭电提交: 900+MS 低空掠过13 * 网上的... 阅读全文

摘要： 单调队列，顾名思义，是一个队列且具有单调性！！(严格单调递增或递减，以下讨论单调递增，递减相同)假设一组输入数据：3 2 1 4 5 6 3 4执行过程：从队尾开始比较，若队尾元素大于等于当前元素，则删除队尾元素，队尾指针前移，并继续比较直到队尾元素小于当前元素，把当前元素加入队尾则单调队列中的情况如下：1）32）2 //因为2小于3，为了维护单调递增的性质，所以从队尾删掉3，并加入2，下同3）14）1 45）1 4 56）1 4 5 67）1 38）1 3 4最后队列里的数就是：1 3 4单调队列本身概念很简单，性质也挺好理解的。以前却一直不知道怎么用。最近看了一篇后缀数组的应用，里面讲用单 阅读全文

摘要： HDU 2825 1 /* 2 * hdu 2825 Wireless Password 3 * —— 2011-11-10/15:41 开始敲 4 * —— 2011-11-10/16:27 结束敲 5 * —— 2011-11-10/20:10 靠柯神Debug成功 6 * 7 * 题意： 8 * 给定1个有m(m<=10)个字符串(长度<=10)的集合， 9 * 从其中取不少于k个串(k<=m)，拼成一个长为n的串， 10 * 这个串可以互相重叠，问有多少种组合。(答案%20090717) 11 * ... 阅读全文

摘要： 1 /* 2 * POJ - 3691 DNA repair 3 * 第一道AC自动机 + DP 4 * 5 * 题意： 6 * 给n(n<=50)个模板串(长度<=20)和一个主串(长度<=1000)， 7 * 求最少修改几次主串能让模板串都不在主串中出现， 8 * 无法满足要求的话输出-1. 9 * 10 * 思路： 11 * 建一个Trie图，相当于DFA(有限状态自动机)，在图上DP， 12 * dp[i][j]：在长为i的主串中匹配到Trie图上的j节点时， 13 * 最少需要修改几处满足要... 阅读全文