package com.lzl.service; import com.github.pagehelper.PageInfo;import com.lzl.pojo.Mingxi;import com.lzl.pojo.Wuliao; public interface MingxiService { ...
分类:
其他好文 时间:
2020-05-27 12:24:43
阅读次数:
64
package com.lzl.pojo; import java.io.Serializable;import java.util.Date; import org.springframework.format.annotation.DateTimeFormat; public class Min ...
分类:
其他好文 时间:
2020-05-27 11:57:28
阅读次数:
48
POJ 2104 K-th Number 题意:给出一段数列,让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类:
其他好文 时间:
2020-05-26 22:13:05
阅读次数:
76
题目大意: 给出一个序列,然后求这个序列的最大上升子序列的和。 题解:定义状态dp[i]表示前i个数的最大和,dp[i]的最小值应该是arr[i]了,因为i前边可能有负数,对于负数,虽然可以构成上升子序列,但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-05-25 19:25:25
阅读次数:
75
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1169 Problem Descri... ...
分类:
其他好文 时间:
2020-05-25 15:47:49
阅读次数:
51
题目大意 给出一个有向图(可能存在重边),求从$S$到$F$最短路的条数,如果次短路的长度仅比最短路的长度多1,那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据,第一行是$n$和$m$,表示节点数和边数。 接下来$m$行,每行三个整数$a$,$b$,$l$,表示$a\rig ...
分类:
其他好文 时间:
2020-05-25 12:23:49
阅读次数:
48
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65
题意:给你一个n,求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”,“简单”的题来欺负蒟蒻QAQ 思路分析:考虑初中二年级学过的公式:x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此,我们只需枚举每一对n的因子a, ...
分类:
其他好文 时间:
2020-05-25 00:14:44
阅读次数:
48
参考博客:https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度:nlogn 本排序的一个应用:HDU 4911 求逆序对数量:http://acm.hdu.edu.cn/showproblem.ph ...
分类:
编程语言 时间:
2020-05-24 19:19:03
阅读次数:
56
地址:http://poj.org/problem?id=2985 题意: 输入n,m。共n只猫,m组询问。 1,L,R。L号猫所在组和R号猫所在组合并 0,x。查询第x大组有几只猫。 解析: 理解了好久的说。。。最最重要的还是树状数组的本质要理解好,要不代码写再多也没用。 树状数组:c[i]表示所 ...
分类:
编程语言 时间:
2020-05-24 19:14:32
阅读次数:
54