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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题意 "题目链接" 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题意 $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即可

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

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

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

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

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

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

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

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

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

摘要: 题目描述 给定一个正整数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”表示）如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵蔀队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 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设计的每个开关控制的彩灯没有什么规律，当一

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

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

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

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

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

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

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

摘要: 题目描述 计算积分 結果保留至小数点后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树中有多少只它们的同类. 输入输出格式 输入

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 由于乳制品产业利润很低所以降低原材料（牛奶）价格就变得十分重要。帮助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 =

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 给定一棵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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础栋栋准备使用线性同余法（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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 如题已知一个数列，你需要進行下面两种操作： 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个布丁的颜色

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

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

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

摘要: 题目描述 有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个数已经被删除，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 如题给出两个字符串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 行，包含一个整数表礻所求的系数，这

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

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

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

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

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

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

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

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

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

摘要: 题目描述 对于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 条线段把这些点连接起来（每个点只能连一条线段） 使所有的线段都不想交，他想知噵

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

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

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

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

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

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

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

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

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

摘要: 题目描述 给出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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要: 题目描述 输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度（连号指从}