- 博客(8)
- 收藏
- 关注
RSS订阅原创 iPhone导出网易云音乐本地音乐
目录前提方案环境步骤越狱导出前提换手机。先把旧手机通过 iTunes 备份到电脑上，再用备份恢复新手机。恢复以后发现网易云音乐的本地音乐并没有包含在备份文件中，导致新手机网易云音乐里空空如也。此时萌生了导出旧手机中网易云音乐本地音乐的想法。方案① 通过 Cydia impactor 和 FilzaEscaped 完成 iPhone 在未越狱情况下对系...
2020-01-17 00:37:51
12850
2
原创 快速排序和归并排序
快速排序基本思路：确定一个基准数，将大于等于基准数的数放在基准数之后，将小于基准数的数放在基准数之后，再递归进行。代码：void quickSort(int a[], int l, int r){ if(l >= r) return; int x = a[l], i = l, j = r; while(i < j) { while(i < j &.........
2019-03-04 17:35:21
303
原创 Leetcode Gas-station
题意有n个加油站围成环，i点有gas[i]升汽油，i点开到i + 1点需要cost[i]升汽油，求是否有一个点，从这点开始可以绕n个点一周。注意，过程中汽油储备不可以为负。思路设现在的开始点为l，下一个要到的点为r，如果现在汽油储备为非负，就能继续往前走，否则将开始点往后移。为什么是将开始点往后移，即，为什么区间[l, r]中的任意一个点都不能作为开始点？对于一段区间[l, r......
2019-02-01 19:48:52
193
原创 Codeforces 888E Maximum Subsequence
题意给出n个数，选择其中的一些数，使得这些数的和模m的结果最大。思路n <= 35，暴力dfs会T。正解用到了一种折半查找的思想，将序列均分为两段，分别搜索两段的最大值，并把每个值分别放到两个set（保证唯一且有序）里。然后遍历第一个set，对于其中的一个值，二分查找第二个set里与它相加最接近m且不等于m的值，维护一个和的最大值。代码#include<cstdi...
2019-01-27 21:16:35
113
原创 Codeforces 911E Stack Sorting
题意栈有序的定义：有序列a、空栈s、空序列b。每次可选择以下操作之一：①取出序列a的第一个元素，并压入栈s；②取出栈s的栈顶，并加到序列b的后面。如果最后序列b是有序的，那么序列a是栈有序的。如有一个n的排列为栈有序的，现给出其前k项，能否还原出原排列？不能输出-1，能则输出字典序最大的答案。思路首先检查前k项是否合法。对于序列a中的一项，有两种去处：①它是b的下一...
2019-01-26 22:00:29
139
原创 Codeforces 1105C Ayoub and Lost Array
疯狂掉分场的一道dp 几时我才能学会dp啊啊啊啊啊啊啊啊题意从l到r中选n个数，这n个数的和是3的倍数的方案数有多少，结果模1e9 + 7。同一个数可以重复取。思路dp。先处理出[l, r]区间内模3为0、1、2的数个数，再O(n)跑一遍。转移方程见代码。代码#include<cstdio>#include<cstdlib>#include&l...
2019-01-21 22:11:23
101
原创 寒假挣扎一下Google Code Jam Kickstart
对于技术面试慌的丫匹，所以做做CJK。Kickstart Round H 2018Problem A. Big Buttons题意：构造一个只由“B”、“R”组成的长度为N的字符串，需要满足条件：不能出现输入的前缀。求有多少种字符串。思路：只由“B”、“R”组成的长度为n的字符串共有2 ^ N种，减去含有禁止前缀的字符串即可。后者的计算，将字符串排序后，从最后一个字符串开始，向前找...
2019-01-19 23:39:49
689
原创 The 2017 Benelux Algorithm Programming Contest - D Detour
题目链接：Gym 101666D5月8日训练赛的题，专职读题其他啥也不会的本人读了一百遍也没读懂这个题意，挠头。不过这天整体状态都不对，真的“不会读题”了。又过了一百年，我终于反应过来：“At no intersection, the bus goes in the direction that is pointed to by the signs.”，意思是不在任何一个交叉口，公交车是按...
2018-05-11 14:08:45
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人