一只快乐的小蒟蒻~

【题目描述】尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为nnn分钟，从第111分钟开始到第nnn分钟结束。当尼克到达单位后他就开始干活，公司一共有kkk个任务需要完成。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第pp

【题目描述】近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。为了使活动更热闹，XXX当然希望他能选出的人越多

【题目描述】一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色coloricolor_icolori​（用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi​。定义一种特殊的三元组：(x,y,z)(x,y,z)(x,y,z)，其中x,y,zx,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyzxyzxyz是整数，x<y<z,y−x=z−yx<y&l

【题目描述】一条单向的铁路线上，依次有编号为1,2,…,n1,2,\dots ,n1,2,…,n的nnn个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xxx，则始发站、终点站之间所有级别大于等于火车站xxx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是555趟车次的运行情况。其中，前444趟车次均满足要求，而第555趟车次由于停靠了333号火车站（222级）却未停靠途经的666号火车站（

【题目描述】丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从1∼n1\sim n1∼n编号。每家客栈都按照某一种色调进行装饰（总共kkk种，用整数0∼k−10\sim k-10∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过ppp。他们想知道总共有多少

【题目描述】无向连通图G有nnn个点，n−1n-1n−1条边。点从111到nnn依次编号，编号为iii的点的权值为WiW_iWi​，每条边的长度均为111。图上两点(u,v)(u,v)(u,v)的距离定义为uuu点到vvv点的最短距离。对于图G上的点对(u,v)(u,v)(u,v)，若它们的距离为222，则它们之间会产生Wv×WuW_v \times W_uWv​×Wu​的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？【输入格式】第一行包含111个

【题目描述】有nnn个函数，分别为F1,F2,…,FnF_1,F_2,\dots,F_nF1​,F2​,…,Fn​。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)F_i(x)=A_ix^2+B_ix+C_i(x\in \mathbb N*)Fi​(x)=Ai​x2+Bi​x+Ci​(x∈N∗)。给定这些Ai,BiA_i,B_iAi​,Bi​和CiC_iCi​，请求出所有函数的所有函数值中最小的mmm个（如有重复的要输出多个）。【输入格式】第一行输入两个正整数nnn和mmm。以下nnn行每行三个正

【题目描述】小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mmm个），以下列三种形式描述：农场aaa比农场bbb至少多种植了ccc个单位的作物；农场aaa比农场bbb至多多种植了ccc个单位的作物；农场aaa与农场bbb种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。【输入格式】第一行包括两个整数nnn和mmm，分别表示农场数目和

【题目描述】在有向图GGG中，每条边的长度均为111，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件111的情况下使路径最短。注意：图GGG中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。【输入格式】第一行有两个用一个空格隔开的整数nnn和mmm，表示图有nnn个点和mmm条边。接下来的mmm行每行222个整数x,yx,yx,y，之间用一个空格隔开，表示有一条边从点xxx指向

【题目描述】现在有nnn个人，他们之间有两种关系：朋友和敌人。我们知道：一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。【输入格式】第一行输入一个整数nnn代表人数。第二行输入一个整数mmm表示接下来要列出mmm个关系。接下来mmm行，每行一个字符optoptopt和两个整数p,qp,qp,q，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中optoptopt有两种

【题目描述】由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。【题目描述】一共有nnn件食材，每件食材有三个属性，ai,bia_i,b_iai​,bi​和cic_ici​，如果在ttt时刻完成第iii样食材则得到ai−t∗bia_i-t*b

【题目描述】某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路

【题目描述】“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议：“低价购买；再低价购买”。每次你购买一支股票，你必须用低于你上次购买它的价格购买它。买的次数越多越好！你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价（2162^{16}216范围内的正整数），你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价购买；再低价购买”的原则。写一个程序计算最大购买次数。这里是某支股票的价格清单：日期

【题目描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词内容 证词含义 I am guilty. 我是罪犯 I am not guilty. 我不是罪犯

【题目描述】小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间tit_iti​（单位：秒），船上的乘客数kik_iki​，以及每名乘客的国籍xi,1,xi,2,…,xi,kx_{i,1}, x_{i,2},\dots ,x_{i,k}xi,1​,xi,2​,…,xi,k​。小K统计了nnn艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的

【题目描述】在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口AAA到路口BBB最少需要下车切换几次开关。【输入格式】

【题目描述】一个含有nnn项的数列，求出每一项aia_iai​前的mmm个数到它这个区间内（即[i−m,i−1][i-m,i-1][i−m,i−1]）的最小值。若前面的数不足mmm项则从第111个数开始，若前面没有数则输出000。【输入格式】第一行两个整数，分别表示n,mn,mn,m。第二行，nnn个正整数，为所给定的数列aia_iai​。【输出格式】nnn行，每行一个整数，第iii个数为序列中aia_iai​之前mmm个数的最小值。【数据范围】1≤m≤n≤2×106,1≤ai≤3×1071

【题目描述】经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？【输入格式】第一行是一个整数，表示筷子的数量nnn

【题目描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由nnn个点构成的无向图，nnn个点之间由mmm条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。询问：最少需要多少只河蟹，可以封锁所有道路并且不发生冲突。【输入格式】第一行两个正

【题目描述】设有1g,2g,3g,5g,10g,20g1g,2g,3g,5g,10g,20g1g,2g,3g,5g,10g,20g的砝码各若干枚（其总重≤1000\le 1000≤1000）【输入格式】输入方式：a1,a2,a3,a4,a5,a6a_1,a_2,a_3,a_4,a_5,a_6a1​,a2​,a3​,a4​,a5​,a6​（表示1g1g1g砝码有a1a_1a1​个，2g2g2g砝码有a2a_2a2​个，…\dots…，20g20g20g砝码有a6a_6a6​个）【输出格式】输出方式：

【题目描述】正如题目所说，这题是著名的N皇后问题。【输入格式】第一行有一个NNN。接下来有NNN行NNN列描述一个棋盘，*表示可放，.表示不可放。【输出格式】输出方案总数。【数据范围】0<n≤140<n\le 140<n≤14【输入样例】4**.*************【输出样例】1【分析】如果用传统的N皇后搜索解法会超时，因此需要考虑使用位运算进行优化。使用col,dg,udgcol,dg,udgcol,dg,udg来分别表示每一列、正对角线以

【题目描述】写一个程序从输入文件中读取四行大写字母（全都是大写的，每行不超过100100100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。【输入格式】四行字符，由大写字母组成，每行不超过100100100个字符【输出格式】由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。【输入样例】THE QUICK BROWN FOX JUMPED OVER THE LAZY D

【题目描述】事实上，东海未填平的区域还需要至少体积为vvv的木石才可以填平，而西山上的木石还剩下nnn块，每块的体积和把它衔到东海需要的体力分别为kkk和mmm。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为ccc。【输入格式】输入文件的第一行是三个整数：v,n,cv,n,cv,n,c。从第二行到第n+1n+1n+1行分别为每块木石的体积和把它衔到东海需要的体力。【输出格式】输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出Impossible。

【题目描述】有NNN级的台阶，你一开始在底部，每次可以向上迈最多KKK级台阶（最少111级），问到达第NNN级台阶有多少种不同方式。【输入格式】两个正整数N,KN,KN,K。【输出格式】一个正整数，为不同方式数，由于答案可能很大，你需要输出ansmod  100003ans\mod 100003ansmod100003后的结果。【数据范围】N≤105,K≤100N≤10^5,K≤100N≤105,K≤100【输入样例】5 2【输出样例】8【分析】状态表示：f[i]f[i]f[

【题目描述】给定一个N∗MN*MN∗M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。给定起点坐标和终点坐标，问：每个方格最多经过111次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。【输入格式】第一行N,MN,MN,M和TTT，NNN为行，MMM为列，TTT为障碍总数。第二行起点坐标SX,SYS_X,S_YSX​,SY​，终点坐标FX,FYF_X,F_YFX​,FY​。接下来TTT行，每行为障碍点的坐标。【输出格式】给定起点

【题目描述】给定一个数，请将该数各个位上数字反转得到一个新数。这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调。小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母。百分数的分子一定是整数，百分数只改变数字部分。【输入格式】一个数sss【输出格式】一个数，即sss的反转数【输入样例1】5087462【输出样例1】2647805【输入样例2】600.084【输出样例2

【题目描述】在一个5∗55*55∗5的棋盘内，放上nnn颗棋子，其中(5≤n≤25)(5\le n\le 25)(5≤n≤25)。这nnn颗棋子可以放到棋盘内的任何一个地方，但是不能有多颗棋子放在同一个地方。于是呼，便会有五颗棋子排成一行、一列或两条对角线，不同的放法，就会出现不同数量的五子排列。本题你要做的是，给你一个nnn，你找出不同放法出现的所有可能的五子排列数量（设为kkk），如：当n=11n=11n=11时，有以下两种情况（111是棋子，000是空格）：1 1 1 0 0

【题目描述】一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5=1+4=2+35=1+4=2+35=1+4=2+3，6=1+5=2+46=1+5=2+46=1+5=2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。【输入格式】只一个正整数nnn，(3≤n≤10000)(3 \leq n \leq 10000)(3≤n≤10000)。【输出格式】第一行是分解方案，相邻的数之间用一个

【题目描述】John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务111。John有需要完成的n

【题目描述】给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。【输入格式】第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai​。【输出格式】输出一行一个整数表示答案。【数据范围】1≤n≤2×105,−104≤ai≤1041\leq n\leq 2×10^5,-10^4\leq a_i\leq 10^41≤n≤2×105,−104≤ai​≤104【输入样例】72 -4 3 -1 2 -4 3【输出

【题目描述】NNN的阶乘（记作N!N!N!）是指从111到NNN（包括111和NNN）的所有整数的乘积。阶乘运算的结果往往都非常的大。现在，给定数字NNN，请你求出N!N!N!的最右边的非零数字是多少。例如：5!=1×2×3×4×5=1205!=1×2×3×4×5=1205!=1×2×3×4×5=120，所以5!5!5!的最右边的非零数字是222。【输入格式】共一行，包含一个整数NNN。【输出格式】输出一个整数，表示N!N!N!的最右边的非零数字。【数据范围】AcWing：1≤N≤100

【题目描述】有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格000上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格111上，那么你可以移动到相邻444格中的某一格000上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。【输入格式】第111行为两个正整数n,mn,mn,m。下面nnn行，每行nnn个字符，字符只可能是000或者111，字符之间没有空格。接下来mmm行，每行222个用空格分隔的正整数i,ji,ji

【题目描述】路边有一块花生田，花生植株整齐地排列成矩形网格（如下图）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：从路边跳到最靠近路边（即第一行）的某棵花生植株；从一棵植株跳到前后左右与之相邻的另一棵植株；采摘一棵植株下的花生；从最靠近路边（即第一行）

【题目描述】定义如下规则序列(字符串)：1．空序列是规则序列；2．如果SSS是规则序列，那么(S)(S)(S)和[S][S][S]也是规则序列；3．如果AAA和BBB都是规则序列，那么ABABAB也是规则序列。例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()]而以下几个则不是：(，[，]，)(，())，([()现在，给你一些由‘(’‘(’‘(’，‘)’‘)’‘)’，‘[’‘[’‘[’，‘]’‘]’‘]’构成的序列，你要做的，是补全该括号序列，即扫描一遍原

【题目描述】某国有nnn个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条公路，则让它们共同修建；（2）如果三个或以上的城市申请修建的公路成环。如下图，AAA申请修建公路ABABAB，BBB申请修建公路BCBCBC，CCC申请修建公

【题目描述】恰逢HHH国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置

【题目描述】一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D1D1、汽车油箱的容量CCC（以升为单位）、每升汽油能行驶的距离D2D2D2、出发点每升汽油价格PP和沿途油站数NNN（NNN可以为零），油站ii离出发点的距离DiD_iDi​、每升汽油价格PiP_iPi​（i=1,2,…,Ni=1,2,\dots ,Ni=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出No Solution。【输入格式】第一行，D1,C

【题目描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传

【题目描述】设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）:A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0

【题目描述】将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7,k=3n=7,k=3n=7,k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,51,5,11,5,11,5,15,1,15,1,15,1,1问有多少种不同的分法。【输入格式】n,k（6<n≤200,2≤k≤6）n,k（6<n \le 200,2 \le k \le 6）n,k（6<n≤200,2≤k≤6）【输出格式】111个整数，即不同的分法。【输入样例