码迷,mamicode.com
首页 >  
搜索关键字:poj 1251 jungle road    ( 20993个结果
【数论 分治】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
Tech road one step 7-Noc to 13-Nov
TechRoad 1. Architecture <Java Application architecture> modular, Spring context config <EIS> technology decision, base eis-platform-brms <MS PPP> cha ...
分类:其他好文   时间:2020-11-07 16:51:15    阅读次数:24
POJ2785 4 Values whose Sum is 0 (二分)
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类:其他好文   时间:2020-10-31 01:32:05    阅读次数:17
树莓派镜子-更换开机动画
笔者使用自美智能魔镜系统 开机动画分为两个部分,所以需要修改两个部分,使用WinscP进行文件传输,下图为应用打开界面 端口号:21232 name:root psk:Keyicx 树莓派修改桌面壁纸替换 /usr/share/rpd-wallpaper/road.jpg 修改开机图片替换 /usr ...
分类:其他好文   时间:2020-10-27 11:32:37    阅读次数:24
KITTI数据集格式
Num elementsParameter nameDescriptionTypeRangeExample 1 Class names The class to which the object belongs. String N/A Person, car, Road_Sign 1 Truncat ...
分类:其他好文   时间:2020-10-24 09:42:42    阅读次数:20
【Poj】2594 Sumsets 折半枚举
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:其他好文   时间:2020-10-06 21:16:10    阅读次数:46
POJ 2315(Nim k 博弈)
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:其他好文   时间:2020-10-05 21:47:14    阅读次数:26
20993条   上一页 1 ... 5 6 7 8 9 ... 2100 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!