vCodes-优快云博客

原创 POJ1681-Painter's Problem[十字枚举]

Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6306 Accepted: 3006 Description There is a square wall which is made of n*n small squar

2017-03-30 23:41:52 555

原创 uva112-Tree Summing[动态建树]

总时间限制: 1000ms 内存限制: 65536kB 描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fundamenta

2017-03-26 23:32:37 345

原创 HDU2066-一个人的旅行[多起点最短路]

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36162 Accepted Submission(s): 12326 Problem Description 虽然草儿是个路痴（就是在杭

2017-03-25 20:55:23 464

原创 UVA-1642-MagicalGCD[区间最大公约数]

题意：给定长度为n的数列，求这个数列的所有子区间中子区间长度与子区间最大公约数乘积的最大值。思路：存在一个求区间最大公约数的模板，其思想是固定区间的右端点，依次向左寻找与右端点产生不同最大公约数的点。可在nlogA时间复杂度内完成求所有子区间的不同的最大公约数。A是数列中的最大值。 for (int i = 1; i <= n; i++) { ll x = val[i];

2017-03-22 12:43:11 1183

原创 hihocoder#1482-出勤记录II

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的

2017-03-21 23:59:29 726

原创 2016网易招聘-暗黑的字符串

一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度

2017-03-21 23:23:29 359

原创 hihoCoder#1116-计算[线段树+合并区间]

时间限制:4000ms 单点时限:1000ms 内存限制:256MB 描述现在有一个有n个元素的数组a1, a2, ..., an。记f(i, j) = ai * ai+1 * ... * aj。初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑1 f(i, j)的值 mod 10007。

2017-03-21 16:55:51 374

原创 JavaWeb学习笔记-JDBC操作(2)[数据库的更新与查询]

在JDBC操作(1)文章中介绍了如何通过JDBC驱动连接mysql数据库。本文要介绍通过Java程序执行数据库的更新与查询语句。首先要完成前期操作，在数据库'mydb'中创建表格'users'。 CREATE TABLE users( u_id INT PRIMARY KEY AUTO_INCREMENT, u_name VARCHAR(8) NOT NULL, u_age INT NOT

2017-01-09 19:56:15 914

原创 JavaWeb学习笔记-MySQL数据库基础知识

这是我在学习MySQL数据库时整理的基础知识，现与大家分享。第一章数据库的建立 1、mysql>PROMPT 标识符名 //修改标识符常用：mysql>PROMPT \u@\h \d \u:当前用户 \h:服务器名称 \d:当前打开的数据库 MySQL语法规范: ·关键字与函数全部大写 ·数据库名、表名全部小写 ·SQL语句必须以‘;’结尾 2、mysql>USE x;

2017-01-09 16:29:28 639

原创 JavaWeb学习笔记-JDBC操作(1)[连接mysql数据库]

JDBC(Java Database Connectivity，Java数据库连接)，提供了一种与平台无关的用于实行SQL语句的标准Java API。 JDBC是一套数据库操作标准。每个数据库厂商都会提供一个JDBC的驱动程序，常见的JDBC驱动程序分为以下4类： 1.JDBC-ODBC桥驱动，ODBC(Open Database Connectivity，开放数据库连接)是微软公司提供的一套

2017-01-09 14:54:32 606

原创 POJ-3278-Catch That Cow[基础BFS]

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 81563 Accepted: 25654 Description Farmer John has been informed of the location of a fugit

2017-01-08 18:42:02 297

原创第七届蓝桥杯省赛7-剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。图1.jpg

2017-01-07 23:44:48 975

原创 HDOJ-5438-Ponds[拓扑排序动态删点]

Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4038 Accepted Submission(s): 1198 Problem Description Betty owns a l

2017-01-07 20:32:10 471