码迷,mamicode.com
首页 >  
搜索关键字:poj 1087 a plug for    ( 20799个结果
macos安装配置vim
1、安装brew 2、安装vim brew install vim brew install macvim 3、复制配置文件 cp /usr/share/vim/vimrc ~/.vimrc 4、安装vim-plug 下载plug curl -fLo ~/.vim/autoload/plug.vim ...
分类:系统相关   时间:2020-12-22 12:01:26    阅读次数:0
POJ 2785 4 Values whose Sum is 0
折半搜索,$O(n)$型枚举,时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类:其他好文   时间:2020-12-18 12:31:13    阅读次数:2
三层架构 和 MVC 设计模式有哪些区别呢?
pojo、dao、service、servletweb、 前端界面文件 JavaEE 的三层结构: 表现层 : 前端界面文件、servlet 业务逻辑层: service层 持久层: dao、 pojo MVC 设计模式 M (model)业务逻辑层: service 、 dao、 pojo C ( ...
分类:Web程序   时间:2020-12-17 12:08:25    阅读次数:2
POJ 2406 Power Strings KMP
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类:其他好文   时间:2020-12-01 12:21:17    阅读次数:7
【数论 分治】poj 1845 Sumdiv
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类:其他好文   时间:2020-11-27 11:53:21    阅读次数:25
POJ 3368 Frequent values (ST表)
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类:其他好文   时间:2020-11-21 12:28:36    阅读次数:7
Repeats SPOJ - REPEATS(后缀数组解决重复次数最多的连续重复子串)
题目链接 题意:给定一个字符串,求重复次数最多的连续重复子串 题目思路:先穷举长度L,然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的,所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次,记这个子字符串为S,那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类:编程语言   时间:2020-11-12 14:07:06    阅读次数:10
POJ 1054 搜索
#include<iostream> #include<memory.h> #include<cmath> #include<algorithm> using namespace std; typedef struct { int x, y; }node; node d[6000]; int r, ...
分类:其他好文   时间:2020-11-08 17:11:46    阅读次数:15
POJ2785 4 Values whose Sum is 0 (二分)
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类:其他好文   时间:2020-10-31 01:32:05    阅读次数:17
【Poj】2594 Sumsets 折半枚举
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:其他好文   时间:2020-10-06 21:16:10    阅读次数:46
20799条   上一页 1 ... 5 6 7 8 9 ... 2080 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!