- 博客(16)
- 收藏
- 关注
RSS订阅原创 在sublime text3中配置并使用LaTex
准备工作Sublime Text3 安装并配置好Package Control，若没有安装也没关系，我已经把常用的插件都放到了我的GitHub，可以按照说明复制到指定路径即可。MiKTeX,下载并安装。LaTeXTools(后面会有安装介绍)Sumatra PDF，下载并安装。LaTeXTools安装最简单的方法是直接fork我的GitHub，按照ReadMe...
2018-02-28 15:39:45
23327
2
原创 UVa11210回溯法递归
题目链接：点击这里 解题思路对于不懂麻将的我来说，此题花了不少时间去揣摩题意。不过其实题目简化了规则：手上有13张牌，要摸一张胡牌，叫你求摸哪一张可以胡牌。由于整副牌只能拆成一个将（两张相同的牌），不限数量个刻子或顺子。因此，我们可以想象，任意摸一张牌后，除去将，还有12张牌，正好分为4组（3张为一组）刻子或顺子。 因此，此题首先应该是遍历所有可能摸到的牌，然后检查当前牌是否可能胡牌。...
2018-02-27 10:06:23
308
原创 LA3401-Colored Cubes枚举技巧
题目链接：点击这里 初步思路遇见立方体的题总是没太好的思路，但此题题目比较简单，最暴力的方法就是直接枚举，毕竟也只有6个面，立方体最多也只有4个。但如何枚举呢？我们注意到，一个立方体不管如何旋转，相对应的面总是不变的。因此，我最开始的思路就是确定哪些面是相对应的，然后再进一步操作。但仅仅确定三个面是不够的，可以自己画一下图，有些情况是依然没有办法通过旋转得到的。因此，我们需要先知道到底旋...
2018-02-26 15:57:17
254
原创 UVa11464-Even Parity开关问题
题目链接：点击这里 初步思路第一次看见这种问题，没有太多思路，就想直接枚举+剪枝。但如何剪枝呢？首先，如果直接枚举所有的情况，很明显是不可能的，若为15∗1515∗1515*15的矩阵，则需要枚举215∗15215∗152^{15*15}种方法，实在是太大。因此剪枝成为了必要选择。可以想到，若我们已经确定了第一排的所有元素，则第二排也已经被确定了–因为第二排的元素将决定第一排的每个...
2018-02-25 20:17:56
190
原创 hexo多设备同步与版本控制实现
我们知道，hexo是一个静态网页个人博客，所有的资源和文件都是储存在本地的，但这样不利于实现网页的版本控制和随时随地发表博客，因此Google了一下hexo多设备同步的问题。 环境要求已经能正常使用和deploy的hexo仓库，一个GitHub账号，对Git使用较为熟悉。使用网盘同步最简单的方式其实就是直接把你博客的文件夹保存在网盘中，可自动实现同步。推荐使用OneDr...
2018-02-21 11:25:14
1490
原创 LA2995-Image Is Everything
题目链接：点击这里 结题思路此题实在是不会。。。后面看书看了好久才慢慢明白，赶紧拿小本本记下来。 思路是这样的： 首先，如果有能穿透的位置，则当前位置所对应的所有单位立方体都不存在。 如果同一个位置的单位立方体，从不同视图上看颜色不一样，则这个单位立方体不存在。 书上用数学归纳法证明了可以通过同个位置不同视图的颜色不一致来找到最多能删除的个数。 因此，结题的关键首先是要将6...
2018-02-16 22:15:53
184
原创 UVa10881蚂蚁
题目链接：点击这里 这是一道很有意思的题。如果我们完全按照题意，最simple的想法就是把每个蚂蚁的位置用数组表示，然后每一时刻就更新位置。这种方法固然可行，但实现起来较为麻烦，而且我们并不需要蚂蚁的中间过程位置，浪费时间。 如果我们把例题中的每一秒的蚂蚁位置画出来，不难发现： 其蚂蚁的相对位置始终是不变的。也就是说，如果蚂蚁B最开始处于蚂蚁A或者蚂蚁C之间，最终的位置只有两种情况：1.fe...
2018-02-14 18:53:44
230
原创 LA3708墓地雕塑
题目链接：点击这里 思路首先注意审题，题目说的是新加入的mmm个雕塑可以放在任意位置，因此我们将新加入的雕塑就放在需要的地方（等间隔），只考虑之前的nnn个雕塑的移动位置。由于周长已经确定，我们可以这样想：先把原有的nnn个雕塑放在离其最近的新位置上，其余位置摆放新的雕塑，就可以得到移动总距离最小。实现因此我们很容易可以写出代码如下：#include <ios...
2018-02-10 21:34:43
220
原创 UVa11300分金币-中位数方法
题目链接：点击这里 此题刚开始做时没有什么思路，也不知道这么下手，但不可能穷举。由于对于任意一个人xixix_i，只可能向xi−1xi−1x_{i-1}或者xi+1xi+1x_{i+1}分金币，因此定义xixix_i为编号为iii的人向编号为i−1i−1i-1的人给多少金币，如果xi<0xi<0x_ii−1i−1i-1的人向编号为iii的人−xi−xi-x_i个金币。 现假设...
2018-02-08 22:35:13
556
原创 hexo下LaTeX无法显示的解决方案
今天写博客时需要用到LaTeX，但使用了晚上说的各种方法依然无法成功，折腾了一晚上终于可以了，给同样困惑的小伙伴一些参考。 配置信息这是我的hexo版本和package信息(与LaTeX相关)： "hexo": "^3.5.0", "hexo-math": "^3.0.4", "hexo-renderer-kramed": "^0.1.4",
2018-02-08 20:57:49
6049
11
原创 hexo中scaffolds创建模板不成功的问题
由于经常要写同一类型的文章，懒得每篇文章都添加同样的tags和categories，因此可使用scaffolds创建模板，每次只需要hexo new layout "标题"即可生成相同样式的文章。 但近期使用时发现一些问题，如下图所示，我创建了一个名为Hexo的模板，并正确放到scaffolds中： 然后再git中输入： 到这一步都没有任何问题，但当我们查看文章时，发现并没有生成我们...
2018-02-08 11:58:18
295
原创 UVa112992-贪心算法
题目链接：点击这里 此题可用简单的贪心算法，具体可见CLRS中的贪心算法介绍。 可使用Exchange策略进行证明：当对执行任务进行递减排序并且依次执行时，可以达到最优解。 解题的基本思路：首先利用结构体存储每个部下的交代任务和执行任务的时间，然后进行操作符重载，使得可以直接使用内置sort函数进行排序，然后就能很愉快的AC了。 注意：进行操作符重载时只能重载<号。 问题：书...
2018-02-08 11:40:56
202
原创 UVa112992-贪心算法
题目链接：点击这里 此题可用简单的贪心算法，因为要找能砍掉某个头的能力值最小的骑士，可以先排序，再对每个头进行选择，选择能砍它的最小骑士，则为答案。 算法复杂度为MAX[ O(mlgm),O(nlgn) ]。 C++代码如下：#include #include using namespace std;int man[20000];int head[20000];int
2018-02-06 22:17:05
340
原创 树莓派之BT下载器实现
本文介绍用树莓派搭建BT下载器的一种方法，可以让树莓派实现自动下载。 配置环境首先安装transmission： sudo apt-get install transmission-daemon然后创建下载目录，一个是下载完成的目录（complete），一个是未完成的目录（incomplete），不建议将移动硬盘长时间挂载在树莓派上运行mkdir -p /ho
2018-02-02 22:19:17
13867
2
原创 树莓派设置静态IP地址
由于动态地址与路由器有关，因此设置一个静态IP可以让我们更方便的连接树莓派。首先打开树莓派的命令行，输入： sudo vi /etc/dhcpcd.conf即可用vi编辑配置文件。 在文件末尾输入：interface eth0static ip_address=192.168.0.10/24static routers=192.168.0.1static d
2018-02-01 22:17:43
13038
2
原创 远程调试树莓派（PyCharm实现）
对于Linux和文本编辑器不那么熟悉的小伙伴来说，直接在树莓派中写程序可谓是痛苦万分。本文将介绍如何使用PyCharm远程调试树莓派，并同步当前python文件到树莓派中。配置环境首先要在个人电脑中装上PyCharm，注意，一定要是专业版的。 树莓派需已经设置好联网和SSH，并与电脑处于同一局域网下。 本文所有代码均为python3.x下可用，python2.x略有不同。写
2018-02-01 22:00:14
10967
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人