码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
hdu2296 AC自动机+DP
http://acm.hdu.edu.cn/showproblem.php?pid=2296 Problem Description For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's le...
分类:其他好文   时间:2015-05-04 15:37:13    阅读次数:212
UVA - 10635 - Prince and Princess (LCS转化为LIS)
题目传送:UVA - 10635 思路:直接思路是两个串的LCS,不过这个题可以转化为LIS,因为说了序列中各个元素互不相同,所以可以来个映射算出第二个字符串中的字符对应第一个字符串中字符的位置(不存在即删去),然后算出这些位置的LIS即可 AC代码: #include #include #include #include #include #include #i...
分类:其他好文   时间:2015-05-04 15:35:09    阅读次数:107
POJ - 2192 - Zipper (简单DP)
题目传送:Zipper 思路:设状态DP[i][j]为字符串A前i个字符和B前j个字符能否组成C的前i+j个字符,能则为true,否则false AC代码: #include #include #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2015-05-04 10:08:00    阅读次数:155
Android上下文菜单ContentView详解
ContentView介绍上下文菜单继承了android.view.Menu,因此我们可以像操作Options Menu那样给上下文菜单增加菜单项。上下文菜单与Options Menu最大的不同在于,Options Menu的拥有者是Activity,而上下文菜单的拥有者是Activity中的View。每个Activity有且只有一个Options Menu,它为整个Activity服务。而一个Ac...
分类:移动开发   时间:2015-05-04 08:41:43    阅读次数:417
高清电视标准机顶盒
模擬信號接收電視盒http://www.taobao.com/product/%E6%A8%A1%E6%93%AC%E4%BF%A1%E8%99%9F%E6%8E%A5%E6%94%B6%E9%9B%BB%E8%A6%96%E7%9B%92.html香港高清电视标准机顶盒香港模拟广播 http://...
分类:其他好文   时间:2015-05-03 23:36:27    阅读次数:1047
hdu----1686 Oulipo (ac自动机)
OulipoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6227Accepted Submission(s): 2513Problem Desc...
分类:其他好文   时间:2015-05-03 23:17:16    阅读次数:215
leetcode_28题——Implement strStr()(采用KMP算法,还没AC,但自己这边测试无误)
Implement strStr()Total Accepted:49294Total Submissions:223057My SubmissionsQuestionSolutionImplement strStr().Returns the index of the first occurren...
分类:编程语言   时间:2015-05-03 18:45:29    阅读次数:131
基于SIM的python程序相似度判别
从开始着手SIM的研究已经将近一个月了,总算功夫不负有心人,好歹在SIM上增加了对python程序的支持。现在回过头来想想,真正需要自己动手去编写的代码还是非常有限的,大多时间都是对HUSTOJ代码不熟悉而消耗了。 在HUSTOJ下,通过judge_client调用SIM以实现判题过程的相似度判别,所有判别的数据库均来源于服务器端每次存储的已AC代码,例如题号1000的AC代码存放在data/1...
分类:编程语言   时间:2015-05-03 13:23:17    阅读次数:1126
赛码"BestCoder"杯中国大学生程序设计冠军赛
渣渣一枚 总共做了4个题目.先总结下吧.题目质量很高. 题目链接 1001 这个题目第一眼就是hdu之前的题目今年暑假不AC.只选三个,那么就是左右两边贪心取优. #include #include #include #include #define MOD 4294967296 using namespace std; typedef unsigned int LL; int...
分类:其他好文   时间:2015-05-03 12:08:40    阅读次数:203
杭电ACM1236——排名
这一题,比较麻烦,可以说是简单的结构体的应用。 输入的数据量比较大,用scanf比较好一点,还有一点比较难的是如果分数一样,要按考生号的升序来输出。 我用一个结构体来存每一个考生的考号和总成绩,然后排序,算出有几个合格,再输出。 下面的是一次AC的代码: #include #include #include #include using namespace std; class ...
分类:其他好文   时间:2015-05-03 12:01:34    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!