...

2018-06-17 22:48:10

1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而 是做任务赚钱。 他想知道关于一个任务的两个星系是否可以连通。 输入描述 Input Description 第...

2018-06-17 22:48:02

下面说的线性表主要是线性链表，这里主要将双向链表，单向链表循环链表等是类似的，不再累述。如果发现错误，还望不吝指正。 定义 线性表 （linear list） 是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义...

2018-06-17 22:48:08

先考虑当前情况可行与否： 如果当an或者bm时是绝对不行的，概率为0； 当a+bm+n时，k一定等于a+b，否则概率为0； 当a+b==m+n时，k=a+n，否则概率为0； 接下来就是求一个概率，考虑到猫猫来到的顺序对答案没有影响，所以可直接使用古典概型，也即求可行的方案数除以总方...

2018-06-17 22:48:00

1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一...

2018-06-17 22:47:52

对于每一个询问二分答案。 设当前答案为x，将=x的数的权值设为1，x的数的权值设为-1。 当 [b+1,c-1]的权值和+[a,b]权值和最大的后缀+[c,d]权值和最大的前缀=0时x可行。 先对每个数离散，然后以每个值建立主席树记录区间和、最大前缀、最大后缀就可以了。 时间复杂度：O...

2018-06-17 22:47:54

DFS 1 #includeiostream 2 #includequeue 3 #includecstdio 4 using namespace std; 5 queue int q; 6 int map[ 1001 ][ 1001 ]; 7 int vis[ 1001 ]; 8 int n,m; 9 void bfs( int p) 10 { 11 q.push(p); 12 vis[p]= 1 ; 13 printf( " %c-- " , char (q.front()+ 64 ));...

2018-06-17 22:47:54

Lucas定理裸题。。 Lucas定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p 预处理出阶乘、逆元的阶乘就可以了。 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includealgorithm 5 #includecmath 6 using namespace std; 7 #define p 10007 8 int i,j,k,n,m,i...

2018-06-17 22:47:49

比较简单的题，直接求空间中一个点到直线的距离而已，这道题说了直线和水平的平面 平行，我们可以先求投影到直线的距离，然后再算当前点到直线的距离。 Description 有一天TMK在做一个飞艇环游世界，突然他发现有一个气球匀速沿直线飘过，tmk想起了他飞艇上有一把弓，...

2018-06-17 22:47:41

1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 FarmerJohn 此时以先天下之忧而忧，...

2018-06-17 22:47:39