码迷,mamicode.com
首页 >  
搜索关键字:poj 1742 hdu 2844    ( 50843个结果
双向表-service+impl
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
D - Super Jumping! Jumping! Jumping! HDU - 1087 (基础DP)
题目大意: 给出一个序列,然后求这个序列的最大上升子序列的和。 题解:定义状态dp[i]表示前i个数的最大和,dp[i]的最小值应该是arr[i]了,因为i前边可能有负数,对于负数,虽然可以构成上升子序列,但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类:其他好文   时间:2020-05-25 19:25:25    阅读次数:75
hdu 1708 Fibonacci String
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
【最短路】HDU 1688 Sightseeing
题目大意 给出一个有向图(可能存在重边),求从$S$到$F$最短路的条数,如果次短路的长度仅比最短路的长度多1,那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据,第一行是$n$和$m$,表示节点数和边数。 接下来$m$行,每行三个整数$a$,$b$,$l$,表示$a\rig ...
分类:其他好文   时间:2020-05-25 12:23:49    阅读次数:48
【结论】欧拉路+并查集——hdu3018
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:其他好文   时间:2020-05-25 09:30:02    阅读次数:65
hdu 4143 A Simple Problem
题意:给你一个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
POJ--2985 The k-th Largest Group(第K大组,带权并查集+树状数组+二分)
地址: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
50843条   上一页 1 ... 31 32 33 34 35 ... 5085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!