信息学奥赛一本通T1264：动态规划的基本模型 合唱队形
【题目描述】N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩
- 0
- 0
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 819 )
轩爸
CCF关于CSP-J/S2019第二轮认证证书发放的公告
CCF定于即日起开始受理CSP-J/S2019第二轮认证证书申请。凡取得CSP-J/S2019第二轮认证提高级和入门级一二三等的认证者均可申请证书。本次认证证书有电子版和纸质版两种。电子版证书免费发放，纸质版证书收取部分工本费（证书制作费和快递成本）。本次认证证书在规定时间内统一受理和发放，逾期将不再受理。认证者可根据个人需要选择证书版本，但电子版和纸质版只能选择一种。电子版证书申请方式：电子版：...
- 0
- 0
- 轩爸
- 发布于 2019-12-10 11:38
- 阅读 ( 819 )
信息学奥赛一本通T1294：背包问题 Charm Bracelet
【题目描述】有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。【输入】第1行:两个整数，n(物品数量，n≤3500)和m(背包容量,m≤12880)。第2..n+1行：：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】4 6
- 0
- 0
- 轩爸
- 发布于 2020-05-06 10:20
- 阅读 ( 818 )
关于对成都树德中学指导教师刘强的处罚公告
近日，我学会在四川省CSP-JS2022提高级报名中发现，四川省成都市树德中学指导教师刘强杜撰多个相似姓名以及编造身份证号。经CSP-JS四川省认证组织单位调查及核实，确认指导教师刘强在CSP-JS2022报名中虚假报名的行为属实。 结合CSP-JS四川省认证组织单位根据其错误性质给出的处罚意见，CCF对上述违规处罚如下：1. 指导教师刘强身为教师，在报名中弄虚作假，违反了本学会制定的规则，CCF...
- 0
- 2
- 轩爸
- 发布于 2022-09-16 21:49
- 阅读 ( 817 )
信息学奥赛一本通T1300：动态规划经典问题 鸡蛋的硬度
【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一
- 0
- 0
- 轩爸
- 发布于 2020-05-06 16:20
- 阅读 ( 817 )
2022NOI女生竞赛入围全国赛名单
为鼓励和支持更多女选手参加NOI系列竞赛活动，CCF创设NOI女生竞赛。根据《关于2022女生竞赛获奖规则和入围NOI 2022名额的说明》，对于未参加统一省选省份的女选手入围NOI 2022全国赛有4个名额，根据选手（仅限于高中生）NOIP 2021成绩选取4名（已入选省队的，则后面递补）。现公布入围名单如下：姓名省份性别NOIP2021成绩学校年级备注周遥浙江女254浙江省杭州学军中学高二入围...
- 0
- 0
- 轩爸
- 发布于 2022-07-16 23:15
- 阅读 ( 815 )
信息学奥赛一本通T1261：动态规划的基本模型 城市交通路网
【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】10【输出样例】minlong=19【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 813 )
信息学奥赛一本通T1365：树与二叉树 FBI树
【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1
- 0
- 0
- 轩爸
- 发布于 2020-05-13 16:20
- 阅读 ( 811 )
信息学奥赛一本通T1282：动态规划的基本模型 最大子矩阵
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先
- 0
- 0
- 轩爸
- 发布于 2020-05-05 10:20
- 阅读 ( 811 )
NOI2023线上冬令营日程
NOI 2023线上冬令营日程（ NOI2023冬令营日程）NOI竞赛办公室2022年12月15日...
- 0
- 0
- 轩爸
- 发布于 2022-12-16 21:18
- 阅读 ( 805 )
信息学奥赛一本通T1447：深搜的剪枝技巧 靶形数独
【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据
- 0
- 0
- 轩爸
- 发布于 2020-05-21 10:20
- 阅读 ( 804 )
CSP-J/S2019第二轮认证测试数据
现发布CSP-J/S2019第二轮认证测试数据，供参考。 NOI竞赛办公室2019年12月1日...
- 0
- 0
- 轩爸
- 发布于 2019-12-06 15:45
- 阅读 ( 798 )
2020日本信息学奥林匹克春令营在线竞赛举办通知
2020年日本信息学奥林匹克春令营在线竞赛将于2020年3月20日-23日举行。一、春令营网站https://contests.ioi-jp.org/joi-sp-2020/index-en.html二、竞赛时间DAY1：3月20日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DAY2：3月21日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DA...
- 0
- 0
- 轩爸
- 发布于 2020-03-17 15:30
- 阅读 ( 795 )
信息学奥赛一本通T1443：深搜的剪枝技巧 Addition Chains
【题目描述】已知一个数列a0,a1……am，其中a0=1,am=n; a0<a1<a2<……<am−1<am。对于每个k(1≤k≤m)满足ak=ai+aj(0≤i,j≤k−1),这里i与j可以相等。现给定n的值，要求m的最小值（并不要求输出）及这个数列的值（可能存在多个数列，只输出任意一个满足条件的就可以）。【输入】多组数据，每行给定一个正整数n。输入以0结束。【输出
- 0
- 0
- 轩爸
- 发布于 2020-05-20 16:20
- 阅读 ( 794 )
信息学奥赛一本通T1379：最短路径算法 热浪
【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 ≤
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 794 )
信息学奥赛一本通T1290：背包问题 采药
【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
- 0
- 0
- 轩爸
- 发布于 2020-05-05 16:20
- 阅读 ( 791 )
