码迷,mamicode.com
首页 >  
搜索关键字:刷题    ( 2326个结果
leetcode 刷题之路 94 N-Queens
非常经典的N皇后问题:在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一对角线上的皇后都会自动攻击)。...
分类:其他好文   时间:2014-08-17 11:49:02    阅读次数:181
POJ 3286 How many 0's?
题目大意: 计算[m,n]之间所有数字有多少个零。 解题思路: 可以用[0,m)之间和[0,n]之间有多少个零然后作差。 规律是计算所有位置在到当前数时有多少个零。 下面是代码:  #include #include #include #include #include #include #include #include #include #...
分类:其他好文   时间:2014-08-17 11:47:52    阅读次数:194
leetcode 刷题之路 92 Climbing Stairs
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级,求总共有多少总跳法。...
分类:其他好文   时间:2014-08-16 21:08:21    阅读次数:133
leetcode 刷题之路 93 Merge k Sorted Lists
将k个有序链表合并成一个有序链表。...
分类:其他好文   时间:2014-08-16 21:06:21    阅读次数:186
POJ 3296 Rinse
果然是杂题,都没有人做啊,这解题报告独一份~~ 题目大意: Granny有一个罐子里有Vw的酒,她有Vb的雨水来冲这个罐子,由于表面张力的原因当罐子往外倒液体时,会有Vr的液体倒不出来。罐子的容量是Vc。 她最多有K次拿水冲洗罐子的机会,每一次它可以取一些雨水倒入罐子充分混合之后在将罐子里的液体倒出来。 问怎样冲洗可以使罐子内残留的酒的数量最少。 解题思路: 对于操...
分类:其他好文   时间:2014-08-16 15:08:20    阅读次数:199
NOJ 1063 生活的烦恼
描述生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n 2 using namespace std; 3...
分类:其他好文   时间:2014-08-14 23:34:26    阅读次数:227
POJ3254 Corn Fields 状态压缩DP
看了这位博主的经历 http://blog.csdn.net/lenleaves/article/details/7972224 感觉有些差不多,因为CF比赛状压被虐 所以开始刷刷题,从最简单的开始复习吧,细节处理很差,唉 DP方程跟一般的有些不一样,dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种,然后总数就是 dp[i][n - 1]求和,以第一行为边界往下推,第一行...
分类:其他好文   时间:2014-08-14 01:37:38    阅读次数:260
POJ 1870 Bee Breeding
这种烂题我再也不想见到了!! 比模拟题还讨厌!! 题目大意: 根据题目给出的各个数的位置,求某两个数之间的位置。 解题思路: 由给出的位置可以找到一个规律,二维的六个象限的坐标系,计算坐标然后计算距离就行。 下面是代码: #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-08-13 22:39:47    阅读次数:245
挖坑#3-----DP优化+CDQ分治+期望DP
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类:其他好文   时间:2014-08-13 21:32:37    阅读次数:205
leetcode 刷题之路 82 Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of...
分类:其他好文   时间:2014-08-13 15:02:26    阅读次数:208
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!