枫萧萧

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=1992.无线网络覆盖我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想起你帮忙帮他计算出他最少要购买的路由器的数量。注意：为了防止某种干扰，两台无限路由之间的最小距离不能小于1 米。图1 中为一 阅读全文

摘要： 1.数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123 时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM 的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（“数字0”读成“字母O”）注意：每个数字式单独读取的，因此不会出现11 读成double one 的情况。Input输入分两部分：第一部分：一个整数T（1<=T<=1000）第二部分：一共 阅读全文

摘要： 一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。输出如果存在符合条件的连线，则输出"Yes&qu 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=20一道无向图的bfs遍历~wa了很长时间...刚开始用邻接矩阵存储的，结果显示数组太大...后来用邻接表存储的，但是邻接表每组数据都要进行初始化，bfs后还要对申请的空间进行释放，否则会对下一组数据产生影响...终于AC了...比较happy~ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<malloc.h> 5 #include<string.h&g 阅读全文

摘要： 1 //105738 jiaolinfeng 三个水杯 Accepted 68 4212 C/C++ 12-15 08:56:02 2 #include<iostream> 3 #include<cstdio> 4 #include<queue> 5 #include<string.h> 6 using namespace std; 7 typedef struct 8 { 9 int cur[3];10 int v[3];11 int step;12 }State;13 State begin, end;14 queue<State> 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=28 大数水题~~ 1 #include<stdio.h> 2 int a[20000]; 3 void ch(int *a, int n) 4 { 5 int i, k; 6 for(i = 19999; i >= 0; i--) 7 { 8 if(a[i]) 9 break;10 }11 k = i;12 for(i = 0; i <= k; i++)13 {14 a[i] = a[... 阅读全文