4-point polyline
大意:给你一个网格,从(0, 0)到(n, m)。在网格中选出4个不相同的点,按序相连成3段,求3段想加之和最长的情况是什么,输出这种情况。
思路:当时做的时候各种蛋疼,主要是没想对方向,导致一直WA在第3组。今天看到了一个比较清晰的思路。
首先,确定一个短边,我取了m为较短边。
然后情况主要是分3种:
1.当短边...
分类:
其他好文 时间:
2014-07-29 14:36:38
阅读次数:
158
package stu.love.a;
/*
字符串:
*/
public class StringDemo
{
public static void main(String[] args)
{
//字符串是常量;一旦创建了字符串,就不能被改变了
String ss = "hello";
ss = "world";
System.out.println(ss...
分类:
编程语言 时间:
2014-07-29 14:36:28
阅读次数:
203
解题报告
题意:
问给...
分类:
其他好文 时间:
2014-07-29 14:36:19
阅读次数:
159
HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)...
分类:
移动开发 时间:
2014-07-29 14:36:08
阅读次数:
236
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19064
Accepted: 8702
Description
The Head Elder of the tropical island of Lagrishan has a ...
分类:
其他好文 时间:
2014-07-29 14:36:00
阅读次数:
229
题意:
允许单点修改的区间第K值为题
思路:
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码:
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类:
其他好文 时间:
2014-07-29 14:35:48
阅读次数:
164
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43364 Accepted Submission(s): 12193
Problem Description
参加过上个月月赛的同学一定还记得其中的一...
分类:
其他好文 时间:
2014-07-29 14:35:42
阅读次数:
248
其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。
这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量...
分类:
编程语言 时间:
2014-07-29 14:35:28
阅读次数:
452
#include
#include
#define MAXN 100+5
#define MAXL 100+5
char addend[MAXN][MAXL];//保存加数
char ans[MAXL];//保存结果
int len[MAXN];//保存每个加数的长度
int main(){
int cnt=0;//加数的个数
int max=0;//最长的加数的长度
int i,k,...
分类:
其他好文 时间:
2014-07-29 14:35:18
阅读次数:
183
“War of the Hadoop SQL engines. And the winner is …?” 这是个很好的问题。不过,无论答案如何,我们都值得花一点时间了解一下 Spark SQL 这个 Spark 家族里面的成员。...
分类:
数据库 时间:
2014-07-29 14:35:08
阅读次数:
308
很灵活的题目,题意简单,看到又是钱币问题,类似于那种给了一定数目T,有n种钱币,每种的价值,让你组合成总价值为T的方案数,但是加了一些限制条件,那就是某些种类钱币数量必须大于另一些种类的,加了个限制条件 我就脑残了,唉智商看来是真不够啊 ,后来看了别人的分析
倘若种类a的钱币数量必须要大于种类b的数量,那么如果我要 去 m张b种类的钱币,其实同时也是相当于已经取了m张a种类的,因为a必须大于b的...
分类:
其他好文 时间:
2014-07-29 14:34:58
阅读次数:
295
在JDK1.5版本,新增了并发包,其中包含了显示锁、并发容器。在这些锁和容器里,都有同步器(AQS)的身影。在AQS中,有三个组件:1、原子管理同步状态;2、阻塞线程或恢复线程;3、维护队列,其中包括同步队列及条件队列。为了更好地理解JDK的并发包,我会用三个主题来详细描述AbstractQueuedSynchronizer的实现。...
分类:
其他好文 时间:
2014-07-29 14:34:48
阅读次数:
210
很多Android开发者在参考Android官方API时,都有一个令人头疼的问题:打开一个index.html平均都需要几分钟甚至更长,尤其是在打开API 8以上的版本的时候。难道是网速不够好?但笔者使用的是网通8M的宽带,所以基本上可以排除网速的问题。难道是浏览器的问题?笔者尝试分别使用IE11、谷歌浏览器、火狐浏览器、遨游等主流的浏览器来测试打开速度,发现都是一样慢的像蜗牛!...
分类:
移动开发 时间:
2014-07-29 14:34:38
阅读次数:
240
Chart.js是基于Html5 Canvas的图表库。
官网:http://www.chartjs.org/
参考文档:http://www.chartjs.org/docs/
支持六种图表,对应源码相对目录如下。
bar
doughnut
line
pie
polar-area
radar...
分类:
Web程序 时间:
2014-07-29 14:34:28
阅读次数:
433
Buy the souvenirs
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 927 Accepted Submission(s): 319
Problem Description
When the wi...
分类:
其他好文 时间:
2014-07-29 14:34:23
阅读次数:
231
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 55276
Accepted: 21122
Description
Every time it rains on Farmer John's fields, a pond fo...
分类:
其他好文 时间:
2014-07-29 14:34:22
阅读次数:
185
MySQL将表a中查询的数据插入到表b中
如果表b存在
insert into b select * from a;
如果表b不存在
create table b as select * from a;
扩展:
将b表中的某写字段值插入到a表中
insert into a (userID,userName) select b.userID,b.userName fro...
分类:
数据库 时间:
2014-07-29 14:33:58
阅读次数:
197