- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU1028 Ignatius and the Princess III（DP）
题目点我点我点我题意：找出整数n有多少种拆分方法。思路：DP。dp[i][j]表示整数i拆分成最多j个数时的方案数。状态转移分三种情况：1.i 2.i==j时，dp[i][j]=dp[i][j-1]+1，拆分成j-1个数的情况（dp[i][j-1]）+全部拆成1的情况（1）。3.i > j时，dp[i][j]=dp[i-j][j]+dp[i][j-1]，dp
2016-03-24 17:58:55
425
原创 POJ2299 Ultra-QuickSort（线段树）
题目点我点我点我题目大意：给你一堆数，要只能在相邻交换成从小到大的序列。思路：首先按照输入的数的下标用index记录9 1 0 5 4incex： 1 2 3 4 5现在移动的方法可以这样，先找出最小的数，然后把它移到最前面，如0往前移动了2位，然后呢这时候我们就不必理会0了，以为已经是在自己的位置且在最前面，不影响后面的数；接下来呢就把1往前移动1位。
2016-03-18 00:05:23
509
原创 hdu5643 King's Game （BC#75D）
题目点我点我点我题意：第一轮第一个人从 11 开始报数，报到 11 就停止且报到 11 的这个人出局。第二轮从上一轮出局的人的下一个人开始从 11 报数，报到 22 就停止且报到 22 的这个人出局。第三轮从上一轮出局的人的下一个人开始从 11 报数，报到 33 就停止且报到 33 的这个人出局。第 n - 1n−1 轮从上一轮出局的人的下一个人开始从 11 报数，
2016-03-13 17:01:37
3648
原创 Watchmen （Codeforces Round #345 (Div. 2) C）
C. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan t
2016-03-08 15:32:19
528
原创 POJ1751 Highways（最小生成树）（prim）
题目点我点我点我题意：1-N个村庄建立高速公路（最小生成树），给出村庄坐标以及已经建立高速公路的村庄，求要在那些村庄间建立高速公路。解题思路：将已经建立高速公路的村庄距离改成0，然后就是直接裸的最小生成树了。我这里是用prim算法。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏
2016-03-07 20:14:51
430
原创 九宫（DFS）——hiho [Offer收割]编程练习赛1
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中
2016-03-06 19:48:11
745
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人