2017年12月_深海沧澜夜未央

原创 AtCoder Beginner Contest 084 D - 2017-like Number (区间问题 a[r]-a[l-1])

Problem StatementWe say that a odd number N is similar to 2017 when both N and (N+1)⁄2 are prime.You are given Q queries.In the i-th query, given two odd numbers li and ri, find the numb

2017-12-31 11:09:53 356

原创 AtCoder Beginner Contest 084 C - Special Trains（思路）

Problem StatementA railroad running from west to east in Atcoder Kingdom is now complete.There are N stations on the railroad, numbered 1 through N from west to east.Tomorrow, the openin

2017-12-31 11:04:36 357

原创大学生活随笔

1.计组的课设，个人基本不顾，在5天的课设内学习了Java中的容器和复习了算法中的经典DP STL 和单调性质的数据结构。觉得还算比较充实，没有像大多数专业同学一样打游戏，浪费时间，不过和水平低的比并没有什么益处，后面4天的课设，打算开始复习计算机组成原理和EDA。2.对于算法来说，个人打算在放假前和寒假时期好好学习和复习：区间DP，数位DP，数论，并查集，树状数组，线段树，字典树，AC自动机

2017-12-30 13:15:08 276

原创合并果子（优先队列小根堆）

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体

2017-12-29 16:41:21 870

原创 POJ3250 牛的视野（单调栈）

题意：一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛和后面的其他牛的发型。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。思路：计算每头牛可以看到牛的头数，可以等效于每头牛可以被看到的次数从左到右依次读取当前牛的高度，从栈顶开始把高度小于或等于当前牛的高度的那些元素删除，此时栈中剩下的元素的数

2017-12-29 16:06:16 1233

原创 HDU - 4022 Bombing (multiset)

It’s a cruel war which killed millions of people and ruined series of cities. In order to stop it, let’s bomb the opponent’s base. It seems not to be a hard work in circumstances of street battles,

2017-12-28 16:08:39 217

原创 HDU - 4006 The kth great number （优先队列小根堆）

Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming

2017-12-28 09:37:58 300

原创 HDU - 1509 Windows Message Queue （优先队列重载运算符）

Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil

2017-12-28 09:13:55 245

原创 HDU 1579 记忆化搜索（水题）

We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a w(a, b, c-1)

2017-12-27 15:03:56 253

转载 java 中的Scanner

一、扫描控制台输入这个例子是常常会用到，但是如果没有Scanner，你写写就知道多难受了。当通过new Scanner(System.in)创建一个Scanner，控制台会一直等待输入，直到敲回车键结束，把所输入的内容传给Scanner，作为扫描对象。如果要获取输入的内容，则只需要调用Scanner的nextLine()方法即可。/** * 扫描控制台输入 * * @author

2017-12-27 14:46:00 199

原创 HDU1503 Advanced Fruits (最长公共子序列)

The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn't work, but sometime

2017-12-27 10:03:21 367

原创 POJ 2250 Compromise(文章的最长公共子序列LCS)

In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except

2017-12-27 09:58:36 211

原创 HDU 1025 最长不下降子序列nlogn算法

题意：最长不下降子序列思路：n*n的算法肯定超时，所以nlogn的写法（dp+二分）dp数组存的是当前最长的最长不下降子序列，数组内保证递增，因此可以二分找下一个数字需要插入的位置注意输出格式，road和roads区别，还有要输出两个换行#include #include #include #include using namespace std;#define N 5001

2017-12-26 15:46:28 371

原创 To the Max POJ 1050（一维序列的变形）

Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of

2017-12-26 08:43:12 1559 3

原创人工智能前景

刘庆峰--1024，AI因你而来，密码gj34https://pan.baidu.com/s/1qYUNFuk盘点深度学习一年来在文本、语音和视觉等方向的进展，看强化学习如何无往而不利https://mp.weixin.qq.com/s?如何评价百度人工智能机器人百小度https://www.zhihu.com/question/31827485/answer/59118120?utm_sour...

2017-12-26 08:10:36 829

原创牧场物语 FZU - 2234 (双线DP)

小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上也可能有物品。每种物品我们将为其定义一个价

2017-12-25 16:19:34 336 2

转载多线程DP简介

多线程简介多线程是为了使得多个线程并行的工作以完成多项任务，以提高系统的效率。线程是在同一时间需要完成多项任务的时候被实现的。问题描述问题描述　　设有N*N的方格图(N　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。　　此人从A点到B 点共走两次，试

2017-12-25 15:46:27 879 1

原创 IT职场

阿里Java工程师分享3年工作经验的程序员应该具备的技能：https://mp.weixin.qq.com/s/6AapptJs_JTkV7t3Fa1lMQ在IT职场超15年：职场法则https://mp.weixin.qq.com/s/9E7nvInJbmrH-k_UJVYHdQ从求职角度看程序员的发展方向和薪资待遇https://mp.weixin.qq.com/s/MIWWdxSjESWtc...

2017-12-25 14:26:22 1511

原创 HDU 4004 The Frog's Games （二分 + 贪心青蛙跳石头）

题意：河长L，n个石头，青蛙最多跳m次，给出n个石头在数轴上的位置，求出青蛙通过石头可以跳过河的最小跳跃能力（跳跃距离）。思路：二分石头间的距离。#include #include #include #include #include #include #include using namespace std;typedef long long ll;int str[50

2017-12-24 09:43:56 967

原创 POJ - 3122 Pie （二分+贪心计算个数）

题意：给出n个朋友，m个苹果派，再给出m个苹果派的半径，求出可以分给n个朋友一摸一样的苹果派的最大面积（不可以拼凑，只可以是一整块）。思路：贪心+二分#include #include #include #include #include #include #include using namespace std;#define pi acos(-1.0)#define

2017-12-24 09:37:14 294

原创 POJ - 1064 Cable master（二分+贪心计算个数）

题意：给出n，m，给出n个电缆，求出满足电缆分割后满足m个的电缆的最大长度思路：二分分割后的电缆长度，二分时计算出在当前分割电缆长度下可以有多少个电缆include #include #include #include #include #include #include using namespace std;typedef long long ll;int n,k;

2017-12-24 09:27:16 256

原创 HDU - 2511 汉诺塔 X

1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子.例如：n=3,m=2. 回答是：2 1

2017-12-24 09:17:14 550

原创 Java之学习过错（三）

1.try-catch-finally三个语句块中如果有return语句的执行顺序。finally中有return用finally.return代替，顺序为“try语句 -> catch -> finally -> finally.return -> catch.return -> try.return”，没有相应的阶段请忽略该阶段，任何阶段的return被执行，则整个语句

2017-12-23 12:38:20 232

原创计算机认识实习报告

一、实习目的认知实习，了解我们专业在未来的发展趋势，通过观看公司的介绍和技术发展情况招聘信息，后的感想和学习体会等多种方式，使我们了解本专业相关领域的发展现状。解计算机、网络通信等相关领域的发展现状和最新科研成果，以及在生产科研中的应用；巩固学生的理论知识，培养实践能力、创新能力，拓宽视野，树立努力学习专业知识的信心，并为学习后续课程打下一定的实践基础；增强动手上机实践能力的观念，树立正确的劳

2017-12-22 14:25:20 30010 2

原创 java之IDE工具elipse常见问题(待续)

1.调节字体大小1)打开eclipse,找到window2)点击后在下拉菜单中找到preferences3)在左边的菜单栏中找到general，appearance在general展开后的第一行，点击展开appearance4)找到colors and fonts5)看到右边字体一列有很多的选项，我们只需要修改basic里面的6)点击展开Basic,最下面有 Text Font 这个选项，点击7)...

2017-12-21 20:38:17 232

原创 Java 学习之过错（二）

1.外部类与内部类1）外部类是不能直接使用内部类的成员和方法滴2）如果外部类和内部类具有相同的成员变量或方法，内部类默认访问自己的成员变量或方法，如果要访问外部类的成员变量，可以使用 this 关键字外部类类名.this.例：this.HelloWorld.name 3）如果内部类和外部类不具有相同的成员变量或方法，可以直接声明使用。2.包一.包的作用：管理Java文件，解决同名文件冲...

2017-12-20 14:27:32 213

原创大学生活随笔之校赛结束寒假准备

1.校赛落下了帷幕，这次的结果相对之下还算可以，校赛让我明白了题目的选择和心态的重要。虽然名次位列第二，但是今天选择写博客的我感觉并没有什么值得高兴的，在前天和昨天自己还有些高兴，但是初步了解了大一委员的寒假计划（虽然可能是因为ACM落选导致的一时的奋起），学python 数据结构 C++（身为一名大二的学生我明白他要学习这些内容的难度如何）另外一名打算搞人工智能。感触很多，现在的思想比较乱。

2017-12-19 20:51:55 305

原创 EDA课设-基于VHDL的简易出租车计价器设计

libraryieee;useieee.std_logic_1164.all;useieee.std_logic_unsigned.all;useieee.std_logic_arith.all;entitytaxiisport(clk:instd_logic; start:instd_logic; wait_signal:instd_l...

2017-12-19 10:26:24 6109 7

原创开门见“神” HNUST 1886 （区间DP ）

题目描述众所周知，湖科大的ACM实验室是大神的聚集地，谁都希望进去一览大神风采。然而，大神一般都是神秘莫测的，不是想见就能见的！这不，ACM实验室的门禁系统就需要正确回答一个问题才会开门。问题如下：有一个有限长度的序列 a1,a2,...,an ，你和系统轮流操作（你是先手），每次操作可以取出序列首部或尾部的一个数字，直到序列取尽。设你最终取得的所有数字之和为S，你要让S越大越好。但是

2017-12-18 20:45:31 514

原创搬书 HNUST 1885（贪心头尾2侧一共最多选2个放入包中）

XCQ队长要退役啦，由于队长常年刷题，机位上摆着各类算法书，一个人实在是搬不动，所以他叫来了他的小弟ZZX帮忙搬书。队长突然灵机一动，给ZZX出了一个问题。假设机位上有n本书，每本书的体积分别为ai，那么如果使用容量为V的书包来装书最少要几个书包呢？(注意书是不可拆分的，整体要么装到一个书包，要么不装)。ZZX(冥思苦想)：不会呀。XCQ：看你这么弱，我就把

2017-12-18 20:41:25 406

原创懒人得多动脑 HNUST 1884

小D的家A和学校B都恰好在以点F为焦点的双曲线上，而小D每日所需的生活水源在一条平行该双曲线准线的直线上，设它的值为v。大家都知道，每天都是要喝水的，但是小D有点懒，他希望自己能在去上学或者回家的时候顺路打桶水，并且走最短的路，你能帮助他吗？下图所示样例的情况，已知焦点在x轴上，那么其准线垂直x轴，即x=v，故可作出河流所在直线如图，那么最优路线为从家A到点C（0，5.8888889）取水，然后再

2017-12-18 20:37:40 309

原创神奇的序列 HNUST 1883

题目描述 Aurora在南宁发现了一个神奇的序列，即对于该序列的任意相邻两数之和都不是三的倍数。现在给你一个长度为n的整数序列，让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列。输入第一行包含一个数字T(T 每一组测试数据首先给出一个数字n(2 输出每组测试数据输出一行。如果序列能通过重新排列变成一个神奇的序列，输出”puls

2017-12-18 20:29:59 508

原创不爱学习的小W HNUST 1881（数组开小点的灵活运用）

“叮铃铃”上课了，同学们都及时到了教室坐到了座位上，教室里有n行m列的座位而且刚好坐满。既然是上课，那老师叫学生回答问题就是再正常不过的事了，同样地，教室里也就有爱学习和不爱学习的学生了，爱学习的学生对老师提的问题都知道，而不爱学习的学生却恰好相反，对老师提的问题都不知道。爱学习的同学对别人的求助都会热情地伸以援手。小W也在这个教室上课，但是这个时候小W却很紧张，为什么呢，因为小W就是

2017-12-18 20:26:46 561

原创 CZJ-Superman HNUST 1880

“那是只鸟？那是飞机？那是——超人！” 程序员在看完《CZJ-Superman》之后，励志要成为一名“CZJ-Superman”，学会了两个特殊技能ZZZ和JJJ，足以成为一名“CZJ- Superman”了。已知程序员拥有的普通技能和两个特殊技能如下：普通技能：每次攻击需要1秒，不进入冷却状态，对对手造成1点伤害；特殊技能ZZZ：每次攻击需要1秒，之后ZZZ技能进入冷却状态

2017-12-18 20:23:36 472

原创藏苹果 HNSUT 1889

小明家中了很多苹果树，到了收获的季节，苹果多得数不胜数。小明和妹妹最喜欢玩堆苹果的游戏，一天，小明将一些苹果摆成了n堆，每个堆的数量分别是1，2，3，......，n。但这些苹果堆并不一定是按苹果数的多少顺序摆放。将苹果摆好后，小明对妹妹说，你可以从这些苹果堆中随便拿走一些苹果并藏起来，然后让我猜你拿走并藏了多少个苹果？输入输入苹果的堆数n（n然后输入各堆剩下的苹果数。

2017-12-18 20:18:03 498

原创 2017级校赛总结

这次校赛之前还有些慌，因为最近的状态不是特别好，有四级的拖累，不过比赛的结果还是相对可以接受的，拿了第二名，可惜的是最后一个题目没有交上。比赛过程：因为受之前新生赛的影响，感觉老师不会把简单题目放在前面，所以草草的看了一眼题目就跳过了，继续浏览其他的题目，然后看了搬书那道题目，刚开始也没有看清看成了任意本书都可以放在一个书包中，不过确认了是一个贪心的题目。后来听到戴老板猛烈

2017-12-18 15:28:41 288

原创大学生活随笔

1.四级终于告一段落了，有关英语的故事我们之后再谈，四级结束之后终于可以干自己喜欢的事情了，Java和算法。2.明天就是校赛了，希望明天状态很好，顺风顺水，一年之前是24名，现在应该有所进步了，希望一年以来的努力可以有所收获。3.寒假期间学习一门技术，至于是Java还是HTML等等，争取在一个月后学习完Java的基础语法并熟练掌握编译，不纸上谈兵。4.对于日常生活就要开心一点，快速阅读

2017-12-16 20:16:13 329

原创 HDU - 4726 Kia's Calculation （贪心数字加和错误运算处理）

告诉起亚医生如何计算两个整数的总和。但起亚是这么粗心，总是两位数字超过9时忘记携带一个数字。例如，当她计算4567 + 5789时，她将得到9246，而1234 + 9876，她将得到0.酥油生气关于这个，为她解决了一个难题：现在起亚有两个整数A和B，她可以按照自己喜欢的顺序对每个数字中的数字进行混洗，但是不允许前导零。也就是说，对于A = 11024，她可以将数字重新排列为10124或411

2017-12-16 17:19:15 308

原创 HDU - 1051 Wooden Sticks （贪心区间包含）

有一堆木棍。预先知道每根棒的长度和重量。木棍要一个接一个地由木工机加工。它需要一些时间，称为设置时间，为机器准备处理棒。安装时间与清洁操作和更换机器中的工具和形状有关。木工机器的安装时间如下：（a）第一根木棒的准备时间是1分钟。（b）在处理长度l和重量w的棒之后，如果l 你要找到最小的安装时间来处理一堆n木棍。例如，如果你有五个长度和重量为（4,9），（5,2），（2,

2017-12-16 17:12:47 339

原创 HDU - 1009 FatMouse'Trade （贪心单个价值）

FatMouse准备了M磅的猫粮，准备和守卫仓库里的猫交易，里面装着他最喜欢的食物，JavaBean。仓库有N个房间。第i间房间包含J磅重的JavaBeans，需要F [i]磅的猫粮。 FatMouse不必交易房间里所有的JavaBeans，相反，如果他付了一磅猫食，他可能会得到一磅JavaBeans。这里是一个实数。现在他把这个作业分配给你：告诉他他可以获得的最大JavaBeans数量。

2017-12-16 17:08:22 535

虚拟机VM Virtual Box 下ubuntu 编译内核 与 简单的Hello Word模块的添加删除教程

空空如也

虚拟机VM Virtual Box 下ubuntu 编译内核与简单的Hello Word模块的添加删除教程