Yuukidach-CSDN博客

原创字幕文件批量重命名脚本（二） —— Linux

还是老样子，先上GitHub：Yuuki_Dach’s GitHub上次自己写了一个字幕批量重命名的脚本，结果发现在处理字幕文件的时候还是存在bug（毕竟是自己一边看番，一边测试+改进，没有特意的去找测试样本）首先是关于视频文件的查找，原来的查找方式十分简单，也没有使用正则表达式，只是粗略的查找了一下，这里利用find的功能，使得查找更加精确。在处理字幕文件的时候，也有问题。for循环在利用find

2017-02-12 19:59:36 1215

原创字幕文件批量重命名脚本 —— Linux

现在更新博客的速度大大降低了，主要还是认为把自己做的题目传上来对别人和自己的帮助都不是很大。行，废话少说，我们切入正题吧。刚刚闲来无事，想到之前看番的时候，有些另外下载的字幕会和视频名字不匹配，给观看带来不必要的麻烦，所以动手写了一个比较粗糙的字幕文件批量重命名的脚本。代码已经上传到Yuuki_Dach’s GitHub，后续还会慢慢添加别的脚本。其实代码并不复杂，就是先确定文件路径，然后手动输入视

2017-02-05 12:31:53 1039

原创 Ubuntu r8168模块编译出错问题的解决办法

Ubuntu r8168模块编译出错问题的解决办法更新了Ubuntu 16.10之后，发现有线连接模块消失了，于是又和以前一样对r8168进行编译安装。具体的方法请参考我的另一篇文章: Ubuntu以太网已断开的解决办法结果发现在 ‘make clean modules’ 这一步居然出错了。错误信息如下：/home/user/download/r8168-8.042.00/src/r8168_n.c

2016-10-15 15:11:12 1561

原创 UVa OJ 1220 - Party at Hali-Bula

UVa OJ 1220 - Party at Hali-BulaProblemHere is the: problem linkSolution这道题目一开始没有用f[][]来标记是否重复，导致WA了一次，后来就加上去了。另外，在处理人名时，虽然实例输入里，上司和下属名字出现是有先后的，但是提交之后，系统的测试数据貌似不一定是这样，所以要先判断是否出现，没出现就用cnt加1再赋值递归的思路还是不难的

2016-09-30 23:03:29 400

原创 UVa OJ 12186 - Another Crisis

UVa OJ 12186 - Another CrisisProblemA couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular company are trying to ask for an

2016-09-29 21:57:29 325

原创 UVa OJ 1331 - Minimax Triangulation

UVa OJ 1331 - Minimax TriangulationProblemHere is the: problem linkSolution这道题目一开始用递归做，但是时间比较长，于是花了比较长的时间去想应该怎么才能转化成递推这道题目用d[i][j]来表示从i点切割到j点中所含的面积最大的三角形中，最小的那个这里用了三个循环，第一层是确定分割时跨越的点数，第二层是起点，第三层就是起点和终点

2016-09-29 16:45:29 440

原创 UVa OJ 10003 - Cutting Sticks

UVa OJ 10003 - Cutting SticksProblemYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick b

2016-09-27 12:58:53 443

原创 UVa OJ 1625 - Color Length

UVa OJ 1625 - Color LengthProblemHere is the prolem linkSolution这道题目要先处理好每个颜色的起止位置，不然会很不方便。用数组d[i][j]表示已经插入了第一个字符串的i个，第二个字符串的j个字母。递推的时候，只要发现还有字母没有用完，就加1#include <iostream>#include <cstdio>#include <c

2016-09-27 09:16:08 382

原创 UVa OJ 11584 - Partitioning by Palindromes

UVa OJ 11584 - Partitioning by PalindromesProblemHere is the: linkSolution先对字符串进行预处理，把回文字符串的长度全部记录下来，然后用DP对回文字符串的个数进行处理。最小个数=min(之前已经处理过的长度所含回文字符串的最小值+未处理的长度所含回文字符数的最小值)#include <iostream>#include <cs

2016-09-25 13:51:57 324

原创 UVa OJ 11400 - Lighting System Design

UVa OJ 11400 - Lighting System DesignProblemYou are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the requi

2016-09-25 11:18:19 339

原创 UVa OJ 12563 - Jin Ge Jin Qu hao

UVa 12563 - Jin Ge Jin Qu haoProblemHere is the: linkSolution这道题目一开始用时间作为一个大循环去进行递推，但是发现并不是很好判断歌曲是否有唱过，所以后来还是采用歌曲作为大循环，再以时间为小循环。不过记得要留出出1s来给《劲歌金曲》#include <iostream>#include <cstdio>#include <cstring

2016-09-24 22:11:07 314

原创 UVa OJ 116 - Unidirectional TSP

UVa OJ 116 - Unidirectional TSPProblemHere is the: problem linkSolutions这道题目不难，但是要注意一下输出的格式，我因为输出格式的问题反复提交了好几次我们用dp[i][j]来表示(i,j)距离最后一列的距离。为了节省时间，用了一个Next[]数组来保存向右走的路径，避免反复取余造成的时间上的浪费。还有，记得不要用next和end，

2016-09-24 09:41:39 395

原创 std::ios_base::sync_with_stdio()

std::ios_base::sync_with_stdio()今天在做OJ的时候意外地发现printf和cout的输出顺序和代码顺序不一样，如下printf("Case Number %d: ", ++cas);if(takeTime[0][1] >= 0x3f3f3f3f) cout << "impossible\n";else cout << takeTime[0][1] << '\n';

2016-09-23 15:56:33 1031

原创 UVa OJ 1347 - Tour

UVa OJ 1347 - TourProblemJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest clo

2016-09-23 15:55:11 528

原创 UVa OJ 437 - The Tower of Babylon

UVa OJ 437 - The Tower of BabylonProblemThe babylonians had n types of blocks, and an unlimited supply of blocks of each type. Each type-i block was a rectangular solid with linear dimensions (xi, yi,

2016-09-22 23:07:00 334

原创 UVa OJ 12265 - Selling Land

UVa OJ 12263 - Selling LandProblem输入一个n*m(1≤n,m≤1000)矩阵,每个格子可能是空地,也可能是沼泽。对于每个空地格子,求出以它为右下角的空矩形的最大周长,然后统计每个周长出现了多少次。InputOn the first line a positive integer: the number of test cases, at most 100. Afte

2016-09-21 21:00:50 364

原创 The Python Challenge Level-11 Solution

The Python Challenge Level-11 Solution先附上我在Github上存放的代码仓库: The Python Challenge这个题目感觉就很玄乎了，就只给我们一张图片，网页源码里空空如也这里实际上是把一张图片拆分成两张来看。我尝试了不同的奇偶拆分方式，最终还是选定了X轴和Y轴相加的方式来判断奇偶from io import BytesIOfrom PIL impo

2016-09-20 23:18:49 319

原创 UVa OJ 1442 - Cav

UVa OJ 1442 - CavProblemLink: 1442 - CavSolutionUse greedy algorithm to deal with this problem.Adjust the height of ceiling to fit the requirements. Here is the code:#include <iostream>#include <cstdi

2016-09-20 20:57:23 378

原创 The Python Challenge Level 9-10 Solutions

The Python Challenge Level 9-10 Solutions先附上我在Github上存放的代码仓库: The Python ChallengeLevel 9第九关树的图片其实是一个提示，就是要我把点一个个的连起来，而这个点是由网页源代码里注释的first和second部分给出的，我直接把两个部分的坐标提取到一起，能够得到一个牛的图片import requestsimport

2016-09-19 20:53:22 437

原创 The Python Challenge Level-8 Solution

The Python Challenge Level-8 Solution先附上我在Github上存放的代码仓库: The Python Challenge这道题目消耗了我相当长的一段时间，让我对str和byte也有了一个新的认识。首先还是老样子，进入网页源代码，看看里面有什么首先引入眼帘的是一大串坐标代码，加上第七题的做法，很容易让人产生误会。我也试着去把他门转换了一下，发现并没有什么用处，然后就

2016-09-18 15:43:35 364

原创 The Python Challenge Level-7 Solution

The Python Challenge Level-7 Solution先附上我在Github上存放的代码仓库: The Python Challenge这道题目网页源代码里没有什么别的提示，而图片中有个条形码类似物，那么就需要我们对图片进行处理了。先想办法把条形码读出来,并且转换成可读的文字#! /usr/bin/env python3# -*- coding: utf-8 -*-from P

2016-09-18 11:04:12 323

原创 The Python Challenge Level-5 Solution

The Python Challenge Level-5 Solution先附上我在Github上存放的代码仓库: The Python Challenge先看提示:pronounce it 再看看网页源码，’peak hell’能代表什么？我一开始以为是’pick’什么东西，点开’banner.p’之后没发现什么规律，于是先google了一下’peak hell’，发现了Python有pickle

2016-09-17 20:48:45 272

原创 The Python Challenge Level-4 Solution

The Python Challenge Level-4 Solution先附上我在Github上存放的代码仓库: The Python Challenge依然是先查看网页源代码。发现有个链接’…nothing=12345’点进去之后发现又给我们一个数字，引导我们去下一个链接，于是可以知道，只要链接爬到了终点，那么就会出现别的提示信息果然，爬到终点之后，提示我们除以二，继续爬，所以只要把代码改个数字

2016-09-17 20:34:04 260

原创 The Python Challenge Level-3 Solution

The Python Challenge Level-3 Solution先附上我在Github上存放的代码仓库: The Python Challenge这里按照题目意思，利用正则匹配，找到恰好分别被三个大写字母包在左右的小写字母就好#! /usr/bin/env python3# -*- coding: utf-8 -*-__author__ = 'Yuuki_Dach'from urlli

2016-09-17 20:25:54 293

原创 The Python Challenge Level-6 Solution

The Python Challenge Level-6 Solution先附上我在Github上存放的代码仓库: The Python Challenge这道题目开始让人很迷茫了（至少我是这样），先点开网页源码，没发现什么有价值等东西，然后又看看图片，发现右上角有个箭头，指着几个数字3，于是照着填进去了，发现没有链接，于是又跑去看源码，终于在开头发现了这个：于是将’

2016-09-17 20:16:57 349

原创 The Python Challenge Level-2 Solution

The Python Challenge Level-2 Solution先附上我在Github上存放的代码仓库: The Pyhton ChallengeThe Python Challenge第二关给了我们一张书的图片，但是十分模糊的，什么都看不清，这个时候，我们看看它给我们的文字提示是 MAYBE they are in the page source.这个时候我们点击鼠标右键，查看网页

2016-09-17 13:32:02 349

原创 The Python Challenge Level 0-1 Solutions

The Python Challenge 0-1 Solutions前两天听说了有The Python Chanllenge这么一个游戏，于是自己也想来尝试一下。感觉还是一个挺有意思的。附上我在Github上存放的代码仓库: The Pyhton ChallengeChallenge 0第0关只是一个让你大概清楚怎么玩的一个关卡，只要按照图片上的意思，计算2的38次方即可。这个就无所谓是用Pytho

2016-09-17 13:26:27 527

原创 UVa OJ 1609 - Foul Play

UVa OJ 1609 - Foul PlayProblemn支队伍(2≤n≤1024,且n是2的整数幂)打淘汰赛,每轮都是两两配对,胜者进入下一轮。每支队伍的实力固定,并且已知每两支队伍之间的一场比赛结果。你喜欢1号队。虽然它不一定是最强的,但是它可以直接打败其他队伍中的至少一半,并且对于每支1号队不能直接打败的队伍t,总是存在一支1号队能直接打败的队伍t’使得t’能直接打败t。问:是否存在一种比

2016-09-16 16:08:04 353

原创 Ubuntu下使用Python3

Ubuntu下使用Python3这篇文章算是给初次在Ubuntu上使用Python编程的人一个提醒吧。使用方法首先我们要知道Ubuntu自带的是Python2，然而有很多人(比如我)在学习Python的时候希望使用Python3 我们先使用sudo apt install python3老版本Ubuntu请将 ‘apt’ 改为 ‘apt-get’安装好了Python3之后，我们想在终端中直接使

2016-09-14 10:41:42 3494

原创 UVa OJ 1608 - Non-boring sequences

UVa OJ 1608 - Non-boring sequencesProblemA sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an element such that no other element of that subsequence has

2016-09-10 17:52:59 474

原创 Ubuntu以太网已断开的解决办法

Ubuntu以太网无法连接的解决办法有部分人在使用Ubuntu的时候可能会遇到和我一样的问题，就是以太网显示已断开，这面原因有很多，但是大多都是驱动问题。网上也有教程，亲测以后发现有些地方并不适用，这里我们就来谈谈这个问题。我的Ubuntu版本是16.04 LTS，有线网卡是Realtek的装完系统以后以太网显示已断开，但是如果编辑连接的话，可以发现，其实是一直在使用的。真正原因，是网卡驱动不

2016-09-10 14:32:47 14972 3

原创 UVa OJ 12174 - Shuffle

ProblemYou are listening to your music collection using the shuffle function to keep the music surprising. You assume that the shuffle algorithm of your music player makes a random permutation of the s

2016-09-06 22:59:32 353

原创 UVa OJ 1607 - Gates

UVa OJ 1607 - GatesProblem描述起来很麻烦，大家还是直接去OJ站看吧。我之后也会解释一下题目的意思题目链接： 1607 - GatesInputThe first line of the input contains exactly one positive integer d equal to the number of data sets, 1 ≤ d ≤ 20. T

2016-09-06 11:04:40 551

原创 UVa OJ 11093 - Just Finish it up

UVa OJ 11093 - Just Finish it upProblemAlong a circular track, there are N gas stations, which are numbered clockwise from 1 up to N. At station i, there are pi gallons of petrol available. To race fro

2016-09-05 19:55:15 402

原创 C++函数对象，Lambda，function，bind相关知识

C++函数对象，Lambda，function，bind相关知识昨天做题时无意间得知了<functional>这个头文件，之后自己也稍微地了解了一下相关的一些知识。内容比较多，叙述方面可能不是很详尽，大家如果看完还有不是很理解的地方，建议进文末的链接看看。<functional>头文件关于这个头文件，在cppreference.com中是这样定义的: This header is part

2016-09-04 22:36:21 438

原创 UVa OJ 12627 - Erratic Expansion

UVa OJ 12627 - Erratic ExpansionProblem这个问题要带图才能方便理解题意，这里为了节省时间，大家自己去网站看题目就好。我真是太懒了 :p InputThe first line of input is an integer T (T < 1000) that indicates the number of test cases. Each case contai

2016-09-04 18:16:20 466

原创 UVa OJ 10954 - Add All

UVa OJ 10954 - Add AllProblem有n（n≤5000）个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。所有数均小于 105。 InputEach test case will start with a positive number, N (2 ≤ N ≤ 5000) followed by

2016-09-03 22:38:22 313

原创 UVa OJ 714 - Copying Books

UVa OJ 714 - Copying BooksProblem把一个包含m个正整数的序列划分成k个（1≤k≤m≤500）非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。例如，序列1 2 3 2 5 4划分成3个序列的最优方案为1 2 3 | 2 5 | 4，其中S(1)、S(2)、S(3) 分别为6、7、4，最大值为

2016-09-01 20:59:41 455

原创 UVa OJ 1451 - Average

UVa OJ 1451 - AverageProblem给定一个长度为n的01串，选一个长度至少为L的连续子串，使得子串中数字的平均值最大。如果有多解，子串长度应尽量小；如果仍有多解，起点编号尽量小。序列中的字符编号为1～n，因此[1,n]就是完整的字符串。1≤n≤100000，1≤L≤1000。例如，对于如下长度为17的序列00101011011011010，如果L=7，最大平均值为6/8

2016-08-29 10:25:11 567

原创 UVa OJ 1471 - Defense Lines

UVa OJ 1471 - Defense LinesProblemAfter the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of

2016-08-26 15:09:29 486