Datahub
数据改变生活
文章列表
一、模板的介绍模板是实现代码重用机制的一种工具,实质就是实现类型参数化,即把类型定义为参数。C++提供两种模板:函数模板,类模板。1.函数模板    先看几个求最大值的函数。int max(int a,int b){return a > b ? a : b;}float max(float a,float b){   return a > b ? a : b;}char max(char a...
一、STL介绍STL是标准模板库的简称。可重用性:STL几乎所有代码用模板类和模板函数方式实现。高性能:例如map采用红黑二叉树实现。移植性:在项目A上用STL编写的模块可以移植到项目B上。跨平台:用windows编写的代码可以在Mac OS的XCode上直接编译。 二、string定义:STL的字符串类型。使用string之前,字符串通常用char*表示。字符串string的使用方法:全面...
P2394 yyy loves Chemistry I题目背景因为会吃回车,所以放到题目描述里了喵~题目描述[故事背景]从前,有个人叫yyy,他特别喜欢化学,尤其是一些很危(zuo)险(si)的实验.[题目背景]这一天,他开始研究起了一个神奇又有趣的方程式2Na + 2H2O ==== 2NaOH + H2↑[问题描述]现在yyy将一块质量为xg的钠投入很多的水中,然后开始收集氢气.最终,我...
P2393 yyy loves Maths II题目背景上次蒟蒻 redbag 可把 yyy 气坏了,yyy 说他只是小学生,蒟蒻 redbag 这次不坑他了。题目描述redbag 给了 yyy 很多个数,要 yyy 计算这些数的和。必须要快,redbag 只给了 yyy 11 秒的时间!!!输入格式一行,很多个数。输出格式一行,一个实数(四舍五入精确到 55 位小数),表示这些数的和。输入...
P4413 [COCI2006-2007#2] R2题目描述The number S is called the mean of two numbers R1 and R2 if S is equal to (R1+R2)/2. Mirko's birthday present for Slavko was two integers R1 and R2. Slavko promptly ca...
P1421 小玉买文具题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角,而班主任给小玉的钱是 a元 b角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入只有一行两个整数,分别表示 a 和 b。输出格式输出一行一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入 #1复制10 3输出 #1复制5说明/提示数据规模与约定对于全部的测试点,保...
P1554 梦中的统计题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0 \ldots 90…9):每一个数码在计数的过程中出现过多少次?给出两个整数 MM 和 NN (1 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109 以...
P1888 三角函数题目描述输入一组勾股数 a,b,c(a\neq b\neq c)a,b,c(a=b=c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,ca,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入 #1复制3 5 4输出 #1复制3/5说明/提示数据保证:a,b,ca,b,c 为正整数且 ...
P1887 乘积最大3题目描述请你找出 MM 个和为 NN 的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行,两个正整数 N,MN,M输出格式MM 个和为 NN 的,乘积尽可能的大的正整数。输入输出样例输入 #1复制6 3输出 #1复制2 2 2说明/提示对于100%的数据,1 \le N \le 10^{9},1 \le M \le 10^{6}1≤N≤109,1≤...
P1876 开灯题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为 11 的人走过来,把是 11 的倍数的灯全部打开,编号为 22 的人把是 22 的倍数的灯全部关上,编号为 33 的人又把是 33 的倍数的灯开的关上,关的开起来……直到第 NN 个人为止。给定 NN...
P1851 好朋友题目背景小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 AA 的序列号的约数之和恰好等于 BB 的序列号,那么 AA 的好朋友就是 BB。在这里,一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为...
P1059 [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工...
P1046 [NOIP2005 普及组] 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就...
P1035 [NOIP2002 普及组] 级数求和题目描述已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数 kk,当 nn 足够大的时候,S_n>kSn>k。现给出一个整数 kk,要求计算出一个最小的 nn,使得 S_n>kSn>k。输入格式一个正整数 kk。输出格式一个正整数 nn。输入输出样例输入 #1复制1输出 #1复制2说明/提...
P1001 A+B Problem题目背景强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里:算法竞赛中要求的输出格式中,不能有多余的内容,这也包括了“请输入整数 a 和 b” 这一类的提示用户输入信息的内容。若包含了这些内容,将会被认为是 Wrong Answer,即洛谷上的 WA。在对比代码输出和标准输出时,系统将忽略每一行结尾的空格,以及最后一行之后多余的换行符。若因此类问题出现本机(...
P1000超级玛丽游戏题目背景本题是洛谷的试机题目,可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。                ********               ************               ####....#.      ...
P1150 Peter的烟题目描述Peter 有 nn 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?吸烟有害健康。输入格式每组测试数据一行包括两个整数 n, kn,k(1 < n, k \le 10^81<n,k≤108)。输出格式对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入 #1复...
P1146 硬币翻转题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入格式一个自然数NN(NN为不大于100100的偶数)。输出格式第一行包含一个整数SS,表示最少需要的操作次数。接下来的SS行每行分别表...
P1089 [NOIP2004 提高组] 津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中...
道路升级问题描述Z 国有 n 个城市和 m 条双向道路,每条道路连接了两个不同的城市,保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制,这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是,所有道路的载重量限制恰好都与其编号相同。现在,要挑选出若干条道路,将它们升级成高速公路,并满足如下要求:所有城市之间都可以通过高速公路互达。对于任意两个城市 ...
1164: 首签是我的时间限制: 1 Sec  内存限制: 128 MB题目描述YQ、LX与TH特别喜欢在贴吧抢首签。现在他们想知道,谁拿到的首签是最多的,给出三人每日签到的顺序,请你帮忙求出每人首签的次数输入第一行一个数字n(0<=n<=10^6),接下来n行,每行为Y、L、T三个字母的一个排列,代表三人的签到顺序输出3个数字,以空格隔开,分别代表YQ、LX、TH三人的首签次数样例输入 C...
1129: Which is Greater?时间限制: 1 Sec  内存限制: 64 MB题目描述Given two positive integers, determine whether the first one is larger than the second one.输入The input file consists of a number of test cases. Ea...
1052: 白雪公主和七个小矮人时间限制: 1 Sec  内存限制: 128 MB题目描述 白雪公主和七个小矮子的童话故事伴随了一代又一代人的童年成长。每每想起这段童话故事,全都是些美好的回忆!话说白雪公主和七个小矮人生活在一起的时候,每个周末他们都会举办一个热闹的Party,但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人,这可让白雪公主有些为难了,他不想让任何一个小矮人伤心,于是...
1051: 奥运会跳水比赛时间限制: 1 Sec  内存限制: 128 MB题目描述 跳水项目起源于游泳运动的发展过程中,它是一项优美的水上运动,它是从高处用各种姿势跃入水中或是从跳水器械上起跳,在空中完成一定动作姿势,并以特定动作入水的运动。 跳板跳水是奥运会跳水比赛中的一个项目,男女分别有六个和五个无难度系数限制的自选动作以及各有五个有难度系数限制的自选动作,其难度系数的总和不得超过9....
1017: 池塘的水草时间限制: 1 Sec  内存限制: 128 MB题目描述 举头望明月,低头思故乡。又一个新春佳节即将来到,我分外想念父母,想念我的家乡,想念童年的往事。记得家乡有一个小池塘,经常无人打理,长满水草。这种水草生命力非常旺盛,每天长一倍。如果m天长满整个池塘的水面。那么,长到池塘水面的一半时是第几天呢? 输入输入有多行。第一行包含一个整数N(0 < N < 1000),表...
1016: 幼儿园小朋友们的难题时间限制: 1 Sec  内存限制: 128 MB题目描述 幼儿园的小朋友们一直在研究一个问题—— 如何在一个长长的句子中找到最大的那个非负整数(不存在负数)。你很不幸的被他们拖住了,又很不幸的被他们叫去执行这个任务,你非常得不爽! 因为你觉得这么简单的问题简直侮辱了你的智商,所以你决定写一个程序来代劳。 输入输入有多组数据。每组输入一个句子(一定包含数字字符...
0/1 背包问题动态规划详解及C代码动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式:M,NW1,P1W2,P2......输出...
WELCOME
QQ:258506508                                     联系电话:020-000000    000-000000                                   联系邮箱:xxx@.co.m                                     联系地址:XXX省XXX市XXX县XXX路