
水题
阿伟少爷
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5835-Danganronpa
点击链接打开题目 贪心算法,每次都拿取符合条件的个数最多的那堆火药 #include #include using namespace std; //寻找主体火药最大值的位置 int zfind(int a[],int n,int bef) { int big=a[0],p=0; for(int i=1;i<n;i++) { if(i!=bef) {原创 2017-05-24 23:31:06 · 322 阅读 · 0 评论 -
POJ 1988-Cube Stacking
点击链接打开题目 题目大意:N个方块、P个操作。操作分为两种:(1):"M x y "表示将含有编号x的方块整体放在含有y的方块整体的上面;(2):“C x”表示询问在x下方有多少个方块?(N 解析:明显的并查集,在并查集的基本操作中加入两个数组,一个记录该子树中元素的个数,一个记录该盒子上面盒子的个数。 #include #include using n原创 2017-05-26 23:02:00 · 281 阅读 · 0 评论 -
HDU 1312
点击打开题目 求图中的最长路,深搜水题 代码: #include #include using namespace std; char room[25][25];//用矩阵储存每个点 int p[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//表示上、下、左、右四个方向 int num;//所求的最长长度 int w,h;//表示矩阵的长和宽 //用深原创 2017-05-18 23:52:23 · 310 阅读 · 0 评论