摘要：
题意：有n个影碟，标号为1~n，位置为0~n-1，每次取出一个影碟看完后，将其放在最前面（标号为0处）,问每个影碟取出前，其位置之前有多少个影碟。 分析： 1、数组大小开为100000*2，后100000个位置放初始的n个影碟，每次看完一个影碟后，依次向前放在前100000个位置中。 2、将放置影碟 阅读全文
posted @ 2017-08-18 14:30
Somnuspoppy
阅读(278)
评论(0)
推荐(0)
摘要：
题意：从m种字母中选取字母组成姓名，要求姓和名中不能有相同的字母，姓和名的长度都为n，问能组成几种不同的姓名。 分析： 1、从m种字母中选取i种组成姓，剩下m-i种组成名。 2、i种字母组成长度为n的姓 可转换成用i种颜色给n个球染色，记忆化搜索 dfs(n,i) 用i种颜色给n个球染色的方案数 先 阅读全文
posted @ 2017-08-17 19:48
Somnuspoppy
阅读(216)
评论(0)
推荐(0)
摘要：
题意：已知歌单中的歌曲数目s，和部分的播放历史，问下一首可能播放的歌曲种数。 分析： 1、按照歌单数目s，将播放历史划分为几部分。 2、将播放历史的n首歌曲之前加上s首歌曲，之后加上s首歌曲，为防止标号重复，分别将其标号为100001 + i和200001 + i。 3、枚举这个新的序列中的每首歌， 阅读全文
posted @ 2017-08-17 18:12
Somnuspoppy
阅读(258)
评论(0)
推荐(0)
摘要：
题意：已知每首歌的标号，长度和播放频率，求一种播放顺序，使得最小，并且输出该播放顺序下第t首歌的标号。 分析： 1、长度越短，播放频率越大的歌排在前面，上式越小。 2、s(i)表示的是当前播放顺序下这首歌是第几个播放。 阅读全文
posted @ 2017-08-17 10:51
Somnuspoppy
阅读(246)
评论(0)
推荐(0)
摘要：
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A（各个元素均为109以内的非负整数），判断它是否无聊。 分析： 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只 阅读全文
posted @ 2017-08-17 10:45
Somnuspoppy
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号