- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最高分是多少（线段树初步研究）
线段树也不是很常用，所以暂时不深入研究，这里稍作总结。线段树整体思路是节点存区间的信息。以前写过一个开4倍空间，自顶向下查询的线段树（查询过程中一个区间代表一个节点）。也写了个节点版本的线段树（也是自顶向下求最值，但每个节点可以维护区间信息）。也写过基于leetcode参考答案（https://leetcode.com/problems/range-sum-query-mutable/solu...
2019-01-23 02:34:46
183
原创 分田地
题目描述牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数...
2019-01-22 03:54:01
183
原创 System.out,System.in能重定向到文件
System.setOut(new PrintStream(new FileOutputStream("systemOut.txt"))); System.setIn(new FileInputStream("C:/Users/Administrator/Desktop/b.txt"));
2019-01-20 02:10:04
294
原创 异或（编程题）
题目描述给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。输入描述:第一行包含两个整数n,m. 第二行给出n个整数A1，A2，...，An。数据范围对于30%的数据，1 <= n, m <= 1000对于100%的数据，1 <= n, m, Ai <= 10...
2019-01-19 18:13:24
1367
原创 保卫方案
题目描述战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小...
2019-01-19 18:10:30
147
原创 合唱团 地牢逃脱
题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...
2019-01-19 03:01:05
88
原创 leetcode 480. Sliding Window Median
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.Examples: [2,3,4] , the median i...
2019-01-10 00:47:09
254
原创 leetcode 420. Strong Password Checker
A password is considered strong if below conditions are all met:It has at least 6 characters and at most 20 characters. It must contain at least one lowercase letter, at least one uppercase letter,...
2019-01-08 01:00:04
319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人