Switchvov-CSDN博客

原创 toj 4316 报数游戏

toj 4316 报数游戏时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 68 测试通过:35 描述n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编

2016-08-17 16:00:23 787

原创 toj 4315 一二三

toj 4315 一二三时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 411 测试通过:287 描述你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？输入第一行为单词的个数（

2016-08-17 15:48:34 707

原创 Maven核心概念

Maven核心概念约定优先于配置标准的目录结构*.java放在src/main/java目录下*.class在target目录下配置及静态文件PS：通过标准的目录结构，只需要将对应文件放置在指定位置，Maven就能自动进行管理了。项目描述符，pom.xmlPOM(Project Object Model)项目对象模

2016-08-16 14:45:48 1675

原创 Maven手工管理项目

Maven手工管理项目1.Maven手工管理简单项目创建需要管理的项目目录SwitchdeMacBook-Pro:webapps switch$ mkdir maven-restaurantSwitchdeMacBook-Pro:webapps switch$ cd maven-restaurant/SwitchdeMacBook-Pro:maven-res

2016-08-16 14:14:13 2553

原创 Maven入门

Maven入门1.为什么需要Maven当一些依赖在项目中重复导入引发问题时，当一个项目多个模块同时开发缺乏管理时，当配置、测试、部署频繁发生时，这时候Maven所提供的功能就能解决这些问题，当然，Maven远远不止这些功能。2.Maven是什么Maven, a Yiddish word meaning accumulator of knowledge

2016-08-16 13:58:47 2064

原创 toj 4615 Tetrahedrons and Spheres

toj 4615 Tetrahedrons and Spheres 时间限制(普通/Java):6000MS/18000MS 内存限制:65536KByte 总提交: 2 测试通过:2 描述There are a tetrahedrons and b spheres in the 3D-splace, you’re asked to calculate the v

2016-08-09 12:19:15 954

原创 toj 4614 Infinite Dictionaries

toj 4614 Infinite Dictionaries 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 2 测试通过:2 描述A dictionary is a set of key-value pairs, for example:{‘color’:’red’, ‘price’:2, 7:’test’, 1

2016-08-09 12:16:30 766

原创 toj 4613 Number of Battlefields

toj 4613 Number of Battlefields 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 8 测试通过:6 描述In the previous problem, we assume the perimeter of the figure equals to p, how many battle

2016-08-09 12:07:55 616

原创 toj 4612 A Shooting Game

toj 4612 A Shooting Game 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 4 测试通过:4 描述A and B are playing a shooting game on a battlefield consisting of square-shaped unit blocks. The

2016-08-09 12:04:24 572

原创 toj 4611 Repairing a Road

toj 4611 Repairing a Road 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 49 测试通过:19 描述You live in a small town with R bidirectional roads connecting C crossings and you want to go f

2016-08-09 11:57:59 839

原创 toj 4610 Biggest Number

toj 4610 Biggest Number 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 25 测试通过:5 描述You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in

2016-08-09 11:52:03 693

原创 toj 4609 Internal Rate of Return

toj 4609 Internal Rate of Return 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 17 测试通过:11 描述In finance, Internal Rate of Return (IRR) is the discount rate of an investment when NP

2016-08-09 11:44:27 646

原创 toj 4608 Ball in a Rectangle

toj 4608 Ball in a Rectangle 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 26 测试通过:16 描述There is a rectangle on the cartesian plane, with bottom-left corner at (0,0) and top-right

2016-08-09 11:39:42 714

原创 toj 4607 Multiple of 17

toj 4607 Multiple of 17 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 33 测试通过:17 描述Theorem: If you drop the last digit d of an integer n (n10), subtract 5d from the remaining integ

2016-08-09 11:35:36 550

原创 toj 4606 Homework Checker

toj 4606 Homework Checker 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 35 测试通过:27 描述Your younger brother has just finished his homework for the part “additions and subtractions fo

2016-08-09 11:28:49 610

原创 toj 4065 The Coco-Cola Store

toj 4065 The Coco-Cola Store 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 131 测试通过:95 描述Once upon a time, there is a special coco-cola store. If you return three empty bottles to

2016-08-09 11:25:00 552

原创百练 Let it Bead

百练 Let it Bead 总时间限制: 内存限制: 1000ms 65536kB 描述“Let it Bead” company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their

2016-07-31 15:07:04 1123

原创百练青蛙的约会

百练青蛙的约会总时间限制: 内存限制: 1000ms 65536kB 描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是

2016-07-31 14:54:58 936

原创百练求排列的逆序数

百练求排列的逆序数总时间限制: 内存限制: 1000ms 65536kB 描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，ini_1，i_2，…，i_n，如果其中存在j,k，满足 j < k

2016-07-31 14:36:02 1690

原创百练开餐馆

百练开餐馆总时间限制: 内存限制: 1000ms 65536kB 描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mnm_1, m_2, ... m_n 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pip_i 表示在mim

2016-07-31 14:29:31 1218

原创百练最简真分数

最简真分数总时间限制: 内存限制: 1000ms 65536kB 描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入第一行是一个正整数n（n<=600）。第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。输出一个整数，即最简真分数组合的个数。样例输入7 3 5 7 9 11 13 15样例输出17#

2016-07-31 14:20:53 5703

原创 POJ 3259 Wormholes

POJ 3259 WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 43643 Accepted: 16027DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing

2016-07-28 23:03:48 820

原创 poj 3159 Candies

poj 3159 Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28461 Accepted: 7868 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasion

2016-07-27 22:10:18 897

原创 poj 1258 Agri-Net

poj 1258 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51094 Accepted: 21275 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises

2016-07-26 10:23:17 842

原创百练 06 股票买卖

百练 06 股票买卖总时间限制: 内存限制: 1000ms 65536kB 描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一

2016-07-24 23:24:47 1254

原创百练 05 切割回文

百练 05 切割回文总时间限制: 内存限制: 1000ms 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完

2016-07-22 20:08:53 1989 4

原创百练马走日

百练马走日总时间限制: 内存限制: 1000ms 1024kB 描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T<10)T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标

2016-07-22 19:00:55 1557

原创百练拦截导弹

百练拦截导弹总时间限制: 内存限制: 1000ms 65536kB 描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先

2016-07-22 18:54:40 767

原创百练肿瘤检测

百练肿瘤检查总时间限制: 内存限制: 1000ms 65536kB 描述一张CT扫描的灰度图像可以用一个N*N（0 < N < 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了

2016-07-22 18:49:37 1211

原创百练 04 简单的整数划分问题

百练 04 简单的整数划分问题总时间限制: 内存限制: 100ms 65536kB描述将正整数nn表示成一系列正整数之和，n=n1+n2+…+nkn=n_1+n_2+…+n_k, 其中n1>=n2>=…>=nk>=1n_1>=n_2>=…>=n_k>=1 ，k>=1k>=1。正整数nn的这种表示称为正整数nn的划分。正整数nn的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干

2016-07-21 21:40:00 1402

原创百练 03 复杂的整数划分问题

百练 03 复杂的整数划分问题总时间限制: 内存限制: 200ms 65536kB描述将正整数nn表示成一系列正整数之和，n=n1+n2+…+nkn=n_1+n_2+…+n_k, 其中n1>=n2>=…>=nk>=1，k>=1n_1>=n_2>=…>=n_k>=1 ，k>=1。正整数nn的这种表示称为正整数nn的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,

2016-07-21 20:28:54 1297

原创百练 02 滑雪

百练 02 滑雪总时间限制: 内存限制: 1000ms 65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5 16 17 18 1

2016-07-21 11:37:20 1147

原创百练 01 Charm Bracelet

百练 01 Charm Bracelet总时间限制: 内存限制: 1000ms 65536kB描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from

2016-07-20 22:42:43 1021

原创 poj 1190 ROADS

poj 1190 ROADSTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12881 Accepted: 4756DescriptionNN cities named with numbers 1...N1 ... N are connected with one-way roads. Each roa

2016-07-20 11:03:17 751

原创 poj 1190 生日蛋糕

poj 1190 生日蛋糕Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17460 Accepted: 6221Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为NπNπ的MM层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)i(1 <= i <= M)

2016-07-19 21:20:53 1008

原创动态规划——最长公共子序列问题(LCS)

动态规划——最长公共子序列问题(LCS) 最长公共子序列问题（LCS）。给两个子序列A和B，如图9-7所示。求长度最大的公共子序列。例如1, 5, 2, 6, 8, 7和2, 3, 5, 6, 9, 8, 4的最长公共子序列为5, 6, 8（另一个解是2, 6, 8）。算法设计该算法是动态规划——基本思想中的前缀动态规划问题，输入为x1,x2,…xnx_1, x_2, \dots x_n和y1

2016-07-16 16:38:26 1565

原创动态规划——最长上升子序列问题(LIS)

动态规划——最长上升子序列问题(LIS) 最长上升子序列问题（LIS）。给定n个整数A1,A2,…,AnA_1, A_2, \dots , A_n，按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列可以理解为：删除0个或多个数，其他数的顺序不变）。例如序列1, 6, 2, 3, 7, 5，可以选出上升子序列1, 2, 3, 5，也可以选出1, 6, 7，但前者更长。选出的上升子序列中相

2016-07-15 18:28:51 3470

12563 - Jin Ge Jin Qu hao(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song ca

2016-07-15 14:21:13 723

原创动态规划——01背包问题

动态规划——01背包问题 0-1背包问题。有nn种物品，每种只有一个。第ii种物品的体积为ViV_i，重量为WiW_i。选一些物品装到一个容量为CC的背包，使得背包内物品在总体积不超过CC的前提下重量尽量大。1≤n≤1001≤n≤100，1≤Vi≤C≤100001≤V_i≤C≤10000，1≤Wi≤1061≤W_i≤10^6。状态两个对等状态 dp(i,j)dp(i,j)表示把前ii个物品

2016-07-14 18:52:09 1030

原创动态规划——基本思想

动态规划——基本思想动态规划的特点把原始问题划分为一系列子问题求解每个子问题仅一次，并将其结果保存在一个表中，以后用到时到时直接存取，不重复计算，节省计算时间自底向上地计算使用范围一类优化问题：可分为多个相关子问题，子问题的解被重复使用使用动态规划的条件优化子结构当一个问题的优化解包含了子问题的优化解时，这个问题具有优化子结构。缩小子问题集合，只需那些优化问题中包含的子问题，降低

2016-07-14 15:08:10 13619

个人博客设计文档

自己写的一个小blog网站的设计文档，该网站采用的是SSH和Bootstrop技术。具体内容请参考文档，项目在https://github.com/Switch-vov/MyBlog上，如有需要请自行下载，但需要注明出处，谢谢合作。

2016-04-28

Linux学习未做笔记部分

包括第二十五讲邮件服务.ppt，第二十六讲HA集群.ppt，第二十七讲LB集群.ppt，第二十八讲运维安全+面试技巧.ppt

2016-04-12

oolong.jar

将oolong.jar加入classpath，在控制台通过java COM.sootNsmoke.oolong.Gnoloo 字节码文件就能导出相应的j后缀文本文件。例如：java COM.sootNsmoke.oolong.Gnoloo HelloWorld.class 就能在HelloWorld.class文件目录下生成相应的HelloWorld.j文件

2016-03-21