随笔列表第36页 - GhostCai

摘要：题目背景NOIp1996提高组第三题题目描述在一个地图上有N个地窖（Nusing namespace std;const int MAXN=25;int link[MAXN][MAXN];int w[MAXN];int n;int son[MAXN];int dfs(... 阅读全文

posted @ 2018-01-19 23:27 GhostCai 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有... 阅读全文

posted @ 2018-01-19 15:54 GhostCai 阅读(110) 评论(0) 推荐(0) 编辑

摘要： LCS//Writer:GhostCai && His Yellow Duck#include#include#define MAXN 5000using namespace std;char s[MAXN],t[MAXN];int lens,lent;int f[M... 阅读全文

posted @ 2018-01-18 18:54 GhostCai 阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目描述使得 x^x x x 达到或超过 n 位数字的最小正整数 x 是多少？输入输出格式输入格式：一个正整数 n输出格式：使得 x^xx x 达到 n 位数字的最小正整数 x输入输出样例输入样例#1：复制11输出样例#1：复制10说明n#includeusin... 阅读全文

posted @ 2018-01-18 18:40 GhostCai 阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值... 阅读全文

posted @ 2018-01-17 23:46 GhostCai 阅读(139) 评论(0) 推荐(0) 编辑

摘要：题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区... 阅读全文

posted @ 2018-01-17 18:44 GhostCai 阅读(99) 评论(0) 推荐(0) 编辑

摘要：题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利... 阅读全文

posted @ 2018-01-16 23:35 GhostCai 阅读(96) 评论(0) 推荐(0) 编辑

摘要：题目背景某个局域网内有n(n#include#define MAXN 2005using namespace std;int m,n,w,sum;int fa[MAXN];int fnd(int x){ if(x==fa[x]) return x; ret... 阅读全文

posted @ 2018-01-16 17:52 GhostCai 阅读(108) 评论(0) 推荐(0) 编辑

摘要：题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了... 阅读全文

posted @ 2018-01-16 00:14 GhostCai 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入输出格式输入格式：每个输入... 阅读全文

posted @ 2018-01-15 23:59 GhostCai 阅读(88) 评论(0) 推荐(0) 编辑