根据排序不等式可知,逆序和最小(就是两个向量坐标一个递增一个递减,那么乘起来就最小) 所以排一下序,然后做一下线性dp即可 ...
分类:
Web程序 时间:
2017-11-18 11:20:11
阅读次数:
184
JDBC详解 一、相关概念 1.什么是JDBC JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工 ...
分类:
数据库 时间:
2017-11-13 23:29:13
阅读次数:
403
题意: 象棋里的車可以吃横竖的車,题目加了一个墙,用于阻断攻击,问4x4的棋盘最多可以放多少只車, 思路:枚举每一个点,2^16次方种情况 ...
分类:
其他好文 时间:
2017-11-12 16:20:55
阅读次数:
99
1、Educational Codeforces Round 29 F.Almost Permutation (见CF题记《Educational Codeforces Round 29》) 2、uva 11613 Acme Corporation 题意:有M月,X元素每个月单位保存费用为I,在每个 ...
分类:
其他好文 时间:
2017-11-12 11:11:44
阅读次数:
138
题目链接:https://vjudge.net/problem/UVA-11324 题解: 代码一: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algor ...
分类:
其他好文 时间:
2017-11-11 22:16:07
阅读次数:
266
The factorial function, n! is de?ned thus for n a non-negative integer:0! = 1 n! = n×(n?1)! (n > 0)We say that a divides b if there exists an integer ...
分类:
其他好文 时间:
2017-11-10 00:18:10
阅读次数:
154
比赛的时候读错题了,赛后非要建最小生成树然后dfs暴搜,有人告诉我不行,我还非要改一遍,改了一年,想明白了,不能保证下限,比如2,3,5能使两个点连同,4,5也能的话,就不对了,想想我也是个铁头娃 ...
分类:
其他好文 时间:
2017-11-09 19:41:12
阅读次数:
141
这题题目很简单,但是卡了一下精度,因为题目说精确小数点两位 首先要把出入×100然后要用round函数四舍五入,才能去除精度问题 ...
分类:
其他好文 时间:
2017-11-08 14:48:08
阅读次数:
96
题意: 给你一个无向图,找最长路. 俩份代码,感觉map[][]简单易懂啊 ...
分类:
其他好文 时间:
2017-11-04 20:46:25
阅读次数:
144
题目大意: 有n个数字排成一条直线,然后有两个小伙伴来玩游戏, 每个小伙伴每次可以从两端(左或右)中的任意一端取走一个或若干个数(获得价值为取走数之和), 但是他取走的方式一定要让他在游戏结束时价值尽量的高,最头疼的是两个小伙伴都很聪明,所以每一轮两人都将按照对自己最有利的方法去取数字,请你算一下在 ...
分类:
其他好文 时间:
2017-11-01 20:36:46
阅读次数:
172