c++ stl
文章平均质量分 82
尉水风
这个作者很懒,什么都没留下…
展开
-
Shuffle'm Up
又是一道英语阅读题,题目并不难,用stl中的map就可以解决那么先说题意:有两堆相同数目但有不同记号的纸牌,你要进行洗牌要将s2中的纸牌插入到s1中每一张纸牌的下方,如图,然后再将s12分成两堆,上半部分为新的s2,下半部分为新的s1,如此往复,直到找到和题目要求相同的序列思路:如果在排列过程中出现两次相同的排列后的结果则可以判定题目要求的序列是找不到的#include原创 2017-07-30 16:20:08 · 260 阅读 · 0 评论 -
Course List for Student
1039. Course List for Student (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud原创 2017-11-16 19:13:45 · 311 阅读 · 0 评论 -
Student List for Course
1047. Student List for Course (25)时间限制400 ms内存限制64000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud原创 2017-11-16 20:09:53 · 238 阅读 · 0 评论 -
Set Similarity
1063. Set Similarity (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarity原创 2017-11-16 21:06:38 · 202 阅读 · 0 评论 -
Cinema
C. CinemaMoscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly one language. For convenie原创 2018-01-28 20:21:14 · 492 阅读 · 0 评论 -
pat-basic-1080
1080. MOOC期终成绩 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 对于在中国大学MOOC(ht...原创 2018-02-27 19:30:52 · 178 阅读 · 0 评论 -
New Year Snowmen
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's tw原创 2018-03-03 19:42:45 · 258 阅读 · 0 评论 -
L2-014. 列车调度
L2-014. 列车调度由Dilworth定理(最小反链划分 == 最长链)可知最少的下降序列个数就等于整个序列最长上升子序列的长度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7...原创 2018-03-17 17:58:08 · 241 阅读 · 0 评论 -
Makes And The Product
After returning from the army Makes received a gift — an array a consisting of npositive integer numbers. He hadn't been solving problems for a long time, so he became interested to answer a particu原创 2018-03-04 19:53:51 · 276 阅读 · 0 评论 -
L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式...原创 2018-03-20 19:28:52 · 179 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一...原创 2018-03-20 20:53:00 · 283 阅读 · 0 评论 -
Socks
Arseniy is already grown-up and independent. His mother decided to leave him alone for m days and left on a vacation. She have prepared a lot of food, left some money and washed all Arseniy's clothes.原创 2017-11-19 20:46:02 · 623 阅读 · 0 评论 -
Speech Patterns
1071. Speech Patterns (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingPeople often have a preference among syn原创 2017-11-18 21:03:59 · 306 阅读 · 0 评论 -
Let the Balloon Rise
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou原创 2017-07-23 19:27:14 · 200 阅读 · 0 评论 -
HDU Today
这道题目并不难,只是自己很天真的认为两个站点之间是单向的,还有就是当起点和终点一致时直接输出0就行了对于那些冗长的地名可以直接用map构造一个string到int的映射经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个原创 2017-08-01 11:00:18 · 226 阅读 · 0 评论 -
Knight Tournament
set的应用一个人只能被打败一次,所以在被打败后就要从set中删去,这样才能保证从左边界遍历到右边界的过程中消耗较少的时间,如果纯暴力不优化的话肯定会超时Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all kn原创 2017-07-25 21:48:21 · 327 阅读 · 0 评论 -
The Smallest String Concatenation
强大的stl,还有这种操作~~You're given a list of n strings a1, a2, ..., an. You'd like to concatenate them together in some order such that the resulting string would be lexicographically smallest.Give原创 2017-08-18 19:29:41 · 390 阅读 · 0 评论 -
ACboy needs your help again!
队列和栈的模拟(不过我用c++ stl中的queue stack过了~)Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poo原创 2017-08-28 16:55:45 · 319 阅读 · 0 评论 -
分组统计
数据范围不明确,但是数据量是已知的,所以为了避免某些数字过大导致无法用数组的下标表示用到了c++ stl 的map,同时为了输出的有序用到了c++ stl的set(自动从小到大排序并去重)问题 B: 分组统计时间限制: 1 Sec 内存限制: 32 MB题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入原创 2017-09-07 21:35:57 · 1110 阅读 · 0 评论 -
愚人节的礼物
栈的应用,将左括号加入栈中遇到右括号就弹出直到遇到B四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼原创 2017-09-02 14:12:20 · 298 阅读 · 0 评论 -
Team Queue
这不就是找熟人插队嘛原创 2017-09-02 14:02:13 · 295 阅读 · 0 评论 -
找x
问题 A: 找x时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2原创 2017-09-20 11:40:57 · 382 阅读 · 0 评论 -
查找
c++stl lower_bound初用问题 C: 查找时间限制: 1 Sec 内存限制: 32 MB提交: 113 解决: 78[提交][状态][TK题库]题目描述输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入原创 2017-10-27 22:12:56 · 194 阅读 · 0 评论 -
凑平方数
把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:需要提交的是一个整数,不要...原创 2018-05-03 20:41:07 · 788 阅读 · 0 评论