Loading

随笔分类 -  STL

Codeforces1041C. Coffee Break
摘要：描述 传送门：我是传送门 Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffee at certain moments: th 阅读全文
posted @ 2021-01-20 21:04 Yiduuannng 阅读(93) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 2.凑平方数（dfs+STL）
摘要：把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如：10985247361, 25, 63907840, 4, 289, 15376等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复 阅读全文
posted @ 2018-05-22 13:07 Yiduuannng 阅读(289) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 4.密文搜索（STL）
摘要：福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式： 输入第一行：一个字符串s，全部由小写字母组成， 阅读全文
posted @ 2018-05-22 11:15 Yiduuannng 阅读(225) 评论(0) 推荐(0)
【思维】【STL】Codeforces Round #479 (Div. 3) F. Consecutive Subsequence (最长连续递增子序列)
摘要：链接：http://codeforces.com/problemset/problem/977/F 题意：首先输入n 然后输入n个数 在这n个数中找出最长的连续的上升的子序列 输出有两行 第一行为最长上升子序列的长度 第二行为序列中各个元素的下标 因为是上升子序列，并且是连续的 所以可以使用map存 阅读全文
posted @ 2018-05-08 17:09 Yiduuannng 阅读(381) 评论(0) 推荐(0)
【STL】Codeforces Round #478 (Div. 2) A. Aramic script
摘要：链接：http://codeforces.com/contest/975/problem/A 题意：在输入n个单词以后，输出root的数量。root的意思是字符串中不重复的字母，跟顺序无关。比如amer跟arem是一个root。它们排序后都是aemr 用stl来写这道题会比较方便 但是因为stl用的 阅读全文
posted @ 2018-05-02 22:23 Yiduuannng 阅读(289) 评论(0) 推荐(0)
【二分】Codeforces Round #478 (Div. 2) C. Valhalla Siege (前缀和+二分)
摘要：链接：http://codeforces.com/contest/975/problem/C 想到了用前缀和+二分来写这道题，心想 没想到劳资刚学的lower_bound()这么快就派上用场了 我真是个天才然后我竟然不知道怎么想的构造了两个前缀和，然后xjb二分，改了一个小时也没改对··· 代码： 阅读全文
posted @ 2018-05-02 21:45 Yiduuannng 阅读(321) 评论(0) 推荐(0)
【STL】牛客练习赛16 F-选值 （手写二分应该也能过）
摘要：链接：https://www.nowcoder.com/acm/contest/84/F 一开始没好的想法，直接暴力写，然后卡20% 加break剪枝卡65%然后优化，发现死活过不去了······（水平还是不行啊） 没想到STL中还有这么好用的函数lower_bound lower_bound 头文 阅读全文
posted @ 2018-04-28 10:25 Yiduuannng 阅读(317) 评论(0) 推荐(0)
【STL】【HDU2024】C语言合法标识符【水题】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2024 既然要求了全体同学都要刷完杭电100题，那我还是以身作则，也都给刷完吧~~~ 这些水题真的是都快刷吐了 不知道刷过多少道了 就当做查缺补漏吧 不过还真的发现了一个有意思的题目，用普通的办法判断真的是太 阅读全文
posted @ 2018-04-25 20:05 Yiduuannng 阅读(701) 评论(0) 推荐(0)
【STL】【HDU5842】2016中国大学生程序设计竞赛 - 网络选拔赛 K. Lweb and String (set)(水~~~)
摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=5842 水题，可以用来练习STL中的set 题目大意：给你一串字符串，字符串中的某个字母可以替换为一个数字，求最长上升子序列 例如： aabcdef --> 1123456 acdeaa --> 123411 阅读全文
posted @ 2018-04-14 22:24 Yiduuannng 阅读(151) 评论(0) 推荐(0)
【STL】NYOJ 412 Same binary weight (bitset)
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=412 Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3 题目链接：http://acm.nyist.edu.cn/JudgeOnl 阅读全文
posted @ 2018-04-14 11:22 Yiduuannng 阅读(154) 评论(0) 推荐(0)