HYSBZ

[Acm] HYSBZ 2038: [2009国家集训队]小Z的袜子(莫队算法)

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=20382038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:3550Solved:1636[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆
freecode·2015-05-01 00:00

HYSBZ 1588 营业额统计(splay)

换一下splay的写法。。#include #include #include usingnamespacestd; #definemxn100020 #defineinf0x3f3f3f3f intpre[mxn],ch[mxn][2],key[mxn],tot; introot; intcreat(intfa,intval){ intret=++tot; pre[ret]=fa; key
u013654696·2015-04-03 12:00

HYSBZ 2243 染色 （树链剖分）

题目链接~~>做题感悟：这题思路好想，调试代码调试了好久，第一次写线段树区间合并。解题思路：       树链剖分+线段树区间合并    线段树的端点记录左右区间的颜色，颜色数目。合并的时候就用区间合并的思想。还要注意一点，在由一条链转到另一条链的时候要判断当前节点是否与父亲节点是否同一种颜色。代码：#include #include #include #include #include #inc
u011074149·2014-10-17 16:00

hysbz 2243 染色(树链剖分)

题目链接：hysbz2243染色题目大意：略。解题思路：树链剖分+线段树的区间合并，但是区间合并比较简单，节点只要记录左右端点的颜色即可。
u011328934·2014-10-17 09:00

hysbz 1036 树的统计Count(树链剖分)

题目链接：hysbz1036树的统计Count题目大意：略。解题思路：树链剖分+线段树维护。
u011328934·2014-10-17 09:00

HYSBZ 2243 染色 （树链剖分）

HYSBZ2243染色题目链接树链剖分，关键在于线段树的维护，对于每个结点要记录下最左边和最右边的颜色，合并的时候，如果颜色相同那么颜色段要减1代码：#include #include #include
u011217342·2014-10-02 18:00

HYSBZ 1036 树的统计Count（树链剖分）

HYSBZ1036树的统计Count题目链接就树链剖分，线段树维护sum和maxx即可代码：#include #include #include #include usingnamespacestd;
u011217342·2014-10-01 00:00

HYSBZ - 1036 树的统计Count 树链剖分 求和+最大值

好水0.0#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn31111 usingnamespacestd; charstr[maxn]; structnode { intt
t1019256391·2014-08-20 14:00

HYSBZ:1026 windy数(数位DP)

题意：求区间内windy数的个数。思路：数位DP。用递归比较好写。设f[cur][num]表示当前是第cur位，第cur+1位的数字是num时的windy数个数。显然状态转移方程是f[cur][num]=sum{f[cur-1][i]}(abs(num-i)>=2)。注意处理前导零。另外像1，2，3这种个位数也windy数。#include #include #include #include #
kkkwjx·2014-02-12 22:00

树链剖分 HYSBZ 2243 染色

题目很好理解segtree不好维护，写了好久的#include #include #include #include usingnamespacestd; constintM=1e5+10; inthead[M],cnt; structEdge{ intu,v,next; voidset(int_u,int_v){ u=_u,v=_v; next=head[u]; head[u]=cnt++; }
u012073600·2013-12-16 13:00

树链剖分+segtree+treap HYSBZ 1146 网络管理Network

题目很好理解，因为是汉语的。。。就是求树上的一条路径的第K大数，可修改，多组询问，当然了，对于每组询问，o（n）的时间复杂度不能接受，只能是log级别的所以就是树链剖分，加segtree套平衡树，代码挺长的#include #include #include #include usingnamespacestd; #definemid(L+R>>1) constintinf=~0u>>1; con
u012073600·2013-12-16 13:00

HYSBZ 1878HH的项链

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878题意：给定一段区间，长度问N，查询某一区间内数值不同的数的个数，共有M个查询。数据范围：N≤50000，M≤200000。这个题的解法并非对每个答案直接查询，而是对询问排序后回答。记一个数组B，起初，对于每个颜色第一次出现的i，B[i]=1。这时，对于左端点是1的询问(1,j)，答案即
niuox·2013-08-08 18:00

HYSBZ 1050(队列-大小边比值最大的路径）

已知边，判断2点连通性要用并查集……千万别搜啊~Programee; var edge:array[1..10000,1..3]oflongint; s,t,n,m,i,j,pmax,pmin:longint; father:array[1..1000]oflongint; procedureswap(vara,b:longint); var p:longint; begin p:=a; a:=
nike0good·2012-09-11 17:00

HYSBZ 1616（纯深搜）

题目大意：一张图G，有一些障碍物，求路径长度一定（可环）时的路径总数果断广搜Programttd; var n,m,t,i,j,k,x1,x2,y1,y2:longint; s:string; b:array[0..101,0..101]ofboolean; f:array[0..15,0..101,0..101]oflongint; begin readln(n,m,t); fillchar(
nike0good·2012-09-08 17:00

HYSBZ 1601(单点带值的最小生成树）

题目大意：最小生成树建源点0与各点连线的权为建水库的大小。Programaa; var n,i,j,p:longint; u,v,w:array[0..100000]oflongint; size,cost:longint; father:array[0..300]oflongint; procedureqsort(l,r:longint); var i,j,m,p:longint; begin
nike0good·2012-09-08 17:00

HYSBZ 1599(狂枚举）

Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服FarmerJohn把她带到玩具店，在那里，她购买了三个不同的骰子，这三个质量均匀的骰子，分别有S1,S2,S3个面。(23121->4211->4221->5311->5321->6 112->4122->5212->5222->6312->6322->7 113->5123->6213->6223->7313->732
nike0good·2012-09-08 17:00

HYSBZ 1048(记忆化搜索）

把一个大矩阵分割成n个矩阵，使它们的方差最小。g[i,j,k,l,path]表示（i,j）到（k,l)的矩阵分割成path个的最小方差，然后暴力搜索+记忆化O（n^5)(n0thenexit(g[x,y,k,l,path]); ifpath=1then begin g[x,y,k,l,1]:=sum[x,y,k,l]-delta; g[x,y,k,l,1]:=g[x,y,k,l,1]*g[x,y
nike0good·2012-08-27 11:00

HYSBZ 1596 电话网络

题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=22719题目大意:一棵n(1~10,000)个结点的树,在某一点上放置一个网络设备,信号可以覆盖该结点及其相邻的结点,求至少要放置多少个结点,信号能覆盖整棵树.思路:容易知道连接树叶的结点一定要放置设备,所以先把连接树叶的结点都放了设备,并把这些结点起来标记(
gotoac·2012-05-30 00:00

几个学习C语言的网站

jsoi.czyz.com.cn/JSOIhttp://www.kogle.net/noiKogle.Net信息学奥林匹克论坛http://bbs.mydrs.org/index.asp大榕树学生论坛http://www.hysbz.com
guomei·2009-04-06 14:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他