一些没啥意思的出题想法记录

这个人又笨又懒，出的题无聊又不想出题

prob1:

给定一个长度为n且只包含26个小写字母的字符串S

给定k，k <= n <= 1e5

需要选出S的长度为k的子序列T，同时T要满足m个限制

每个限制形如('a', 'b')，表示T中‘a’的出现次数要严格大于'b'

输出T

solution:

先bfs出若干个dag

然后对于T的每个字符，枚举该位置选择‘a’到‘z’是否可行，枚举和判断都是O(26)

时间复杂度O(26*26*n)

prob2:

一个有序的分数集合，满足该集合中的任意分数p/q，都有p,q <= n， gcd(p,q) = 1

给定n和k，求出该集合中从小到大第k个元素

n<=1e9

solution:

k<=n傻逼题

k>n，n<1e4傻逼题

n<1e18，k<1e18?

转载于:https://www.cnblogs.com/ytytzzz/p/10969924.html

一些没啥意思的出题想法记录相关推荐

真没想到刚刚会把这个记录下来。嘿嘿。
真没想到刚刚会把这个记录下来.嘿嘿. 等我们死去以后,会有人把这些收集整理起来,形成语录体著作吗? 哈哈!?. 脸太大了. http://www.uuzone.com/app/trackBack.do ...
processing 与 AE （数字艺术创作的一些思维想法记录）
processing 一个基于java语言用代码创作艺术(绘图.视觉效果.图形设计.动画--)的软件 ae adobe公司用于创作影视后期动态效果MG 动画图形设计--的软件可以理解为p ...
想法记录---实时计算的TopN的实现
TopN就是找出时间段内出现频率最高的n个 TopN的计算是个老生常谈的话题,比如微博的热搜,都是隔段时间就统计一次TopN 现在想做一个实时计算的TopN. 先说说离线计算的TopN,再说实时Top ...
win10 JDK-8u231安装点击下一步没反应解决方法-JDK安装记录
先说结论:win10 JDK-8u231安装点击下一步没反应解决方法就是换安装包,最显眼的那个jdk-8u231-windows-x64.exe不能用,亲测 jdk-11.0.5_windows-x ...
关于下一代IM服务器的一点想法
1.引言当前IM的站场上依旧硝烟弥漫,QQ, MSN, Google Talk, ICQ, Yahoo!还都在争夺着市场的份额.今天我所要说的,是跳出商业利益趋势之短利,而从长远的角度考虑IM的发展 ...
hexo 博客创建、部署、美化过程记录
hexo 博客创建.部署.美化过程记录前言作为一名信息工程专业的学生,编程语言没学多少,正规讲过的且了解比较深的是C++,也只是一些基本的编程,连数据库.数据结构还有各种算法都没学过,python ...
IC入门记录（持续更新）
目录软件-ADS安装 90nm, 65nm工艺指什么? 导入的65mm工艺文件之后的CMOS种类有什么不一样? PDK是什么? ADS电感元件上的小圆圈代表什么? ADS中如何设置仿真温度关于La ...
海康、华为、中兴、联影...找工作记录
找工作的任务也已经结束,简单记录下自己近四个月的找工作之旅. 整个过程大约持续了四个月,实际肯定没有投入那么长时间的精力,只是在自己选择的过程中又花了很长时间学习新的东西,以便自己能进入新的行业.如果 ...
从听不见声音到听见声音，零散记录自己的经历
我很小的时候,因为生病导致听力受损,记不得是什么年纪开始的,一点点一点点的下降着.很多时候家人.同学.老师在背后喊我,跟我说话,我都没有反应,经常被误认为不懂礼貌,别人叫你都不回应,慢慢的被身边的小伙 ...
我的阅书记录及相关专业书籍推荐(更新于2016.07)
前不久在整理自己的知识库,发现有个知识夹里记录了自己所看过书的信息,但是很乱,也没有分类.经过一个下午的整理,把这些书按照时间和来源进行了分类,这样更方便以后查看.现在回忆大学时代所看过的书大都还做了 ...

一些没啥意思的出题想法记录

一些没啥意思的出题想法记录相关推荐

最新文章

热门文章