随笔分类 - STL——
摘要：题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na
阅读全文
摘要：题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使A与B之间的连接恢复
阅读全文
摘要：★★ 输入文件：eldrethalas.in 输出文件：eldrethalas.out 简单对比时间限制：1 s 内存限制：256 MB 问题描述 一万两千年前，精灵还是在艾萨拉女王的统治下，辛德拉是女王手 下一名很有地位的法师。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物品。
阅读全文
摘要：★☆ 输入文件：find_k.in 输出文件：find_k.out 简单对比时间限制：1.4 s 内存限制：128 MB 【题目描述】 B•海灵顿•雷想要和n个巨人比试摔♂跤，他想先和第k个高的人摔♂跤，请求出第k个巨人的身高。 因为这些巨人都有超能力，可以选择站在地上或插♂在地里，所有身高有正有负
阅读全文
摘要：题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使
阅读全文
摘要：题目描述 一共有 nnn个数，第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2，求 SSS 种类数。 题目描述 一共有 nnn个数，第 iii 个数 x
阅读全文
摘要：题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之
阅读全文
摘要：题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 题目描述 为了帮助lin_toto，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中
阅读全文
摘要：★ 输入文件：asm_talk.in 输出文件：asm_talk.out 简单对比时间限制：2 s 内存限制：256 MB 【题目描述】 “人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说中央已经决定了，让我来帮忙监听无线电信号……” 美国海军“无蛤”号电子测量船的船长，斯科
阅读全文
摘要：题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。
阅读全文
摘要：★ 输入文件：mtest.in 输出文件：mtest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分
阅读全文
摘要：题目描述 DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。 DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样
阅读全文
摘要：题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。[color=red]即[/color]前1，3，5，……个数的中位数。 输入输出格式 输入格式： 输入文件median.in的第1行为一个
阅读全文
摘要：时间限制：1 s 内存限制：128 MB 【题目描述】 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 【输入格式】 第一行输入两个正整数n和m。 以下n行每行
阅读全文
摘要：题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒
阅读全文
摘要：题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式： 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤1000
阅读全文
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 已知某开放授权人员名叫Serb,由于经常修改各种数据，因此开发人员们都喊他SB.现在他和许多人一起过飞机安检，排成了一长队列，请问S
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认
阅读全文
摘要：1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第
阅读全文
浙公网安备 33010602011771号