2015年05月_冰阔落

转载 Sublime Text 3 快捷键

文件 File新建文件Ctrl + N打开文件Ctrl + O打开最近关闭的文件Ctrl + Shift + T保存Ctrl + S另存为…Ctrl + Shift + S关闭文件Ctrl + W新建窗口Ctrl + Shift + N关闭窗口Ct

2015-05-31 00:00:48 1658

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-05-24 15:31:04 1452

原创 UVA 1292-Strategic game

题目大意：给出一棵树，在某个选择某个结点可以覆盖和它相连的所有边，问最少选多少个结点所有边都被覆盖。解题思路：首先将无根树转化为有根树，0为根。用d[i][0]表示不选择结点i时覆盖以结点i为根的子树最少要多少个结点，用d[i][1]表示选择结点i时覆盖以结点i为根的子树最少要多少个结点。若结点i不选，为了和覆盖所有和结点i相连的结点，则每个儿子都必须选，若结点i选，则每个儿子选择较小的那个

2015-05-19 22:08:14 1544

原创 ZOJ - 3201 Tree of Tree

题目大意：给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值解题思路：树形 DP + 背包，f(i, j) 表示以i为根节点的有j个节点子树的最大权值，然后对i的每个子节点做分组背包，因为对于i的每个儿子，可以选择分 1,2,3…j-1 个节点给它f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1 <= p < j} | v是i的儿子节点} a

2015-05-18 21:33:57 1597

原创 UVA - 1220 Party at Hali-Bula

题目大意：n 个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每 2 个人之间不能有直接的上下级的关系，求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。解题思路：分析发现是要求一个树的最大独立集。这里可以用树形 DP 解决。定义dp【x】【0】：表示在 i 点不选 i 点的以 x 为子树的最大独立集而dp

2015-05-18 19:20:16 1472

原创 HDU - 5225 Tom and permutation

题目大意：Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。 Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。因为数可能很大，答案对109+7取模。解题思路：从1到n枚举k，表示当前要计算的排列与读入的排列前k-1项相同，而第k项不同。对于每一个k，再枚举一个t，表示当前要计算的

2015-05-13 15:32:28 1939

原创 HDU - 3068 最长回文

题目大意: 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 解题思路：Manacher算法#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char S[110005], str[220010];int len, p[220010];void init

2015-05-13 10:28:16 1661

转载 Manacher算法--O（n）回文子串算法

O（n）回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-

2015-05-13 10:16:13 1630

Problem Description　　所谓弱国无外交，ACdream王国想守住这一片土地，自然离不开王国的士兵们，你作为王国的骠骑大将军，自然有训练王国士兵的职责。王国有n个士兵，每个士兵都有两个属性，攻击和防御。然后你希望经过一系列的调整，每个士兵都能成为合格的军人，所谓合格的军人，是指他的攻击和防御之和大于等于k。你的调整办法就是交换两个士兵的同一种属性，即把两个士兵的攻击交换，或者防御交换

2015-05-09 15:21:35 1990

原创 1714 ACdream王国的花店

Problem Description　　ACdream王国的花店只有一家，所以大家想买花来装饰，店主为了防止有人恶意囤积鲜花来抬高物价(就是黄牛党啦~)，于是就定下一个规矩：你买得越多，下一次买的单价就越贵！假设一个人已经购买了x朵鲜花，那么下一次购买第i朵鲜花的单价就是(x+1)*c[i]，其中c[i]是一个店主为每一朵花的基本定价。　　ACdream学校想开运动会，需要n朵鲜花来装饰，于是

2015-05-09 15:18:00 2140

原创 1224 Robbers

Problem Description　　N robbers have robbed the bank. As the result of their crime they chanced to get M golden coins. Before the robbery the band has made an agreement that after the robbery i-th gangs

2015-05-09 15:10:45 1862

原创 1212 New Year Bonus Grant

Problem Description　　All programmers of Mocrosoft software company are organized in a strict subordination hierarchy. Every programmer has exactly one chief, except Bill Hates who is also the head of t

2015-05-09 15:06:36 1745

原创 1073 雷霆战机

Problem Description风风最近迷上了一个打飞机游戏——《雷霆战机》，战机分为白二星、绿三星、蓝四星、紫五星，四种品质。当然，最厉害的是紫色五星的战机啦。战机分为升级和进阶两种。升级：提升战机的等级，但战机品质不变。进阶：可将战机提升一个星级（白二星->绿三星->蓝四星->紫五星）。为了简化问题，规定战机进阶规则如下：白色二星：起始等级Lv1级，满级Lv25级。

2015-05-09 14:55:09 1974

原创 UVA - 10318 Security Panel

题目大意：给出 r 和 l ，表示 r * l 个房间，然后给出开关的关联，3 * 3，每次按了某个房间的开关，以该房间为中心的周围几个房间会受到影响，‘*’表示被影响到。问说最少按几次开关使得所欲房间灯全部亮起。每个房间的开关只能按一次。解题思路：dfs，枚举 2^25，每次最优考虑不按的，这样只要有一种结果可以满足，即为最少按的次数。另外因为每个房间最多影响周围 8 个房间，所以一旦 x - 2

2015-05-03 19:52:48 1558

原创 UVA - 656 Optimal Programs

题目大意：给出两个序列，要求找出一个函数 f(x) = y，xi 与 yi 分别对应两个序列中的第 i 个元素，输出函数的操作步骤，要求最短，且按照字典序输出。解题思路：递归枚举 x0 到 y0 的可能步骤，然后判断其他是否全部满足。#include <cstdio>#include <stack>#include <cmath>using namespace std;int T, n, an

2015-05-03 19:34:36 1600

原创 UVA - 654 Ratio

题目大意：给出 a 和 b，找出一个序列，要求分母 i 由 1 到 b，分子 u 是所有可能的分子中 u / i 最接近 a / b 的，然后将中的一些项删除，保证所 u / i 是越来越接近 a / b 的。解题思路：暴力枚举分母i，分子 u = i * a / b (四舍五入），然后维护一个标准，保证是接近的。#include <cstdio>#include <cmath>int main(

2015-05-03 19:22:15 1652

原创 UVA - 585 Triangles

题目大意：给出一个倒三角，由若干个小三角形组成，有些三角形为涂上颜色的，问说最大能找出最大的三角形面积。解题思路：枚举每个没有上色的三角形，向一个方向枚举层数，注意坐标为奇数的只能往下，偶数只能往上。#include <cstdio>char grid[105][205];int n, change, ans;void DFS(int cur, int x, int y) { if (x

2015-05-03 18:54:40 1806

原创 UVA - 524 Prime Ring Problem

题目大意：给出n，用1-n来组成一个环，要求相邻的两个数之和为素数。解题思路：dfs，注意判断最后一个和第一个数之和也要为素数。#include <cstdio>int n, vis[20], rec[20] = {1}, isPrime[50];void DFS(int cur) { if (cur == n) { if (isPrime[rec[cur - 1] + 1

2015-05-03 18:06:37 1583

转载 ubuntu14.04 笔记本搭建无线 wifi 给手机用

ubuntu14.04 笔记本搭建无线 wifi 给手机用我们的笔记本就是我们的无限路由，我们ubuntu爱好者也不例外，下面我们就来实现如何我让ubuntu笔记本变成我们手机用的无线网…方法/步骤ubuntu14.04安装配置无线ap添加含有ap-hotspot的资源: $sudo add-apt-repository ppa:nilarimogard/webupd8更新资源: $sudo

2015-05-02 14:03:54 2035

原创 IntelliJ IDEA 安装与配置

Idea 安装与配置1. 安装　JDK sudo add-apt-repository ppa:webupd8team/java sudo apt-get update sudo apt-get install oracle-java8-installer sudo apt-get install oracle-java8-set-default2. 下载安装与破解　IDEAIDEA 下载地址

2015-05-02 13:35:07 2754

转载 Adblock Plus的设置

Adblock Plus的设置有时候浏览器装完 Adblock Plus 插件还是有广告。原来设置有问题。方法/步骤错误设置之前的网页：安装完adblock plus之后，右键图标，选option：进入页面后，看中间是不是只有easylist：是的话，这就是问题所在，少一个订阅列表。点add filter subscription：出现列表：点下拉菜单选 chinalist+easyli

2015-05-02 13:16:21 3586

转载【Github教程】史上最全github使用方法：github入门到精通

原文 http://www.eoeandroid.com/thread-274556-1-1.html【初识Github】首先让我们大家一起喊一句“Hello Github”。YEAH!就是这样。Git是一个分布式的版本控制系统，最初由Linus Torvalds编写，用作Linux内核代码的管理。在推出后，Git在其它项目中也取得了很大成功，尤其是在Ruby社区中。目前，包括Rubinius和Me

2015-05-01 18:55:49 2640

转载 Cmd Markdown 全平台客户端下载

Cmd Markdown 全平台客户端下载1. 离线使用浏览器版在线编辑器严重依赖网络的问题严重困扰着那些走在路上的文字工作者，譬如：记者，学生，旅行者。在没有客户端时候我们希望浏览器也可以担负离线编辑的责任，所以我们将 Cmd Markdown 的网页版本身改造成了可以离线使用：现在开始，只需要访问过一次我们的网页版链接您都可以在下次没有网络的情况下重新访问这个网址，离线使用我们的网页版

2015-05-01 16:43:05 13463

转载 Markdown编辑器比较

Markdown编辑器之比较一直在为找不到合适顺手的笔记软件苦恼，用Word吧，不是跨平台的，虽然linux的open office和wps也可以打开看，但是格式与字体经常发生细微的改变；用LATEX吧，像是高射炮打蚊子，和Word一样，LATEX也是重量级软件，光是安装配置好，就已经够麻烦了，想看到排版效果还要自己make，更何况还有繁琐的语法和更繁琐的各种包啊库的，想想就觉得累呀。而其他一些专门

2015-05-01 14:17:57 1946

Bingo