hdu 5183(Hash处理区间问题) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183 题意:给出一个n个元素的数组,现在要求判断 a1-a2+a3-a4+.....+/-an 中是否存在某个某个区间使得 ai-ai+1+ai+2...+(- ...
分类：
其他好文 时间：
2019-03-24 17:37:06
阅读次数：
128
卡尔曼滤波 https://pan.baidu.com/play/video#/video?path=%2F%E7%BB%9F%E8%AE%A1%2F%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0_%E5%BE%90%E4%BA%A6%E8%BE%BE%2F%E5%8D%A ...
分类：
其他好文 时间：
2019-03-24 17:22:17
阅读次数：
126
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ ...
分类：
其他好文 时间：
2019-03-24 09:35:49
阅读次数：
123
--循环插入一年的时间 DROP TABLE #temp CREATE TABLE #temp (date DATETIME); DECLARE @year INT SET @year=2019; WITH a1 AS ( SELECT CAST(RTRIM(@year)+'-01-01' AS D... ...
分类：
数据库 时间：
2019-03-23 16:05:50
阅读次数：
194
题目简述： 给出n个数q个询问。对于query（a，b），输出区间（a，b）的数的最小值；对于shift（a0，a1，a2，......，an），则将第a1个数的值赋给a0，第a2个数赋给a1......，第an个数赋给an 1，第a0个数赋给an 主要思路：~~三叉~~ 线段树 （单点修改，区间求 ...
分类：
其他好文 时间：
2019-03-23 01:01:48
阅读次数：
148
这道题曾经在哪里做过，但是还是写不出代码，没想起来思路 有一个数组，每次等于除去自己的剩余数字之积 可以利用排列组合，1 a1 a1a2 a1a2a3 a4a3a2 a4a3 a4 1 56min ...
分类：
其他好文 时间：
2019-03-23 00:26:10
阅读次数：
104
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 ...
分类：
其他好文 时间：
2019-03-22 22:54:30
阅读次数：
140
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 ...
分类：
其他好文 时间：
2019-03-22 15:28:48
阅读次数：
151
题目描述 现在有一排共N个数，你需要从中选出恰好K个。选出K个数后，计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个，才能最大化这个S。 输入数据 输入第一行两个正整数N、K，含义如上。 输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。 输出数据 一行一个正整数，S的最 ...
分类：
其他好文 时间：
2019-03-21 01:18:35
阅读次数：
206
写在前面的话：直接从第5章跳到了第7章数据结构的趣题，原因是前面的数学趣题做久了，会觉得稍许疲倦，所以想“变个口味”，以后数学趣题和数据结构混合着练习。 1. 题目要求 编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间，将顺序表（a1,a2,a3,...,an）逆置为（an,an-1, ...
分类：
编程语言 时间：
2019-03-17 22:57:20
阅读次数：
177
