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
HAOI
bzoj2300【
HAOI
2011】防线修建
2300:[
HAOI
2011]防线修建TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 696 Solved: 384[Submit][Status][Discuss
AaronGZK
·
2016-04-18 23:00
凸包
bzoj
bzoj2300【
HAOI
2011】防线修建
2300:[
HAOI
2011]防线修建TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 696 Solved: 384[Submit][Status][Discuss
AaronGZK
·
2016-04-18 23:00
凸包
bzoj
[BZOJ1041][
HAOI
2008]圆上的整点
[
HAOI
2008]圆上的整点Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。
hbhcy98
·
2016-04-10 14:00
数论
【BZOJ2429】[
HAOI
2006]聪明的猴子【最小生成树】
【题目链接】求出最小生成树的最大边权，扫一遍，统计答案。/*Pigonometry*/ #include #include #include usingnamespacestd; typedefpairpii; constintmaxn=1005,maxm=505,maxg=500005,inf=0x3f3f3f3f; intn,m,num[maxm],fa[maxn]; piip[max
BraketBN
·
2016-04-08 10:00
bzoj 2429(最小瓶颈生成树)
2429:[
HAOI
2006]聪明的猴子TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 693 Solved: 463[Submit][Status][Discuss
M_AXSSI
·
2016-04-07 20:00
bzoj：2428: [
HAOI
2006]均分数据 模拟退火
题目链接bzoj2428题目描述Description已知N个正整数：A1、A2、……、An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。（同一行的整
zmh964685331
·
2016-04-05 12:00
bzoj2301【
HAOI
2011】Problem b
2301:[
HAOI
2011]ProblembTimeLimit: 50Sec MemoryLimit: 256MBSubmit: 2951 Solved: 1318[Submit][Status]
AaronGZK
·
2016-04-04 13:00
bzoj
莫比乌斯反演
【BZOJ1042】[
HAOI
2008]硬币购物【计数DP】【容斥原理】
【题目链接】设dp[x]表示不限制硬币使用次数时，和为x的方案数。这个显然可以用背包求出来。因为只有4种硬币，考虑容斥原理。设事件A表示限制第一种硬币的次数时的方案数，事件BCD同理。如果要凑S块钱，那么有左边是我们要求的答案，右边是用容斥原理展开的式子。现在只需要解决如何求括号里的那些。（1）对于只有一种硬币的限制，比如dp[A]：假设第一种硬币有d[1]个，价值为c[1]，那么dp[A]=dp
BraketBN
·
2016-04-02 09:00
BZOJ1051受欢迎的牛
1051:[
HAOI
2006]受欢迎的牛TimeLimit:10SecMemoryLimit:162MBSubmit:3673Solved:1940Description每一头牛的愿望就是变成一头最受欢迎的牛
DCrusher
·
2016-04-01 08:11
tarjan
BZOJ1051受欢迎的牛
1051:[
HAOI
2006]受欢迎的牛TimeLimit:10SecMemoryLimit:162MBSubmit:3673Solved:1940Description每一头牛的愿望就是变成一头最受欢迎的牛
DCrusher
·
2016-04-01 08:11
tarjan
【bzoj2301】[
HAOI
2011]Problem b 莫比乌斯反演+线性筛法+数论分块
首先可以容斥一下，问题变为1~n和1~m中有多少对数最大公约数为k，再转换一下就是1~n/k和1~m/k中有多少对互质的数，这个问题的答案就是最后那个式子。这个东西是可以分块做的，枚举n/kd的取值，预处理出μ(d)的前缀和即可。#include #include #include #include #include #include #definemaxn50010 usingnamespac
u012288458
·
2016-03-30 14:00
【BZOJ1056】[
HAOI
2008]排名系统【Splay】【Hash】
【题目链接】题不难，就是写得累。注意题面有误，score需要LL，而且可能为0。懒得写hash就用了个map。/*FootprintsInTheBloodSoakedSnow*/ #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; co
BraketBN
·
2016-03-29 19:00
【BZOJ1045】[
HAOI
2008] 糖果传递【绝对值不等式】【中位数】【数形结合】
【题目链接】大白上一开始的题...一开始只会O(n^2)做法，后来发现是大白上原题，发现原来是个数形结合。设xi表示第i个人给了第i-1个人的糖果数，x1表示第1个人给了第n个人的糖果数。设目标糖果数为M（是已知的，为平均值）。设一开始每个人的糖果数为numi。那么有：对于第1个人，num1-x1+x2=M→x2=M-num1+x1=x1-C1（规定C1=num1-M)对于第2个人，num2-x2
BraketBN
·
2016-03-29 14:00
【BZOJ1045】[
HAOI
2008] 糖果传递【绝对值不等式】【中位数】【数形结合】
【题目链接】大白上一开始的题...一开始只会O(n^2)做法，后来发现是大白上原题，发现原来是个数形结合。设xi表示第i个人给了第i-1个人的糖果数，x1表示第1个人给了第n个人的糖果数。设目标糖果数为M（是已知的，为平均值）。设一开始每个人的糖果数为numi。那么有：对于第1个人，num1-x1+x2=M→x2=M-num1+x1=x1-C1（规定C1=num1-M)对于第2个人，num2-x2
BraketBN
·
2016-03-29 14:00
【BZOJ4034】[
HAOI
2015]T2【树链剖分】
【题目链接】之前写的，忘了发上来了。裸树剖。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; intn,m,head[maxn],cnt,w[maxn],st[maxn],ed[maxn],size[maxn],top
BraketBN
·
2016-03-29 11:00
树链剖分
bzoj 2301 莫比乌斯反演
链接：戳这里2301:[
HAOI
2011]ProblembTimeLimit:50Sec MemoryLimit:256MB[Submit][Status][Discuss]Description对于给出的
libin66
·
2016-03-28 20:00
【BZOJ1041】[
HAOI
2008]圆上的整点【数学】
【题目链接】奇怪的姿势。【csyzcyj的题解】/*FootprintsInTheBloodSoakedSnow*/ #include #include typedeflonglongLL; LLR; inlineintgcd(LLa,LLb){ for(;b;b^=a^=b^=a%=b); returna; } inlineboolcheck(LLx,doubley){ if(y==(L
BraketBN
·
2016-03-28 20:00
【BZOJ1054】[
HAOI
2008]移动玩具【BFS】【Hash】
【题目链接】大暴搜...hash去重一下就行。搜到答案时候直接输出是因为BFS时队列前的状态步数是最小的。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=7,maxq=14||y4||u.map[x][y])continue; u.map[i][j]=0;u.map[x][
BraketBN
·
2016-03-27 22:00
BZOJ-4034 T2 树链剖分
4034:[
HAOI
2015]T2TimeLimit:10SecMemoryLimit:256MBSubmit:1897Solved:615[Submit][Status][Discuss]Description
DaD3zZ
·
2016-03-27 21:00
BZOJ
树链剖分
BZOJ1050旅行comf
1050:[
HAOI
2006]旅行comfTimeLimit:10SecMemoryLimit:162MBSubmit:2325Solved:1236Description给你一个无向图，N(N#includeusingnamespacestd
DCrusher
·
2016-03-27 16:53
并查集
BZOJ-1051 受欢迎的牛 Tarjan求强连通分量+缩点DAG
居然到现在才学Tarjan，真是太弱了1051:[
HAOI
2006]受欢迎的牛TimeLimit:10SecMemoryLimit:162MBSubmit:3646Solved:1921[Submit]
DaD3zZ
·
2016-03-24 21:15
BZOJ
图论
Tarjan
[BZOJ1056][
HAOI
2008]排名系统（平衡树splay）
题目描述传送门题解同BZOJ1862不知道为什么，题目一样，时限比较长，所以我之前那个T一组的代码也过了==闲着无聊再贴一遍==代码#include #include #include #include usingnamespacestd; constintmax_n=3e5+5; constintINF=2e9; maplist,score; mapname; intn,tot,totpla
Clove_unique
·
2016-03-24 18:00
splay
bzoj
HAOI
[
HAOI
]2007 理想的正方形
[
HAOI
]2007理想的正方形本题地址：http://www.luogu.org/problem/show?
QWsin
·
2016-03-24 12:00
[
HAOI
2009]中国象棋
本题地址：http://www.luogu.org/problem/show?pid=2051题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下
QWsin
·
2016-03-22 14:00
【BZOJ1055】[
HAOI
2008]玩具取名【区间DP】【状压】
【题目链接】一开始WA，以为DP写跪了，最后发现是hash数组开小了...设dp[x][y]表示[x,y]这个区间可以化简成的最简状态，其中状态用0到15的二进制表示。转移时候分割区间，得到两个区间的状态，然后看有没有对应的字符即可。边界状态是区间长度为1，和区间长度为2两种。/*FootprintsInTheBloodSoakedSnow*/ #include #include #include
BraketBN
·
2016-03-22 14:00
bzoj 2428: [
HAOI
2006]均分数据
1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineM100 9usingnamespacestd; 10intn,m,a[M],pos[M]; 11doublerev,sum[M],ans,mn=1e30,pre; 12voidsolve() 13{ 14memset
xiyuedong
·
2016-03-21 23:00
2424: [
HAOI
2010]订货
1#include 2#include 3#include 4#defineM10000 5#defineinf2139062143 6usingnamespacestd; 7intcnt=1,n,m,s,ans,T,d[M],q[2*M],f[M],head[M],next[10*M],u[10*M],v[10*M],w[10*M],fro[10*M],fr[M]; 8voidji
xiyuedong
·
2016-03-21 23:00
[BZOJ4034][
HAOI
2015]树上操作（链剖+dfs序）
题目描述传送门题解一上午就调些傻逼题，最近数据结构老是写挂心里很不爽。fye告诉我说多写写就不会错了。傻逼链剖+dfs序，但是后来全改成LL才过了。也不知道为什么。学姐说LL和int必须强转，否则会出错。代码#include#include#include#include#includeusingnamespacestd;#defineN100005#defineLLlonglongintn,m,
Clove_unique
·
2016-03-21 11:26
题解
省选
树链剖分
dfs序
[BZOJ4034][
HAOI
2015]树上操作（链剖+dfs序）
题目描述传送门题解一上午就调些傻逼题，最近数据结构老是写挂心里很不爽。fye告诉我说多写写就不会错了。傻逼链剖+dfs序，但是后来全改成LL才过了。也不知道为什么。学姐说LL和int必须强转，否则会出错。代码#include#include#include#include#includeusingnamespacestd;#defineN100005#defineLLlonglongintn,m,
Clove_unique
·
2016-03-21 11:26
题解
省选
树链剖分
dfs序
[BZOJ][
HAOI
2015]T2（链剖+dfs序）
题目描述传送门题解一上午就调些傻逼题，最近数据结构老是写挂心里很不爽。fye告诉我说多写写就不会错了。傻逼链剖+dfs序，但是后来全改成LL才过了。也不知道为什么。学姐说LL和int必须强转，否则会出错。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e5+5; constintma
Clove_unique
·
2016-03-21 11:00
bzoj
dfs序
HAOI
链剖
2751: [
HAOI
2012]容易题(easy)|快速幂
很显然就是每一个位置可以取得数字之和都乘起来然后限制并不多，也就是说大部分位置上的数字之和是相同的，然后用快速幂单独把这些的乘积搞出来，然后再单独算那些有限制的位置。PS:限制可能有重复，所以要特判一下，不过样例良心给了重复的#include #include #include #include #include #include #include #include #include #inclu
ws_yzy
·
2016-03-20 08:00
快速幂
【bzoj2300】[
HAOI
2011]防线修建 set维护凸壳
Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了A国上层询问对于剩下要保
LOI_DQS
·
2016-03-17 20:00
BZOJ2431: [
HAOI
2009]逆序对数列
DPF[i][j]表示当前i个元素j个逆序对的方案然后用类似前缀和的方法更新#include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a=0)tp-=f[i-1][j-i]; tp+=f[i-1][j]; f[i][j]=(tp
liutian429073576
·
2016-03-17 14:00
Bzoj 2748: [
HAOI
2012]音量调节 动态规划
2748:[
HAOI
2012]音量调节TimeLimit: 3Sec MemoryLimit: 128MBSubmit: 1234 Solved: 777[Submit][Status][Discuss
微弱的世界
·
2016-03-16 11:00
BZOJ1042: [
HAOI
2008]硬币购物
容斥原理#include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar(); } longlongf[100001]; longlongans; intd[10],C[10
liutian429073576
·
2016-03-15 18:00
【bzoj2300】[
HAOI
2011]防线修建 凸包+set
离线，将删除操作变成插入操作每次插入一个点，要求动态维护凸包set维护，学着用指针迭代器吧插入一个点，依次把两边不符合要求的点删除，用迭代器直接++和--就可以了#include #include #include #include #include #include #include #definemaxn100010 usingnamespacestd; structyts { intx,
u012288458
·
2016-03-10 21:00
bzoj 2424(费用流)
2424:[
HAOI
2010]订货TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 738 Solved: 505[Submit][Status][Discuss
M_AXSSI
·
2016-03-10 21:00
【BZOJ】1053: [
HAOI
2007]反素数ant
1053:[
HAOI
2007]反素数antDescription:g(x)表示x的约数个数，反素数:对于任意的i(i #include #include #include usingnamespacestd
hxer
·
2016-03-09 19:00
bzoj 2301 [
HAOI
2011]Problem b（莫比乌斯反演）
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 SampleInput22515115152SampleOutput143HINT
hahalidaxin
·
2016-03-06 21:00
cogs 547:[
HAOI
2011] 防线修建
★★★☆ 输入文件：defense.in 输出文件：defense.out 简单对比时间限制：1s 内存限制：128MB题目描述：近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城
CXCXCXC
·
2016-03-06 10:00
bzoj1054(广搜+hash？？)
1054:[
HAOI
2008]移动玩具TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1643 Solved: 897[Submit][Status][Discuss
M_AXSSI
·
2016-03-01 20:00
BZOJ4034T2
4034:[
HAOI
2015]T2TimeLimit:10SecMemoryLimit:256MBSubmit:1649Solved:538Description有一棵点数为N的树，以点1为根，且树点有边权
DCrusher
·
2016-03-01 19:09
线段树
树链剖分
bzoj1055【
HAOI
2008】玩具取名
1055:[
HAOI
2008]玩具取名TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1307 Solved: 760[Submit][Status][Discuss
AaronGZK
·
2016-02-27 20:00
dp
记忆化搜索
bzoj
bzoj1042: [
HAOI
2008]硬币购物
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1042题意：中文题。。。分析：首先因为4种硬币的面额是不变的而且s最大100000，所以我们先预处理出没有di限制的所有方案数，然后我们去容斥有超出的情况，超出奇数个减偶数个加。O(4*s)代码：#include #include #include #include #include #incl
Fsss_7
·
2016-02-26 02:00
[BZOJ2431] [
HAOI
2009]逆序对数列
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2431题目大意给定n,m询问由1~n构成的逆序对数为m的方案数题解dp[i,j]:由1~i组成含j个逆序对数的方案数dp[i,j]=∑jmax(0,j−i+1)dp[i−1,j−k]前缀和优化一下const maxn=1005; var sum,dp:array[0..maxn,-1..maxn
slongle_amazing
·
2016-02-24 18:00
【bzoj1053】[
HAOI
2007]反素数ant DFS
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0Input一个数N（1 #include #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=10000010; boolvis[SZ]; intpri
LOI_DQS
·
2016-02-24 07:00
2300: [
HAOI
2011]防线修建 set维护凸包
从前写货币兑换的时候，写的splay维护凸包，没调出来。后来写防线修建，我用了set维护凸包，A啦。从前写永无乡的时候，写的splay启发式合并，没调出来。后来写dispatching，我用了trep启发式合并，A啦。我再也不相信splay了TT。以上纯属一个蒟蒻的扯淡。#include #include #include #include #defineN200005 usingnamespac
Phenix_2015
·
2016-02-23 15:00
bzoj1051: [
HAOI
2006]受欢迎的牛
题目链接bzoj1051题目描述Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，
zmh964685331
·
2016-02-22 10:00
【BZOJ 1053】[
HAOI
2007]反素数ant
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0 2#definelllonglong 3intpre[15]={1,2,3,5,7,11,13,17,19,23,29,31}; 4intn; 5llans,num; 6voiddfs(intk,llnow,llcnt,intlast){ 7i
抬头仰望浮云飘过
·
2016-02-20 07:00
怒刷BZOJ记录（二）1038~10xx
1030[JSOI2007]文本生成器 |ac自动机+DP1042[
HAOI
2008]硬币购物 |容斥原理+背包1045[
HAOI
2008]糖果传递
AI_Believer
·
2016-02-16 18:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
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
其他