HAOI2006

【BZOJ】1049: [HAOI2006]数字序列（lis+特殊的技巧）

http://www.lydsy.com/JudgeOnline/problem.php?id=1049 题意：给一个长度为n的整数序列。把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。1. 询问最少需要改变多少个数。 2. 在1的条件下每个数改变的绝对值之和的最小值。（n<=35000, 数据随机） #include <cstdio> #
·2015-11-13 11:20

【BZOJ】1050: [HAOI2006]旅行comf（暴力+并查集）

http://www.lydsy.com/JudgeOnline/problem.php?id=1050 表示被暴力吓到了orz 我竟然想不到。。。我竟然还想到分数规划，，但是不可做。。。然后又想到最小生成树，，然后不会做orz 我一直在纠结怎么最大化（或最小化）分母和最小化（或最大化）分子的做法。。。。。但是。。。。不会orz 没想到是暴力orz 直接排序后枚举最小的边，生成树后要最大
·2015-11-13 11:28

【强连通分量】bzoj 1051 受欢迎的牛

1051: [HAOI2006]受欢迎的牛 时间限制: 10 Sec  内存限制: 162 MB 提交: 2150  解决: 1129 [ 提交][] 题目描述
·2015-11-13 05:54

BZOJ 1050 1050 [HAOI2006]旅行comf

1050: [HAOI2006]旅行comf Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 776&
·2015-11-13 03:33

1049: [HAOI2006]数字序列 - BZOJ

Description现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Input第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。Output第一行一个整数表示最少需要改变多少个数。 第二行一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最小值。Sample Input45 2
·2015-11-02 12:03

BZOJ 1050: [HAOI2006]旅行comf( 并查集 )

将edge按权值排序 , O( m² ) 枚举边 , 利用并查集维护连通信息.  ----------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #inc
·2015-11-02 12:38

BZOJ 1051: [HAOI2006]受欢迎的牛( tarjan )

tarjan缩点后, 有且仅有一个出度为0的强连通分量即answer, 否则无解 -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #
·2015-11-02 12:29

1051: [HAOI2006]受欢迎的牛

1051:[HAOI2006]受欢迎的牛TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3167  Solved: 1659[Submit][Status][Discuss
CRZbulabula·2015-10-24 20:00

bzoj 2428: [HAOI2006]均分数据 随机化

2428: [HAOI2006]均分数据 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-23 09:47

【bzoj1050】 HAOI2006旅行comf 最小生成树

不错的题，lyp去年培训讲过，首先排一遍序，然后从小到大枚举每一条边，以这条边为最小边向后枚举，直到s和t联通，没了。。。#include #include #include #include #include #include #definemaxn10010 usingnamespacestd; structyts { intx,y,w; }e[maxn]; intn,m,s,t,ans
u012288458·2015-09-16 11:00

【HAOI2006】【BZOJ2428】均分数据

Description已知N个正整数：A1、A2、……、An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。（同一行的整数间用空格分开）Output这一
CreationAugust·2015-09-03 19:00

[bzoj1049][HAOI2006]数字序列

1049:[HAOI2006]数字序列TimeLimit:10SecMemoryLimit:162MBSubmit:1117Solved:454[Submit][Status][Discuss]Description
FZHvampire·2015-08-18 12:04

BZOJ 1051 [HAOI2006]受欢迎的牛

1051:[HAOI2006]受欢迎的牛TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2909  Solved: 1532[Submit][Status][Discuss
AI_Believer·2015-08-15 11:00

BZOJ 1050 [HAOI2006]旅行comf

1050:[HAOI2006]旅行comfTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1889  Solved: 976[Submit][Status][Discuss
AI_Believer·2015-08-14 21:00

BZOJ2428 [HAOI2006]均分数据（模拟退火算法）

【题解】随机10000次左右，每次随机生成初始分组情况，判断将某个元素移入另一组是否会更优，记录全局最优答案 注意：1.自己用平方取中法弄的伪随机数，效果远不如系统函数rand()2.t*=0.9变为t*=0.99耗时远远超过solve()从10000次变为50000次 3.随机打乱原数组 【代码】拼RP终于AC了。。。#include #include #include #include #in
cjk_cjk·2015-06-06 00:00

[bzoj 1049] HAOI2006数字序列

这题放了很久了，这次终于下定决心切掉他！第一问很好处理，把值减去标作为新值，求最长不下降序列即可。第二问，有一个很好的性质。还是处理第一问中的新值，发现最优解中两个不变点i,j之间的数都是小于a[i]或大于a[j]，并且修改之后存在一个k使得i~k个全为a[i],后面的全为a[j]。这个性质很好利用，借鉴Mato的blog里的做法可以水（随机数据。。。。。）//Mato用理论O(n^2)的水过去了
Zeyu_King·2015-04-13 11:00

【BZOJ 1049】 [HAOI2006]数字序列

1049:[HAOI2006]数字序列TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 979  Solved: 389[Submit][Status]Description
Regina8023·2015-02-25 11:00

bzoj1050: [HAOI2006]旅行comf

Description给你一个无向图，N(N #include #include #include usingnamespacestd; intfa[510]; intffa(intx){ if(fa[x]==x)returnx; returnfa[x]=ffa(fa[x]); } structnode{ intx,y,d; }a[11000];intn,m; boolcmp(nodex,node
Ra1nBow_Chan·2015-02-07 09:00

BZOJ1050 [HAOI2006]旅行comf（Kruskal算法）

SPFA是错误的：局部最优不能保证全局最优，因为要求的是比例最小，与路的长短无直接关系可以设计m^2的算法：先将边按长度排序，然后每次枚举最小边的长度w[i]作限定，依次加入更大的边，当加到某条边w[j]后，s与t连通(并查集判断)，就用w[j]/w[i](double类型)更新答案 若没有w[i]能使s与t连通，则无解 注意：路径中分出的"杈"不用管，因为它们的长度既非最小，也非最大，去掉后s,
cjk_cjk·2015-02-04 02:00

BZOJ1051 [HAOI2006]受欢迎的牛（强连通分量+缩点）

题目大意：给出一个有向图，求有多少个结点能被任意一个结点到达如果图无环，当出度为0的结点只有一个时(受欢迎的牛就是这头)，问题有解，否则无解(几个出度为0的结点不会到达对方)如果图有环，由于同一个强连通分量中的结点相互可达(互相喜欢)，它们可以看作一个点(权值为强连通分量的大小)因此，此题的解法为寻找强连通分量并缩点，之后按无环图处理即可一个多月没看，全都忘干净。。。#include#includ
cjk_cjk·2015-02-02 22:17

BZOJ1051 [HAOI2006]受欢迎的牛（强连通分量+缩点）

题目大意：给出一个有向图，求有多少个结点能被任意一个结点到达 如果图无环，当出度为0的结点只有一个时(受欢迎的牛就是这头)，问题有解，否则无解(几个出度为0的结点不会到达对方)如果图有环，由于同一个强连通分量中的结点相互可达(互相喜欢)，它们可以看作一个点(权值为强连通分量的大小)因此，此题的解法为寻找强连通分量并缩点，之后按无环图处理即可 一个多月没看，全都忘干净。。。#include #inc
cjk_cjk·2015-02-02 22:00

【BZOJ 1050】 [HAOI2006]旅行comf

1050:[HAOI2006]旅行comfTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1557  Solved: 771[Submit][Status]Description
Regina8023·2015-01-31 23:00

BZOJ1049

1049:[HAOI2006]数字序列TimeLimit:10SecMemoryLimit:162MBSubmit:811Solved:317[Submit][Status]Description现在我们有一个长度为
cymxyym·2014-09-05 21:23

【BZOJ】【P1051】【HAOI2006】【受欢迎的牛】【强连通分量】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1051蒟蒻刚学的SCC……Code：/* ID:zky OJ:BZOJ Index:1051 Language:C++ */ #include #include #include #include #include usingnamespacestd; stackS; intScnt=0; i
u012732945·2014-03-30 21:00

1050 [HAOI2006] 旅行comf 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/21647807【题目】1050:[HAOI2006]旅行comfTimeLimit:
u013724185·2014-03-20 21:00

BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)

1049:[HAOI2006]数字序列TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 397  Solved: 151[Submit][Status]Description
nike0good·2013-07-08 21:00

寒假总结2

bzoj1079:[SCOI2008]着色方案DP，记录每一种颜色的个数和上一个染得什么颜色……记忆化搜索比较好写……http://ideone.com/iYMu9bzoj1050:[HAOI2006]
OrpineX·2012-02-13 09:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他