码迷,mamicode.com
首页 >  
搜索关键字:神州数码 ap ac    ( 14840个结果
POJ 2355 Railway tickets (线性dp)
OJ题目 : click here~ 题目分析:X为距离 , 当0C1。 L1C2。L2 设dp[ i ] 为到车站 i 的最少票价 。 则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。 要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。 AC_COD...
分类:其他好文   时间:2014-07-22 23:05:52    阅读次数:294
LeetCode - Best Time to Buy and Sell 3
这道题在前两个的基础上做稍微改进就可以。下面是AC代码: 1 /** 2 * Design an algorithm to find the maximum profit. You may complete at most two transactions. 3 * @pa...
分类:其他好文   时间:2014-07-22 23:01:13    阅读次数:251
UVA 11806 - Cheerleaders(数论+容斥原理)
题目链接:11806 - Cheerleaders 题意:在一个棋盘上,要求四周的四行必须有旗子,问有几种摆法。 思路:直接算很容易乱掉,利用容斥原理,可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD| 由此利用...
分类:其他好文   时间:2014-05-01 18:00:13    阅读次数:380
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
先存储,后计算
存储器读取 如果要让计算器自动取数,然后计算:10+5+7+2+6。我们先把要加的数都写入存储器,然后再一个一个取出来相加。如果没有特殊的原因,所有的二进制数都应该从存储器的顶端,也就是地址0000开始一个挨着一个存放。 如下图,假设存储器里已经存放了我们要加起来的5个二进制数; AC是计数器...
分类:其他好文   时间:2014-05-01 07:25:27    阅读次数:342
LeetCode OJ - Valid Palindrome
这道题挺简单的,但是需要细心。最好的方法是先对string做预处理,然后再判断是否是回文。下面是AC代码: 1 /** 2 * Given a string, determine if it is a palindrome, considering only alphanumeric ch...
分类:其他好文   时间:2014-05-01 01:45:34    阅读次数:375
javafx maven集成遇到的问题解决
javafx maven集成采用javafx-maven-plugin, 主要分为几个目标: jfx:jar jfx:web jfx:native jfx:fix-classpath jfx:generate-key-store jfx:run 但是在 mvn clean jfx:run 时遇到了问题: [ERROR] [Help 1] http://cwiki.ap...
分类:编程语言   时间:2014-04-29 13:22:21    阅读次数:2406
判断两条线段是否相交
如上图,判断线段AB和线段CD相交。 分析:如果线段AB和线段CD相交,只能是图中的两种相交情况。可以用向量叉乘来判断。如果(向量AB叉乘向量AC)*(向量AB叉乘向量AD) 设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4),三角形ABC的面积为:2A =  = X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类:其他好文   时间:2014-04-27 22:32:13    阅读次数:425
福州大学第十一届程序设计竞赛
福州大学第十一届程序设计竞赛 Contest Finished! Tag Pro.ID Problem Title Ratio(AC/Submit) 1 大王叫我来巡山呐 80.31%(261/325) 2 防守阵地 I 23.48%(193/822) 3 shadow 13.23%(97/733) 4 ...
分类:其他好文   时间:2014-04-27 21:21:59    阅读次数:300
poj 2947 Widget Factory(模7环上的高斯消元)
http://poj.org/problem?id=2947 大致题意: 有n种装饰物,m个已知条件,每个已知条件的描述如下: p start end a1,a2......ap (1 第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周),第二行表示这p件装饰物的种类(可能出现相同的种类,即ai=aj)。...
分类:其他好文   时间:2014-04-27 21:12:04    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!