码迷,mamicode.com
首页 >  
搜索关键字:ac    ( 12438个结果
【UVA】815 - Flooded!
水题,排序之后依次累加,模拟。 14069284 815 Flooded! Accepted C++ 0.032 2014-08-20 10:42:17 AC代码: #include #include #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-08-20 19:40:52    阅读次数:186
as3 代码优化之pmd
首先下载com.abobe,ac.pmd.eclipse_...jar 和 flex-pmd-all-in-one...zip俩文件前面一个装在xx\adobe flash builder xx\eclipse\plugins下,后面随便放哪,但路径中不能有空格,解压之。重启fb,再配置下,窗口->...
分类:其他好文   时间:2014-08-20 17:57:22    阅读次数:262
HDU 2243 考研路茫茫――单词情结 (AC自动机 + dp)
HDU 2243 考研路茫茫――单词情结 题意:给定一些词根,如果一个单词包含有词根,则认为是有效的。现在问长度不超过L的单词里面,有多少有效的单词? 思路:这道题和POJ 2778 是同样的思路。POJ 2778是要找出长度为L的单词里面有多少无效的单词。那么根据同样的方法构造矩阵,然后所有无效的单词个数为 A + A^2 + ... + A^l 个。而所有单词的个数为26 + 26...
分类:其他好文   时间:2014-08-20 16:20:32    阅读次数:253
hdu 4965 Fast Matrix Calculation(矩阵快速幂)
题目链接;hdu 4965 Fast Matrix Calculation 题目大意:给定两个矩阵A,B,分别为N*K和K*N; 矩阵C = A*B矩阵M=CN?N将矩阵M中的所有元素取模6,得到新矩阵M‘计算矩阵M’中所有元素的和 解题思路:因为矩阵C为N*N的矩阵,N最大为1000,就算用快速幂也超时,但是因为C = A*B, 所以CN?N=ABAB…AB=AC′N?N?1B...
分类:其他好文   时间:2014-08-20 00:02:55    阅读次数:208
UVA 1399 - Puzzle(AC自动机+DP)
UVA 1399 - Puzzle 题目链接 题意:给定一些字符串,求一个最长的不在包含这些子串的字符串,如果可以无限长输出No 思路:建ACM自动机,把不可走结点标记构造出来,然后在这个状态图上进行dp找出最长路径即可,至于无限长的情况,只要在dp前进行一次dfs判有没有环即可 代码: #include #include #include #include ...
分类:其他好文   时间:2014-08-19 22:30:15    阅读次数:270
Arithmetic Progressions
题目大意:求出满足条件A的等差数列;A:长度为N(Nmax(max=2*m*m),那么直接退出;不必一一在表中找到数列中的元素,只要开一个hash,表示某个数是否在表中,然后每次根据首项每次加公差p,然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。
分类:其他好文   时间:2014-08-19 22:11:45    阅读次数:300
杭电 2200 Eddy's AC难题 (排列组合 公式)用double来表示64位
Eddy's AC难题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3710    Accepted Submission(s): 1741 Problem Description Eddy是个ACMer,...
分类:其他好文   时间:2014-08-19 20:52:25    阅读次数:237
How to create and start VirtualBox VM without GUI
Suppose you want to create and run virtual machines (VMs) on VirtualBox. However, a host machine does not support X11 environment, or you only have ac...
分类:其他好文   时间:2014-08-19 14:11:24    阅读次数:311
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!