isinfonia-CSDN博客

原创 java入门学习(一)

一。开发环境　　用eclipse开发。步骤如下：　　创建project->src下创建package->package下创建class;二。变量和常量　　1.关键字、标识符不可命名　　2.数据类型　　　　　String-->字符串　　3.数据类型转换　　　　自动：高精度向低精度丢失信息。　　　　强制：(数据类型)

2016-01-09 20:15:08 278

原创 cdoj 2015数据结构专题：N - 秋实大哥搞算数

秋实大哥大学物理挂科了，于是在下学期的前两周的某一天要悲剧的补考。为了不给学校的挖掘机大楼做贡献，秋实大哥决定在假期里努力复习。当然，良好的计算能力也是非常必要的，毕竟是涉及计算自己做多少分的题能够通过考试的问题。现在他给自己出了一大堆长长的只有涉及整形四则运算式子，然后埋头计算结果。为了检验自己的计算能力，他请你来帮忙。Input第一行一个整数T，表示式子的总数。接下来每

2015-05-20 00:08:45 726

原创 cdoj 2015数据结构专题：M - 秋实大哥与线段树

“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天他刚刚学习了线段树这个数据结构。为了检验自己的掌握程度，秋实大哥给自己出了一个题，同时邀请大家一起来作。秋实大哥的题目要求你维护一个序列，支持两种操作：一种是修改某一个元素的值；一种是询问一段区间的和。Input第一行包含一个整数n，表示序列的长度。接下来一行包含n个整数

2015-05-20 00:07:03 425

原创 cdoj 2015数据结构专题：K - Sliding Window

An array of size n≤106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each

2015-05-20 00:05:10 572

原创 cdoj 2015数据结构专题：J - Islands

Deep in the Carribean, there is an island even stranger than the Monkey Island, dwelled by Horatio Torquemada Marley. Not only it has a rectangular shape, but is also divided into an n×mgrid. Each g

2015-05-20 00:02:07 324

原创 cdoj 2015数据结构专题：H - 秋实大哥打游戏

”也许人生就是游戏，你却执意耕耘着春秋。” —— 秋实大哥叹道。秋实大哥是一个喜欢玩游戏的人，相较于其他种类的游戏，秋实大哥更喜欢自由开放的沙盒游戏，尤其是minecraft。现在，秋实大哥发现了N个独立的小岛（编号1,2,3.....N)，于是他要把这些小岛连起来。每一次，秋实大哥会选择两个不同的小岛x（x是所在集合的中心）和y（y不一定是集合的中心），如果小岛x和小岛y不在一个集合

2015-05-20 00:00:22 738

原创 cdoj 2015数据结构专题：G - 秋实大哥去打工

天行健，君子以自强不息。地势坤，君子以厚德载物。天天过节的秋实大哥又要过节了，于是他要给心爱的妹子买礼物。但由于最近秋实大哥手头拮据，身为一个男人，他决定去打工！秋实大哥来到一家广告公司。现在有n块矩形墙从左至右紧密排列，每一块高为Hi，宽为Wi。公司要求秋实大哥找出一块最大的连续矩形区域，使得公司可以在上面贴出最大的海报。Input第一行包含一个整数n，表示矩形墙

2015-05-19 23:54:55 460

原创 cdoj 2015数据结构专题：F - 秋实大哥与妹纸

致中和，天地位焉，万物育焉。秋实大哥是一个追求中庸的人。虽然秋实大哥的仰慕者众多，但秋实大哥不喜欢极端的妹纸。所以他想从所有仰慕自己的妹纸中挑选出一个符合中庸之道的。每一个妹纸对秋实大哥的仰慕程度可以用一个整数ai来表示，秋实大哥想要找出这些数的中位数。计算有限个数的数据的中位数的方法是：把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数，则中间那个数据就是这群数据的中位数；

2015-05-19 23:50:15 408

原创 cdoj 2015数据结构专题：D - 秋实大哥与战争

男儿何不带吴钩，收取关山五十州。征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。秋实大哥命令所有士兵从左到右排成了一行来抵挡敌人的攻击。敌方每一次会攻击一个士兵，这个士兵就会阵亡，整个阵列就会从这个位置断开；同时有的时候已阵亡的士兵会受人赢气息感染而复活。秋实大哥想知道某一时刻某一个士兵所在的阵列的长度是多少。Input第一行包含两个整数n，m，表

2015-05-12 22:54:32 404

原创 cdoj 2015数据结构专题：C - 秋实大哥与快餐店

朝为田舍郎，暮登天子堂。秋实大哥从小就怀抱有远大的理想，所以他开了一家快餐店。秋实大哥根据菜的口感，给每一道菜一个唯一的CID，同时对于前来的客人，根据他们的口味喜好，秋实大哥会给每一个客人一个PID。对于一个标号为PID的客人，他对标号为CID的菜的喜爱程度为PID∧CID(∧表示按位异或），该值越大表示越喜欢。秋实大哥实在太忙了，现在他需要你来帮忙照看一下他的店铺。

2015-05-11 22:26:48 446

原创 cdoj 2015数据结构专题：B - 秋实大哥与花

秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大哥每天要对着某一段连续的花朵歌唱，然后这些花朵的愉悦值都会增加一个相同的值v(v可能为负)。同时他想知道每次他唱完歌后这一段连续的花朵的愉悦值总和是多少。Input第一行有一个整数n，表示花朵的总数目。第二行包含n个整数ai

2015-05-11 00:13:49 522

原创 hiho一下第二周：Trie树

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给

2015-03-19 18:39:23 338

原创 hiho一下第一周：最长回文子串

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho奇怪的问道：“什么叫做最长回文子串呢？” 小Hi回答道：“一个字符串中连续的一段就是这

2015-01-23 12:03:24 367

sinfonia