其他好文[总排行] [月排行] [周排行] [日排行]
题目大意: 给出完成n门功课的所需要的时间和n门功课上交时间的deadline。 如果比deadline 晚交一天就要扣一分。 安排出完成顺序使得扣分最少。 思路分析: dp[s] 表示完成了s 状态下的功课所扣分的最优解。 对于每一个状态,我们转移的时候将每一门没有完成的功课加入其中,这样就保证了逐一完成。 需要注意的是字典序最小的问题,开始的时候对输入的字...
分类:其他好文 时间:2014-08-10 18:48:20 阅读:210
直接用hbase shell命令进入shell的时候就会显示版本号:进入shell后,键入version命令,也可以查看版本号:# hbase shell HBase Shell; enter 'help' for list of supported commands. Type "exit" to leave the HBase Shell Version 0.94.7, r1471806, W...
分类:其他好文 时间:2014-08-10 18:48:00 阅读:263
Description Given a string of 0's and 1's up to 1000000 characters long and indices i and j, you are to answer a question whether all characters between position min(i,j) and position max(i,j...
分类:其他好文 时间:2014-08-10 18:47:30 阅读:277
Consider integer numbers from 1 to n. Let us call the sum of digits of an integer number its weight. Denote the weight of the number x as w(x). Now let us order the numbers using so called graduated ...
分类:其他好文 时间:2014-08-10 18:47:20 阅读:406
I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38359    Accepted Submission(s): 15178 Problem Description 很多学校流行一种比较的习惯。老师...
分类:其他好文 时间:2014-08-10 18:46:50 阅读:189
有关Transaction not successfully started问题解决办法,配合延迟加载,解决session关闭等问题导致事务开启异常处理办法...
分类:其他好文 时间:2014-08-10 18:46:40 阅读:621
?? 海盗的难题(Ian Stewart)     数学的逻辑有时会导致看来十分怪异的结论。一般的规则是,如果逻辑 推理没有漏洞, 那么结论就必定站得住脚,即使它与你的直觉矛盾。 1998 年9月,加利福尼亚州帕洛阿 尔托的Stephen M. Omohundro寄给我一道难题, 它恰好就属于这一类。这难题已经流传 了至少十年,但是Omohundro对它作 了改动,使它的逻辑问题变...
分类:其他好文 时间:2014-08-10 18:46:00 阅读:256
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2121 题意:n个顶点,m条边,求从某一点起建立有向图最小生成树并且花费最小,输出最小花费和根节点下标。 思路:这道题根是不确定的,我们可以先假设一个根,从这个根出发到任何一点的距离(sum)都比原图总权值还大,这样保证了虚拟的边不会是最小入边,也为之后判断是否生成了最小树形图提供方便,从这个点...
分类:其他好文 时间:2014-08-10 18:45:40 阅读:271
给一个有向图,n点m边。每个边有一个时间段,只有在这个时间段才能通过,经过时需要时间。求s到t,路上花费的最短时间(在起点停留的时间不算)...
分类:其他好文 时间:2014-08-10 18:45:30 阅读:213
有N * N个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右,一共走两次(即从左上角走到右下角走两趟),把所有经过的格子的数加起来,求最大值SUM,且两次如果经过同一个格子,则最后总和SUM中该格子的计数只加一次。求SUM的最大值...
分类:其他好文 时间:2014-08-10 18:45:20 阅读:274
1140266140267140268148452
上一页1484515下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!