码迷,mamicode.com
首页 >  
搜索关键字:hnu    ( 157个结果
Hnu 11187 Emoticons :-) (ac自动机+贪心)
题目大意: 破坏文本串,使之没有没有出现表情,破坏就是用空格替换。问最少需要破坏多少个字符。 思路分析: 初看跟Hdu 2457 没什么区别,其实Hdu2457是要求将字符替换成ACGT,而这个只需要替换成空格。 而空格是在表情串中不曾出现的,所以要破坏的时候就要遍历的指针赋为根节点,继续遍历。。 每一次变成根的时候ans就加一。 #include #include ...
分类:其他好文   时间:2014-10-01 21:38:01    阅读次数:182
11th Iran Nationwide Internet Contest 解题报告
---恢复内容开始---题目链接:http://acm.hnu.cn/online/?action=problem&type=list&courseid=283A:模拟3n+1问题解题思路:数比较小,直接模拟爆解题代码: 1 #include 2 #include 3 #include 4 #inc...
分类:Web程序   时间:2014-09-13 10:34:55    阅读次数:268
HNU 12961 BitTorrent DP
题意: 你在网上下载东西,一个文件存储在一段或者多段里面,问怎么选择能在规定的流量内下载最多的文件数量。每段的大小一样。思路: 习惯了做答案保存在DP数组里的题,做这种答案保存在下标里的题,转不过弯来。开始想过背包,但是一来内存不够,二来时间也不够。 其实是这样做的,dp[i][j][0/1]...
分类:其他好文   时间:2014-09-11 01:09:41    阅读次数:256
Hnu 10104 病毒 (AC自动机+dfs)
病毒 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 41, Accepted users: 23 Problem 10104 : No special judgement Problem description 二进制病...
分类:其他好文   时间:2014-09-03 13:09:16    阅读次数:158
HNU Round Robin (约瑟夫)
Round Robin Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 37, Accepted users: 30 Problem 12940 : No special judgement Problem descriptio...
分类:其他好文   时间:2014-08-30 23:09:40    阅读次数:222
HNU Missing Pages
Missing Pages Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 78, Accepted users: 78 Problem 12941 : No special judgement Problem descript...
分类:其他好文   时间:2014-08-30 20:29:40    阅读次数:185
HNU Digit Sum (状态压缩)
Digit Sum Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 69, Accepted users: 61 Problem 12944 : No special judgement Problem description ...
分类:其他好文   时间:2014-08-30 20:29:30    阅读次数:245
HNU 12933 Random Walks Catalan数 阶乘求逆元新技能
一个Catalan数的题,打表对每个数都求一次逆元会T,于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表,假如叫inv[n],可以先用费马小定理什么的求出inv[n],再用递推公式求出前面的项。 我们记数字 x 的逆元为f(x) (%MOD)。 因为 n! = (n-...
分类:其他好文   时间:2014-08-27 18:09:18    阅读次数:227
HNU 12906 Battleship
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12906解题报告:题目意思看了很久都没懂,就是一个10*10的方格,然后上面要放一些船,船的规格分别是1艘占4个格子的船,2艘占3个格子的,3艘占2 个格子的,4艘占一个格子的。然...
分类:其他好文   时间:2014-08-18 12:17:14    阅读次数:241
HNU 12894 Keys dfs
题意:给你一个N×M的简单图,其中有门,墙,通道,和文件,打开每扇门必须要有某一把特定的钥匙,问你最多能拿到几个文件解题思路:深度优先,每一次走一个格子将它标记以后都不走,遇到门以后如果有钥匙,将门打开,如果没有,將门加入队列,搜完以后,遍历没有打开的门看是否已经有钥匙了,如果有 从门开始dfs,直...
分类:其他好文   时间:2014-08-12 10:06:14    阅读次数:223
157条   上一页 1 ... 11 12 13 14 15 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!