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 12346n=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用若干个更小的木棒来替换。这样是不合理的！假设当...