HYSBZ

HYSBZ - 2463 想明白就简单，把步骤在脑海里想明白

点击打开链接小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input输入文件有多组数据。输入第一行包含一个整数n，表示棋盘的规模。当输入n为0时，表示输入结束。Ou
haohao_____·2018-03-23 19:23

余数之和 HYSBZ - 1257

给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7Input输入仅一行，包含两个整数n,k。10?Math.min(k/size,n):n;ans-=size*cal(i,last);}System.out.println(a
coldfresh·2018-03-20 21:53

JLOI2013（BZOJ3193）“地形生成”

题目：HYSBZ-3193最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。
CH_X_H·2017-10-18 17:38

SCOI2009（HYSBZ1025）“游戏”

题目：HYSBZ-1025windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。
CH_X_H·2017-10-12 17:56

莫比乌斯函数-HYSBZ2440

https://vjudge.net/contest/183383#problem/E小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第K个数送给了小X。小X很开心地
d12155214552·2017-09-08 16:08

HYSBZ - 2243 [SDOI2011]染色（树链剖分）

点我看题题意：中文题题意很明显。分析：树链剖分+线段树（区间查询，单点查询，区间合并+区间合并），要注意的是，在Update时，如果更新的不是一个结点蕴含的区间，要注意两个区间相邻结点颜色是否相同，在Find时，也要看两条链相邻结点颜色是否相同，这里的相邻指的是从一个点只要走一条边就能到达另一个结点。参考代码：#include#include#include#include#includeusin
Vmorish·2017-09-03 09:31

HYSBZ2038 小Z的袜子（莫队算法）

原地址：http://www.cnblogs.com/chanme/p/3681999.html今天学了一下传说中的解决离线询问不修改的一种算法。题目的意思非常简单，就是询问在一个[L,R]区间里的取两个物品，然后这两个物品颜色相同的概率。其实就是对于每种颜色i,这个区间里对应的个数cnt[i],那么答案就应该是sigma(cnt[i]cnt[i-1])/(R-L+1)(R-L).问题是要是每次询
Davenny·2017-08-22 10:32

HYSBZ - 2818(gcd(n,m)为素数的对数

传送门拓展版：题意：给定两个数和，其中，，求为质数的有多少对？其中和的范围是。开始瞎BB：对于本题，我们设为满足且和的的对数为满足且和的的对数那么，很显然，反演后得到因为题目要求是为质数，那么我们枚举每一个质数，然后得到如果直接这样做肯定TLE，那么我们必须优化。我们设，那么继续得到。首先线性筛法的原理是枚举，小于等于的质数。使得，即使得p[j]是k的最小质因数。从而使得任何数只能由最小质因数转移
twh233·2017-08-21 15:28

BZOJ3884 上帝与集合的正确用法[指数循环节]

上帝与集合的正确用法HYSBZ-3884题解:根据指数循环节的式子，我们可以对指数不断的进行递归取模，因为phi(2)==1，所以最后必然能递归到0+1的情况，所以必然有结果。
ControlBear·2017-08-16 16:27

小Z的袜子(hose) HYSBZ - 2038（莫队算法）

作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽到两只颜色相同的袜子。
coldfresh·2017-08-14 12:27

秀姿势 8.3 T1

话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于109，而有n个学生参加了入学考试。
ACTY·2016-08-03 09:48

【JZOJ 3466】选课

HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。
HOWARLI·2016-06-27 22:08

【JZOJ 3466】选课

HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。
HOWARLI·2016-06-27 22:00

【JZOJ 3466】 选课 select

HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。
lyd_7_29·2016-06-27 19:00

【JZOJ 3463】军训

今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
HOWARLI·2016-06-25 14:00

【JZOJ 3463】军训

今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
HOWARLI·2016-06-25 14:00

【JZOJ 3463】 军训 training

今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
lyd_7_29·2016-06-25 14:00

HYSBZ 2243 染色 树链剖分

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题意：Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。
霜刃未曾试·2016-05-15 17:41

HYSBZ 1095 Hide 捉迷藏

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
jtjy568805874·2016-05-12 14:00

HYSBZ - 1026 windy数 （数位DP）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24269代码：#include #include #include usingnamespacestd; intdp[15][10]; intans; intbit[15]; voidinit() { memset(dp,0,sizeof(dp)); for(in
qq_32473657·2016-05-10 21:00

HYSBZ 2160 拉拉队排练（回文树）

2160:拉拉队排练TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 825  Solved: 324[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有
Dacc123·2016-05-10 16:00

HYSBZ 2565 最长双回文串 (回文树)

2565:最长双回文串TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1377  Solved: 714[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T
Dacc123·2016-05-10 13:00

HYSBZ 3676 回文串 (回文树)

3676:[Apio2014]回文串TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1680  Solved: 707[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有
Dacc123·2016-05-10 09:00

HYSBZ 4012 开店

Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有n个地方，编号为1到n，被n-1条带权的边连接起来。每个地方都住着一个妖怪，其中第i个地方的妖怪
jtjy568805874·2016-05-08 13:00

HYSBZ 4016 最短路径树问题

Description给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典序的最小，而非路径中节点编号相连的字符串字典序最小)。到达该点后按原路返回，然后往其他点走，直到所有点都
jtjy568805874·2016-05-05 23:00

HYSBZ 2152 聪聪可可

Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上
jtjy568805874·2016-05-04 22:00

HYSBZ 2160 拉拉队排练

Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加油
jtjy568805874·2016-04-14 00:00

HYSBZ 2565 最长双回文串

Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output一行一个整数，表示最长双回文子串的长度。SampleInputbaacaabb
jtjy568805874·2016-04-13 23:00

HYSBZ 3676 回文串

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行，为一个只包含小写字母(a-z)的非空字符串s。 Output输出一个整数，为逝查回文子串的最大出现值。 SampleInput【样例输入l】 abacaba 【样例输入2] www SampleOu
jtjy568805874·2016-04-13 14:00

HYSBZ 1257：余数之和sum【数学】

 余数之和sumTimeLimit:5000MS     MemoryLimit:165888KB     64bitIOFormat:%lld&%lluSubmit Status Practice HYSBZ1257Description
lin14543·2016-04-05 19:00

HYSBZ 2463 [中山市选2009]谁能赢呢？

2463:[中山市选2009]谁能赢呢？TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1446  Solved: 1061[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求
a2459956664·2016-04-02 09:00

HYSBZ 2463

J-谁能赢呢？TimeLimit:10000MS    MemoryLimit:131072KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeHYSBZ2463Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到
huatian5·2016-03-31 22:00

HYSBZ 2705: [SDOI2012]Longge的问题【欧拉函数】

2705:[SDOI2012]Longge的问题TimeLimit: 3Sec  MemoryLimit: 128MBSubmit: 2045  Solved: 1260[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i,N)(1 #include #incl
lin14543·2016-03-25 14:00

HYSBZ - 1257 余数之和sum （技巧&规律）

HYSBZ-1257余数之和sumTimeLimit: 5000MS MemoryLimit: 165888KB 64bitIOFormat: %lld&%lluSubmit StatusDescription
yanghui07216·2016-03-16 20:00

HYSBZ - 2705 Longge的问题 （欧拉函数）

HYSBZ-2705Longge的问题TimeLimit: 3000MS MemoryLimit: 131072KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionLongge
yanghui07216·2016-03-16 17:00

仪仗队（容斥，欧拉，打表）

仪仗队Submit Status Practice HYSBZ2190Description作为体育委员，C君负责这次运动会仪仗队的训练。
handsomecui·2016-03-16 11:00

HYSBZ - 2456 mode (卡内存&技巧)

HYSBZ-2456modeTimeLimit: 1000MS MemoryLimit: 1024KB 64bitIOFormat: %lld&%lluSubmit StatusDescription给你一个
yanghui07216·2016-03-14 22:00

HYSBZ - 2463 谁能赢呢？ (博弈) 水

HYSBZ-2463谁能赢呢？
yanghui07216·2016-03-14 20:00

HYSBZ 仪仗队 2190 (容斥原理)

2190:[SDOI2008]仪仗队TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 2192  Solved: 1389[Submit][Status][Discuss]Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队
yanghui07216·2016-03-14 20:00

HYSBZ 1500 维修数列

DescriptionInput输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500000个数，数列中任何一个数字均在[-1000,1000]内。插入的数字总数不超过4000000个，输入文件大小不超过20MBytes。Output对于
jtjy568805874·2016-02-21 17:00

HYSBZ 1269 文本编辑器editor

Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：  文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32,126]内，也就是说，这些字符均为可见字符或空格。光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本
jtjy568805874·2016-02-21 14:00

HYSBZ 1208 宠物收养所

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a #include #include #include #include #include #include #include #inc
jtjy568805874·2016-02-20 18:00

HYSBZ 1588 营业额统计

Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出
jtjy568805874·2016-02-20 13:00

【线段树】【树】[BZOJ4293][HYSBZ4293][PA2015]Siano

题目描述注:此题为BZOJ的权限题目Description农夫Byteasar买了一片n亩的土地，他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分全部割去。Byteasar想知道，每次收割得到的草的高度总和是多少，你能帮帮他吗？Input第一行
JeremyGJY·2016-02-19 23:00

【cdq分治】[HYSBZ/BZOJ3295]动态逆序对

题目看看这篇博客写的时间，BZOJ已经挂了，我就不粘BZOJ链接了。Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一
outer_form·2016-02-19 10:00

【高斯消元】[JSOI2008][HYSBZ/BZOJ1013]球形空间产生器sphere

题目链接分析n维空间的坐标由n个值确定。我们设球心为M(x1,x2,⋯,xn)。dist(a,b)表示a,b两点之间的距离。dist(M,i)=dist(M,i+1)我们可以据此列出n个不同的化简后为一次的方程，用高斯约当消元法解出即可。代码#include #include #include usingnamespacestd; #defineMAXN10 #defineEPS1e-9 intn
outer_form·2016-02-12 23:00

【伸展树(splay)】[JSOI2008][HYSBZ/BZOJ1014]火星人prefix

题目链接分析这道题有修改操作，显然不能使用后缀数组等数据结构。我们可以用hash值来判断两个字符串是否相同，所以，我们可以用splay来维护出以当前字符为根的字符串的hash值，二分长度来求出LCQ(x,y)的值。代码这是top-down的splay#include #include #include #defineP67 #defineMOD1000000007 usingnamespacest
outer_form·2016-02-12 23:00

【树DP】【基环树】[ZJOI2008][HYSBZ/BZOJ1040]骑士

题目链接分析看穿题目如果一个骑士痛恨另一个骑士，就在两个骑士直接连接一条无向边。题目就是要求图中的最大权值独立集。实现方法如果这道题的图是一棵树(或森林)的话，显然可以用树形动态规划解决。令f(u)表示以u为根的子树中的最大权值的独立集，令s(u)=∑v是u的儿子vf(v)，gs(u)=∑v是u的孙子vf(v)f(u)=max(s(u),gs(u)+wt(u))但是这道题的图并不是树，那怎么办呢？
outer_form·2016-02-05 18:00

【半平面交】[ZJOI2008][HYSBZ\BZOJ1038]瞭望塔

题目链接分析看穿题目考虑组成村庄的每一条线段，显然，我们要在这条线段所在直线上方的半平面内才能看见它。所以，瞭望塔必须要在所有组成村庄的线段的所在直线的上方的半平面的交集内，才能从瞭望塔的顶端可以看到H村的任意位置所以，这道题就是求村庄的地面到这个半平面交的最短距离。实现方式很多同学看到半平面交就觉得代码一定十分高(e)端(xin)。但是这道题的半平面交十分特殊。让我们先看看这道例题。例题例题链接
outer_form·2016-02-05 17:00

【DP】[ZJOI2008][HYSBZ/BZOJ1037]生日聚会Party

题目链接分析很容易想到可以用DP用f[i][j][x][y]表示已经有i个男孩，j个女孩坐下来，从右往前男孩最多比女孩多x个，女孩最多比男孩多y个。这道题状态转移用刷表法比较方便。f[i+1][j][x+1][max(y−1,0)]+=f[i][j][x][y]f[i][j+1][max(x−1,0)][y+1]+=f[i][j][x][y]分别表示在当前状态的后面加一个男孩或女孩。代码#incl
outer_form·2016-02-05 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他