qq_19669667的博客

这个题目是个中文题 题目意思给你一个体积 Nπ 和一个要构成M层的蛋糕。 要求： 下面一层的高和半径要大于当前层的高和半径 求出表面积最小。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #include <cstdlib> #include <cmath&...

题意：给你一个n，还有一张卡片m 求出分割成离x个数累加起不能大于n 而且要n-(x1+x2....xn)要最小 例如：50 12346 n=50,m=12346 就可以分割为(1,23,4,6)= 34,(1,2,34,6)=43 如果 分割成最小的数都大于n的话输出error 如果分割最小值有重复则输出rejected #include<iostream> #inc...

Poj 1111 题意：求感染体X的周长 用DFS 很快就能得到解 #include<iostream> using namespace std; char Mp[30][30]; int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; int DFS(int r,int c) { if(Mp[r]...

Poj 3321 题目意思 给你一颗树 每个节点都有苹果，有M个操作 C i 表示 如果 i 有苹果 那就拿走i的 否则就增加一个 Q i 查询 i 以及子树下的苹果数量 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cs...

POJ 3009 打冰球 题意：给你一个矩阵 1是冰块 2是 起点 3 是终点 条件 冰球只能四个方向移动（滑行） 碰到冰块才能停下 （改变方向） 碰完冰块 冰块就被球撞碎了 如果起点四个方向都是冰块 被认为是不可以移动的 移动的不能超过10步 /**/ #include<iostream> #include<cstdlib> #include<cstdio>...

少林神棍 DFS 一个非常经典的题目。北大POJ训练题 有着非常神奇的剪枝. 题目意思：给n个小木棒 要求把N个小木棒拼凑成长度 一样的木棍。 利用DFS 进行每个长度的枚举。 剪枝三：拆解拼凑第i个木棍的第一个木棒这是没有必要的因为拆掉第一个木棒说明当前剩余的木棒已经使得第i个木棍已经是拼凑不成枚举的长度 剪枝四：拆解第i个木棍的最后一个木棒k用若干个更小的木棒来替换。 这样是不合理的！ 假设当...