码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
Mayor's posters-POJ2528 区间染色+离散化
题意: 在一面长度为10000000 的墙上贴广告,告诉你每张海报的l,r(1 <= li <= ri <= 10000000.),让你求最后有几张海报露出来 链接:http://poj.org/problem?id=2528 思路: 由于数据较大,直接开数组不现实,所以我们考虑将每个点离散化,由于 ...
分类:其他好文   时间:2020-01-21 21:47:18    阅读次数:60
POJ 3061 Subsequence 尺取
1 //第一个答案2(5+10) 第二个 3(3+4+5) 2 //令 sum[i]=a0+a1+...+ai, as+...+a(t-1)>=S 3 //有 as+a(s+1)+...+a(t-1)=sum[t]-sum[s] 4 //则 ai+...+an=sum[n]-sum[i]>=S 5 ...
分类:其他好文   时间:2020-01-21 21:45:47    阅读次数:75
Balanced Lineup -POJ3264
题意: 告诉你n头奶牛的高度,然后给你一个区间,你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少 链接:http://poj.org/problem?id=3264 思路: 线段树区间查询,用两个查询函数,一个查最大值,另一个查最小值,将他们相减即可。 代码: #include <iostrea ...
分类:其他好文   时间:2020-01-21 21:43:28    阅读次数:65
Codeforces Round #568 (Div. 2) F - Two Pizzas (状态压缩,暴力)
"?? ?? ??" 题意:每个顾客有几种想要的原料,每个披萨含有几种原料,问你买两块披萨,让最多的顾客全部吃到想要的原料,同时花最少的钱,需要买哪两块 原料只有九种,O(n^2) 枚举披萨 转换为(512 512) 枚举状态 ,买两个状态一样的跑一遍,买两个状态不一样的跑一遍 是被队友嫌弃的码风 ...
分类:其他好文   时间:2020-01-21 21:38:16    阅读次数:64
前端JS加密那些事
前端JS加密那些事 0x01前端基本编码/加密方式 前端信息枚举时,当通过Burp抓包发现参数经过类似Base64、MD5等方式处理过的,可以直接通过Burp Intruder Payloads PayloadProcessing的设置来进行枚举。这里还有一些其他的功能可以自行拓展(如:增加payl ...
分类:Web程序   时间:2020-01-21 20:18:43    阅读次数:102
A Simple Problem with Integers-POJ3468
题意: 给你n个数和2个操作,C操作是将一个区间内的每个数都加上k,Q操作是询问一个区间的和 链接:http://poj.org/problem?id=3468 思路: 线段树区间修改+区间查询 代码: #include <iostream> #include <stdio.h> #include ...
分类:其他好文   时间:2020-01-21 20:09:42    阅读次数:82
HDU5536 Chip Factory
题意: 给出一个数组$s$,求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路: 01字典树,首先还是正常插入。可以想到枚举$i$、$j$的和,再字典树跑$k$,这里涉及下标不能相同,所以可以把$i$、$j$,先删除了。在插入的时候计 ...
分类:其他好文   时间:2020-01-21 20:03:23    阅读次数:71
Windows常用命令汇总以及基础知识
命令部分: dir dir指定要列出的驱动器、目录和/或文件 ,/?显示所有命令 例:dir /b /s /o:n /a:a 表示显示当前路径下的所有文件的绝对路径,包含子文件夹的内容 /b表示去除摘要信息,且顶格显示完整路径 /s表示枚举嵌套文件夹中的内容 /o:n表示根据文件名排序 /a:a表示 ...
分类:Windows程序   时间:2020-01-21 17:57:12    阅读次数:137
POJ 3347 Kadj Squares
题意: "题目链接" 思路: 最开始没思路不知道怎么判断 后来看了题解。。。 果然数据小(n include include include using namespace std; const int N=60; int n,l[N],r[N],len[N]; inline int read() ...
分类:其他好文   时间:2020-01-21 16:35:51    阅读次数:76
POJ - 1845 Sumdiv(分治)
题意:求$A^{B}$的所有约数之和$mod\ 9901$ 思路:由结论有,一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$,那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo ...
分类:其他好文   时间:2020-01-21 13:29:04    阅读次数:90
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!