feng_zhiyu的博客

Time limit1000 m s Memory limit1048576 kB OSLinux Bob has always been interested in his family history, and above all else his family name’s meaning. Unfortunately for Bob, no one else

Time Limit: 1 Sec Memory Limit: 128 MB Description 求第k大的数，比如{1,2,3,4,5} 第1大的为5，第2大的为4….第5大的为1为了节省IO时间，输入数据采用如下函数生成，n,A,B,c是输入，res是输出数列，n表示要生成数列的个数。 void Create(long long res[],int n,unsigned int...

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i=1, …, N...

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数...

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5734 题意：就是一个模拟栈的题，不同的是有一个操作是把第s个栈中的所有元素全部剪切到第t个栈。 栈的个数n和操作次数p最大为3e5.分析：当时就直接用stack，MLE，改vector来模拟，也是MLE，然后想到的是手动建立栈（用数组模拟）http...

ghc很喜欢吃汤圆，但是汤圆很容易被粘(zhān)漏。根据多年吃汤圆经验，ghc总结出了一套汤圆防漏理论：互相接触的汤圆容易粘(zhān)在一起，并且接触面积不同，粘(zhān)在一起的粘(nián)度也不同。当ghc要夹起一个汤圆时，这个汤圆和现在碗里与这个汤圆接触的所有汤圆之间的粘(nián)度的和，如果大于汤圆的硬度，这个汤圆就会被粘(zhān)漏。今天ghc又要煮汤圆啦，今...

题目链接Given two sets of integers, the similarity of the sets is defined to be N~c~/N~t~*100%, where N~c~ is the number of distinct common numbers shared by the two sets, and N~t~ is the total number o...

题目链接题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：题目要求时间复杂度为O(1),这里需要采用辅助栈st2，维护st2是从大到小的栈（从底端到顶端），min()返回顶端元素即是题目所求。 ps：两个栈的长度是否一样不影响。代码：class Solution {public: stack&lt...

试题编号： 201509-3 试题名称： 模板生成系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 　　而当用户为 Jerry 时...

链接：https://www.nowcoder.com/acm/contest/77/C 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字...

Time limit per test: 2.0 secondsMemory limit: 256 megabytes给定三个自然数数组（长度为 1－100），求在三个数组中都存在的元素，-1 表示三个数组没有公共元素。Input 第 1 行：整数 TTT (1≤T≤101≤T≤101 \le T \le 10) 为问题数第 2 行，以空格隔开的三个数组的长度第 3 行，以空...

题意：大概就是对给出的序列Ai，求最小的哈夫曼树分析：对于最小哈夫曼树的求解，只需要维护一个堆，每次从堆中取出最小的两个元素a+b,将a+b累加入答案，并把a+b入堆。 因为priority_queue是基于堆（大顶堆）实现的， 可以加一个greater 实现小顶堆 注意爆Int 用long long 代码：#include <cstdio>#include &l...

Bing wants to showcase its clear superiority over Alphabet’s lesser known search engine in the great bing-it challenge of 2016. In order to do this, they have pulled out all the stops and decided to hi

链接： https://vjudge.net/problem/UVA-10815分析：遇到字母转换为小写，其他的全部转化为空格，然后用 sstream头文件中的istringstream的特性，输出 用法见：http://blog.youkuaiyun.com/feng_zhiyu/article/details/76646270#include<cstdio>#include<set>#include

Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of snowflakes that

时间限制: 1 Sec 内存限制: 128 MB 提交: 290 解决: 81 [提交][状态][讨论版] 题目描述 Noname老师有一个班的学生名字要写，但是他太懒了，想少写几个字母。很快他发现这是可行的，例如下面的学生名单：Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外，不可

有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了），退到3。没错，文字游戏。关键在于

A new e-mail service “Berlandesk” is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that’s why they ask you to help. You’re

Time limit12000 ms Case time limit5000 ms Memory limit65536 kBOSLinux An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array

Problem Description You have a multiple set,and now there are three kinds of operations: 1 x : add number x to set 2 : delete the minimum number (if the set is empty now,then ignore it) 3 : qu...

最大的矩形试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。...