package basis.week01;
public class Test05 {
public static void main(String[] args) {
// 单循环完成二维事件
// 首先要思考的是循环的本质是干嘛
// for(;;) {
// //按照代码顺序执行，开始，不知道什么时候结束；
// }
// 循环本质就是重复的做事；
// Syst
转载
2023-06-15 16:20:09
98阅读
算法系列第三篇温故知新题目重述已知一个序列。由随机数构成。求其最长单调子序列。要求：单调分严格和不严格两种情况，并分别求解并输出一个最长单调子序列和全部符合要求的子序列。问题分析本题是求解有约束条件的子序列问题。可用动态规划求解。因为本题是求解最长单调子序列的，包含求一个最长单调子序列和求解全部...
转载
2015-06-08 15:58:00
70阅读
2评论
使用暴力解法，分治法和动态规划解决区间连续最大和的问题。
先上题面试华为 OD （社招）的时候给我来了这么一道题，妈耶，没刷过这题，给我虐得，气急败坏，只好跟面试官说不会。但是，谁还愿意服输啊，面试完了，我倒想看看这是个什么类型的题目。1.1 问题描述
首先，输入一个正整数 N （1<=N<=100000），接着再输入 N 个整数，数值范围为
转载
2024-04-15 13:07:49
41阅读
链接：https://ac.nowcoder.com/acm/contest/1068/F来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给一个长度为n的数组a，给定一个d，q，接下来有q次询问，每次询问区间 [l, r]内有多少子区间，其区间和大于等于d输入...
原创
2022-03-13 13:58:01
81阅读
链接：https://ac.nowcoder.com/acm/contest/1068/F来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给一个长度为n的数组a，给定一个d，q，接下来有q次询问，每次询问区间 [l, r]内有多少子区间，其区间和大于等于d输入...
原创
2021-09-06 14:24:27
52阅读
题目内容 小A发明了一个游戏，有一串连续的数字用数组arr表示，arr[0...N-1]，0 < N =< 100000，定义任意子区间 arr[i...j]，0 =< i =< j =< N-1，区间的面积为该区间的最大值减去区间最小值，然后乘以区间的长度(j - i + 1)，这个游戏的获胜条件 ...
转载
2021-10-07 17:02:00
240阅读
2评论
题目：https://www.luogu.org/problemnew/show/P2221 似乎按点来算贡献很方便，但我抱住一篇没有这样的题解磕了两天... 以下转载： 题意：维护一段数列 支持区间加和求区间所有子区间的和的和 一看就知道要用线段树 于是用sum表示区间所有子区间的和的和 但是知道
转载
2018-05-30 23:24:00
97阅读
2评论
http://codeup.cn/problem.php?cid=100000584&pid=0问题 A: 看电视时间限制: 1 Sec 内存限制: 32 MB提交: 419 解决: 221[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转...
原创
2021-08-25 14:00:25
127阅读
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is
原创
2021-07-14 16:01:31
101阅读
Hotel Time Limit:3000MS Memory Limit:65536K
原创
2023-02-07 11:48:59
61阅读
【题目】 The sum of gcd Problem Description You have an array A,the length of A is nLet f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj) Input There are multiple test
转载
2016-11-10 21:47:00
44阅读
2评论
本文研究拟阵约束下的抗删除子模最大化问题，提出集中式和流式设置下的常数因子近似算法，通过控制摘要大小和内存使用来保证数据删除后的高价值独立集存在性。
Max Sum Time Limit: 2000/1000 MS (Java/Othe
原创
2022-09-26 14:38:44
32阅读
有趣的子区间 有趣的子区间 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个区间[a, b]内恰好包含偶数个回文整数，我们就称[a, b]是有趣的区间。 例如[9, 12]包含两个回文整数9和11,所以[9, 12]是有趣的区间。[12, 20]包含0个回文整数
转载
2017-11-09 17:23:00
94阅读
2评论
普通的二分查找先引入一个最简单的二分查找吧int binarySearch(int* nums, int numsSize, int target){
原创
2022-06-13 09:40:56
32阅读
一、前言 最近碰到一个需求，需要统计某省内的所有市的某数据分布情况信息。现有该省的数据分布情况以及该省的行政区划数据。我通过geopandas库实现了这一需求，在这里简单记录之，供需要的人借鉴。二、geopandas简介想必大家对pandas都不陌生，它是一个开源的强大的Python数据分析工具。pandas确实做到了灵活、快速、高效的进行数据处
转载
2017-05-22 13:51:15
1414阅读
区间的价值 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那
转载
2016-07-12 19:48:00
142阅读
2评论
初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在这里谈到的话题也有类似特点。
转载
2023-07-20 07:26:05
135阅读
...
转载
2019-06-02 08:31:00
80阅读
2评论
...
转载
2019-06-02 08:31:00
77阅读
2评论
