UVA - 10480 Sabotage 题意：现在有n个城市，m条路，现在要把整个图分成2部分，编号1，2的城市分成在一部分中，拆开每条路都需要花费，现在问达成目标的花费最少要隔开那几条路。 题解：建图直接按给你的图建一下，然后呢跑一下最大流，我们就知道了最小割是多少，答案就是最小割了 。 现在要 ...
分类：
其他好文 时间：
2018-10-01 20:44:19
阅读次数：
142
一看到“比值”最大（性价比最高）就知道跟分数规划有关系了。（这里讲过分数规划） 然后看到 要选一个候选人 必须选他的前置，画画图就知道是一棵树。 所以这道题是二分比值，然后判断在树上能否得到这个答案。 那怎么判断？ 这篇的T1讲过，典型的树上背包，像那道T1一样在树上暴力转移即可。其实这题的父子依赖 ...
分类：
Web程序 时间：
2018-10-01 18:00:20
阅读次数：
202
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 题解： 直接找规律，发现a[i ...
分类：
编程语言 时间：
2018-10-01 15:05:32
阅读次数：
163
public class Solution { public int Search(int[] nums, int target) { var len = nums.Length; var low = 0; var high = len - 1; if (ta... ...
分类：
其他好文 时间：
2018-10-01 15:05:15
阅读次数：
123
题面 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案 ...
分类：
其他好文 时间：
2018-10-01 15:02:14
阅读次数：
205
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：一次可以跳多个，则上一步可以为第 n-1,n-2,n-3.......3,2,1.0； 所以第n个台阶的可能性为前n - 1个台阶的和+1。(+1是从第0个台阶直接一步到位 ...
分类：
编程语言 时间：
2018-10-01 14:34:27
阅读次数：
184
一、xda原址： https://forum.xda-developers.com/nova-plus/development/rom-lineageos-15-1-t3838338 二、安装说明： 1、Download the ROM and put it on sdcard. Root isn' ...
分类：
移动开发 时间：
2018-10-01 14:08:27
阅读次数：
903
手把手教你使用 Clion 开发 Linux C++ 项目 关于CLion CLion是一款专为开发C及C++所设计的跨平台IDE。它是以IntelliJ为基础设计的，包含了许多智能功能来提高开发人员的生产力，提高开发人员的工作效率。这种强大的IDE帮助开发人员在Linux、OS X和Windows ...
分类：
编程语言 时间：
2018-10-01 13:43:02
阅读次数：
722
1、先获取文件对象 var file = $("input[type=file]")[0].files[0]; 2、使用FileReader的对象实例读取文件 var reader = new FileReader(); reader.onload = function(e){ var fileDa ...
分类：
其他好文 时间：
2018-10-01 13:19:25
阅读次数：
182
同样的，我们以一道题来引入。 传送门 这次的任务比较少，只要求进行区间反转。区间反转？ 这个好像用啥都是O（n）的吧……（这次vector，set也救不了你了） 我们来使用splay解决这个问题。我们既然要反转一段区间，那我们肯定要把这个区间弄到一个地方。我们想一下上次所讲的删除操作，我们把要删除的 ...
分类：
其他好文 时间：
2018-10-01 12:28:05
阅读次数：
168
