其他OJ
文章平均质量分 83
_OTTFF
这个作者很懒,什么都没留下…
展开
-
FZU_1208_最大k乘积问题
Problem 1208 最大k乘积问题Accept: 356 Submit: 828Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I原创 2015-07-31 17:20:17 · 2093 阅读 · 3 评论 -
SCU_1114_数字三角
数字三角Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 1114Description下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。73 88 1 0原创 2015-07-31 17:57:42 · 670 阅读 · 0 评论 -
LightOJ_1422_HalloweenCostumes
Halloween CostumesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1422DescriptionGappu has a very busy weekend ahead of him.原创 2015-08-02 16:40:49 · 534 阅读 · 0 评论 -
SGU_495_KidsAndPrizes
这个问题不是很难想虽然是期望dp,但是这个问题感觉当做概率dp做更容易首先求每个盒子的东西被拿走了,那概率很难求但是反过来,求每个盒子东西没有被拿走的概率就很容易因为每个盒子都是1,因此拿走的期望也就是这些概率的和第二种想法就是逐个的推概率第一次一定可以拿走东西dp[1]=1;之后就分两种情况,又拿走了一个,和没有拿走没有拿走的话,概率同上一个人,拿走了的话原创 2015-08-04 23:06:12 · 335 阅读 · 0 评论 -
SGU_180_Inversions
180. Inversionstime limit per test: 0.25 sec.memory limit per test: 4096 KBinput: standardoutput: standardThere are N integers (1A[j].InputThe first line of the input原创 2015-08-17 14:05:22 · 385 阅读 · 0 评论 -
HUST_1017_ExactCover(DancingLinksX精确覆盖模板题)
1017 - Exact cover时间限制:15秒 内存限制:128兆自定评测 6846 次提交 3557 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 输入There are multiply test cases. First line: two integers N, M; The原创 2016-04-30 23:31:13 · 986 阅读 · 0 评论 -
FZU_1686_神龙的难题(DancingLinksX重复覆盖)
Problem 1686 神龙的难题Accept: 661 Submit: 1983Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物原创 2016-05-01 00:04:37 · 2084 阅读 · 0 评论