http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895 ...
分类：
编程语言 时间：
2016-05-05 01:55:32
阅读次数：
200
题目大意：有n个数排成一列，问从中能找出几个三元组(ai,aj,ak)满足i<j<k并且这三个数严格单调。 题目分析：枚举中间的数字aj，如果aj前面有c(j)个数a(j)小，后面有d(j)个数比a(j)小，那么aj为中间数时，共有c(j)*(n-j-d(j))+d(j)*(j-1-c(j))。定义 ...
分类：
编程语言 时间：
2016-04-25 22:47:36
阅读次数：
218
Corporative Network A very big corporation is developing its corporative network. In the beginning each of the N enterprisesof the corporation, numera ...
分类：
Web程序 时间：
2016-04-16 00:50:57
阅读次数：
200
题目链接：点击打开链接 题意： 给定一个n*n的01矩阵 我们跑一下例子== 4 0111 0000 0100 0110 0123 \|____ 0|0111 1|0000 2|0100 3|0110 用0-n-1随便构造一个序列： 如：1230 我们计算1230的权值 ： int ans = 0; ...
分类：
移动开发 时间：
2016-03-30 17:55:00
阅读次数：
217
题意：n条隧道由一些点连接而成，其中每条隧道链接两个连接点。任意两个连接点之间最多只有一条隧道。任务就是在这些连接点中，安装尽量少的太平井和逃生装置，使得不管哪个连接点倒塌，工人都能从其他太平井逃脱，求最少安装数量和方案。 思路：其实本题就相当于在一张无向图中，涂尽量少的黑点，使得任意删除哪个点，每 ...
分类：
其他好文 时间：
2016-03-28 23:29:43
阅读次数：
362
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 ...
分类：
其他好文 时间：
2016-03-24 14:41:50
阅读次数：
119
时间:2016-03-20 20:14:20 星期日 题目编号:[2016-03-20][UVALive][3905][Meteor] 题目大意:给定一定大小的相框,相框的右下角为坐标原点,给定n个星星的起始位置和运动方向,问相框内最多能捕捉到多少星星 方法: 把星星的运动方向分解成x和y两个方向,...
分类：
其他好文 时间：
2016-03-21 13:46:31
阅读次数：
192
时间:2016-03-19 18:41:09 星期六 题目编号:[2016-03-19][UVALive][3902][Network] 题目大意:给定一个树状的图,一个服务器能覆盖k范围内的人,已知一个服务器的位置,问至少需要多少个服务器才能覆盖所有的叶子节点 分析: 以第一个服务器的点为根,把无...
分类：
Web程序 时间：
2016-03-19 21:06:16
阅读次数：
183
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11350 约瑟夫环问题 这道题问的是最后死的是那个数字，所以可以不需要模拟，直接通过递推来推出最后幸存的那个数字： 声明：这里我们将所有人的编号都减1。比如8个人的编号变为
分类：
其他好文 时间：
2016-03-19 17:51:27
阅读次数：
113
时间:2016-03-19 13:55:17 星期六 题目编号:[2016-03-19][UVALive][3971][Assemble] 题目大意:给定若干个电脑零件的价格和质量,求在总价不超过b的情况下,品质最差的配件的质量尽可能大 分析:二分 #include #include #includ...
分类：
其他好文 时间：
2016-03-19 16:16:57
阅读次数：
148
