- 博客(14)
- 收藏
- 关注
转载 ass translation python(ass字幕文件半自动平移时间轴py脚本)
1 # -*- coding: UTF-8 -*- 2 3 ''' 4 只适用于下面这种形式的ass文件 5 [Events] 6 Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text 7 Dialogue: 0,0:1:30.19,0:1:32.8...
2019-07-21 17:42:00
1044
转载 How to Reins GRUB After the New Update of WINDOWS
la ji windows OK 现在我的输入法也装好了,再说一遍,垃圾windows 这次大更新又把我的GRUB搞崩了 这次没有像以前一样用chroot重建grub马上搞定,所以记一下网上找到的方案: 1. 先找到linux的根分区,我的在/dev/sda5, 如果语句正确,会显示 /boot/grub下的文件 grub rescue>ls (hd0,5)/bo...
2019-01-06 14:38:00
173
转载 北京理工大学OJ的Mid难度题目的题解
这里是北京理工大学OJ的Mid难度题目的题解只有思路没有代码的哦我会尽量完整地展现自己的思路历程 11 XC的缎带 首先,如果把布条都剪成长度1来补洞,有n个洞,要剪n刀,很显然,如果此时都不能补上所有洞,就输出‘-1’ 然后,很自然地想到相邻的洞,可以不耗费代价,把补它们的布条合并形如题例的‘1 1 0 0 1 0 1 0’中的‘0 0’每合并这样的两个漏洞,可以少剪1刀 依次...
2018-12-10 17:43:00
677
转载 Leetcode.32. Longest Valid Parentheses
题意:求最长可配对括号子串 题解:遍历s,'('则入栈,‘)’则配对栈顶,若成对,则标记,否则也入栈(或清空栈),遍历完后,遍历一遍标记数组,找最长 1 class Solution { 2 public: 3 int longestValidParentheses(string s) { 4 stack<int> st; ...
2018-09-22 20:42:00
190
转载 Leetcode.25. Reverse Nodes in k-Group
题意:链表翻转,每k个翻一次,最后不足k个的不翻 题解:没啥难点,就是要对逻辑有一点要求;当然你也可以先存到数组里,然后用数学方法计算下标进行swap,但是这脱离了这道题的本意,代码不放了 1 class Solution { 2 public: 3 void reverse(vector<ListNode*>& lists) { 4...
2018-09-22 19:58:00
121
转载 Leetcode.23. Merge k Sorted Lists
题意:合并几个有序链表,使结果也是有序的 题解1:循环遍历这几个链表头,将最小的加入结果链表中 1 class Solution { 2 public: 3 ListNode* mergeKLists(vector<ListNode*>& lists) { 4 ListNode* res = NULL; 5 ...
2018-09-22 19:08:00
123
转载 Codeforces Round #511 (Div. 2)
又到了摸鱼的时候了23333 A. Little C Loves 3 I 题意:给一个数,分解为不被3整除的3个数 题解:构造,如果这个数被3整除,就构造为1,1,n-2;否则构造为1,2,n-3 1 class Solution(object): 2 def run(self): 3 n = int(input()) 4 ...
2018-09-22 16:27:00
129
转载 Arch 安装日记
要死了,咱从硬盘尾划了40G来装了个win 现在桌面天天崩溃,又被我玩坏了 ORZ 你最好按照官方wiki安装,毕竟这篇文章很有局限性,而且可能过时了 https://wiki.archlinux.org/index.php/Installation_guide 准备 咱很确信咱是UEFI启动,所以不用验证 验证互联网连接 # ping -c 4 ...
2018-08-27 14:58:00
323
转载 Codeforces Round #446 (Div. 2)
A. Greed 题意 问能否把所有可乐倒到两个罐子里 题解 挑两个最大的罐子 1 sum = 0 2 b = [] 3 n = int(input()) 4 line1 = input().split() 5 line2 = input().split() 6 for i in range(n): 7 sum += int(line1...
2017-11-18 09:34:00
201
转载 Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3)
A. ACM ICPC 题意 问你能否把6个人按照分数平均分成2支队 题解 暴力看有没有3个人的分数加起来正好一半 1 a = [] 2 sum = 0 3 line = input().split() 4 for i in range(6): 5 a.append(int(line[i])) 6 sum += a[i] 7 ...
2017-11-16 22:46:00
158
转载 CodeForces Round #444 (Div.2)
A. Div. 64 题意 问你能不能去掉一些0和1使这个二进制数整除64 题解 就是判断100000是不是个子串 1 str = input() 2 l = len(str) 3 flag = 0 4 ok = 0 5 for i in range(l - 1, -1, -1): 6 if flag < 6 and str[i] =...
2017-11-06 15:39:00
288
转载 LeetCode.540.Single Element in a Sorted Array
恩, 沙比提 1 class Solution(object): 2 def singleNonDuplicate(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 xorsum ...
2017-04-03 12:21:00
118
转载 LeetCode.518. Coin Change 2
地址:https://leetcode.com/problems/largest-palindrome-product 题意: 给一个总额amount, 给若干个面额不同的硬币的集合coins, 问组成总额的方案数. 题解: 简单DP. dp[i]表示总额为i时的方案数. 转移方程: dp[i] = Σdp[i - coins[j]]; 表示 总额为i时的方案数 = 总额...
2017-02-18 09:28:00
148
转载 LeetCode.001.Two Sum
地址:https://leetcode.com/problems/two-sum/ 题意: 给定一个数组和一个target, 如果数组中有两个数的和恰好等于target, 返回它们的下标. 题解: 思路有很多, 随便搞一搞就可以 比如: 先排序, 然后遍历每一个数, 二分查找另一个 因为python自带字典树(dist), 所以这里给出更方便的这种做法: 先按...
2017-02-09 21:44:00
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅