<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
  <channel>
    <title>华师一附中OI组 - 洛谷题目讨论专区</title>
    <link>http://hsyit.cn/forum.php?mod=forumdisplay&amp;fid=49</link>
    <description>Latest 20 threads of 洛谷题目讨论专区</description>
    <copyright>Copyright(C) 华师一附中OI组</copyright>
    <generator>Discuz! Board by Comsenz Inc.</generator>
    <lastBuildDate>Fri, 28 Aug 2026 02:07:19 +0000</lastBuildDate>
    <ttl>60</ttl>
    <image>
      <url>http://hsyit.cn/static/image/common/logo_88_31.gif</url>
      <title>华师一附中OI组</title>
      <link>http://hsyit.cn/</link>
    </image>
    <item>
      <title>P1771 方程的解</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69431</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P1771

题目描述

佳佳碰到了一个难题，请你来帮忙解决。对于不定方程 a1+a2+....+ak=g(x)其中k≥2 ，x 是正整数，g(x)=x^x%1000(即 x^x除以 1000 的余数)，x,k 是给定的数。我们要求的是这个不定方程的正整数解组数。

举例来 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Sat, 14 Aug 2021 10:22:52 +0000</pubDate>
    </item>
    <item>
      <title>P5767 [NOI1997] 最优乘车</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69394</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P5767

题目描述
H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Mon, 17 May 2021 13:06:47 +0000</pubDate>
    </item>
    <item>
      <title>P1596 [USACO10OCT]Lake Counting S</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69393</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P1596

题目描述

由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个NxM(1]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Mon, 17 May 2021 08:33:41 +0000</pubDate>
    </item>
    <item>
      <title>P2005 A/B Problem II</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69392</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P2005

题目背景
为了让大家紧张的心情放松一下，这一题题是一道非常简单的题目。

题目描述
给出正整数N和M，请你计算N div M（N/M的下取整）。

输入格式
两行，两个正整数，N和M。

输出格式
一行，一个整数，表示N di ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Fri, 14 May 2021 09:04:03 +0000</pubDate>
    </item>
    <item>
      <title>CF1092F Tree with Maximum Cost</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69391</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/CF1092F

有一棵 n 个节点的树，每个点有一个权值 ai。定义dist(u,v) 为 u,v 两点间距离。
您要找到一个点 u，使得∑&#8203;dist(i,u)&#8901;ai&#8203;最大。您只需求出最大值。
1≤n,ai≤2×10^5。
输入输出样例
输入 #1复制
 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Thu, 13 May 2021 09:41:34 +0000</pubDate>
    </item>
    <item>
      <title>P2986 [USACO10MAR]Great Cow Gathering G</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69390</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P2986

题目描述
Bessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。

每个奶牛居住在 N 个农场中的一个，这些农场由 N-1条道路连接，并且从任意一个农场 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Thu, 13 May 2021 09:39:08 +0000</pubDate>
    </item>
    <item>
      <title>P3478 [POI2008]STA-Station</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69389</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P3478

题目描述
给定一个 n 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。

一个结点的深度之定义为该节点到根的简单路径上边的数量。

输入格式
第一行有一个整数，表示树的结点个数 nn。
接 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Thu, 13 May 2021 09:35:13 +0000</pubDate>
    </item>
    <item>
      <title>P2097 资料分发1</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69383</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P2097

题目描述
有一些电脑，一部分电脑有双向数据线连接。如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。

输入格式
第一行两个数n，m。 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Tue, 30 Mar 2021 01:33:36 +0000</pubDate>
    </item>
    <item>
      <title>P2004 领地选择</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69372</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P2004

题目描述

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。

首都被认为是一个占地 C×C 的正方形。小 Z 希望你寻找到一个合 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Tue, 09 Mar 2021 02:38:05 +0000</pubDate>
    </item>
    <item>
      <title>P1305 新二叉树</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69371</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P1305

题目描述
输入一串二叉树，输出其前序遍历。

输入格式
第一行为二叉树的节点数 n。(1≤n≤26)

后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用 * 表示

输出格式
二叉树的前序遍历。

 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Mon, 08 Mar 2021 11:22:55 +0000</pubDate>
    </item>
    <item>
      <title>P1565 牛宫</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69367</link>
      <description><![CDATA[题目描述
AP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块 N×M 的矩形空地。

空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP 希望他的宫殿尽量大，能够容纳更多的人来膜 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Thu, 03 Dec 2020 08:29:37 +0000</pubDate>
    </item>
    <item>
      <title>P1083 借教室</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69361</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P1083

题目描述

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。

面对海量租借教室的信息，我们自然希望 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Tue, 20 Oct 2020 01:08:50 +0000</pubDate>
    </item>
    <item>
      <title>p1096 Hanoi 双塔问题</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69356</link>
      <description><![CDATA[]]></description>
      <category>洛谷题目讨论专区</category>
      <author>弑魔者魔眼</author>
      <pubDate>Wed, 12 Aug 2020 01:48:09 +0000</pubDate>
    </item>
    <item>
      <title>P6337 【[COCI2007-2008#2] CRNE】</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69355</link>
      <description><![CDATA[这道题其实就是一道小学二年级数学奥数

我们可以推一下：

第1刀下去，是2块。

第2刀下去，和第1刀切出来的直线相交，得到4块。（这一刀比上一刀增加2块）

第3刀下去，和前2刀切出来的直线都相交，得到7块。（这一刀比上一刀增加3块）

第4刀下去，和前3刀 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>弑魔者魔眼</author>
      <pubDate>Wed, 12 Aug 2020 01:39:02 +0000</pubDate>
    </item>
    <item>
      <title>P5005 中国象棋 - 摆上马</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69354</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P5005


题目背景
相信自己的做法 大喊一声 I won\'t MLE！您就会过这道题

Imakf玩腻了国际象棋，决定玩一玩中国象棋。

他发现中国象棋的马和国际象棋的马有所不同，他意识到这又可以出一道简单的问题，于是他又准备摆一摆马 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Sat, 18 Jul 2020 15:07:24 +0000</pubDate>
    </item>
    <item>
      <title>P2831 愤怒的小鸟</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69348</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P2831

题目描述
Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。

有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Tue, 14 Jul 2020 02:41:30 +0000</pubDate>
    </item>
    <item>
      <title>P3959 宝藏</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69347</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P3959

题目描述

参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。
小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Tue, 14 Jul 2020 02:27:51 +0000</pubDate>
    </item>
    <item>
      <title>P3278 [SCOI2013]多项式的运算</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69342</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P3278

题目描述
某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。

该项目的目 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Thu, 30 Apr 2020 13:41:58 +0000</pubDate>
    </item>
    <item>
      <title>P3391 【模板】文艺平衡树</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69341</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P3391

题目描述
您需要写一种数据结构（可参考题目标题），来维护一个有序数列。

其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。

输入格式
第一行两个正整 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Sat, 25 Apr 2020 04:16:24 +0000</pubDate>
    </item>
    <item>
      <title>P4146 序列终结者</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69337</link>
      <description><![CDATA[https://www.luogu.com.cn/problem/P4146

题目背景
网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……

这样 ...]]></description>
      <category>洛谷题目讨论专区</category>
      <author>admin</author>
      <pubDate>Fri, 10 Apr 2020 06:52:23 +0000</pubDate>
    </item>
  </channel>
</rss>