摘要:
#include<stdio.h> #include<string.h> int visit[10][10]; char map[10][10]; int n,ans,ss,t; int judge(int x,int y) { int k; if(x<0||x>=n||y<0||y>=n) ret 阅读全文
摘要:
Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量; 阅读全文
摘要:
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 阅读全文
摘要:
#include<stdio.h>#include<string.h>char mapp[220][220];int m,n,mmin;void dfs(int x,int y,int time){ if(mapp[x][y]=='#'){ return ; } if(x<0||x>=m||y<0| 阅读全文
摘要:
首先说字符串的截取套路吧 用坐标一个一个的输入 用遍历的方式逐个去检查字符串中的字符是否为符合的情况 如果是的话 把该字符放入截取string 中 让后坐标前移 如果不是的话 截取结束 坐标初始化 然后是map的使用 头文件为 <map> 定义的话 map<类型,类型> 变量名 对于map中值的传入 阅读全文
摘要:
Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯 阅读全文
摘要:
Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two stri 阅读全文
摘要:
Problem Description We once did a lot of recursional problem . I think some of them is easy for you and some if hard for you.Now there is a very easy 阅读全文
摘要:
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2625 Accepted Submission(s): 1638 Probl 阅读全文
摘要:
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int mapp[51][51][51];int dir[6][3]={{0,1,0},{0,-1,0},{0,0, 阅读全文