水题
阿伟少爷
这个作者很懒,什么都没留下…
展开
-
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 · 285 阅读 · 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 · 239 阅读 · 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 · 267 阅读 · 0 评论