<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
  <channel>
    <title>华师一附中OI组 - HSYOJ题目讨论区</title>
    <link>http://hsyit.cn/forum.php?mod=forumdisplay&amp;fid=58</link>
    <description>Latest 20 threads of HSYOJ题目讨论区</description>
    <copyright>Copyright(C) 华师一附中OI组</copyright>
    <generator>Discuz! Board by Comsenz Inc.</generator>
    <lastBuildDate>Fri, 28 Aug 2026 02:07:18 +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>1894: 二分查找左侧边界</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69536</link>
      <description><![CDATA[找自由边界]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Sun, 07 Nov 2021 04:18:55 +0000</pubDate>
    </item>
    <item>
      <title>2784: 剔除多余的括号</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69535</link>
      <description><![CDATA[一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 &#8195;&#8195;
例：a+(b+c)  -------a+b+c 
      (a*b)+c/d  -----a*b+c/d                       ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Wed, 03 Nov 2021 03:46:15 +0000</pubDate>
    </item>
    <item>
      <title>2783: 设置储油点Oil</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69534</link>
      <description><![CDATA[题目描述
一辆重型卡车欲穿过S公里的沙漠，卡车耗汽油为1升/公里，卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点，让卡车来回运油以便穿过沙漠。试问司机如怎样建立这些贮油点？每一贮油点应存储多少汽油，才能使卡 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Wed, 03 Nov 2021 00:57:24 +0000</pubDate>
    </item>
    <item>
      <title>2840: 玩具TOY</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69532</link>
      <description><![CDATA[题目描述

哲哲很喜欢玩玩具，在他的强烈要求下，他的爸爸妈妈又给他买了新玩具。 这种玩具在买来的时候，原本是独立的n块，并且这n块会有不同的形状。 现在哲哲想把这些块连接成一条长链。他的手中始终会握住当前长链玩具的首部， 加入第i块( 形状为mi)时，他会写下 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 29 Oct 2021 23:52:57 +0000</pubDate>
    </item>
    <item>
      <title>2268: 计算几何</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69531</link>
      <description><![CDATA[题目描述
花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 29 Oct 2021 23:49:19 +0000</pubDate>
    </item>
    <item>
      <title>2764: 蚂蚁运输(ant)</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69530</link>
      <description><![CDATA[题目描述LYK在观察一些蚂蚁。蚂蚁想要积攒一些货物来过冬。积攒货物的方法是这样的。对于第i只蚂蚁，它要从li出发，拿起货物，走到ri处放下货物，需要消耗的时间为|ri-li|。而且所有蚂蚁都是可以同时进行的，也就是说，假如有m只蚂蚁，那么运输完货物的时间为max{|ri-li ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 29 Oct 2021 01:38:31 +0000</pubDate>
    </item>
    <item>
      <title>2761: LYK与实验室(lab)</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69529</link>
      <description><![CDATA[题目描述LYK在一幢大楼里，这幢大楼共有n层，LYK初始时在第a层上。这幢大楼有一个秘密实验室，在第b层，这个实验室非常特别，对LYK具有约束作用，即若LYK当前处于x层，当它下一步想到达y层时，必须满足|x-y|]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 29 Oct 2021 01:17:36 +0000</pubDate>
    </item>
    <item>
      <title>2760: 完美的序列(sequence)</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69528</link>
      <description><![CDATA[题目描述
LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。
于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。
具体地，LYK可以花费1点代价将第i ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 29 Oct 2021 00:32:10 +0000</pubDate>
    </item>
    <item>
      <title>2269: 花花的聚会</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69527</link>
      <description><![CDATA[题目描述
花花住在H 国。H 国有n 个城市，其中1 号城市为其首都。城市间有n -1 条单向道路。从任意一个城市出发，都可以沿着这些单向道路一路走到首都。事实上，从任何一个城市走到首都的路径是唯一的。
过路并不是免费的。想要通过某一条道路，你必须使用一次过路券 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Wed, 27 Oct 2021 06:53:05 +0000</pubDate>
    </item>
    <item>
      <title>2713: 午餐</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69524</link>
      <description><![CDATA[上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Thu, 21 Oct 2021 05:47:57 +0000</pubDate>
    </item>
    <item>
      <title>2721 金字塔</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69522</link>
      <description><![CDATA[问题描述：
有一盗墓者潜入一金字塔盗宝。当她（难道是Lara Croft ?）打开一个宝箱的时候，突然冒出一阵烟（潘多拉的盒子？），她迅速意识到形势不妙，三十六计走为上计……　由于她盗得了金字塔的地图，所以她希望能找出最佳逃跑路线。地图上标有N个室，她现在就在1室 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Tue, 19 Oct 2021 10:18:02 +0000</pubDate>
    </item>
    <item>
      <title>2717: 恐狼后卫</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69521</link>
      <description><![CDATA[【题目描述】

著名卡牌游戏《石炉传说》中有一张随从牌：恐狼后卫。恐狼后卫的能力是使得相邻随从的攻击力提高。
现在有n张恐狼后卫顺序排成一排，第i只恐狼后卫的攻击力为a，血量为h，提升相邻随从的攻击力值为b。
你的攻击力为atk，每次攻击你可以选择一只存活的 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Tue, 19 Oct 2021 09:32:19 +0000</pubDate>
    </item>
    <item>
      <title>Byte大陆( byteland)</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69520</link>
      <description><![CDATA[【题目描述】   Byte大陆上的王国由一些城市组成，还有一些公路，公路是双向通行的。在某些城市中有堡垒(共有C个)，是国王的部队住所。  当一个城市受到攻击时，国王的军队就会从最近的堡垒从公路上赶来。狡猾的敌人每次会向距离最近的堡垒最远的城市攻击，这让国王大为 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 15 Oct 2021 13:39:45 +0000</pubDate>
    </item>
    <item>
      <title>2617: 匹配数</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69519</link>
      <description><![CDATA[【题目描述】一个匹配模式是由一些小写字母和问号\'?\'组成的一个字符串。当一个由小写字母组成的字符串s，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是‘？’，则称字符串s与这个模式相匹配。例如：\&quot;abc\&quot;与\&quot;a?c\&quot;匹配地，但不与\&quot;a?b\&quot;或\&quot;abc?\&quot;相匹 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 15 Oct 2021 13:37:11 +0000</pubDate>
    </item>
    <item>
      <title>2613: 立方体(cubes)</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69518</link>
      <description><![CDATA[【题目描述】
有N个相同尺寸的立方体，它们的每个面都被染成几种颜色。假设有两个立方体A和B，A通过适当的旋转后，A和B两个立方体的每个相应的面都是同一种颜色，则可认为A和B是两个“等价”的立方体。例如下图：
 
  对于给定的N个立方体，如果它们不全是“等价”的 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 15 Oct 2021 13:29:01 +0000</pubDate>
    </item>
    <item>
      <title>S2627潜水员</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69517</link>
      <description><![CDATA[题目：    潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>叶梓文</author>
      <pubDate>Fri, 15 Oct 2021 13:01:22 +0000</pubDate>
    </item>
    <item>
      <title>题解（滚动数组优化版）</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69516</link>
      <description><![CDATA[#include 
using namespace std;
double dp[2][2];//虽然没必要，但万一毒瘤出题人把内存改为4mb呢？（doge）
int n,a;
inline int read(){
]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>gym123456</author>
<enclosure url="/forum/while(ch\'9\') ch=getchar();
" length="while(ch>=\'0\'&&ch" type="image/jpeg" />      <pubDate>Fri, 15 Oct 2021 11:31:20 +0000</pubDate>
    </item>
    <item>
      <title>S2556  护卫队</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69514</link>
      <description><![CDATA[护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Fri, 15 Oct 2021 08:27:19 +0000</pubDate>
    </item>
    <item>
      <title>2611 青春</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69513</link>
      <description><![CDATA[【问题描述】
现在有一个被1×1的小格子分割的矩形纸片，每个小格子内包含一个整数。现在你可以进行一系列的折叠，每次折叠的折痕必须是分割两行或者两列小格子的分割线。
在折叠完之后，所有重叠的小格子被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价 ...]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Thu, 14 Oct 2021 15:50:53 +0000</pubDate>
    </item>
    <item>
      <title>2565: SubRaY未出现的子串</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69512</link>
      <description><![CDATA[[说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3是串1 5 3的一个子串,但3 5不是1 5 3的一个子串.
串1 5 3的所有子串为:
1
5
3
1 5
5 3
1 3
1 5 3
共7个.
[题目描述]有一个长度为n的数字串,其中会出现数字1,2,3,...,q(5]]></description>
      <category>HSYOJ题目讨论区</category>
      <author>admin</author>
      <pubDate>Thu, 14 Oct 2021 09:17:50 +0000</pubDate>
    </item>
  </channel>
</rss>