B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case nu ...
分类：
其他好文 时间：
2019-02-08 14:25:18
阅读次数：
169
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v ...
分类：
编程语言 时间：
2019-02-08 13:08:56
阅读次数：
208
The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend only the minimum time ...
分类：
其他好文 时间：
2019-02-07 16:26:04
阅读次数：
152
算法描述： Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1, ...
分类：
其他好文 时间：
2019-02-07 10:52:51
阅读次数：
152
算法描述： Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given ...
分类：
其他好文 时间：
2019-02-05 18:22:58
阅读次数：
172
众所周知，Linux大部分操作是通过命令实现的，并不像windows那么直观。linux查看硬件信息也是需要通过linux查看硬件信息命令查询的，下面小编来分享一下linux查看硬件信息的方法和命令写法。linux查看硬件信息一、查看cpulscpu命令，查看的是cpu的统计信息.blue@blue... ...
分类：
系统相关 时间：
2019-02-05 00:32:53
阅读次数：
325
之前做的时候没想出来...现在来数学推导一波。 题意：从n个木棒中选出4个拼成一个矩形，使得 (周长)2/面积 最小。 解：设矩形宽a长b。我们要最小化下面这个式子： 去掉常数，不妨设b = a + len，则化为下式： 取倒数，也就是最大化下式: 显然对于每个确定的a，len越小越好。所以直接取相 ...
分类：
其他好文 时间：
2019-02-03 19:32:41
阅读次数：
188
A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10; ...
分类：
其他好文 时间：
2019-02-02 18:52:07
阅读次数：
178
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 ...
分类：
其他好文 时间：
2019-02-01 22:58:34
阅读次数：
258
