acuiyi4402-CSDN博客

转载 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 868

转载 How to Reins GRUB After the New Update of WINDOWS

la ji windowsOK 现在我的输入法也装好了，再说一遍，垃圾windows这次大更新又把我的GRUB搞崩了这次没有像以前一样用chroot重建grub马上搞定，所以记一下网上找到的方案：1.　　先找到linux的根分区，我的在/dev/sda5, 如果语句正确，会显示 /boot/grub下的文件grub rescue>ls (hd0,5)/bo...

2019-01-06 14:38:00 109

转载北京理工大学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 522

转载 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 128

转载 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 77

转载 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 74

转载 Codeforces Round #511 (Div. 2)

又到了摸鱼的时候了23333A. 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 92

转载 Arch 折腾日记

瞎瘠薄搞，不求好用，只求好看安装过程参考 wiki 不赘述了这里就算写了过两年也过时了www这里只写一个小技巧用来把 pacman 国内源写在 mirrorlist 最前面# cd /etc/pacman.d# grep -A 1 '##.*China' mirrorlist|grep -v '\-\-'> mirrorlist2# cat mi...

2018-08-27 14:59:00 192

转载 Arch 安装日记

要死了，咱从硬盘尾划了40G来装了个win现在桌面天天崩溃，又被我玩坏了 ORZ你最好按照官方wiki安装，毕竟这篇文章很有局限性，而且可能过时了https://wiki.archlinux.org/index.php/Installation_guide准备咱很确信咱是UEFI启动，所以不用验证验证互联网连接# ping -c 4 ...

2018-08-27 14:58:00 173

转载 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 117

转载 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 106

转载 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 208

转载 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 76

转载 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 97

转载 LeetCode.001.Two Sum

地址:https://leetcode.com/problems/two-sum/题意:给定一个数组和一个target, 如果数组中有两个数的和恰好等于target, 返回它们的下标. 题解:思路有很多, 随便搞一搞就可以比如: 先排序, 然后遍历每一个数, 二分查找另一个因为python自带字典树(dist), 所以这里给出更方便的这种做法:　　先按...

2017-02-09 21:44:00 90

acuiyi4402的博客