gryzy - 博客园

[置顶] 孩子们的博客

该文被密码保护。阅读全文

posted @ 2017-01-01 17:06 gryzy 阅读(10) 评论(0) 推荐(0)

[JSOI2015] 最大公约数

摘要： P5502 [JSOI2015] 最大公约数题目描述给定一个长度为 \(N\) 的正整数序列 \(A_i\) 。对于其任意一个连续的子序列 \(A_l,A_{l+1},...,A_r\) ，我们定义其权值 \(W(L,R)\) 为其长度与序列中所有元素的最大公约数的乘积，即 \(W(L,R) 阅读全文

posted @ 2026-09-29 09:57 gryzy 阅读(6) 评论(0) 推荐(0)

LUOGU P4147 玉蟾宫悬线法

摘要： P4147 玉蟾宫题目背景有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。题目描述这片土地被分成 \(N\times M\) 个格子，每个格子里写着 R 或者 F，R 代表这块土地被赐予了 rainbow，F 阅读全文

posted @ 2026-09-23 18:58 gryzy 阅读(7) 评论(0) 推荐(0)

csp-j 2025

摘要： csp-j 2025 CSP-J 2025考完后只是看了一下，一直没有做，这两天有时间就做了一下。四个题目，拼数、座位、异或和、多边形。前两个比较简单，送分题。后两个还不错。异或和用到了异或和的性质，做了一个简单的DP。 f[i]:前i个数可以最多可以选出的区间数。根据第i个数是否在最后一个区间阅读全文

posted @ 2026-09-11 13:35 gryzy 阅读(30) 评论(0) 推荐(0)

ybt1712 汉堡店

摘要： 1712：汉堡店时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】市中心有\(N\)家汉堡店，每两家汉堡店间都有一条双向道路。由于汉堡店间的路太过于复杂，决定只保留其中\(N−1\)条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。经过一段时间的考虑，准备吃光两家阅读全文

posted @ 2025-03-13 09:37 gryzy 阅读(109) 评论(0) 推荐(0)

ybt1679子集

摘要： 1679：子集时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】定义一个可重数集的价值：集合中所有数的平均数减去它们的中位数。现在给出\(n\)个数\(a_i\)，请你找出这\(n\)个数中的一个非空子集，使这个子集的价值最大。【输入】第一行一个整数\(n\)表示数字阅读全文

posted @ 2025-01-08 22:37 gryzy 阅读(74) 评论(0) 推荐(1)

ybt1678 独木桥

摘要： 1678：独木桥时间限制: 1500 ms 内存限制: 131072 KB 【题目描述】 Alice和Bob是好朋友，有一天他们带了\(n\)个孩子过独木桥。为了方便，我们将问题抽象如下：将独木桥看成一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断增大。孩子的位阅读全文

posted @ 2025-01-04 16:16 gryzy 阅读(278) 评论(2) 推荐(4)

ybt1677软件开发

摘要： 1677：软件开发时间限制: 1000 ms 内存限制: 131072 KB 【题目描述】一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成\(m\)个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，阅读全文

posted @ 2025-01-03 14:39 gryzy 阅读(44) 评论(0) 推荐(0)

ybt1676手机游戏

摘要： 1676：手机游戏时间限制: 1000 ms 内存限制: 131072 KB 【题目描述】明明的手机上有这样一个游戏，一排\(n\)个怪物，每个怪物的血量是\(m_i\)。现在明明可以射出k个伤害均为\(p\)的火球，当某个火球射到第\(i\)个怪物，除了这个怪物会掉血\(p\)以外，它左边的第阅读全文

posted @ 2024-12-25 09:47 gryzy 阅读(53) 评论(0) 推荐(0)

ybt1675塔

摘要： 1675：塔时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】你有\(N\)座塔一列排开。每座塔各自有高度，有可能相等。你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。你的目标是使用最少的操阅读全文

posted @ 2024-12-24 14:42 gryzy 阅读(71) 评论(0) 推荐(1)

ybt1674堆蛋糕

摘要： 1674：堆蛋糕时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】其实moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。一天，他自己做出了\(n\)个圆柱状的蛋糕，每个蛋糕都有一个底面圆的半径\(R_i\)。高度都是一样的。 moreD在开始享用他的蛋糕大餐之前忽阅读全文

posted @ 2024-12-16 11:01 gryzy 阅读(65) 评论(0) 推荐(1)