- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 1058 Humble Numbers
参考过网上的题解才AC的。寻找丑数的过程十分奇妙。主要是有个pos[4]数组记录下标移动的情况。保证答案数组ans[N]是从小到大升序且无重复的排列。这个世界真奇妙真奇妙真奇妙啊。膜拜想出来此方法的大神，请接受小女子的膝盖Orz…需要注意的地方是输出的时候关于11,12,13,111,112,113.。的问题、#include <iostream> #include <cstdio> #includ
2015-07-27 16:22:41
396
原创 HDU 1030 （ Delta-wave ）
题意： 题意很简单就是一个大约为金字塔的东西上面标了数字，如图所示：然后输入n,m，问从n走到m最短要穿过几条边（题目中说不能从顶点进入）。解题思路：沿着图中所给的直线和斜线将其分块 如图所示 按层分： 会发现，当n,m处于不同的水平线上时，不管怎么走都会经过 abs(level_m - level _ n) 条水平线。 比如说从2到7，总会经过1条水平红线。此时的2处于
2015-07-26 19:37:30
997
原创 HDU 1598 ( find the most comfortable road )
并查集 克鲁斯卡尔 hdu 1598 find the most comfortable road
2015-07-26 15:00:47
559
原创 二分二分（POJ 2785 + HDU 2289）
手写二分： 若x在数组a[N]中，查找x在数组中的位置：int find(int x) { int mid,l=0,r=n-1; while(l<=r) { mid=(l+r)/2; if(a[mid]==x) return mid; else if(a[mid]>x) r=mid-1; else l=
2015-07-16 11:28:17
639
原创 递推关系求解（HDU 2047+HDU 2045）
HDU 2047-阿牛的EOF牛肉串 因为两个O不能连在一起，所以分别考虑两种单独的情况。 设当长度为n时的x[n]=a[n]+b[n]，其中a[n]代表长度为n时且末尾为O的情况总和，b[n]代表长度为n时末尾不为O的情况总和。 那么现在开始分情况讨论： 当长度为n，末尾为O时，再加一个单位的长度有2种加法，即E,F; 当长度为n , 末尾不为O时，再加一个单位的长度有3种加法，即E,
2015-07-15 23:58:49
581
原创 斐波拉契数列的递推应用（HDU 2044+ HDU 2041 +HDU 2018）
我是从这题接触到斐波拉契数列的。 杭电2044—一只小蜜蜂 最开始写这道题是自己推出了公式。设当前所在的位置为x处，下一步可能出现的位置在 x+1 或者在 x+2处。这就可以理解为从出发点到目的地的过程中（假想为一条直线），你可以选择每一次走两步或者每一次走一步（同这题杭电2041—超级楼梯）。应用排列组合的思想就相当于将一个长度为n(在本题中是b-a)的线段分成多份（其中每份只能为1或者为2）
2015-07-14 20:41:01
796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人