06 2013 档案
摘要：以下内容，我看了多篇文章，整合在一起，写的一个例子，关于dll工程的创建，请参考博客里另一篇文章:http://www.cnblogs.com/pingge/articles/3153571.html有什么不对的欢迎指正！！！1.头文件 1 //testdll.h 2 #ifndef _TESTDLL_H_ 3 #define _TESTDLL_H_ 4 5 #ifdef TESTDLL_EXPORTS 6 #define TESTDLL_API __declspec(dllexport) //这个修饰符使得函数能都被DLL输出，所以他能被其他应用函数调用 7 #else 8 #...
阅读全文
摘要：以下内容，我看了多篇文章，整合在一起，写的一个例子，关于dll工程的创建，请参考博客里另一篇文章:http://www.cnblogs.com/pingge/articles/3153571.html有什么不对的欢迎指正！！！1.头文件 1 //testdll.h 9 #ifndef _TESTDLL_H_10 #define _TESTDLL_H_11 12 namespace MathFuncs 13 { 14 // This class is exported from the testdll.dll 15 // Returns a + b 16 exte...
阅读全文
摘要：1.揭密extern "C"extern "C"包含双重含义，从字面上即可得到：首先，被它修饰的目标是 "extern”的；其次，被它修饰的目标是 "C”的。 首先来看一下 "extern”的含义： a.在一个文件内，如果外部变量不在文件的开头定义，其有效范围只限定在定义到文件的结束处。如果在定义前需要引用该变量，则要在引用之前用关键字 "extern” 对该变量做“外部变量声明”，表示该变量是一个已经定义的外部变量。有个这个声明，就可以从声明处起合理地使用该变量了。"extern”起到了扩展作用域的作用
阅读全文
摘要：1.dll的优点代码复用是提高软件开发效率的重要途径。一般而言，只要某部分代码具有通用性，就可将它构造成相对独立的功能模块并在之后的项目中重复使用。比较常见的例子是各种应用程序框架，ATL、MFC等，它们都以源代码的形式发布。由于这种复用是“源码级别”的，源代码完全暴露给了程序员，因而称之为“白盒复用”。“白盒复用”的缺点比较多，总结起来有4点。 暴露了源代码；多份拷贝，造成存储浪费； 容易与程序员的“普通”代码发生命名冲突； 更新功能模块比较困难，不利于问题的模块化实现； 实际上，以上4点概括起来就是“暴露的源代码”造成“代码严重耦合”。为了弥补这些不足，就提出了“二进制级别”的代码复用。使
阅读全文
摘要：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1 8 5 0Sample Output1 92 101 #include 2 main()3 {4 int n,a[13]={0,1,0,0,2,10,4,40,92,352,724,2680,14200};5 ...
阅读全文
摘要：Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 2 int main() 3 { 4 int a,b,ans; 5 while(~scanf("%d%d",&a,&b) && a && b) 6 { 7 ans=a%1000; 8 for(int i=1;i<b;i++) 9 {10 ans=(a*ans)%1...
阅读全文
摘要：Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,m,i,j,k; 7 while(~scanf("%d%d",&n,&m)
阅读全文
摘要：Problem DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。Input输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。Output对于每个测试实例，输出A+B，每
阅读全文
摘要：Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。Sample Input2 3Sample Output1 1 1 1 1 1 1 2 1 1 #include "stdio.h"
阅读全文
摘要：Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 2 23 12 -4 3Sample Output111 1B -11 1 #include 2 int main() 3 { 4 int n,r,i; 5 const char str[18]="0123456789ABCDEF"; 6 cha
阅读全文
摘要：Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一个字符串是回文串，则输出"yes",否则输出"no".Sample Input4 level abcde noon hahaSample Outputyes no yes no 1 #include 2 #include 3 int main() 4 { 5
阅读全文
摘要：Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就要期末考试了Are you ready?Sample Output14 9 1 #include 2 int main() 3 { 4 int n,ans; 5 char str[1000]; 6 ...
阅读全文
摘要：Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6 3 2 5 7Sample Output12 70 1 #include 2 int gys(int a,int b) 3 { 4 if(b==0) 5 return a; 6 else 7 return gys(b,a%b); 8 } 9 int lcm(int a...
阅读全文
摘要：Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）Sample Input2 aeiou my name is ignatiusSample Outputa:1 e:1 i:1 o:1 u:1 a:2 e:1 i:3 o:0 u:1 1 #include 2 #include 3 #includ..
阅读全文
摘要：Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acm i want to get an acceptedSample OutputI Like Acm I Want To Get An Accepted 1 #include 2 int main() 3 { 4 char str[100]; 5 while(gets(str)!=NULL) 6 { 7 ...
阅读全文
摘要：Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample Inputabcdefgfedcba xxxxxSample Outputabcdefg(max)fedcba x(max)x(max)x(max)x(max)x(max) 1 #in
阅读全文
摘要：Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input3 12ajf fi8x_a ff ai_2Sample Outputno yes no 1 #include 2 #include 3 int main() 4 { 5 int n,i; 6 char str[50]; 7 s.
阅读全文
摘要：Problem Description假设一个班有n(n 2 int main() 3 { 4 int n,m,score[50][5],num; 5 while(~scanf("%d%d",&n,&m)) 6 { 7 double ans[2][50]; 8 for(int i=0,sum=0;i<n;i++,sum=0) 9 {10 for(int j=0;j<m;j++)11 {12 scanf("...
阅读全文
摘要：Problem Descriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干，马上海选女主角（和老谋子学的，此举可以吸引媒体的眼球，呵呵），并且特别规定，演员必须具有ac的基本功，否则直接out!由于策划师风之鱼（大师级水王）宣传到位，来应聘的MM很多，当
阅读全文
摘要：Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n 2 int main() 3 { 4 const int money[6]={100,50,1...
阅读全文
摘要：Problem Description输入n(n 2 #include 3 int main() 4 { 5 int n,a[100]; 6 while(~scanf("%d",&n) && n) 7 { 8 for(int i=0;i<n;i++) 9 scanf("%d",&a[i]);10 for(int i=0;i<n-1;i++)11 for(int j=i+1;j<n;j++)12 if(fabs((double)a[i])<fabs((dou...
阅读全文
摘要：Problem Description有n(n 2 #include 3 int main() 4 { 5 int n,m,num; 6 while(scanf("%d%d",&n,&m) && n && m) 7 { 8 for(int i=0;i<n;i++) 9 {10 scanf("%d",&num);11 if(m<num)12 {13 printf("%d ",m);14 ...
阅读全文
摘要：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 2 int main() 3 { 4 int n,ans[100]={1,2,3}; 5 while(~scanf("%d",&n) && n) 6 { 7 for(int i=3;i<n;i++) 8 { 9 ans[i]=ans[i-1]+ans[i-3...
阅读全文
摘要：Problem Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdfSample Output6 9 1 #include 2 #include 3 #include 4 int main() 5 { 6 int n; 7 char str[1000]...
阅读全文
摘要：Problem Description输入n(n 2 #include 3 #include 4 int main() 5 { 6 int n,a[100],*min=(int*)malloc(sizeof(int)); 7 while(~scanf("%d",&n) && n) 8 { 9 *min=INT_MAX;10 for(int i=0;i<n;i++)11 {12 scanf("%d",&a[i]);13 if(a[i]<*min)14...
阅读全文
摘要：Problem Description有一个长度为n(n 2 int main() 3 { 4 int n,m,temp,ans; 5 while(~scanf("%d%d",&n,&m)) 6 { 7 ans=0;temp=0; 8 for(int i=2;i<=2*n;i=i+2) 9 {10 ans=ans+i;;11 temp++;12 if(temp==m || i==2*n)13 ...
阅读全文
摘要：Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2 2 #include 3 int main() 4 { 5 int n,score,min,max; 6 double ans; 7 while(~scanf("%d",&n)) 8 { 9 min=INT_MAX;max=INT_MIN;10 ans=0;11 for(int i=0;i...
阅读全文
摘要：Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 double fun(int n) 3 { 4 double ans=0; 5 int flag=1; 6 for(int i=1;i<=n;i++) 7 { 8 ans=ans+(double)flag/i; 9 flag=-1*flag;10 }11 return ans; 12 }13 int main()14 {15 int m,num;16 double ans...
阅读全文
摘要：Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？Input输入数据有多组，每组占一行，包含一个正整数n（1 2 int main() 3 { 4 int n,ans...
阅读全文
摘要：Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m 2 double fun(int n) 3 { 4 double ans=0; 5 int flag=1; 6 for(int i=1;i<=n;i++) 7 { 8 ans=ans+(double)flag/i; 9 flag=-1*flag;10 }11 return ans; 12 }1...
阅读全文
摘要：Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100 2 #include 3 bool is_shuixianhua(int n) 4 { 5 if((int)(pow(n%10,3)+pow(n/10%10,3)+pow(n/100,3))==n) 6 return true; 7 return ...
阅读全文
摘要：Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n 2 #include 3 int main() 4 { 5 int n,m; 6 while(~scanf("%d %d",&n,&m)) 7 { 8 double ans=n,f=n; 9 for(int i=1;i<m;i++)10 {11 f=sqrt(f);12 ans=...
阅读全文
摘要：Problem Description统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n 2 int main() 3 { 4 int n; 5 double num; 6 while(~scanf("%d",&n)&&n!=0) 7 { 8 int ans[3]={0}; 9 for(int i=0;i0)17 ans[2]++; 18 }19 printf("%d %d %d\n",ans[...
阅读全文
摘要：Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 3 2 5Sample Output4 28 20 152 1 #include 2 int main() 3 { 4 int m,n; 5 while(~scanf("%d %d",&m,&
阅读全文
摘要：Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input3 1 2 3 4 2 3 4 5Sample Output3 15 1 #include 2 int main() 3 { 4 int n,num; 5 while(~scanf("%d",&n)) 6 { 7 unsigned a...
阅读全文
摘要：Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/20 2006/3/12Sample Output20 71 1 #include 2 #include 3 const int days[12]={31,28,31,30,31,30,31,31,30,31,30,31}; 4 bool is_leapyea..
阅读全文
摘要：Problem Description输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。Sample Input56 67 100 123Sample OutputE D A Score is error! 1 #include 2 int main() 3 { 4 int score; 5 char ch; 6 ...
阅读全文
摘要：Problem Description求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。Sample Input123 -234.00Sample Output123.00 234.00 1 #include 2 int main() 3 { 4 double n; 5 while(~scanf("%lf",&n)) 6 { 7 if(n<0) 8 n=-1*n; 9 printf("%.2lf\n",...
阅读全文
摘要：Problem Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input1 1.5Sample Output4.189 14.137Hint#define PI 3.1415927 1 #include 2 #define PI 3.1415927 3 int main() 4 { 5 double r; 6 while(~scanf("%lf",&r)) 7 { 8 print...
阅读全文
摘要：Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Inputqwe asd zxcSample Outpute q w a d s c x z 1 #include 2 #include 3 using namespace std; 4 bool cmp(char a,char b) 5 { 6 return a<b; 7 } 8 int main() 9 {10 char ...
阅读全文
摘要：Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。Sample Input0 0 0 1 0 1 1 0Sample Output1.00 1.41 1 #include 2 #include 3 int main() 4 { 5 double x1,y1,x2,y2; 6 while(~scanf("%lf%lf%lf%lf",&x1,&y
阅读全文
摘要：Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 2 #include 3 int mark[1001]={0}; 4 void fun(void) 5 { 6 mark[1]=1; 7 for(int n=4;n1000) break; 19 }20 if(s<1001)21 mark[s...
阅读全文
摘要：其实printf输出4个数就行。。Problem DescriptionA DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.For example ,consider the positive integer 145 = 1!+4!+5!, so it's a DFS number.Now you should find out all the DFS numbers in the range of int( [1, 2147
阅读全文
摘要：暴力5循环解决。。Problem Description=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh
阅读全文
摘要：Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is determi
阅读全文
摘要：基本BFS搜索Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is
阅读全文
摘要：这题网上都是用DFS做的，我也不知道怎么用BFS做的。。。有个注意点，就是一步也走不动的时候，输出1Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can
阅读全文
摘要：花3小时打上的注释，分享给大家。。 1 #include 2 #include 3 const int MAXR = 20; 4 const int MAXC = 310; 5 const int MAXN = MAXR * MAXC + MAXC; 6 const int INF = MAXR * 10; 7 8 int n, m; 9 int L[MAXN], R[MAXN], U[MAXN], D[MAXN]; 10 int C[MAXN], O[MAXN], S[MAXN], H[MAXR]; 11 int nodeNumber; 12 13 void ini...
阅读全文
摘要：Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1
阅读全文
摘要：Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding time of the bomb is set to 6 minutes. To prevent the bomb from explodin
阅读全文
摘要：优先队列，这道题被坑了，心情不好。Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 2 #include 3 #include 4 #include 5 #define MAX 200 6 using namespace std; 7 typedef struct node 8 { 9 int x,y;10 int move;11 12 }point;13 point ...
阅读全文
摘要：好吧，BFS用模版还是比较好理解的。这代码能AC- -Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the following description, an
阅读全文
摘要：Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the following description, and there will be no blank li
阅读全文
