- 博客(14)
- 收藏
- 关注
RSS订阅原创 【暴力】排队的奶牛
排队的奶牛题目农夫约翰的N只奶牛排成了一条直线，每只奶牛都有一个特定的标识序号，从左到右第i只奶牛的编号是Bi。约翰认为他的奶牛队列中存在某段连续区间都是相同序号的，那他的队列就非常的美观。为了创造这样的一个连续区间，约翰决定将某个特定的序号的奶牛全部剔除队列。问题描述：请帮助约翰计算出通过选择除去某个特定序号的全部奶牛后，所剩下的队列中连续的有相同序号的奶牛的最大区间。
2019-04-27 15:02:31
202
原创 【二进制】17倍
17倍题目在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助约翰完成这个任务。输入一个二进制表示的数N。输出二进制表示的17N。输入样例10110111输出样例110000100...
2019-04-27 14:34:30
191
原创 【差分】侦察兵
侦察兵题目mxy 沉迷于一个辣鸡游戏不可自拔。游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。输入第一行 2 个整数 n 和 t。（1≤n≤1000，1≤t≤1000）接下来 n 行，...
2019-04-27 07:36:39
216
原创 【prim算法】【最小生成树】【图论】最优布线问题
最优布线问题题目学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这...
2019-04-26 22:15:49
419
原创 【模拟】楼层
楼层题目描述mxy 感觉新世界的大门打开了。ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字 t，这个数字在楼层中是不会出现的。我们以 t=3 为例，则 3,13,31,33 等楼层是不存在的，楼层编号为 1,2,4,5……，所以实际上的 4 楼才是 3 楼。已知 mxy 订了编号为 m 层的房间，并且当天高能数字是 t，现在 ta 想知道 ta 的房间真实楼层是多少...
2019-04-20 16:57:53
418
原创 【排序】朋友
朋友题目描述mxy 即将前往新世界。在前往新世界的过程中，ta 遇见了两种人。一种是只和 lowb 做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力值小于对方时他们会成为朋友。现在告诉你两种人的能力值。请你计算一共有多少对友好关系。输入每组测试数据有三行。第一行有两个整数 m，n(1 <= m，n <= 20000)，...
2019-04-20 12:06:51
281
原创 【Floyed】【图论】最短路上的统计
最短路上的统计题目一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行，每行两个数a,b,表示询问a,b输出对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数输入样例5 6...
2019-04-19 20:47:09
176
原创 【图论】【Kosaraju算法】【Floyed算法】刻录光盘
刻录光盘题目在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人呢拿到...
2019-04-19 20:37:05
211
原创 【字符串】小X的加法难题
小X的加法难题题目解题思路其实这题就是用字符读入后，把+号和换行符给分定为两个部分，这两个部分就相加就好了程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int q,p;char a;i...
2019-04-13 16:47:50
255
原创 【Floyed】【最小环】观光旅游
观光旅游题目在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有N个十字路口(编号1至N)，两个十字路口之间可以有多条道路连接，有M条道路（编号为1至M)。但没有一...
2019-04-12 22:15:59
129
原创 【DP】过桥
过桥题目解题思路其实这道题就是枚举每个人，然后就可以得出要不就那个人过桥，要不就呆在那然后就要是最优的两个人最后就是方程了:b[i]=min(b[i-1]+a[1]+a[i],b[i-2]+a[1]+a[2]+a[2]+a[i]);程序如下#include<iostream>#include<cstdio>#include<algorithm&g...
2019-04-03 17:25:33
350
原创 【模拟】字符串展开
字符串展开题目解题思路其实这道题就是按照题目给你的要求去做就行了程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int p1,p2,p3,t;char a[10001];int mai...
2019-04-03 17:16:52
124
原创 【数论】分数拆分
分数拆分题目解题思路其实就是1/k=1/x+1/y所以1/k=1/x+1/y 且x>=y得出 1/k<=2/y，因此y<=2k.枚举x和y即可程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using name...
2019-04-03 17:04:22
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人