bzojNotice1欢迎添加试题OJ要求难度在省选之上相关发到

F.A.QsHomeProblemSetStatusRanklistContestLogin

1103:[POI2007]大都市Submit:765Solved:358在经济全球化浪潮的影响下在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车 日的村庄已经变成了一个大都市。BlueMary想起了在改造期间她送信的经历。她从比特堡出示BlueMary曾经在改造期间送过m次信。 Sample55111144W5A14W5A45W5W2A1A1Sample22101HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1143:[CTSC2008]祭祀TmeLmt:10SecMemoryLmt:162MBSubmt:629Soved:317[SubmY族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，有环流（）。由于人数众多的原因，Y族的祭祀活动会在多个岔口上同时举行。出于对龙王的尊重，这些祭祀地点的选择必须非常慎重。准确地说，Y族人认为，如果水流可以从个祭祀点流到另外个祭祀点，那么祭祀就会失去它神圣的意义。族长希望在保持祭祀神圣性的基础上，选择尽可能多的祭N、M，分别表示岔口和河道的数目，岔口从1到N编号。接下来M行，每行包含两个用空格隔开的整数u、v，描述条连接岔口u和岔口v的河道，水流方向为自u 第行包含个整数K，表示最多能选取的祭祀点的个数 4443312 对于每个测试点：如果你仅输出了正确的被选取的祭祀点个数，那么你将得到该测试点对于每个测试点：如果你仅输出了正确的被选取的祭祀点个数，那么你将得到该测试点30%的分数；如果你仅输出了正确的被选取的祭祀点个数与个可行的方案，那么你将得到该测试点60%的分数；如果你的输出完全正确，那么你将得到该测试点100%的分数；【数据规模】N≤100M❑HOME

[Subm한국어中文ﺳﯽﻓﺎEngsh©20082012大视 站长统BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginNotice:Notice:1：欢迎添加试题到OJ，要求难度在省选 1144:[CTSC2008]奥运抽奖TimeLimit:30SecMemoryLimit:259MBSubmit:50Solved:22 员，你对这次抽奖活动自然是万分期待。CTSC ，开始时每一个领取一个0到p-1的号码。任意两个领取的号码不同。屏幕的正是的头像，他们不停的眨眼欢迎大家。开始抽奖时，工作人员按下屏幕旁边的按钮，等待屏幕上的画面静止下来。这时，们都停止眨眼了。当然，画面静止时，有的福娃的眼睛可能是睁开的，有的是闭上的。如果所有的眼睛都闭上了，工作人员需要重新按一下按钮。这样，直到至少有一个的眼睛是睁开的。接着，工作人员开始观察有哪些的眼睛是睁开的。工作人员对五个 都标了号。、晶晶、、迎迎、的标号分别是2、3、4、5、6（工作人员认为0和1都不是好数字）。定义幸运数字如下：1、如果一个的眼睛是睁字，那么他们的乘积也是幸运数字；3、其他的数字都不是幸运数字。用L表示所有数字的集（x整除y）一个自然数的有限子集的特征值f如下：1、空集的特征值为0，即；2、对于非空集合S，令d为S示把S删除元素d后的集合，q是一个给定的非负整数。在a和b产生以后， 了，他的号码是除以p的余数。工作人员会产生多次a，b，这样就能形成多个 输入的第一行给出用空格隔开的输入的第一行给出用空格隔开的5个数，每个数不是0就是1的眼睛是否睁开。0对应眼睛闭上，1对应眼睛睁开。5个数不可能都是0。第行给出了用空格隔开的两个数，p和q。其中p表示参加抽奖的 值。第三行给出了数n，表示抽取的a和b的次数。接下来的n行，每一行有两个数a、b，中间用空 1100110001312 HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1145:[CTSC2008]图腾Submit:236Solved:136 32 124Sample0 ◦HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1146:[CTSC2008]网络管理Submit:908Solved:315 意两个路由器之间都存在一条直接或间接路径以进行通信。高速光缆的数据传输速度非常快，以的变化），并且根据询问给出两个路由器通信路径上延迟第k大的路由器的延迟时间。【任务】更新了设备，或者设备出现新的故障，使得某个路由器的数据交换延迟时间发生了变化。2.查询第一行为两个整数第一行为两个整数N和Q，分别表示路由器总数和询问的总数。第行有N个整数，第i个数表示编号为i的路由器初始的数据延迟时间Ti。紧接着N-1行，每行包含两个整数x和y。表示有一条光缆 Sample55551233 220124Sample3322vli 对于所有询问满足0<=K<=N。

HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatus ContestLogin1147:[CTSC2007]矩阵TimeLimit:30SecMemoryLimit:162MBSecSpecialJudgeSubmit:19Solved:455550010101010010101010HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1148:[CTSC2007]挂缀Submit:244Solved:105摆动，展现出一种与众不同的优雅高贵。而们的主人公小，正想买一条漂亮的挂缀放在里作为装饰。挂坠的构成，是若干粒缀珠相连接而成。每一个缀珠由三部分组：分别是珠子、珠子上方的连接环与珠子下方挂钩（如图）。我们可以简单的认为从上往数的第i个缀珠是将它的连接环套在其上方（也是第i-1个）缀珠的挂钩之上（第一个除外）。小想买一根足够长的挂缀，这样显得更有韵味 然而商店的 告诉小，挂缀是不可能做到意长的，因为每一个珠子都受到重力作用，对上方的挂有一定的拉力，而挂钩的承受能力有限的。老板还告诉小，他一共拥有个珠缀（假设每个珠缀都很漂亮，小都很喜欢），每个珠缀有其各自的重量与承受能力。一个挂是稳定的当且仅当对于其上的每一个珠缀，下方所有珠缀的重量和（不包含自身）不超过挂钩的承能力。小希望 挂缀尽量长，你能帮计算出最长可能的稳定挂缀么？当然，果有多个选方案，小希望总重量最小的。 Sample4435344Sample338HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatus ContestLogin

1149: TimeLimit:10SecMemoryLimit:162MBSubmit:257Solved:147Sample2-15-1--1--1-1-Sample22HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1150:[CTSC2007]数据备份Submit:430Solved:185到大街起点处的距离。这些整数将按照从小到大的顺序依次出现。551346Sample4HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1151:[CTSC2007]动物园Submit:231Solved:150输入的第一行包含两个整数N,C输入的第一行包含两个整数N,C，用空格分隔。N是围栏数(10≤N≤10000)，C是小朋友的个数第一个围栏的编号(1≤E≤N)，换句话说，该小朋友可以看到的围栏为E,E1,E2,E3,E4。注意，如果编号超过N将继续从1开始算。如：当N=14,E=13时，这个小朋友可以看到的围栏为Y1Y2YLX1X2XF,SampleInput 19121230 77 0911SampleHOME 한국어ﺳﯽ EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1152:[CTSC2006]歌唱王国Submit:72Solved:44其余的，则平IOI20065月11singland37Sample221312SampleHOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1153:[CTSC2006]拼图Submit:14Solved:355岁的小P来有mi对实数，一对实数给出了一个点的坐标，这mi个顶点按照从任意一个顶点出如果不能拼成矩形，输出只有一行如果不能拼成矩形，输出只有一行“No”。如果能拼成矩形，输出的第一行为“es”。接下来的n行描述拼法。如果能够拼成一个*Y的矩形，那么矩形的四个顶点的坐标是(0)、()、()、(0)。这n行输出每一个凸多边形的顶点的坐标（拼成矩形后）。按照输入的顺序，即第一个输出的凸多边形对应输入的第一个凸多边形。对于每一个凸多边形，输出也按照输入的顺序，即一个多边形的第一个顶点对应输入的第Sample334004-154044005-18304000-83-44Sample044358058438080080430HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1154:[CTSC2006]方块填数TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:10Solved:2其他的方格里填数，如果填完数后，方块满足下面条件，你就赢得了这个游戏：1、 这样的方案不存在Sample33322311Sample1-1-45-1-1HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1155:[CTSC2006]投篮游戏Submit:92Solved:5篮球课的老师是一个十分有趣的人。上课的第一天，老师宣布了这门课的评分规则：有n个篮球板上有一个计分器，显示一个整数。一个学生开始考核前先将所有计分器显示值赋为1。每个学计分器显示为y的篮，则该篮板上的计分器显示值将从y变成y×xS定义为m。n,m。第行n个整数，用一个空格分开，表示老师在n个篮球上分别写下的整数。文件以00结尾。一个文件中最多只有10组数据。Sample10100-1-20123210100-1-20123210001≤m≤n≤恰有40%的数据满足SampleHOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1156:[CTSC2005]魔术眼镜盒Submit:12Solved:4 Sample3344045102730Sample77 1<=s<=1013，所有纸片边长不超过40,000HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1157:[CTSC2005]合并正方形Submit:25Solved:1288A-AB78B4-3B-34AB-45.A4Sample33HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1158:[Ctsc2005]玩具的重量Submit:69Solved:7有三个玩具 芭比娃娃最小可能重 希望能 它们缩小一些。正 借电子 平的左侧 到的更新后的重量范围是： 芭比娃娃最小可能重量343最大可能重量343 Sample313243111-1111123 Sample【样例输出】【样例输出】【样例输出】 32在样例2中，有三个玩具，重量的原始范围为1~52~51~3。只有一次称量，天平的左边是3<=n<=200,1<=m<=100，重量上限不超过2000050%的数据满足3<=n<=10，1<=m<=5HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1159:[CTSC2005]孤独的牧羊女Submit:12Solved:1在瑞典的纳洲有一座高山。山上有一个小屋，里面住着一位牧羊女。每天清晨，隔壁的山头 图1.声音的反射突然有一天，牧羊 【样例输入】【样例输入】 20030040100881 3020201010SampleHOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1160:[CTSC2004]最优切Submit:74Solved:20题意的输出：输入包括模板及零件的形状和坐标；你需要根据给出的输入，计算出把模板切割成为零件的最少花费；输出中只包括一个数，即最少的花费。440330441221Sample8HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectNoticeNotice:OJlydsy202@631161:[CTSC2004]数字搜索Submit18Solved8[SubmitHURRICANEHURRICANE(00)0’0,,,90,,,92ABABAB(A)3AB”AB”(A)A”(23)(45)624253435062566(0)0HURRICANEnn00,,,n(,’)’,’’,’’40,,n5000n0,000,000可以与之配可以与之配+'说明对于输入示例需要处理的文本是11其中只有第5个字符所在的位置下划线所在处）是可配的这时则表达式+4 5本题目共有十个测试点每个测试点的分数为总分数的10%对于每个测试点来说如果你给出的答案确那么你将得到该测试点全部的分数否则得0提示在本次的测试数据中有6个测试点中的则表达式不出现*其中有个测试 则表达式只数字和+构成有个测试点的待处理文本不超过1,000,000个字符该题有严格的时间限制请尽量优化你的算HOME

[Submit한어文ﯽﻓﺎEnglish©2008202|BasedonopensourceprojecthustojF.A.QsHomeProblemSetStatusRanklistContestLogin1162:[CTSC2004]网络改造Submit:28Solved:11的交换机上面，但一台的交换机可能同时和几台低一层的交换机相连。但最近，由于原来架设的网络服务有限，需要把网络中的一些交换机升级为交换机并对整个网络提供的服 用最小。【任务描述】你的程序必须根据给出的输入，提供符合题意的输出： 第一行为两个整数第一行为两个整数n（n400）和p下来的n行每行一个正整数ci，表示把标号为i的交换机升级为交换机所需要的费用。接下来 Sample44Sample11HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1177:Submit:754Solved:284 的区域的石油储量总和为208AoE公司雇佣你来写一个程序，帮助计算出他们可以承包的区域最 Sample121212232333323333322334223434234343444532444334533666352355455664532342367633332333222234322434323324333324333232323443323233333342343SampleHOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginSubmit:272Solved:115不止一种满足要求的策略。例如下面的例子。总共有4个公司。他们对租借会堂发出了请求，并提出了他们所需占用会堂的起止日期（如下表所示）。开始日期结束日期公司149公司2911公司31319公司41017上例中，最多将会堂租借给两家公司。租借策略分别是租给公司1和公司司1和公司2最后，选出其中字典序最小11和公输入的第一行有一个整数输入的第一行有一个整数N，表示发出租借会堂申请的公司的个数。第2到第N1行每行有2个整数。第i1行的整数表示第i家公司申请租借的起始和终止日期。对于每个公司的申请，起始日期为 Sample49131310Sample1HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1179:Submit:1009Solved:341Sample6126123242681114356SampleHOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginNoticeNotice:1：欢迎添加试题到OJ◦

1184:[HNOI2007]TimeLimit:10SecMemoryLimit:162MBSubmit:4Solved:0据说，加勒比海盗每次完，如果有金银珠宝等贵重物品，都会以特殊的仪式分宝。他们首先将珠宝装在一个个边长为1的土陶立方体中，并在盖子标记出珠宝的价值v。然后将这些盒子排列成一个长为l，宽为w的矩形（如果珠宝不够，可能会用空的土陶盒占据空位，并在盖子标记价值为0），第i行第j列的土陶盒标记的价值为vij（其中：0，l，左下角的土陶盒所在位置为第行第列）。海盗们按照功劳的大小，决定分宝的顺序，被轮到选取珠宝的海盗将被发给一个底面为的矩形，高为的木箱子，并要求用这个木箱子来装所选土陶盒，最后盖上木箱盖子，这箱珠宝便归自己了。土陶盒的选取需要分批进行，要求每批土陶盒为一个等同于木箱底面的紧挨着的矩形区域，且木箱长为的边必须与土陶盒摆成矩形时长为的边平行。被选走的土陶盒所在位置在这批土陶盒选取完后马上由空土陶盒填充。土陶盒上可以承受人的重量。开始选取土陶盒的海盗从土陶盒摆成的矩形的底部正中出发，即从第行第列的土陶盒的右下角出发，向上沿着距土陶盒摆成的矩形区域的最左边的直线前进，如图中粗线箭头所示。不妨设第批被选取区域的左下角为第i行列的土陶盒，受长度的约束，必须满足：输入文件中的第一行包括8个正整数，这些正整数之间用一个空格隔开，这8个正整数依次为l，w，m，n，h，a，d1，d2。从第二行到第l1行，每行有w个整数，不妨将输入文件中第i1行，1<=l<=2000，1<=w<=2000，1<=m<=200，1<=n<=200，1<=h<=20，1<=a<=2000，1<=d1<=2000，1<=d2<=2000，0<=vij<=255Sample000101100820111121211212111010111010110111011121911111Sample5959□HOME

한국어中 EnglishF.A.QsHomeProblemSetStatusRanklistContestLogin◦◦1185:[HNOI2007]最小矩形覆TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:310Solved:163 ❑HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1186:[HNOI2007]胜负Submit:14Solved:2 b1行，每行有两个整数，分别表示黑棋在a步获胜的一种下一步走法落子位置的行数i和列数j，要求这些走法按照15i的大小从小到大排列。Sample000000000000000000000000000000000000000000000000000000000000000000000200000000000020200000000000211200000000000012100000000000211112000000000010101000000000220110200000000000202000000000000000000000000000000000000000000000000Sample331010 HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1187:[HNOI2007]神奇Submit:412Solved:217 经过四个格子。在满足这些条件的情况下，小P希望自己玩过的 i行第j列的小格子中的项目的满意度，这个满意度的范围是[-1000，1000]。同一行的两个整数Sample44100300-400-10010001000-100-100-100-100--100-100-100Sample11-100311-100311-100311-100311-1003结果是HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1188:[HNOI2007]游Submit:210Solved:135n0,1,2n-1,第i个瓶子中装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证ijjk且第i个瓶子中至少要有1颗巧克力豆，随后这个人从第i个瓶子中拿走一颗豆子并在j,k中各放入一粒豆子（j可能等于k）。如果轮到而他无法按规则取豆子，那么他将输掉比赛。胜利者可以拿走所有的巧克力豆！两人最后决定由聪聪先取豆子，为了能够得到最终的巧克力豆，聪聪自然希望赢得比赛。他思考了一下，发现在有的情况下，先拿的人一定有办法取胜，但是他不知道对于其他情况是否有必胜策略，更不知道第一步该如何 ，在给定每个瓶子中的最初豆子数后是否能让自 第一步该如何取，并且为了必胜，第一步有多少种取法？假定1<n<=21,p[i]<=10000组。如果无论如何都无法赢得游戏，那么输出用一个空格两两隔开的三个-1。第行表示要想确Sample 101 00Sample0021-1-1-0HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1189:[HNOI2007]紧急疏散Submit:353Solved:167 个NM的矩阵。其中的元素可为字符'.'、'X'和'D'，且字符间无空格。 Sample55Sample3HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1190:[HNOI2007]梦幻Submit:250Solved:162输入文件中包含多组数据。每组数据的格式如下：第一行是两个正整数输入文件中包含多组数据。每组数据的格式如下：第一行是两个正整数n和W，Sample4485424 42 2327683276824576 11224576768 163841638424576 2048245769216 1024-1-SampleHOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1191:[HNOI2006]超 Submit:1194Solved:558 叫做超 的 问题准备了若 道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下 Sample553220033Sample4HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1192:[ 的钱 在咸阳最大的拍卖行（聚宝商行） 在咸阳最大的拍卖行（聚宝商行） Sample23SampleOutput23HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1193:[HNOI2006]马步Submit:531Solved:236 1127Sample55HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1194:[HNOI2006]的盒TimeLimit:10SecMemoryLimit:162MBSubmit:111Solved:53第一行是一个正整数S第一行是一个正整数S（1≤S≤50）。文件以下分为S块，每一块描述一个语机，按照语机0,语机1„„语机S－1有两个正整数n,m。分别表示该语机中元件的个数、语源输出元的个数（1≤m≤n≤50）来一行有m个数，表示m个语源输出元的标号（都在0到n-1之间）n行，每一行两个441002000301204012301Sample33HOME

한국어中文ﺳﯽﻓﺎEnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1195:[HNOI2006]最短Submit:572Solved:175SampleSampleHOME

Basedonopensource