吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2015-04-06 11:30:06
阅读次数：
176
第一次刷图论，对存储什么的还不熟悉，这题用邻接矩阵太大，邻接表不知道怎么弄，还好vector来存可以节省很多空间。然后深搜，用一个p数组存数每一步的父结点，visit存储该结点是否访问。不过最后我vector没有清空，wrong answer了。#include #include #include ...
分类：
其他好文 时间：
2015-04-06 10:05:36
阅读次数：
127
链接： click here~~
题意：农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
【解题思路】其实就是给你n个坐标，让你选m个(m
类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法可以很好解决，我们定义：C（d)=可以安排的牛的位置使得最近的两头牛的距离不小于d,那么问题就变成了求满足C(d)的最大的d，其实也就是说，C(d)=可...
分类：
其他好文 时间：
2015-04-05 23:39:53
阅读次数：
383
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述：
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出...
分类：
其他好文 时间：
2015-04-05 14:41:43
阅读次数：
149
问题来源：第五届蓝桥预赛本科B组第8题问题描述：有在一条定长(100cm)的直杆上有n(1x - d->x;19 }20 21 22 int main()23 {24 int i,n;25 int ans;26 int left,right;27 while(scan...
分类：
其他好文 时间：
2015-04-05 13:16:53
阅读次数：
125
最高的奖励时间限制：1000ms | 内存限制：65535KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N#include #include #include #include using namespace std;const int N = 50005;bool vis[N];s...
分类：
其他好文 时间：
2015-04-05 10:25:05
阅读次数：
142
众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出...
分类：
其他好文 时间：
2015-04-05 09:11:16
阅读次数：
188
练习使用字符串函数了。 1、字串的反转也是它的字串，2、最长，3、最先出现 string： #include
#include
#include
#include
#include
using namespace std; int main()
{ int t, n; string s; cin>>...
分类：
其他好文 时间：
2015-04-04 18:02:26
阅读次数：
105
比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表...
分类：
其他好文 时间：
2015-04-04 16:35:41
阅读次数：
119
大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0 4 #include 5 const int maxn = 20000; 6 int f[maxn]; 7 int m....
分类：
其他好文 时间：
2015-04-04 16:25:28
阅读次数：
114
