1125专题

【C++题解】1125. 删除字符串中间的*

问题:1125. 删除字符串中间的* 类型:字符串 题目描述: 输入一个字符串,将串前和串后的*保留,而将中间的 * 删除。 输入: 一个含*的字符串。 输出: 删除了串中的*的字符串。 样例: 输入: ***ABC123**123*abc*********** 输出: ***ABC123123abc*********** 完整代码如下: #includ

poj 动态规划DP - 1125 Stockbroker Grapevine

从今天开始刷动态规划类题目,先从简单的开始,这里有一份DP题目列表点击打开链接,大家想专门刷DP的可以看一下。 1125题就是一道连通题,股票经纪人之间互传谣言,但是每个人传到其他人的时间不同,求出传播最快的那个人和所需时间。 我们可以看出这是一道求最短路径题,所以想起了Floyd算法,由于Floyd算法实现的简单性,所以绝大部分的最短路径题都是由Floyd算法解决的。 F

中国移动去年净利预计1125亿 每日收入超10亿

中移动将于本周四公布2008年业绩,券商预测,受惠于用户增长,中移动去年纯利逾千亿元人民币。增长介乎28%至31%。市场焦点相信将放在其今年派息比率指引。   麦格理表示,中移动管理层过去解释其保守的派息政策,主要因为3G牌照可能涉及大量资金投入,现在3G牌照已发出,相信市场焦点将转移至中移动今年派息比率和资金运用方面。麦格理估计,中移动坐拥现金超过280亿美元。   市场关注增长趋势

PAT甲级1125解题报告

好几天没做了已经。。感觉有点变难了,这几天也比较忙就一天一题吧,挑了半天挑了道会做了。 1125 Chain the Ropes (25 point(s)) Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments int

【C/C++_选择题】(D03 1125)

【C/C++_选择题】(D03 1125) 1、以下程序的输出结果是( B ) #include <stdio.h> main(){char a[10]={ '1','2','3','4','5','6','7','8','9',0},*p; int i;i=8;p=a+i;printf("%s\n",p-3);}   A 6   B 6789   C ‘6’   D 789

#哈希#SSL 1125 集合

题目 求两个集合的关系 分析: c++ map大法 快排+二分 哈希 比较时间 首先如果答案和两个数组的数据个数相等为同一个集合 如果和第一个相等 B包含与A 和第二个相等 A包含于B 有答案说明交集不为空 否则有交集confused map(622ms)代码 #include <cstdio>#include <cctype>#include <map>using nam

洛谷 1125——笨小猴(简单的模拟)

题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。 输入输出格式

SSL_1125 集合

题意: 给出两个集合,求出它们之间的关系: 1、A是B的一个真子集,输出“A is a proper subset of B” 2、B是A的一个真子集,输出“B is a proper subset of A” 3、A和B是同一个集合,输出“A equals B” 4、A和B的交集为空,输出“A and B are disjoint” 5、上述情况都不是,输出“I'm confused!

http://poj.org/problem?id=1125

裸的最短路径问题,这应该是以前的一道月赛题,一开始用floyd写的,这次用spfa+优先队列优化,还有存图的方式和以前不同。。。 题意:求出在哪个点发起谣言,传到每个人的所用的时间最少,以每个点为源点枚举求最短路。。。。 #include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<q

poj 1125 最短路

#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3fint n;int map[120][120];void Floyd(){for(int k=1;k<=n;k++)for(int i=1

1125矩阵乘法(C语言)

一:题目 二:思路分析 1.对于学习过线性代数的人来说,对应公式十分熟悉,而对于没接触过线性代数的人来说,我们地一步要做的是从题目所给的公式中找规律 2.这个题目,给了我们三个变量n,m,k,我们我看清它们分别表示那个矩阵的行和列 三:代码 #include <stdio.h>//1125矩阵乘法int main(){int n = 0, m = 0, k = 0;sc

(蓝桥杯)1125 第 4 场算法双周赛题解+AC代码(c++/java)

题目一:验题人的生日【算法赛】 验题人的生日【算法赛】 - 蓝桥云课 (lanqiao.cn) 思路: 1.又是偶数,又是质数,那么只有2喽 AC_Code:C++ #include <iostream>using namespace std;int main(){cout<<2;return 0;} AC_Code:java import java.util.Scann

(蓝桥杯)1125 第 4 场算法双周赛题解+AC代码(c++/java)

题目一:验题人的生日【算法赛】 验题人的生日【算法赛】 - 蓝桥云课 (lanqiao.cn) 思路: 1.又是偶数,又是质数,那么只有2喽 AC_Code:C++ #include <iostream>using namespace std;int main(){cout<<2;return 0;} AC_Code:java import java.util.Scann

poj 1125 谣言传播 Floyd 模板题

假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值 Sample Input 3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2与...2 1 2 2 2//点3...53 4 4 2 8 5 31 5 84 1 6 4 1

1125和855最小公倍数C语言,2017年事业单位行测数量关系备考之最大公约数和最小公倍数...

最大公约数和最小公倍数是行测数量关系里的常考考点,要做这部分题目必须掌握最大公约数和最小公倍数的概念以及解题方法,下面我们就一起学习一下这类题目的解法。 一、基本概念 1.约数、倍数 如果一个自然数a能被自然数b整除,那么称a为b的倍数,b为a的约数。 2.公约数、公倍数 如果一个自然数同时是若干个自然数的约数,那么称这个自然数是这若干个自然数的公约数。 如果一个自然数同时是若干个自然数的倍数,