feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【CCF-CSP】模板生成系统

试题编号: 201509-3 试题名称: 模板生成系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例...

2018-09-12 00:16:22

阅读数 108

评论数 0

【CCF-CSP】最大的矩形

最大的矩形 试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是h...

2018-09-10 17:31:24

阅读数 68

评论数 0

【剑指Offer】包含min函数的栈

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

2018-09-01 10:58:33

阅读数 57

评论数 0

【PAT甲级】1063 Set Similarity (25)

题目链接 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 sha...

2018-08-19 23:37:43

阅读数 38

评论数 0

【The 18th Zhejiang University Programming Contest Sponsored by TuSimple - C】Mergeable Stack(list)

链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5734 题意:就是一个模拟栈的题,不同的是有一个操作是把第s个栈中的所有元素全部剪切到第t个栈。 栈的个数n和操作次数p最大为3e5. 分析:当时就直接用...

2018-04-15 10:09:56

阅读数 76

评论数 0

【第十六届北京师范大学程序设计竞赛决赛(网络同步赛)】F汤圆防漏理论(点权和的最小值,vector/set)

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

2018-04-05 17:57:59

阅读数 80

评论数 0

【天梯赛】L2-021. 点赞狂魔

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

2018-03-30 20:47:23

阅读数 79

评论数 0

【天梯赛】L2-019. 悄悄关注(map+set)

新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。 输入格式: 输入首先在第一行给出某用户的关注列表,格式如下: 人数...

2018-03-30 20:29:06

阅读数 188

评论数 0

【GDUT】Problem A: 第k大(STL之nth_element()函数)

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表示要生成数列的...

2018-03-22 17:29:14

阅读数 118

评论数 0

【nowcoder】字符串的问题(substr(),find()用法)

链接:https://www.nowcoder.com/acm/contest/77/C 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个字符串 让你找到...

2018-02-28 12:03:26

阅读数 133

评论数 0

【EOJ 2967 公共元素】(STL 求交集)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 给定三个自然数数组(长度为 1-100),求在三个数组中都存在的元素,-1 表示三个数组没有公共元素。 Input 第 1 行:整数 TTT (1≤T≤101≤T≤10...

2018-02-12 17:49:52

阅读数 58

评论数 0

【hdu 5350 2015多校赛】MZL's munhaff function (哈夫曼数,优先队列)

题意:大概就是对给出的序列Ai,求最小的哈夫曼树 分析:对于最小哈夫曼树的求解,只需要维护一个堆,每次从堆中取出最小的两个元素a+b,将a+b累加入答案,并把a+b入堆。 因为priority_queue是基于堆(大顶堆)实现的, 可以加一个greater 实现小顶堆 注意爆Int 用lon...

2018-02-10 20:33:30

阅读数 78

评论数 0

【hdu 5349 2015多校赛】A simple problem(multiset)

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 numbe...

2018-02-10 20:25:38

阅读数 54

评论数 0

(hnust 1601)名字缩写(map存储前缀)

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

2017-08-15 09:57:41

阅读数 153

评论数 0

(UVA - 10815)Andy's First Dictionary(set+istringstream用法)

链接: https://vjudge.net/problem/UVA-10815分析:遇到字母转换为小写,其他的全部转化为空格,然后用 sstream头文件中的istringstream的特性,输出 用法见:http://blog.csdn.net/feng_zhiyu/article/det...

2017-08-12 12:57:28

阅读数 161

评论数 0

高桥和低桥(STL二分查找)

有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(...

2017-08-07 17:33:50

阅读数 226

评论数 0

(POJ - 2823)Sliding Window(双端队列)

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 siz...

2017-08-05 11:28:02

阅读数 188

评论数 0

(CodeForces - 4C)Registration system(map)

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 ...

2017-08-03 13:58:45

阅读数 529

评论数 1

(UVA - 11572) Unique Snowflakes(set/map)

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

2017-08-03 09:22:16

阅读数 186

评论数 0

(Kattis - heritage)What Does It Mean?(map+记忆话搜索)(补)

Time limit1000 m s Memory limit1048576 kB OSLinux Bob has always been interested in his family history, and above all else his famil...

2017-07-30 15:42:34

阅读数 201

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭