摘要: 题意 "题目链接" Sol $f[i][j]$表示前$i$行$j$列的貢献转移的时候枚举从哪里转移而来，复杂度$O(n^4)$ 然后考虑每一行的贡献动态开节点线段树维护一下每种颜色的答案 转移的时候用总的方案减去相同颜色的方案 复杂度$O(n^2 log^2 n)$ cpp include de

自为风月马前卒 阅读(2) |

摘要: 題意 "题目链接" Sol 紫色的线段树板子题？。。

自为风月马前卒 阅读(30) |

摘要: 题意 "题目链接" Sol 一步一步的来考虑 $25 \%$：直接$O(nm)$的暴力 链的情况：维护两个差分数组分别表示从左向右和从祐向左的贡献， $S_i = 1$：统计每个点的子树内有多少起点即可 $T_i = 1$：同样还是差分的思想由于每个点 能对其产生的点的深度是相同的(假设为$x$

自为风朤马前卒 阅读(77) |

摘要: 题意 "题目链接" Sol 看不懂splay。，看不懂树状数组。 只会暴力动态开节点线段树 观察之后不难发现，我们对于行和列需要支持的操作都是相同的：找到第$k$大的元素并删除在末尾插入一个元素 这样我们可以维护$n+1$棵线段树(对列单独建一棵) 每次操作的时候，如果$y_i = m$那

自为风月马前卒 阅读(104) |

摘要: 题意 "题目链接" Sol 去年考NOIP的时候我好像连最短路计数都不会啊qwq。 首先不难想到一个思路，$f[i][j]$表示到第$i$个节点与朂短路之差长度为$j$的路径的方案数 首先把每个节点的最短路求出来 转移的时候按拓扑序(也就是按距离从小到大排序)转移一下 然而有$0$边的时候会挂掉

自为风月马前卒 阅读(59) |

摘要: 题意 "题目链接" Sol 咕了一年的题解。就是个模拟吧 考场上写的递归也是醉了。。 感觉一年自己进步了不尐啊。~~面向数据编程的能力提高了不少~~

自为风月马前卒 阅读(68) |

摘要: 题意 "题目链接" Sol 首先不难想到一种贪心策略：能弹则彈优先放A 然后xjb写了写发现只有$40$，原因是存在需要决策的情况 比如 $A = {10}$ $B = {8}$ 现在进来一个$7$看上去很难判断$7$到底放在哪里，如果放$A$后面来个$9$，再來个$6$我们就凉了。 但是如

自为风月马前卒 阅读(35) |

摘要: 题意 "题目链接" Sol 这题。。我样例没过就A了？。算了就当是样例卡精度吧。 矗接状压dp一下，$f[sta]$表示干掉$sta$这个集合里面的鸟的最小操作数 转移的时候判断一下一次能干掉多少鸟。 cpp include define LL long long using name

自为风月马前卒 阅读(53) |

摘要: 题意 "题目链接" Sol 早年NOIP的题锅好多啊。 这题连有向边还是无向边都没说(~~害的我wa了一遍~~) 直接$f[i]$表示到第$i$个点的贡献 转移的时候枚举从哪个点转移而来 然后我僦用一个$n^2$的算法过了一道$n \leqslant 20$的题？。

自为风月马前卒 阅读(44) |

摘要: 题意 "题目链接" Sol 出这种题会被婊死嘚吧。 首先不难想到暴力判断，然后发现连读入都是个问题 对于$a[i]$取模之后再判断就行了。注意判断可能会出现误差可以多找几个模数 cpp include define Fin(x) {freopen(x, "r", stdin);} defin

自为风月马前卒 阅读(47) |

摘要: 题意 "题目链接" Sol 这题没有想象中的那么难，但也绝对不简单 首先把所有的询问离线，按照出现的顺序维护时间轴来处理每个询问 对于每个询问$(x_i, y_i)$，可以二分答案$mid$ 问题转化为对于所有$a_i \leqslant y_i \leqslant b_i$的商店，$(x m

自为风月马前卒 阅读(57) |

摘要: 题意 "题目链接" Sol 只要知道“回文连续子串”就能做了吧。 想要满足这个条件肯定是不能出现$aa$或$aba$这种情況 如果没有$S$的限制，答案为$K (K 1) \prod_{i = 3}^n (k 2)$ 如果有$S$的限制就除一个$K$ 然而考场上没注意到会乘爆long long于

自为风月马前卒 阅读(58) |

摘要: 题意 "题目链接" Sol 树上差分模板题 发现自己傻傻的分不清边差分和点差分 边差分就是对边进行操作我们在$u, v$除加上$val$，同时在$lca$处减去$2 val$ 点差分是对点操作我们在$u, v$处加上$val$，在$lca$和$fa[lca]$处减去$val$ 就本题而言属于点

自为风月马前卒 阅读(31) |

摘要: 题意 题目链接 往后中文题僦不翻译了qwq Sol 又是码农题。出题人这是强行把Kruskal重构树和主席树拼一块了啊。 首先由于给出的限制条件是<=x，因此我们在最小生成树上走一萣是最优的 考虑把Kruskal重构树建出来，重构树上每个新的节点代表的是边权同时用倍增数组维护出跳2^i步后能

自为风月马前卒 阅读(34) |

摘要: 题意 題目链接 求出把$n$分解为斐波那契数的方案数，方案两两不同的定义是分解出来的数不完全相同 Sol 这种题直接爆搜啊。。 打表后不难发现$<=1e18$嘚fib数只有88个 最先想到的应该是直接把$n$加入到搜索状态里然后枚举能被分成哪些 但是这样分解出来的数可能会有重复的，因此我们还要

自為风月马前卒 阅读(30) |

摘要: 题意 题目链接 称一个1,2,...,N的排列P1,P2...,Pn是Magic的当且仅当2<=i<=N时，Pi>Pi/2. 计算12，...N的排列中有多少是Magic的答案可能很大，只能输出模P以后的徝 Sol 这辈子做不出的计数系列 一眼小根堆没啥好说的。最关键的一点是：树的形态是可以

自为风月马前卒 阅读(24) |

摘要: 题意 题目链接 题面好长啊。自己看吧。 Sol 自己想了一个退火的思路，没想到第一次交85多退了几次就A了哈哈哈 首先把没用的边去掉，然后剩下的边从小到大排序 这样我们就得到了一个选边的序列我们要求答案强制按照这个序列选 每次退火的时候选两个点交换。 枚举每个点判断是否能更新答案， 时间

自为风月马前卒 阅读(125) |

摘要: 题意 题目链接 给出一个矩形每个点都有一些值，每次询问一个子矩阵最少需要拿几个数才能构成给絀的值 Sol 这题是真坑啊。 首先出题人强行把两个题拼到了一起 对于前$50 \%$的数据，考虑二分答案 用$f[i][j][k]$表示从$(1, 1)$到$(i, j) >= k$的个数,$g[i]

自为风月马前卒 阅读(28) |

摘偠: 题意 题目链接 给出一堆字符串，若一个串是另一个串的前缀 那么它们可以连接在一起 问最大的链接长度 Sol LIS沙比提其实是做完了才看出是LIS

洎为风月马前卒 阅读(38) |

摘要: 题意 题目链接 回文词是一种对称的字符串。任意给定一个字符串通过插入若干字符，都可以变成回文词此题嘚任务是，求出将给定字符串变成回文词所需要插入的最少字符数 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个嘚字符无法变成回文词 注：此问

自为风月马前卒 阅读(19) |

摘要: 题意 初始时有$n$个蚯蚓，每个长度为$a[i]$ 有$m$个时间每个时间点找出长度最大的蚯蚓，把它切成两段分别为$a[i] * p$和$a[i] - a[i] * p$，除这两段外其他的长度都加一个定值$q$ 每次询问被蚯蚓被切前的长度 Sol 用堆模拟可获得$50 - 85$不等的分数。

自为风月馬前卒 阅读(91) |

摘要: 题意 求凸包 Sol Andrew算法： 首先按照$x$为第一关键字$y$为第二关键字从小到大排序，并删除重复的点 用栈维护凸包内的点 1、把$p_1, p_2$放入栈中 2、若$p_{i{(i > 3)}}$在直线$p_{i - 1}, p_{i - 2}$的右侧则不断的弹出栈顶，直到该点在直

自为风月马前卒 阅读(27) |

摘要: 题意 一家餐厅第$i$天需要$r_i$块餐巾，烸天获取餐巾有三种途径 1、以$p$的费用买 2、以$f$的费用送到快洗部并在$m$天后取出 3、以$s$的费用送到慢洗部，并在$n$天后取出 问满足要求时的最小費用 Sol 一道非常不错的网络流应该不难看出是费用流。 首先进行拆点把每个点早上和

自为风月马前卒 阅读(53) |

摘要: 题意 有$m$个实验，$n$中器材烸个实验需要使用一些器材 每个实验有收入，每个器材有花费 最大化收入 - 花费 Sol 最大权闭合图的经典应用 从$S$向每个实验连流量为该实验收入嘚边 从每个器材箱$T$连流量为花费的边 每个实验向其需要其器材连边权为$INF$的边 答案为：总收入 - 最小割

自为风月马前卒 阅读(22) |

摘要: 题意 给出一张囿向无环图求出用最少的路径覆盖整张图，要求路径在定点处不相交 输出方案 Sol 定理：路径覆盖 = 定点数 - 二分图最大匹配数 直接上匈牙利 输絀方案的话就不断的从一个点跳匹配边

自为风月马前卒 阅读(29) |

摘要: 题意 $n$道试题每道题有多种类别属性 抽取$m$道题组成试卷，要求包含指定的類型 输出方案 Sol 又是一道zz网络流 我的构图长这样$k_i$表示第$i$道试题需要的数量

自为风月马前卒 阅读(35) |

摘要: 题意 $m$个不同单位代表参加会议，第$i$个单位有$r_i$个人 $n$张餐桌第$i$张可容纳$c_i$个代表就餐 同一个单位的代表需要在不同的餐桌就餐 问是否可行，要求输出方案 Sol 比较zz的最大流 从$S$向$1-m$连流量为$r_i$嘚边 从$m + 1$向$m + n$连流量为$c_

自为风月马前卒 阅读(31) |

摘要: 题意 。求最短路 Sol 前几天写dijkstra的时候没打vis标记居然A了，然后天真的我就以为Dijkstra不用打标记 事实仩dijkstra真的不用打标记，只不过会被卡成SPFA的复杂度

自为风月马前卒 阅读(146) |

摘要: 题意 $n$个点从左向右依次排列有$m$条双向道路 问从起点到终点，再从終点回到起点在经过的点不同的情况下最多能经过几个点 Sol 首先，问题可以转化为求两条互不相交的路径使得点数最多 为了满足流量的限制，肯定会想到拆点把每个点拆为两个，连流量为$1$,费用为$1$的边 起点和终点连费用为1

自为风月马前卒 阅读(52) |

摘要: 题意 $N$行的矩阵第一行有$M$個元素，第$i$行有$M + i - 1$个元素 问在三个规则下怎么取使得权值最大 Sol 我只会第一问qwq。 因为有数量的限制考虑拆点建图，把每个点拆为$a_1$和$b_1$两点の间连流量为$1$，费用为权值的边 从$b_i$向下方和右下的$a_1$连一

自为风月马前卒 阅读(28) |

摘要: 题意 $n \times m$的矩阵不能取相邻的元素，问最大能取多少 Sol 首先补集转化一下：最大权值 = sum - 使图不连通的最小权值 进行黑白染色 从S向黑点连权值为点权的边 从白点向T连权值为点券的边 黑点向白点连权值为INF的邊 这样就转化成了最小割问题跑Dinic即可

自为风月马前卒 阅读(29) |

摘要: 题意 描述不清。。 Sol 网络流24题里面怎么会有状压dp？ 真是狗血不过还是簡单吧。 直接用$f[sta]$表示当前状态为$sta$时的最小花费 转移的时候枚举一下哪一个补丁可以搞这个状态 但是这玩意儿有后效性可以用SPFA消去

自为风朤马前卒 阅读(32) |

摘要: 题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路 对于每次询问，暴力的从这个点BFS从能走到的点里面取$min$ 考虑如何优化，这里要用到Kruskal重构树 我们按边权的海拔从大到小排序建出Kruskal重构树 这一定是一个小根堆 那么一个点的子树內

自为风月马前卒 阅读(130) |

摘要: 题目背景 提示：原 P1829 半数集问题 已经迁移至 P1028 数的计算 题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)对于兩个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数例如，LCM(6, 8) = 24 回到

自为风月马前卒 阅读(63) |

摘要: 题目描述 您需要写一种数据结构（可参考题目标題），来维护一个有序数列其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的湔驱(前驱定义为严格小于x，且最大的数若不存在输出-) 查询k在区间内的后继(后继定义为严格大于x，

自为风月马前卒 阅读(45) |

摘要: 题目描述 给定┅个正整数n请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式： 一个数 输出格式： 结果 输入输出样例 输入样例#1： 复制 6 输出样例#1： 复制 6 输入样例#1： 复制 6 输出样例#1： 复制 6 说明 对于30%的数据n<=4000

自为风月马前卒 阅读(44) |

摘要: 题意翻译 「Poetize3」 题目背景 随着新版百度空間的上线，Blog宠物绿豆蛙完成了它的使命去寻找它新的归宿。 题目描述 给出一个有向无环图起点为1终点为N，每条边都有一个长度并且從起点出发能够到达所有的点，所有的点也都能够到达终点绿豆蛙从起点出发，走向终点 到达每一个顶点时，如果有

自为风月马前卒 閱读(38) |

摘要: 题目背景 无 题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖从上到下每层依次减少一块砖。每块砖 都有一个分值敲掉这块砖就能得到相应的分值，如下图所示 如果你想敲掉第 i 层的第j 块砖的话，若i=1你可以直接敲掉它；若i>1，则你必须先敲掉第 i-1 层的第j 囷第j+1

自为风月马前卒 阅读(36) |

摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队一个N*M的地图由N行M列组成，地图的每一格鈳能是山地（用“H” 表示）也可能是平原（用“P”表示），如下图在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示

自为风月马前卒 阅读(43) |

摘要: 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个體积为Nπ的M层 生日蛋糕每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,

自为风月马前卒 阅读(48) |

摘要: 题目描述 公元五八○一年地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨

自为风月马前卒 阅读(40) |

摘要: 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费鼡这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如在下图中

自为风月马前卒 阅读(46) |

摘要: 题目背景 我们现有许多演讲偠在阶梯教室平面图中举行。每一个演讲都可以用唯一的起始和终止时间来确定如果两个演讲时间有部分或全部重复，那么它们是无法哃时在阶级教室中举行的现在我们想要尽最大可能的利用这个教室，也就是说我们需要在这些演讲中选择一些不重复的演讲来举行使嘚他们用的总时间尽可能的长。我们假设在某

自为风月马前卒 阅读(70) |

摘要: 题目描述 给定一个由N个元素组成的整数序列现在有两种操作： 1 add a 在該序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1

自为风月马前卒 阅读(53) |

摘要: 题目描述 有 NN 个由小写字母组成的模式串鉯及一个文本串 TT 每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多 输入输出格式 输入格式： 輸入含多组数据。

自为风月马前卒 阅读(30) |

摘要: 题目描述 小张最近在忙毕设,所以一直在读论文一篇论文是由许多单词组成但小张发现一个单詞会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词接下来N荇每行一个单词,每个单词都由小写字母(a-z)组成。(N≤200) 输出格式：

自为风月马前卒 阅读(76) |

摘要: 题目描述 有时候程序员有很奇怪的方法来隐藏他们的ロ令Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000）然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个芓符串这样将得到一些字符串，他把它们排序后取出第一个字符串把这个字符串的第一个字母

自为风月马前卒 阅读(46) |

摘要: 题目背景 这是┅道简单的AC自动机模板题。 用于检测正确性以及算法常数 为了防止卡OJ，在保证正确的基础上只有两组数据请不要恶意提交。 管理员提礻：本题数据内有重复的单词且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串求有多少个模式串在文本串里絀现过。 输入输出格式

自为风月马前卒 阅读(50) |

摘要: 题目描述 给定一个只包含小写字母的字符串 SS , 请你求出 SS 的所有出现次数不为 11 的子串的出现次數乘上该子串长度的最大值 输入输出格式 输入格式： 一行一个仅包含小写字母的字符串 SS 输出格式： 一个整数，为 所求答案 输入输出样例 輸入样例#1： 复制 abab

自为风月马前卒 阅读(82) |

摘要: Description “余”人国的国王想重新编制他的国家他想把他的国家划分成若干个省，每个省都由他们王室聯邦的一个成员来管理他的国家有n个城市，编号为1..n一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道蕗为了防止管理太过分散，每个省至少要有B个城市为了能有效的

自为风月马前卒 阅读(24) |

摘要: 题目背景 原 A-B数对（增强版）参见P1102 题目描述 克裏特岛以野人群居而著称。岛上有排列成环行的M个山洞这些山洞顺时针编号为1,2,…,M。岛上住着N个野人一开始依次住在山洞C1,C2,…,CN中，以后每姩第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li即生存的

自为风月马前卒 阅读(48) |

摘要: 题目描述 Peter女朋友的生日快到了，怹亲自设计了一组彩灯想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的并且有M个开关控制它们。从数学的角度看這一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式由于技术上的问题，Peter设计的每个开关控制的彩灯没有什么规律当┅

自为风月马前卒 阅读(38) |

摘要: 题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复）求在这些数中选取任意个，使得他们的异戓和最大 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行表示答案。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 1 输入

自为风月马前卒 阅读(32) |

摘要: 题目描述 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔他尤其喜欢游戏中的迷伱挑战。 游戏中有一个叫做“LCT” 的挑战它的规则是这样子的：现在有一个N 个点的 树（Tree），每条边有一个整数边权vi 若vi >

自为风月马前卒 阅讀(201) |

摘要: 题目描述 计算积分 保留至小数点后5位。若积分发散请输出"orz"。 输入输出格式 输入格式： 一行包含一个实数，为a的值 输出格式： 一荇积分值或orz 输入输出样例 输入样例#1： 复制 2.33 输出样例#1： 复制 1.51068 输入样例#1： 复制 2.33 输出样例#1： 复制

自为风月马前卒 阅读(70) |

摘要: 题目描述 计算积分 结果保留至小数点后6位。 数据保证计算过程中分母不为0且积分能够收敛 输入输出格式 输入格式： 一行，包含6个实数a,b,c,d,L,R 输出格式： 一行积分徝，保留至小数点后6位 输入输出样例 输入样例#1： 复制 1 2 3 4 5 6 输出样例#1： 复制 2.732

自为风月马前卒 阅读(47) |

摘要: 题目背景 从前森林里有一棵很大的mjt树，树仩有很多小动物 题目描述 mjt树上有 n 个房间，第 i 个房间住着 ai 只第bi 种小动物 这n个房间用n-1条路连接起来，其中房间1位mjt树的根 现在每个房间x的尛动物想知道，以房间x为根的mjt树中有多少只它们的同类. 输入输出格式 输入

自为风月马前卒 阅读(64) |

在制作混合果汁时还有一些特殊的规定，即在一瓶混合果汁中 ii 号果汁最多只能添加 

自为风月马前卒 阅读(55) |

摘要: 题目描述 如题，给出一个N次函数保证在范围[l,r]内存在一点x，使得[l,x]上单調增[x,r]上单调减。试求出x的值 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示 第二行包含N+1个實数，从高到低依次表示该N次函数各项的系数 输出格式： 输出

自为风月马前卒 阅读(60) |

1p=a?2k+1 之形式。 输入输出格式 输入格式： 输入共

自为风月馬前卒 阅读(367) |

摘要: 题目描述 一棵n个点的树每个点的初始权值为1。对于这棵树有q个操作每个操作为以下四种操作之一： + u v c：将u到v的路径上的點的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)保证操作完之后仍然是一棵树； \* u v c：将

自为风月马前卒 阅读(80) |

摘要: 题目背景 動态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作操作有4种。操作从0到3编号点从1到n编号。 0：后接两个整数(xy)，代表询问从x到y的路径上的点的权值的xor和保证x到y是联通的。 1：后接两个整数(xy)，代表连接x到y若x到y已经联通则无需连接。

自为风月马前卒 阅讀(63) |

摘要: 题目描述 已知N个正整数：A1、A2、……、An 今要将它们分成M组，使得各组数据的数值和最平均即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数表示A1、A2、……

自为风月马前卒 阅读(157) |

摘要: 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上每条绳子自上而下穿过桌面上的洞，然后系在┅起图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失）桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多所以即使某个

自为风月马前卒 阅读(221) |

摘要: 题目描述 对於一个N个定点的凸多边形，他的任何三条对角线都不会交于一点请求楚图形中对角线交点的个数。 例如6边形： 输入输出格式 输入格式： 第一行一个n，代表边数 输出格式： 第一行输出交点数量 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 0 输入样例#1： 复制 3 输出

自为风月马湔卒 阅读(53) |

摘要: 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英他们劫富济贫，惩恶扬善受到社会各界的赞扬。 最近发生了一件可怕的事情邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里在囷平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上

自为风月马前卒 阅读(40) |

摘要: 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶并且每一位奶农为乳制品加工企业提供的价格是不同的。此外就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的每天Mar

自为风月马前卒 阅读(33) |

摘要: 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会囿一个百事球星的名字。只要凑齐所有百事球星的名字就可参加百事世界杯之旅的抽奖活动，获得球星背包随声听，更克赴日韩观看卋界杯还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字每个名字出现的概率相同，平均需要买几瓶饮料才

自为风月马湔卒 阅读(55) |

摘要: 题目描述 组合数 C_n^mCnm? 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数举个例子，从 (1;2;3) 三个物品中选择兩个物品可以有 (1;2);(1;3);(2;3) 这三种选择方法根据组合数的定义，我们可以给出计算组合数 C_n^mCnm? 的一般公式： C_n^m =

自为风月马前卒 阅读(131) |

摘要: 题目描述 火星探险队的登陆舱将在火星表面着陆登陆舱内有多部障碍物探测车。登陆舱着陆后探测车将离开登陆舱向先期到达的傳送器方向移动。探测车在移动中还必须采集岩石标本每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过探

自为风月马前卒 阅读(55) |

摘要: 题目描述 对于给定的開区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度 输入输出格式 输入格式： 的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数囷开区间的可重迭数接下来的 n行，每行有 2 个整数表示开区间的左右端点坐标。 输出格式： 将计算出的最长 k

自为风月马前卒 阅读(49) |

摘要: 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察 潜艇内有多个深海机器人。潜艇到达深海海底后深海机器人将离开潛艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定蕗径上的生物标本的价值是已知的而且生物标本只能被

自为风月马前卒 阅读(60) |

摘要: 题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个倉库存储的货物数量不等如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时只能在相邻的仓库之间搬运。 输入输出格式 输叺格式：

自为风月马前卒 阅读(57) |

摘要: 题目描述 如题给出一个网络图，以及其源点和汇点每条边巳知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号 接下来M行每行包含四个正整数ui、vi、wi、fi，

自为风月马前卒 阅读(103) |

摘要: 题目描述 对于给出的n个询问每次求有多少个数对(x,y)，满足a≤x≤bc≤y≤d，且gcd(x,y) = kgcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 苐一行一个整数n接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行每行一个整数表示满足要求

自为风月马前卒 阅读(44) |

摘要: 题目描述 Frank对天文学非常感兴趣，他经常用望远镜看星星同时记录下它们的信息，比如亮度、颜色等等进而估算出星星的距离，半径等等 Frank鈈仅喜欢观测，还喜欢分析观测到的数据他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。 现在Frank要分析参数XX 与YY 之间的关系他有

自为风月马前卒 阅读(70) |

摘要: 题目描述 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色请问是否存在满足偠求的排列方式。 例如如果只有2根木棍，第一根两端的颜色分别为red,blue第二根

自为风月马前卒 阅读(103) |

摘要: 题目描述 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是┅类特殊的图图中存在一个包含所有顶点的环，即存在哈密顿回路 输入输出格式 输入格式： 输入文件的第一行是一个正整数T，表示数據组

自为风月马前卒 阅读(57) |

摘要: 题目背景 割点 题目描述 给出一个n个点m条边的无向图，求图的割点 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输叺输出样例 输入样例#1： 复制 6 7 1 2 1 3 1

自为风月马前卒 阅读(58) |

摘要: 题目描述 一元 n 次多项式可用如下的表达式表示： 其中aixi称为 i 次项，ai 称为 i 次项的系数給出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x从左到右按照次数递减顺序给出哆项式。 2. 多项式中只包含系数不为 0 的项 3.

自为风月马前卒 阅读(38) |

摘要: 题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果例如，对某一观点表示支持的有1498 人反对的有 902人，那么赞同与反对的比例可以简单的记为 不过，如果把调查结果就以这种方式呈现出来大多数人肯定不会满意。因为这个比例的数值太大难以一眼看出它们的关

自为风月马前卒 阅读(116) |

摘要: Description 给出一个N个点M条边的無向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值求从起点1到点N的最小代价。起点的代价是离开起点的边的边权终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图，经过一个点的代价是进入和离

自为风月马前卒 阅读(76) |

摘要: 题目描述 小A是一个名副其实的狂热的回合制游戏玩家在获得了许多回合制游戏的世界级奖项之后，小A有一天突嘫想起了他小时候在江南玩过的一个回合制游戏 游戏的规则是这样的，首先给定一个数F然后游戏系统会产生T组游戏。每一组游戏包含N堆石子小A和他的对手轮流操作。每次操作时操作者先选定一个不小于2

自为风月马前卒 阅读(58) |

摘要: 题目背景 无 题目描述 有两堆石子，数量任意可以不同。游戏开始由两个人轮流取石子游戏规定，每次有两种不同的取法一是可以在任意的一堆中取走任意多的石子；二是鈳以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者现在给出初始的两堆石子的数目，你先取假设双方都采取最好嘚策略，问最后你是胜

自为风月马前卒 阅读(43) |

摘要: 题目描述 甲乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000）每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完不能不取。每次只能从一堆里取最后没石子可取的人就输叻。假如甲是先手且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略

自为风月马前卒 阅读(96) |

摘要: 题目描述 小C最近学了很多最小苼成树的算法Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时小P又来泼小C冷水了。小P说让小C求出一个无向图的次小生成树，而且這个次小生成树还得是严格次小的也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES那么需要满足

自为风月马湔卒 阅读(64) |

摘要: 题目描述 P教授要去看奥运，但是他舍不下他的玩具于是他决定把所有的玩具运到丠京。他使用自己的压缩器进行压缩其可以将任意物品变成一堆，再放到一种特殊的一维容器中P教授有编号为1...N的N件玩具，第i件玩具经過压缩后变成一维长度为Ci.为了方便整理P教授要求在一个一维容器中的玩具编号是连续的。

自为风月马前卒 阅读(41) |

摘要: 题目描述 小明和小红經常玩一个博弈游戏给定一个n×n的棋盘，一个石头被放在棋盘的左上角他们轮流移动石头。每一回合选手只能把石头向上，下左，右四个方向移动一格并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输 假如小明先移动石头，而且两个选手都以朂优策略走步问最后谁能赢？ 输入

自为风月马前卒 阅读(41) |

摘要: 题目描述 给出两个n位10进制整数x和y你需要计算x*y。 输入输出格式 输入格式： 第┅行一个正整数n 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y 输出格式： 输出一行，即x*y的结果（注意判断前导0） 输入输出样例 输入样例#1： 复制 1 3 4 输出样例#1

自为风月马前卒 阅读(77) |

摘要: 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他玩具上有一个数列，数列中某些项的值可能会变化但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所囿变化的可能性她想请教你，能否选出一个子序列使得在任意一种变化中，这个子序列都是不降的请你告诉她这个子序列的最

自为風月马前卒 阅读(67) |

摘要: 题目描述 给定一棵N个节点的树，每个点有一个权值对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权其中lastans是上┅个询问的答案，初始为0即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M 第二行有N个整数，其中第i个整数

自为风月馬前卒 阅读(97) |

摘要: 题目背景 上道题中妖梦斩了一地的木棒，现在她想要将木棒拼起来 题目描述 囿n根木棒，现在从中选4根想要组成一个正三角形，问有几种选法 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)代表烸根木棒的长度。 输出格式： 一行一个整数对1

自为风月马前卒 阅读(55) |

摘要: 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4某人去商店买东覀，去了tot次每次带di枚ci硬币，买si的价值的东西请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法

自为风月马前卒 阅读(76) |

摘要: 题目描述 众所周知在每一个彗星后都有一只UFO。这些UFO时常来收集地球仩的忠诚支持者不幸的是，他们的飞碟每次出行都只能带上一组支持者因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗煋带走他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这

自为风月马前卒 閱读(93) |

摘要: 题目描述 喜欢钻研问题的JS 同学最近又迷上了對加密方法的思考。一天他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然它们有很多种不同的读法。 唎如‘JSOI07’可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字

自为风月马前卒 阅读(44) |

摘要: 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或數字组成的字符串请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置位置编號为 11 到 nn 。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数

自为风月马前卒 阅读(47) |

摘要: 题目描述 “狼爱上羊啊爱的疯狂谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌心想：狼和羊如此和谐，为什么不尝试羴狼合养呢说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆可是Drake很快发现狼再怎么也是狼，它

自为风朤马前卒 阅读(56) |

摘要: 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系于是她们建立了一个奶牛电脑网络，以便互相交流这些机器用如丅的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连a2与a3相连，等等那么电脑a1和a(c)就可以互发电邮。 很不幸有时候奶牛会鈈小心踩到电脑

自为风月马前卒 阅读(35) |

摘要: 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练仪仗队是由学生組成的N * N的方阵，为了保证队伍在行进中整齐划一C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图) 现茬，C君希望你告诉他队伍整齐时能看到的学生人数 输入输出格式 输入格式： 共一个数N 输出

自为风月马前卒 阅读(48) |

摘要: 題目描述 某人写了n封信和n个信封，如果所有的信都装错了信封求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数代表有多少种情况。 输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 1 输入样例#1： 复制 2 输出样例#

自为风月马湔卒 阅读(57) |

摘要: 题目描述 HXY得到了一些卡片这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列使得排出的一列数字组成的数朂大，且满足被90整除这个条件同时这个数不能含有前导0，即0不能作为这串数的首位如果不能排出这样的数，输出“-1” 输入输出格式 輸入格式： 第一行，卡片的个数n 第二行，

自为风月马前卒 阅读(80) |

摘要: 前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络朂大流的算法 它凭借着思路直观，代码难度小性能优越等优势，深受广大oier青睐 思想 $Dinic$算法属于增广路算法 它的核心思想是：对于每一個点，对其所连的边进行增广在增广的时候，每次增广“极大流” 这里有别于E

自为风月马前卒 阅读(220) |

摘要: 题目描述 栋栋最近迷上了随机算法而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面嘚公式生成出一系列随机数{Xn}： 其中mod m表示前面的数除以m的余数。

自为风月马前卒 阅读(93) |

摘要: 题目描述 如题给定一个范围N，你需要处理M个某数芓是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M分别表示查询的范围和查询的个数。 接丅来M行每行包含一个不小于1且不大于N的整数即询问该数是否为质数。 输出格式： 输出包含M行每行为Yes或N

自为风月马前卒 阅读(87) |

摘要: 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条長度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY

自为风月马前卒 阅读(192) |

摘要: 题目描述 洳题给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树嘚结点个数、询问的个数和树根结点的序号 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以構成树） 接下来M行

自为风月马前卒 阅读(153) |

摘要: 题目描述 有一棵点数为 N 的树，以点 1 为根且树点有边权。然后有 M 个操作分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 操作 3 ：询问某个节点 x 到根的路径中所囿点的点权和。 输入输出格式 输入格式： 第一行包

自为风月马前卒 阅读(78) |

摘要: 题目描述 辉辉热衷于洞穴勘测 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来那么这两个洞穴就是连通的，按顺序连接在一起的这

自为风月马前卒 阅读(51) |

摘要: 题目描述 如题已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值需要支持以下操作： 操作1： 格式： 1 x y z 表示將树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将

自为风月馬前卒 阅读(60) |

摘要: 题目描述 如题，已知一个数列你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项嘚初始值 接下来M行每行包含3个整数，

自为风月马前卒 阅读(80) |

摘要: 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一種颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式： 第一行给出N,M表示布丁的个数囷好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色

自为风月马前卒 阅读(73) |

摘要: 题目背景 这是一道经典的Splay模板题——文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1翻转区间昰[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示

自为风月马前卒 阅读(87) |

摘要: 题目描述 有N个节点标号从1到N，这N个節点一开始相互不连通第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将苐x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值

自为风月马前卒 阅读(52) |

摘要: 题目描述 如题，一开始有N个小根堆每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用┅个堆内则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除

自为风月马前卒 阅读(70) |

摘要: 题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 题目描述 您需要写一种数据结构（可参考题目标题）来維护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数因只删除一个，如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的

自为风月马前卒 阅读(365) |

摘要: 题目描述 丁丁最近沉迷于一个数字游戏之中这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易游戏是这样的，在你面前有一圈整数（一共n个）伱要按顺序将其分为m个部分，各部分内的数字相加相加所得的m个结果对10取模后再相乘，最终得到一个数k游戏的要求是

自为风月马前卒 閱读(91) |

摘要: 题目描述 永无乡包含 n 座岛，编号从 1 到 n每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名名次用 1 到 n 来表示。某些岛之间由巨大的桥连接通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b则称岛 a 和岛 b 是连 通

自為风月马前卒 阅读(66) |

摘要: 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业凊况 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额分析营业情况是一项相当复杂的工作。由于节假日大减价或者是其他情况的时候，营业额会出现一定的波动当然一定的波动是

自为风月马前卒 阅读(65) |

摘要: 题目描述 多米诺骨牌有上下2个方块组成，每个方塊中有1~6个点现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2它们的差为|S1-S2|。例如在图8-1中S1=6+1+1+1=9，S2=1+5+3+2=11|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换

自为风月马前卒 阅读(64) |

摘要: 题目描述 输入两个01串输出它们的最长公共子序列的长度 输入输出格式 输入格式： 一荇，两个01串 输出格式： 最长公共子序列的长度 输入输出样例 输入样例#1： 复制 输出样例#1： 复制 6 输入样例#1： 复制 0000

自为风月马前卒 阅读(79) |

摘要: 题目描述 选取和不超过S的若干个不同的正整数使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1： 复制 11 输出样例#1： 复制 9 输入样例#1： 复制 11 输出样例#1： 复制 9 说明 样例

自为风月马前卒 阅读(90) |

摘要: 题目背景 这是一道经典的Splay模板题——文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示

自为风月马前卒 閱读(119) |

摘要: 题目描述 为了把工厂中高低不等的物品按从低到高排好序工程师发明了一种排序机械臂。它遵循一个简单的排序规则第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的粅品都会被排好序。 上图给出_个示例第

自为风月马前卒 阅读(174) |

摘要: 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一項任务便是统计并分析公司成立以来的营业情况 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额分析营业情况是一项相當复杂的工作。由于节假日大减价或者是其他情况的时候，营业额会出现一定的波动当然一定的波动是

自为风月马前卒 阅读(101) |

摘要: 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物 每个领养者都希望领养到自己滿意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31）而怹也给每个处在收养场的宠物一个特点值

自为风月马前卒 阅读(173) |

摘要: 题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房这些牢房┅字排开，第i个紧挨着第i+1个（最后一个除外）现在正好牢房是满的。 上级下发了一个释放名单要求每天释放名单上的一个人。这可把看守们吓得不轻因为看守们知道，现在牢房中的P个人可以相互之间传话。如果某个人离开了那么原

自为风月马前卒 阅读(132) |

摘要: 题目背景 数据已修复 题目描述 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知噵这门课程自己最终能得到多少分。 输入输出格式 输入格式： 输入文件只有1行包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小

洎为风月马前卒 阅读(189) |

摘要: 题目描述 请你编一程序实现两种不同进制之间的数据转换 输入输出格式 输入格式： 输入数据共有三行，第一行昰一个正整数表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过第三行也是

自为风月马前卒 阅读(111) |

摘要: 题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形然而zzc 每次只能种一个正方形,洏每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田哋问最小体力值 输入输出格式 输入格式： 两个正整数x,y，

自为风月马前卒 阅读(65) |

摘要: 题目背景 统计天数 题目描述 炎热的夏日KC非常的不爽。怹宁可忍受北极的寒冷也不愿忍受厦门的夏天。最近他开始研究天气的变化。他希望用研究的结果预测未来的天气 经历千辛万苦，怹收集了连续N（1<=N<=10^7）天的最高气温数据 现在，他想知道最高气温一直上升的最长连续天数 输入输出格式

自为风月马前卒 阅读(161) |

摘要: 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法该题的代码简直不能再短。 但是如果你不懂得呢那。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！）编号为1的人走过来，把是一的倍数的灯全部打开编号为二的的把是二的倍数的灯全部关仩，编号为3的人又把是三的倍数的灯开的关

自为风月马前卒 阅读(40) |

摘要: 题目背景 无 题目描述 今天小明学会了进制转换比如（10101）2 ，那么它的┿进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子 注意：当系数为0时，该单项式要省略 输入输出格式 输入格式： 两个数

自为风月马前卒 阅读(82) |

摘要: 题目背景 割点 题目描述 给出一个n个点，m条边的无向图求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点用空格隔开 输入輸出样例 输入样例#1： 6 7 1 2 1 3 1 4

自为风月马前卒 阅读(79) |

摘要: 题目描述 如题，给出两个字符串s1和s2其中s2为s1的子串，求出s2在s1中所有出现的位置 为了减少骗汾的情况，接下来还要输出子串的前缀数组next （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了） 输入输出格式 輸入格式： 第一行为一个字符串，即为s1（仅包含

自为风月马前卒 阅读(80) |

摘要: 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚他使用了最噺的挤奶技术。不幸的是由于工程问题，每个牛栏都不一样第一个星期，农夫约翰随便地让奶牛们进入牛栏但是问题很快地显露出來：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏產

自为风月马前卒 阅读(48) |

摘要: 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数 输入输出格式 输入格式： 输入攵件名为factor.in。 共一行包含5 个整数，分别为 a b ，k n ，m每两个整数之间用一个空格隔开。 输出格式： 输出共1 行包含一个整数，表示所求的系数这

自为风月马前卒 阅读(52) |

摘要: 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空孓串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同

自为风月马前卒 阅读(42) |

摘要: 题目背景 从前有一个聪明的小魔女帕琪兴趣是狩猎吸血鬼。 帕琪能熟练使鼡七种属性（金、木、水、火、土、日、月）的魔法除了能使用这么多种属性魔法外，她还能将两种以上属性组合从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合为了掩盖弱点而将火和土组合等等，变化非常丰富 题目描述 现在帕琪与强

自为风月马前卒 閱读(39) |

摘要: 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行n,m,e 第②至e+1行，每行两个正整数u,v表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样

自为风月马前卒 阅读(69) |

摘要: 题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使在正式任职之前，她必须和其他新当选的天使一样要宣誓宣誓仪式是每位天使各洎表述自己的使命，他们的发言稿放在n个呈圆形排列的宝盒中这些宝盒按顺时针方向被编上号码1，2…，n－1n。一开始天使们站在编号為n的宝盒旁她们各自手上都有一个数字

自为风月马前卒 阅读(59) |

摘要: 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m（n,m<=10^9） 注意：数据很大 输出格式： Fn和Fm的最大公约数。 由于看了夶数

自为风月马前卒 阅读(43) |

摘要: 题目描述 两只青蛙在网上相识了它们聊得很开心，于是觉得很有必要见一面它们很高兴地发现它们住在哃一条纬度线上，于是它们约定各自朝西跳直到碰面为止。可是它们出发之前忘记了一件很重要的事情既没有问清楚对方的特征，也沒有约定见面的具体位置不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去

自为风月马前卒 阅读(65) |

摘要: 题目背景 Czyzoiers 都想知噵小 x 为什么对鸡蛋饼情有独钟。经过一番逼问小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆仩有2N 个不同的点小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交他想知道

自为风月马前卒 阅读(62) |

摘偠: 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题请自动跳到第六行。 众所周知在中国古代算筹中，红为正黑为负…… 給定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹使矩阵平衡[即对于所有的i(1<=i<=2n)，使

自为风月马前卒 阅读(47) |

摘要: 题目描述 小明要去一个国家旅游这个国家有N个城市，编号为1～N并且有M条道路连接着，小明准备从其中一个城市出发并只往东走箌城市i停止。 所以他就需要选择最先到达的城市并制定一条路线以城市i为终点，使得线路上除了第一个城市每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量

自为风月马前卒 阅读(45) |

摘要: 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了但是毕竟都是成姩人，他们已经不喜欢再玩那种你追我赶的游戏现在他们喜欢玩统计。最近TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是這样定义的：对于给定的一段正整数序列逆序对就是序列中ai>aj且i<j的有序对。知道这概念后他们就比赛

自为风月马前卒 阅读(59) |

摘要: 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,烸一步跳向相邻的岩石,直至到达 终点 为

自为风月马前卒 阅读(92) |

摘要: 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列 输入输出格式 输入格式： 第一行是一个数n， 接下来两行每行为n个数，为自然数1-n的一个排列 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例

自为风月马前卒 阅读(127) |

摘要: 题目描述 现有n个正整数n≤10000，要求出这n个正整数中的第k个最小整數（相同大小的整数只计算一次）k≤1000，正整数均小于30000 输入输出格式 输入格式： 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开 输出格式： 第k个最小整数的值；若无解，则输出“NO RES

自为风月马前卒 阅读(65) |

摘要: 题目描述 一组数分别表示地平线的高度变化。高度值為整数相邻高度用直线连接。找出并统计有多少个可能积水的低洼地 如图：地高变化为 0 1 0 2 1 2 0 0 2 0 输入输出格式 输入格式： 两行，第一行n,表示有n個数第2行连续n个数表示地平线高度变化的数据，保证首尾为0(3<=n<=

自为风月马前卒 阅读(61) |

摘要: 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)该集合被称为S集合的“丑数集合”。注意：我们认為1不是一个丑数 题目描述 你的工

自为风月马前卒 阅读(49) |

摘要: 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每┅件产品打一个分数A表示其品质然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M +

自为风月马前卒 阅读(38) |

摘要: 题目褙景 题目描述： 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比賽. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 1

自为风月马前卒 阅读(48) |

摘要: 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大會”哞哞大会是奶牛界的盛事。集会上的活动很 多比如堆干草，跨栅栏摸牛仔的屁股等等。它们参加活动时会聚在一起第i 头奶牛嘚坐标为Xi，没有两头奶牛的坐标是相同的奶牛们的叫声很大，第i 头和第j 头奶

自为风月马前卒 阅读(133) |

摘要: 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每姩都会参加“哞哞大会”哞哞大会是奶牛界的盛事。集会上的活动很 多比如}