<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
  <channel>
    <title>华师一附中OI组 - 试题讨论</title>
    <link>http://hsyit.cn/forum.php?mod=forumdisplay&amp;fid=44</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:22 +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>求助</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69526</link>
      <description><![CDATA[问题 I: 【基础】求2+2*2+2*2*2+…+2*2*2*….*2]]></description>
      <category>试题讨论</category>
      <author>604王泽逸</author>
      <pubDate>Mon, 25 Oct 2021 12:14:18 +0000</pubDate>
    </item>
    <item>
      <title>折线</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69502</link>
      <description><![CDATA[【问题】
　　给定一个m行n列的方格阵，每个方格边长为1。要从方格阵左上方的顶点（0，0）走到右下方的顶点（m，n），中间有若干个格子是障碍物，无法通过。人可以从（x1，y1）走到（x2，y2），当且仅当（x1]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Wed, 29 Sep 2021 09:37:29 +0000</pubDate>
    </item>
    <item>
      <title>poj2104 K-th Number</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69301</link>
      <description><![CDATA[Description

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quickly k-th order statistics in the ar ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Thu, 20 Feb 2020 02:59:36 +0000</pubDate>
    </item>
    <item>
      <title>How Many Answers Are Wrong</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69295</link>
      <description><![CDATA[原题：2009 Multi-University Training Contest 13 - Host by HIT


TT and FF are ... friends. Uh... very very good friends -________-b

FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To beg ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Tue, 18 Feb 2020 05:23:52 +0000</pubDate>
    </item>
    <item>
      <title>罗杰游戏</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69278</link>
      <description><![CDATA[罗杰游戏由一张棋盘和‘罗杰”构成。棋盘由很多个小格组成，每个小格上刻有一个数字。-1或0-255。罗杰是一个立方体，有六个面，每面上刻有一个数字1-6。这六个数字出现且仅出现一次。

0]]></description>
      <category>试题讨论</category>
      <author>admin</author>
<enclosure url="/forum/1" length="2
-1" type="image/jpeg" />      <pubDate>Mon, 20 Jan 2020 02:28:52 +0000</pubDate>
    </item>
    <item>
      <title>Betsy的旅行</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69277</link>
      <description><![CDATA[Betsy的旅行(USACO)。
题目简述：一个正方形的小镇被分成N2个小方格，Betsy要从左上角的方格到达左下角的方格，并且经过每个方格恰好一次。编程对于给定的N，计算出Betsy能采用的所有的旅行路线的数目。]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 20 Jan 2020 02:07:36 +0000</pubDate>
    </item>
    <item>
      <title>最少乘法次数【zjoi2005DAY2】</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36374</link>
      <description><![CDATA[由 开始，通过最少的乘法次数得出 
提交文件名：XN.PAS
输入输出格式：
输入文件名：XN.IN。该文件共含10行，每行1个测试数据n（1≤n≤2000）
输出文件名：OUTPUT.TXT。该文件共含10组结果，第i组结果为第i个测试数据对应的乘法方案和最少乘法次数
一组测试数据的 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Wed, 26 Sep 2018 09:07:39 +0000</pubDate>
    </item>
    <item>
      <title>IOI\'94 汽车问题</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36358</link>
      <description><![CDATA[有一个人在一个公共汽车站上，从12:00到12:59观察公共汽车到达本站的情况，该站被多条公共汽车线路所公用，他记下了公共汽车到达本站的时刻。
　●在12:00─12:59这个期间内，同一条线路上的公共汽车以相同的时间间隔到站。
　●时间单位用“分”表示，从0到59。
　 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 17 Sep 2018 08:49:15 +0000</pubDate>
    </item>
    <item>
      <title>堆蛋糕</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36357</link>
      <description><![CDATA[moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。 一天，他自己做出了N个圆柱状的蛋糕，每个蛋糕都有一个底面圆的半径Ri。高度都是一样的。 
moreD在开始享用他的蛋糕大餐之前忽然觉得，圆柱状的蛋糕没有什么诱惑力。moreD看到了别人结婚用的蛋糕都是很多很多层 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Sun, 16 Sep 2018 12:41:58 +0000</pubDate>
    </item>
    <item>
      <title>解集个数</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36355</link>
      <description><![CDATA[【问题描述】
 ]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Sat, 15 Sep 2018 15:30:21 +0000</pubDate>
    </item>
    <item>
      <title>间隔排列</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36352</link>
      <description><![CDATA[题目：有标号为1,2,3,4的小木块各两块，能不能摆成一列，让两个标号为i的木块中间间隔i个位子，比如，下面是两种可行的摆法
2 3 4 2 1 3 1 4
4 1 3 1 2 4 3 2
此题用dfs来做，第一种做法，枚举1234每个数字可以用两次的有重排列，然后判断排列是否满足条件，在pmn的p ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Tue, 11 Sep 2018 12:22:38 +0000</pubDate>
    </item>
    <item>
      <title>蚂蚁搬沙</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36348</link>
      <description><![CDATA[山谷中住着一个巨大的蚂蚁王国，蚁穴外有一个整洁的广场，天气晴好时蚁群常在那里举行各种活动。这天夜里，天降沙尘，第2天，广场上堆满了大大小小的沙堆，蚁哨出去数了数共有n堆，蚁后要求她的臣民将广场上的沙堆清理掉。具体办法是：每次可以把广场上的任意k堆沙子合 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Tue, 11 Sep 2018 08:00:10 +0000</pubDate>
    </item>
    <item>
      <title>表达式求相关问题</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36346</link>
      <description><![CDATA[经典题目：输入一个标准的数学表达式，求它的值，为了简单起见，数字都是整数，中间结果和最后的结果也不超过int范围，除法算整数除法。变形题目：等价表达式（NOIP2000提高），表达式（NOIP2015普及）。

这是一类表达式求求值的题目，其核心思想是普通的中缀表达式 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Tue, 11 Sep 2018 07:49:35 +0000</pubDate>
    </item>
    <item>
      <title>分解因数</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36345</link>
      <description><![CDATA[一个合数可以分解成某几个数字的乘积，比如100
100=2*20
100=4*25
100=5*10
100=10*10
100=2*2*25
****
100=2*2*5*5
应该有(2+1)*(2+1)=9种方法，去掉1*100 这种的话有8种。假设输出的排序有两种方法，一种是先按照* 的个数排序，再按照因子的大小排序（如上面 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Tue, 11 Sep 2018 07:06:06 +0000</pubDate>
    </item>
    <item>
      <title>SOFTWARE</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36334</link>
      <description><![CDATA[SOFTWARE
一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:35:05 +0000</pubDate>
    </item>
    <item>
      <title>选数排列</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36333</link>
      <description><![CDATA[给出N个数，我们需要选择其中的R x C个数,，把它们填入一个R x C的矩阵（R行C列）中。
我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵，定义F为矩阵中D(i)  (1]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:29:12 +0000</pubDate>
    </item>
    <item>
      <title>教主的花园</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36332</link>
      <description><![CDATA[【问题背景】
LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 
 
【问题描述】
可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:24:40 +0000</pubDate>
    </item>
    <item>
      <title>整理队形</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36331</link>
      <description><![CDATA[[问题描述]
学校艺术节上，规定合唱队要参加比赛，个个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右队称的。
例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的，而“红蓝绿红”或“蓝绿蓝红”就不符合。
合唱队的人数很多惊险有的同学就 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:22:30 +0000</pubDate>
    </item>
    <item>
      <title>无穷的序列(seq) 110100100010000</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36330</link>
      <description><![CDATA[【问题描述】
有一个无穷序列如下：
110100100010000100000...
请你找出这个无穷序列中指定位置上的数字
【输入】
第一行一个正整数N，表示询问次数；
接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。
【输出】
N行，每行为0或l，表示序列第Ai位上的数字 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:18:57 +0000</pubDate>
    </item>
    <item>
      <title>电话网络</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=36327</link>
      <description><![CDATA[[题目描述]
由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线，其 ...]]></description>
      <category>试题讨论</category>
      <author>admin</author>
      <pubDate>Mon, 03 Sep 2018 10:02:12 +0000</pubDate>
    </item>
  </channel>
</rss>