- 博客(20)
- 收藏
- 关注
RSS订阅原创 景观美化【DP】
>Description花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土，要使得第i块花圃的泥土数量Ai变成Bi。约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，代价是Z*|i-j|。请帮助约翰计算为了达到目的最小需要花费的代价。...
2019-04-28 16:19:14
241
原创 排队的奶牛【暴力】
>DescriptionN只奶牛排成了一条直线，从左到右第i只奶牛的编号是Bi。将某个特定的序号的奶牛全部剔除队列，通过选择除去某个特定序号的全部奶牛后，输出所剩下的队列中连续的有相同序号的奶牛的最大区间。>Input第一行一个正整数N，表示奶牛的数量。第2行到第N+1行，每行一个非负整数，表示从左到右每只奶牛的序号。>Output只有一行一个整数，表示连续的有相...
2019-04-27 13:02:03
251
原创 17倍【二进制】
>Description输入一个二进制数N，然后输出17*N的值，输出的值也要是二进制表示的。>Input一个二进制表示的数N。>Output二进制表示的17N。>Sample Input10110111>Sample Output110000100111>解题思路直接模拟#include<iostream>#inc...
2019-04-27 12:52:31
275
原创 马蹄印【深搜】
>Description奶牛贝里斯对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。这个农场是一个NN的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或者向左或者向右移动一步，使得他走过的每个小方格中的马蹄印能够组成一个完美的平衡序列。...
2019-04-27 12:46:46
371
原创 小 X 的液体混合【并查集】【高精度】
>Description>解题思路使用并查集把每一对a，b（能产生反应的液体）属于的集合们合并为一个集合，处理完后计算一共有多少个集合（s），乘n-s次2，因为每次加入每一个集合的祖先时是不会产生反应的。>代码#include<iostream>#include<cstdio>using namespace std;const int ...
2019-04-27 08:01:50
170
原创 最优布线问题【并查集】【最小生成树】
>Description学校有n台计算机，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。为了节省费用，一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，你的任务是使任意两台计算机都连通（不管是直接的或间接的）。>Input第一行...
2019-04-26 20:53:46
186
原创 最优布线问题【prim】【最小生成树】
>Description学校有n台计算机，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。为了节省费用，一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，你的任务是使任意两台计算机都连通（不管是直接的或间接的）。>Input第一行...
2019-04-26 20:00:41
455
原创 家族【并查集】
>Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。>Input第一行：三个整数n,m,p，（n<=50000,m<=50000,p<=5000...
2019-04-25 16:45:17
85
原创 最短路上的统计【Floyed】
>Description 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。>Input第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行，每行两个数a,b,表示询问a,b>Output对于每个询问，输出一个数c,表示a...
2019-04-20 08:21:56
158
原创 刻录光盘【图论】【连通分量】
>Description现在假设总共有N个营员（2<=N<=200）,每个营员的编号为1~N。DJY给每个人发了一张调查表，让每个营员填上自己愿意让哪些人到他那儿拷贝资料。当然，如果A愿意把资料拷贝给B，而B又愿意把资料拷贝给C，则一旦A获得了资料，则B、C也会获得资料。现在请你编写一个程序，根据回收上来的调查表，帮助DZY计算出组委会至少要刻录多少张光盘，才能保证所有营员回...
2019-04-19 22:01:03
163
原创 小 X 的 AK 计划【贪心】
>Description>解题思路根据题意——可想而知，小X是不可能往回走的。所以最好建一个结构体储存xi和ti，按照x从小到大排序。然后利用贪心算法：能AK就AK，不然就直接输出。>代码#include<iostream>#include<cstdio>#include<algorithm>using namespace...
2019-04-18 16:08:59
191
3
原创 小 X 的密码破译【模拟】
>Description>解题思路一开始看不懂，后来又看了一下发现（似乎）是一件超级简单的模拟题（吧），就打了一个模拟，超时了。正解如下↓↓↓>代码原本的代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usin...
2019-04-17 16:15:31
178
原创 小X的加法难题【模拟】
>Description>解题思路普通模拟>代码#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;long long ans,a;string c;int main(){ get...
2019-04-17 15:57:05
95
原创 舞会邀请【强连通分量】
>DescriptionSmart准备邀请n个已经确定的人，这n个人每一个人都有一个名册，名册里面写着他能够通知到的人的名字。Smart觉得需要确定自己最少需要通知到多少个人，能够实际将所有n个人都通知到。注意：自己的名单里面不会有自己的名字。>Input第一行一个数n（1≤n≤200）。接下来n行，第i+1行表示编号为i的人的小花名册名单，名单以0结束。>Outp...
2019-04-13 15:45:32
138
原创 观光旅游【图论】【最小环】
>Description旅游机构要：在相同的起点与终点之间找出一最短路线。有N个十字路口，M条道路。每一条观光路线都是由一些路组成的。你的程序必须找出类似的一条路线：长度必须最小，或者说明在这个城镇上不存在这条观光路线。>Input每组数据的第一行包含两个正整数：十字路口的个数N(N<=100)，另一个是道路的 数目M(M<10000)。接下来的每一行描述一条路：...
2019-04-12 22:16:55
98
原创 桐人的约会【SPFA】
>Description共有N个街区和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。从1号街区赶往N号街区，并且你要选择一条道路不能通行，不过不论是哪条道路不能通行，均存在一条路径可以从1号街区前往N号街区，而且亚丝娜一定会选取最短路前往N号街区。亚丝娜最多要花费多长的时间才能到达N号街区。>Input第1行：两个正整数N，M，N表示街区个数，M表示道...
2019-04-10 16:37:25
142
原创 小X的矩阵
>Description对于一个所有元素均为0或1的NN的矩阵A，则G(A)等于所有的a[i][j] * a[j][i]和对2取余之后的结果。小X在给出一个NN矩阵的同时将给你Q个操作，操作描述如下：操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“翻转”。操作2：形如一个整数2和一个整数x，表示将第x列的元素全部“翻转”。操作3：形如一个整数3，表示询问当前矩阵的特征值...
2019-04-10 16:25:46
73
原创 迷之阶梯【DP】
>Description>解题思路DP：f[i]表示到第i层阶梯用的最少步数>代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int n,a[205],f[205];int mai...
2019-04-03 16:59:59
208
原创 过桥【DP】【贪心】
>Description>解题思路其实我一开始看了题目就直接跳过了模拟后可以发现:负责来“运人”的永远都是最快的第一第二名，所以就可以利用贪心算法来DP。f[i]表示运过去i个人花费的最少时间。>代码#include<iostream>#include<cstdio>#include<algorithm>using na...
2019-04-03 16:47:51
195
原创 字符串展开【模拟】【字符串】
>Description解题思路我是直接一个一个模拟，不是‘-’的就直接输出，是‘-’的再进行判断（详情看代码）>代码#include<iostream>#include<cstdio>#include<string>using namespace std;int p1,p2,p3;string s;int main(){...
2019-04-03 16:19:59
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人