E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
HAOI2007
[
HAOI2007
]理想的正方形
1047: [
HAOI2007
]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1972&
·
2015-11-12 11:43
2007
1053: [
HAOI2007
]反素数ant - BZOJ
Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?Input一个数N(1<=N<=2,000,000,000)。Output不超过N的最大的反质数。Sampl
·
2015-11-02 12:04
2007
1052: [
HAOI2007
]覆盖问题 - BZOJ
Description某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,即
·
2015-11-02 12:03
2007
1048: [
HAOI2007
]分割矩阵 - BZOJ
Description将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行)原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各位置上分值之和。现在需要把矩阵按上述规则分割成n个矩阵,并使各矩阵总分的均方差最小。请编程对给出的矩
·
2015-11-02 12:02
2007
1047: [
HAOI2007
]理想的正方形 - BZOJ
Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值。Sample Inpu
·
2015-11-02 12:01
2007
1046: [
HAOI2007
]上升序列 - BZOJ
Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。任务给出S序列,给出若干询问。对于第i个询问,求出长度为Li的上升序列,如
·
2015-11-02 12:01
2007
BZOJ 1046: [
HAOI2007
]上升序列(LIS)
题目挺坑的..但是不难.先反向做一次最长下降子序列.然后得到了d(i),以i为起点的最长上升子序列,接下来贪心,得到字典序最小. ------------------------------------------------------------------- #include<cstdio> #define rep(i,n) for(in
·
2015-11-02 12:06
2007
BZOJ 1052
HAOI2007
覆盖问题 二分法答案+DFS
标题效果:特定n点。涵盖所有的点与同方三面。斧头要求方垂直边界,最小平方的需求方长值 最大值至少。答案是很明显的二分法 但验证是一个问题 考虑仅仅有三个正方形,故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立 于是我们採用DFS的方式 每次用一个最小的矩形覆盖全部的点,枚举矩形的四个角 将正方形填进去 因为最大深度是3,所以时间上全然能够承受 #inc
·
2015-10-31 09:22
2007
BZOJ 1052 [
HAOI2007
] 覆盖问题(DFS)
题目大意 某人在山上种了 N 棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用 3 个 L*L 的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为 (Xi,Yi),3 个 L*L 的正方形的边要求平行于坐标轴,一个点如果在正方形的边界上,也算作被覆
·
2015-10-27 12:45
2007
BZOJ1053: [
HAOI2007
]反素数ant
Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)(0#defineINT_MAX2147483647usingnamespacestd;intn,ans,ans1;intp[16]={1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};//连续的素数voidread(int
mrazer1234
·
2015-10-05 14:18
刷题
BZOJ 1053 [
HAOI2007
]反素数ant
1053:[
HAOI2007
]反素数antTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1948 Solved: 1094[Submit][Status][Discuss
AI_Believer
·
2015-08-15 18:00
BZOJ 1048 [
HAOI2007
]分割矩阵
1048:[
HAOI2007
]分割矩阵TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 623 Solved: 449[Submit][Status][Discuss
AI_Believer
·
2015-08-13 16:00
BZOJ 1047 [
HAOI2007
]理想的正方形
1047:[
HAOI2007
]理想的正方形TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2054 Solved: 1091[Submit][Status][Discuss
AI_Believer
·
2015-08-13 14:00
BZOJ1047
HAOI2007
理想的正方形
传送门首先,我们应该先算出每一行每N个数的最大值,保存在mx里面。同样的再处理出mn(最小值)。然后处理出mx数组中每一列每N个数的最大值,保存在MX中。同样的再处理出MN(最小值)。(以上的处理用单调队列最方便。)然后再n²处理出MX-MN的最小值就行了这道题我的代码略丑……/************************************************************
geng4512
·
2015-07-18 19:00
单调队列
bzoj
【BZOJ1053】【
HAOI2007
】反素数ant 打表。/搜索
链接:#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/44589921"); }题解:以前玩过一件事,就是看20Y以内约数个数最多的数是哪个,约数个数是多少。http://blog.csdn.net/vmurder/article/details/4042
Vmurder
·
2015-03-24 12:00
搜索
打表
BZOJ1053
HAOI2007
反素数ant
【BZOJ 1052】 [
HAOI2007
]覆盖问题
1052:[
HAOI2007
]覆盖问题TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1095 Solved: 500[Submit][Status]Description
Regina8023
·
2015-02-25 09:00
贪心
二分
OI
bzoj
bzoj1046: [
HAOI2007
]上升序列
Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1=k&&a[i]>p){ printf("%d",a[i]); k--;p=a[i]; if(k==0){printf("\n");break;} elseprintf(""); } }这是最核心的代码首先我们需要一个数p,代表当前提取数列中的最后一个,那么也就是说下一
Ra1nBow_Chan
·
2015-02-03 14:00
【BZOJ 1048】 [
HAOI2007
]分割矩阵
1048:[
HAOI2007
]分割矩阵TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 498 Solved: 362[Submit][Status]Description
Regina8023
·
2015-01-19 12:00
dp
OI
bzoj
【BZOJ 1047】 [
HAOI2007
]理想的正方形
1047:[
HAOI2007
]理想的正方形TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1685 Solved: 891[Submit][Status]Description
Regina8023
·
2015-01-17 09:00
dp
OI
bzoj
单调队列优化
【BZOJ 1046】 [
HAOI2007
]上升序列
1046:[
HAOI2007
]上升序列TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2688 Solved: 891[Submit][Status]Description
Regina8023
·
2015-01-17 09:00
dp
OI
bzoj
【BZOJ1052】【
HAOI2007
】覆盖问题 二分+深搜check
题解:乱搞。就是搜每个正方形的位置(一定在一个角,证明自己想想吧,很容易但是不算太好写)代码:#include #include #include #include #defineN20100 #defineinf0x3f3f3f3f usingnamespacestd; structPoint { intx,y; Point(int_x=0,int_y=0):x(_x),y(_y){} boo
Vmurder
·
2015-01-11 08:00
深搜
二分答案
HAOI2007
BZOJ1052
覆盖问题
[BZOJ 1053][
HAOI2007
]反素数ant
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053这个题很有意思,虽然代码很短,但是思路非常巧妙。首先这个题问不超过N的最大的x,使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数,如果有多个这样的数,取最小的(因为题目要求任何比x小的数的约数个数都必须小于x的约数个数,不能取等)。另
qpswwww
·
2014-11-30 20:00
【BZOJ】【P1046】【
HAOI2007
】【上升序列】【题解】【dp】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1046求以i为开头的最长上升,即倒着做最长下降算完之后贪心,遇到一个合法的就选择Code:#include usingnamespacestd; constintmaxn=1e5+5; intn,m,size; inta[maxn]; intd[maxn]; intf[maxn]; intma
u012732945
·
2014-11-06 11:00
bzoj
BZOJ 1047
HAOI2007
理想的正方形 单调队列
题目大意:给定一个a*b的矩阵,求一个n*n的子矩阵,使矩阵中的最大值与最小值之差最小对于每行维护一个单调递减的队列,再弄一个竖着的队列,维护n个格子之内的最大值即可两遍统计出最大值和最小值然后得到ans即可#include #include #include #include #defineM1010 usingnamespacestd; structabcd{ pairqueue[M]; in
PoPoQQQ
·
2014-10-24 16:00
单调队列
bzoj
BZOJ1047
【BZOJ】【P1047】【
HAOI2007
】【理想的正方形】【题解】【单调队列】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1047先用单调队列横着预处理出每行连续的k个的极值再竖着做一遍单调队列就行了Code:#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1005; typ
u012732945
·
2014-10-18 14:00
bzoj
bzoj 1046 [
HAOI2007
] 上升序列 题解
转载请注明出处:http://blog.csdn.net/jiangshibiao/article/details/21646459【题目】1046:[
HAOI2007
]上升序列TimeLimit: 10Sec
u013724185
·
2014-03-20 21:00
题解
dp
二分
bzoj
bzoj 1053 [
HAOI2007
] 反素数 ant 题解
1053:[
HAOI2007
]反素数antTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1134 Solved: 611[Submit][Status]Description
u013724185
·
2014-03-01 14:00
题解
数学
bzoj
【AHOI2013复仇】两道LIS模型题总结
【1】[
HAOI2007
]上升序列预处理:设F[i]为以i开头的最长上升序列的长度,怎么求不用说了吧囧……假设目前需要求长度为M的、标号字典序最小的上升序列,显然其第一个元素A[i]必须满足F[i]>=
Mato is No.1
·
2012-09-08 20:00
[
HAOI2007
]理想的正方形
这道题本来想能不能用STL平衡树水过……一看值的范围在1e9范围内,hash不能……好吧MS这道题很老的样子……正解是对每一列用单调队列维护从这个点开始接下来n个数里面最大的和最小的那么对于一列上的n个数,我们把它压成了一个数lmax[i][j],lmin[i][j]分别表示以这个点为起点往下n个数里面最大和最小那么我们对这个两个数组横向的也用单调队列维护那么对于每一行,我们又把它压成了一个数hm
OrpineX
·
2012-01-05 17:00
数据结构
c
String
OO
BI
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他