码迷,mamicode.com
首页 >  
搜索关键字:oj    ( 4253个结果
Mondriaan的梦(状态压缩dp)
题目原题可以看POJ2411,大意是给出m*n的矩形,要用2*1的矩形将它铺满(不能讲一个矩形铺在另外一个上面),求方案数,并且只要不是完全相同的就算不同的方案,也就是对称算不同的方案。F[i][s]表示前i-1行已经填满,并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类:其他好文   时间:2014-08-08 23:42:26    阅读次数:276
山东省赛题 NEU OJ 1444 线段树双标记
http://acm.neu.edu.cn/hustoj/problem.php?id=1444 OJ问题论坛发帖http://t.cn/zjBp4jd FAQ http://t.cn/zjHKbmN Linux问题看http://t.cn/aWnP1n 1444: Devour Magic 时间限制: 1 Sec  内存限制: 256 MB 提交: 129...
分类:其他好文   时间:2014-08-08 09:39:15    阅读次数:251
【转】对于杭电OJ题目的分类
【好像博客园不能直接转载,所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 ...
分类:其他好文   时间:2014-08-08 01:52:25    阅读次数:431
uva oj 567 - Risk(Floyd算法)
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间,最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类:其他好文   时间:2014-08-08 01:46:15    阅读次数:203
POJ 1321 棋盘问题
来源:http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22605   Accepted: 11223 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放...
分类:其他好文   时间:2014-08-07 23:17:55    阅读次数:240
Light Oj 1211 计算多个立方体重叠部分体积
Intersection of Cubes Time Limit:500MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1211 Description You are given n cubes, each cube is describ...
分类:其他好文   时间:2014-08-07 19:17:30    阅读次数:247
POJ 2386 Lake Counting
来源:http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20124   Accepted: 10139 Description Due to r...
分类:其他好文   时间:2014-08-07 19:15:50    阅读次数:262
Light Oj 1214 大数整除
Large Division Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1214 Description Given two integers, a and b, you should check whe...
分类:其他好文   时间:2014-08-07 19:13:30    阅读次数:244
【总结】线段树完整版(未完,不断更新)
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。 一、单点跟新|求解区间值 1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。 2.hdu1754 I Hate I...
分类:其他好文   时间:2014-08-07 13:22:50    阅读次数:212
POj 3126 Prime Path
来源:http://poj.org/problem?id=3126 Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11384   Accepted: 6453 Description The minister...
分类:其他好文   时间:2014-08-07 13:19:20    阅读次数:320
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!