勇敢的炮灰

摘要： //#include#include#include#define MaxN 510using namespace std;int from[MaxN];vector g[MaxN];bool used[MaxN];bool match(int num){ int i; for(i = 0; i < g[num].size(); i++) { if(!used[g[num][i]]) { used[g[num][i]] = true; if(from[g[num][i]] == 0 || match(from[g[num][i]])) { from[g[num][i]] ... 阅读全文

摘要： 点击打开链接游戏高手的烦恼时间限制：1000ms | 内存限制：65535KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有的敌人。现在给你一个游戏的状态，请你帮助他判断最少需要多少个炸弹才能炸掉所有的敌人吧。比如说，下图中X表示敌人X . X. X .. X .则，他只需要炸掉第1行与第2列就能炸掉所有的敌人，所以只需要两颗炸弹就可以了。输入第一行是一个整数T,表示测试数据的组数(0#include#incl 阅读全文

摘要： 点击打开链接表达式求值时间限制：3000ms | 内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n#include#includeusing namespace std;stack stack_num;stack stack_ch;char str[1003];char number[100];void calculate_1(){ 阅读全文

摘要： 点击打开链接蛇形填数时间限制：3000ms | 内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(nint array[100][100] = {0};int up();void left();void right();int down();int num = 1 , x , y , n;int main(){ scanf("%d" , &n); for(y = n - 1; ;) { if(down 阅读全文