因为这道题中给的数据比较小，所以可以直接用枚举的方式进行dfs搜索，每出现一个‘@’，就进行一次dfs的搜索，将所有相邻的‘@’全部变成‘*’。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#inclu...
分类：
其他好文 时间：
2015-03-11 21:15:16
阅读次数：
143
这题的意思是找到最大的n似的m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程，1~h个数最多猜测log2（n+1）次（n为奇数），故n=2^m-1;#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"...
分类：
其他好文 时间：
2015-03-10 13:38:08
阅读次数：
123
给出最高15*15的0 1矩阵，每次可以翻转一个点，其相邻的4个点都被翻转，问最少翻转几次可以全部变为0
题中要求的字典序根本不用考虑。。。
枚举第一行的翻转所有翻转情况然后逐行向下更新即可，因为第一行确定后，后面的都有唯一解
#include "stdio.h"
#include "string.h"
int n,m;
int vis[21][21],b[21][21],a[21][21...
分类：
其他好文 时间：
2015-03-10 12:15:52
阅读次数：
150
给出1000*1000矩阵，含起点‘J’，路‘.'，墙‘#’，火‘F'；
火每秒蔓延一格，人每秒走一步
问人是否可以安全走出矩阵，不能被火碰到
先对所有火BFS一遍，记录每个点被烧到的时间
然后对人BFS一遍，若到每点前没被火烧即可走
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace s...
分类：
其他好文 时间：
2015-03-10 12:06:26
阅读次数：
125
#include<stdio.h>#include<string.h>voidmain(){/**charch[]="china\nbeijin";charca=‘a‘;charc[12];gets(c);puts(ch);puts(c);*/charch1[30]={"chinabeijing"};charch2[]={"CaoYangQu"};charch3[30];//字符数组连接，ch2连接到ch1//strcat(ch1,ch2)printf("%s\n"..
分类：
编程语言 时间：
2015-03-10 01:35:42
阅读次数：
281
两个人（Y和M）要在‘@’处相遇，图中有不定个‘@’；
对每个人做一遍BFS即可，然后枚举每个‘@’位置
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const int inf=0x7fffffff;
const int dir[4][2]={{1,0},{-1,0},{0,1...
分类：
其他好文 时间：
2015-03-09 20:58:41
阅读次数：
151
#include "stdio.h"#include "conio.h"#define MAX#define MAXIMUM(x,y) (x>y)?x:y#define MINIMUM(x,y) (x>y)?y:xvoid main(){int a=10,b=20;#ifdef MAXprintf(...
分类：
编程语言 时间：
2015-03-08 21:32:45
阅读次数：
195
二维线段树入门题
分别以身高和活泼度开两维
以身高-100，活泼度*10,为两个区间
所谓的二维就是在第一维查找到正确位置时，进入第二维再查找
#include "stdio.h"
#include "string.h"
double ans;
double Max(double a,double b)
{
if (a<b) return b;else return a;
...
分类：
其他好文 时间：
2015-03-08 20:12:57
阅读次数：
192
用两个关键字记录，分别为屌丝时间和女神时间
若屌丝约，更新屌丝时间
若女神约，更新屌丝和女神时间
学习，则两个全部清空
#include "stdio.h"
#include "string.h"
struct Data
{
int l,r,x1,x2,l1,l2,r1,r2;
}data[400010];
int Max(int a,int b)
{
if...
分类：
其他好文 时间：
2015-03-08 17:14:18
阅读次数：
147
这题是道水题，用数学方法做比较简单。因为在做二分法的专题，所以这里采用二分的方式做，很简单，但是还是要用到数学的知识，比如三角形相似，圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i...
分类：
其他好文 时间：
2015-03-08 15:39:42
阅读次数：
110
