HAOI

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

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

[BZOJ2299] [HAOI2011]向量

[HAOI2011]向量Description给你一对数a,b，你可以任意使用(a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)这些向量，问你能不能拼出另一个向量
hbhcy98·2015-10-21 17:00

BZOJ 2301: [HAOI2011]Problem b （莫比乌斯反演）

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 
·2015-10-21 12:24

【HAOI2015】【BZOJ4034】树上操作T2

Description有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。Input第一行包含两个整数N,M。表示点数和操作数。接下来一行N个整数，表示树中节点的初始权值。接下来N-1行每行三个正整数fr,to，表示该树中存在一条边(fr,t
CreationAugust·2015-10-18 10:29

BZOJ1054[HAOI]移动玩具|状态压缩SPFA

Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态，每行4个数
Genskyuine·2015-10-13 20:48

bzoj4034: [HAOI2015]T2

4034:[HAOI2015]T2TimeLimit:10Sec  MemoryLimit:256MBSubmit:921  Solved:313[Submit][Status][Discuss]Description
acm_fighting·2015-10-08 19:00

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 2300 [HAOI2011]防线修建 Splay维护动态凸包

题意:构造了相对完美的环境让你求动态凸包的周长。解析:因为允许离线，所以为了简化操作，我们可以离线所有的操作。然后我们记录一下哪些点被删了，刚开始加的时候不加那些点就好了，并且记录加完后的周长。然后我们倒序枚举操作，询问的话直接拿周长，碰到删点的操作其实直接向凸包上加点就行了。凸包加点？splay！splay！写的这个酸爽。x排序之后找y，注意各种特殊情况即可。代码:#include #inclu
wzq_QwQ·2015-09-30 19:00

【bzoj1045】 HAOI2008糖果传递 中位数

好神的题。http://hzwer.com/2656.html#include #include #include #include #include #include #definemaxn1000010 usingnamespacestd; inta[maxn]; longlongc[maxn]; intn,m; longlongans,sum; intmain() { scanf("%
u012288458·2015-09-25 11:00

【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

【HAOI2011】【BZOJ2300】防线修建

Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了A国上层询问对于剩下要保
CreationAugust·2015-09-04 18: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

【HAOI2008】【BZOJ1041】圆上的整点

Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数SampleInput4SampleOutput4HINTn #include #include #include #include #defineLLlonglong usingnamespacestd; LLr,ans; LLgcd(LLa,LLb) { return
CreationAugust·2015-08-28 14:00

BZOJ2302: [HAOI2011]Problem c|动态规划|组合数学

可以发现若编号 #definelllonglong usingnamespacestd; intn,m,P; ints[333],sum[333]; llC[333][333],f[333][333]; voidprevious() { inti,j; memset(s,0,sizeof(s)); memset(f,0,sizeof(f)); memset(C,0,sizeof(C)); for(
ws_yzy·2015-08-28 09:00

【HAOI2011】【BZOJ2299】向量

Description给你一对数a,b，你可以任意使用(a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t，(t #include #include #include #include #defineLLlonglong
CreationAugust·2015-08-27 16:00

BZOJ 2301([HAOI2011]Problem b-mobius反演)

2301:[HAOI2011]ProblembTimeLimit: 50Sec  MemoryLimit: 256MBSubmit: 2170  Solved: 934[Submit][Status][
nike0good·2015-08-26 23:00

BZOJ 2302 HAOI2011 Problem c 动态规划

题目大意：给定n个人和n个位置，要求生成一个序列ai，然后第1...n个人依次走到第a1...n个位置，如果那个位置已经有人了就走到下一个位置，直到找到一个空位，坐下。如果找完第n个座位还是没有找到就称这个序列不合法现在已经确定了一些ai，求合法序列的数量一个序列合法等价于编号≤i的人至少有i个然后就可以DP辣。。。令fi,j表示编号≤i的人有j个的方案数，cnti表示确定编号为i的人的个数，su
PoPoQQQ·2015-08-26 20:00

【HAOI2008】【BZOJ1043】下落的圆盘

1043:[HAOI2008]下落的圆盘TimeLimit:10SecMemoryLimit:162MBSubmit:887Solved:359[Submit][Status][Discuss]Description
CreationAugust·2015-08-23 12:00

[bzoj1049][HAOI2006]数字序列

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

bzoj1045【haoi2008】糖果传递

1045:[HAOI2008]糖果传递TimeLimit:10SecMemoryLimit:162MBSubmit:2790Solved:1220[Submit][Status][Discuss]Description
AaronPolaris·2015-08-17 20:10

BZOJ 1055 [HAOI2008]玩具取名

1055:[HAOI2008]玩具取名TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1119  Solved: 653[Submit][Status][Discuss
AI_Believer·2015-08-17 12:00

BZOJ 1054 [HAOI2008]移动玩具

1054:[HAOI2008]移动玩具TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1388  Solved: 764[Submit][Status][Discuss
AI_Believer·2015-08-17 11:00

BZOJ 1053 [HAOI2007]反素数ant

1053:[HAOI2007]反素数antTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1948  Solved: 1094[Submit][Status][Discuss
AI_Believer·2015-08-15 18:00

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

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

BZOJ 1045 [HAOI2008] 糖果传递

1045:[HAOI2008]糖果传递TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2786  Solved: 1218[Submit][Status][Discuss
AI_Believer·2015-08-13 13:00

BZOJ 1042 [HAOI2008]硬币购物

1042:[HAOI2008]硬币购物TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1446  Solved: 845[Submit][Status][Discuss
AI_Believer·2015-08-13 12:00

BZOJ 2301 [HAOI2011]Problem b (容斥＋莫比乌斯反演＋分块优化 详解)

2301:[HAOI2011]ProblembTimeLimit:50Sec  MemoryLimit:256MBSubmit:2096  Solved:909[Submit][Status][Discuss
Tc_To_Top·2015-08-12 00:00

BZOJ 2752 [HAOI2012]高速公路(road) 线段树

题意:链接方法:线段树解析:这道题刚开始脑抽想了个O(n/2*(logn)*m)的脑抽算法就写上交了=-=然而当时我神奇地在草纸上写了个O(sqrt(n)/2*(logn)*m)..当时在想另一个什么分块的什么东西就没过大脑=-=然后开始找规律呗。不妨把权值安到点上。之后考虑一个点的贡献是什么。其左边有多少个点，右边有多少个点的乘积。这很显然啊，就是在枚举大长线段的左右端点啊。。所以假设某个点的权
wzq_QwQ·2015-08-10 20:00

haoi塔问题

问题1：对于传统的汉诺塔游戏我们做一个拓展，我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。给定一个intn，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from[left/mid/right]to[left/mid/right]。测试样
圣城的小石匠·2015-07-31 17:00

BZOJ 2298 [HAOI2011]problem a DP

题意:链接方法:正解DP,贪心骗分90？解析:对于每个人都能代表一个区间，我们只需要把所有的的区间状态求出来然后如果有重复的话就给这个区间加权，最后得到若干不重复区间然后的问题就是求选择尽可能权值和最大的不相交区间贪心显然不行，反正我自己给自己找个数据给D掉了。然而最初贪心A了什么鬼？于是今天抱着骗分的思想去写了贪心？后来居然脑抽写错了个判断，逻辑乱了然后还能拿70分？数据到底要有多水？之后自己抱
wzq_QwQ·2015-07-21 19:00

BZOJ1047 HAOI2007 理想的正方形

传送门首先，我们应该先算出每一行每N个数的最大值，保存在mx里面。同样的再处理出mn(最小值)。然后处理出mx数组中每一列每N个数的最大值，保存在MX中。同样的再处理出MN(最小值)。（以上的处理用单调队列最方便。）然后再n²处理出MX-MN的最小值就行了这道题我的代码略丑……/************************************************************
geng4512·2015-07-18 19:00

BZOJ 1042 [HAOI2008]硬币购物 容斥原理

题意:链接方法:容斥原理解析:简单题，不掉坑都对不起我自己这题很好想的一个容斥原理，因为一共只有四种硬币，我们不方便计算满足题中要求的方案数，但是从反向思考，我们需要做的就是减掉奇数个硬币用超额的情况，然后加上偶数个硬币用超额的情况就是最终的答案(当然状态是0000的时候看做是一个基准)。然后我没什么说的了，只是有一些细节需要注意下：1.要用longlong2.完全背包千万不要傻到每次重新背，直接
wzq_QwQ·2015-07-18 19:00

bzoj2427: [HAOI2010]软件安装

Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能
thy_asdf·2015-07-09 16:00

BZOJ1044 [HAOI2008]木棍分割（二分答案/单调性优化dp+递推优化）

我要吐槽，因为我被这题坑了一个晚上看网上的博客都写了二分答案的解法，可偏偏我就用了斜率优化dp的分析思路“设f[i][j]:前i个数分j段的最小值……”竟然还分析出来了。。。无奈各种诸如s[i] 2)k #include #defineMOD10007 ints[50005],f[50005][2],cnt[50005][2],q[50005]; intmax(inta,intb) { if(a>
cjk_cjk·2015-06-27 02:00

【HAOI2015】【bzoj4033】【T1】

4033:[HAOI2015]T1TimeLimit:10SecMemoryLimit:256MBSubmit:226Solved:111[Submit][Status][Discuss]Description
FZHvampire·2015-06-21 11:00

bzoj2748 水dp

2748: [HAOI2012]音量调节 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 827 
·2015-06-16 19: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

BZOJ2301 [HAOI2011]Problem b（莫比乌斯反演）

莫比乌斯反演的一些东西：莫比乌斯反演定理或莫比乌斯函数：【题解】用容斥的思想：Ans(af(k)=sigma(mu(d/k)*F(d)),k|d    =sigma(mu(d/k)*[n/d]*[m/d]),k|d直接枚举d，复杂度为线性，会超时 而对于某些d，[n/d1]=[n/d2]，[n/d]最多有2*sqrt(n)个取值 那么[n/d]*[m/d]最多有2*sqrt(n)+2*sqrt(m
cjk_cjk·2015-06-04 21:00

【HAOI 2007】【BZOJ 1053】反素数ant

虽然这题很水，但蒟蒻还是想了很久。首先由一个很显然的结论，这题只会用到10个质数。一个感性的证明：设有一数x=pk11+pk22+...+pkmm那么我们现在要给x乘上一个质数，使它的约数数目最多且相对较小。显然我们我们要乘第1≤i≤m+1个质数，如果乘再靠后的质数，显然不如乘第m+1个更优。于是我们看到2∗3∗5∗7∗11∗13∗17∗19∗23∗29=6469693230>2∗109所以只需要
Lcomyn·2015-06-03 18:00

BZOJ 4033 HAOI2015 T1 树形DP

题目大意：给定一棵树，你需要把其中的k个点染成黑色，使得黑色点两两之间的距离和+白色点两两之间的距离和最大，求最大值题解戳这里Orzydcydc看来我对于非线性的树形DP还是做得太少了QwQ#include #include #include #include #defineM2020 usingnamespacestd; structedge{ intto,f,next; }table[M>n>
PoPoQQQ·2015-05-15 13:00

【BZOJ 3083】遥远的国度

BZOJ3083遥远的国度这题的与HAOI2015T2的不同点在于其有换根操作，但按照普通的思路我们可以发现，换根之后树的形态会有改变，每个节点的子树会发生改变，所以我们来分类讨论。
Lcomyn·2015-05-14 11:59

【BZOJ 3083】遥远的国度

BZOJ3083遥远的国度这题的与HAOI2015T2的不同点在于其有换根操作，但按照普通的思路我们可以发现，换根之后树的形态会有改变，每个节点的子树会发生改变，所以我们来分类讨论。
Lcomyn·2015-05-14 11:00

BZOJ 2751 [HAOI2012]容易题 数学

题意：链接方法：数学+瞎搞(注意取模问题)解析：这题其实也没啥好说的，随便写写就出来了，我就直接挂几个过程。a[i].n表示第i位第n种取值。a[1].1∗a[2].1∗...∗a[n].1+a[1].1∗...∗a[n].2+...+a[1].1∗...∗a[n].x=a[1].1∗a[2].1∗...∗∑xi=1a[n]同理局部分析每一项得到结果∑xi=1a[1]∗∑xi=1a[2]∗...∗
wzq_QwQ·2015-05-10 21:00

【HAOI2011】【BZOJ2301】ProblemB

2301:[HAOI2011]ProblembTimeLimit:50SecMemoryLimit:256MBSubmit:1756Solved:755[Submit][Status][Discuss]
CreationAugust·2015-05-05 20:00

BZOJ 4034 HAOI2015 T2 DFS序+线段树

题目大意：给定一棵树，每个点有点权，支持下列操作：1.某个点的点权+a2.某棵子树所有点权+a3.查询某个点到根路径上的点权和这个用入栈出栈序就可以了入栈为正，出栈为负，那么一个点到根路径上的权值和就是入栈出栈序中[1,入栈位置]的和而子树在入栈出栈序中是连续的，因此用线段树维护一下就可以了(似乎只要无脑链剖就可以了？#include #include #include #include #def
PoPoQQQ·2015-05-03 20:00

HAOI2015 解题报告

先给出ydc的题解地址：http://ydc.blog.uoj.ac/blog/336T1（树上染色）：题目地址：http://cojs.tk/cogs/problem/problem.php?pid=1962首先有一个基础的想法是DP：令f[i][j]代表以i为根的子树中选了j个黑色点的最小代价（代价指该子树中所有边对答案的贡献之和）。在转移时，只需要枚举在当前儿子中放几个黑色点，计算这条父子边
wmdcstdio·2015-04-28 12:00

[HAOI2008]木棍分割解题报告

[HAOI2008]木棍分割★★★☆输入文件：stick.in输出文件：stick.out简单对比时间限制：3s内存限制：64MB【问题描述】有n根木棍，第i根木棍的长度为Li，n根木棍依次连结在一起，
TA201314·2015-04-21 11:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他