Marcus

题目看题目戳这里~(看不了的话就看下面吧不过少了一个图而且sample input很奇怪QAQ)Description在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。Input第一行包含 2 个正整数 n，m。 接下来 n 行

题目me Limits: 4000 ms Memory Limits: 131072 KB Description InputOutputSample Input见下载Sample Output见下载Data Constraint 题解观察式子，感觉那个下取整很难搞啊，那么转化一下形式 原来的式子也可以表示为t/a[i]-b[i]/a[i]-[b[i]%a[i]>t%a[i]]（这条式子里的

题目Time Limits: 7000 ms Memory Limits: 786432 KB Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。 我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod

题目大意定义rev(n)为n翻转后的那个数，比如123变成321 现在给出一个d(d<=1e9)，求n+d=rev(n)的数的个数题解一个关键的问题是n似乎是可以无限大的，所以肯定要先确定一个n的上界观察原式： n−rev(n)=dn−rev(n)=dn-rev(n)=d 设其位数为s，n的第i位为p[i]（第一位是个位） 那么原式等于 ∑s−1i=0(p[i]...

题目大意你有一个大小为L的容器，每天早上都会有一个已知温度，已知体积的水到容器里面，但是这个容器是会爆的，为了不让他爆，每一天的晚上你都可以放一些水，求第n天时，在容器满容量的前提下，可以达到的最高温度是多少（每一天给你的水必须照单全收） 温度变化的公式t1∗v1+t2∗v2v1+v2t1∗v1+t2∗v2v1+v2\frac{t1*v1+t2*v2}{v1+v2}题解观察一下这个温...

题目大意　有一个人要去直线上lm远处的地方，他会依次给他的机器发出n个指令。第i个指令为di。他的机器收到一个指令x后，如果向目的地方向前进xm后比当前离目的地更近，就会向前移动xm，否则什么都不会做。现在，给你q个询问，每一次给出一个x，问你能不能改变dx，使得这个人不能到达目的地。你可以决定把dx改成什么数。题解第一次看这一道题的时候一直在想一些猎奇做法，什么都想不出来，然后就...

题目大意给出n,m.问有多少个长度为n的序列a满足:1<=a[i]<=m,并且序列a经过若干次循环左移能变成回文. i.e:1,1,2,2 左移一次-> 1,2,2,1. n,m<=1e9题解先考虑如果没有旋转的限制的情况 显然就是(n/2)m(n/2)m(n/2)^m，旋转的话理论上是乘n，但是显然会算重 算重的原因就是因为几个回文串可以通过题目...

题目大意现在一共有n个数，每一次你可以把其中一个数换成整个序列的抑或和，有一个目标序列，问最少多少步可以转化成目标序列，若无解输出-1题解这一题的操作本质上就是一开始序列中有n个数，然后你手上有这n个数的抑或和，每一次你可以把手上的数和序列中的一个数交换那么我们实际上就是要求有多少个置换，答案就是置换个数加上每一个置换的大小，如果某一个置换的其中一个目标值为一开始的抑或和，那么答案...

题目大意给你一棵树，然后你需要找到一个n的排列，使得 相邻两个数在树中的距离和最大，输出这个距离题解不妨先单独的去考虑一条边，它把这一颗树分成了两个部分，我们经过这条边最多的次数就是其中点数较小的那一个部分 假设树只有一个重心，如果我们把起点放到重心处，每一次我们到的点都跨过重心，那么我们惊喜的发现除了重心到终点的路径少走了一次其他的点都走满了，而如果我们从其他的点开始一定不...

题目DescriptionUthuso 的核反应失控了，她在地灵殿释放了几颗大核弹．地灵殿可以看做一个大小为n*m 的矩阵．一颗大小为k 的核弹，对于任意一个与爆炸中心曼哈顿距离小于k 的地区，会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失．现在，地灵殿方面想统计一下每颗核弹造成的损失，请你来帮忙计算．Input从flare.in 中读入数据第一行为两个整数n,m接下来n 行每

DescriptionInput OutputSample Input5 4 2 1 5 3 3 1 4 3 2 2 4 3 2Sample Output1 2Data Constraint题解这是一道比较玄学的题目 首先我们看一下在一条链怎么做，我们可以先把右端点排一下序，从左到右扫一遍，每次遇到一个左端点就把它加入到队列里面，遇到一个右端点就把整个序列清空，并且答案+1，这样

Description这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432 × 5678： ４３２ ５６７８ －－－－－－－ ３４５６ ３０２４ ２５９２ ２１６０ －－－－－－－ ２４５２８９６ 作为环保主义者的大头，认为最后一行的答案一定不能有

题目Description在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。I

题目Description给出一棵N 个点的树，点的编号是1， 2，。。。，N。对于3 个点{a,b,c}，如果不存在一条简单路径同时经过a,b,c，那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环，连通的无向图简单路径 不重复经过同一个点的路径Input第1 行，1 个整数N。接下来(N -1) 行，每行2 个整数Ai,Bi，表示点Ai 和点Bi 间有一条边。Output1 个整数，表示

题目Description给出若干条线段，用(x1,y1)，(x2,y2)表示其两端点坐标，现在要求支持两种操作： 0 x1 y1 x2 y2 表示加入一条新的线段，(x1,y1)-(x2,y2) 1 x0 询问所有线段中，x坐标在x0处的最高点的y坐标是什么，如果对应位置没有线段，则输出0。Input第一行两个正整数N,M为初始的线段个数和操作个数 接下来N行，每行四个整数，表示一条线段

题目Description无聊的小A在一个无限大的棋盘上玩游戏，这个棋盘由一个M*N的模板不停重复生成。例如，当模板为： honi hsin 时，我们会生成如下棋盘： …honihonihonihoni… …hsinhsinhsinhsin… …honihonihonihoni… …hsinhsinhsinhsin… 其中，该棋盘在任意一个方向都可以无限延伸。 现在小A在棋盘上随机

Description一个圆形涡轮上有N 个叶片均匀围成一圈，按顺时针1 到N 标号，其中有一些叶片损坏了。现在要把损坏的叶片给拆下来，但是为了使涡轮正常工作，它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。Input第一行两个整数N，M。M 表示损坏的叶片数目。 接下来一行有M 个数字，分别表示损坏的叶片标号。Output输出一行答案。 如果只有拿掉所有叶片才能实现目标那么就输

题解这题虽然看起来很毒瘤，暴力分超级少还超级难打，但是如果静心想还是可以想到很多结论的，可是我在比赛的时候spfa的数组开小了。。。 首先我们来看两个结论 结论1：任何一个传送门只会进/出一次（这个是十分显然的） 结论2：对于在两个不同的地方射出两个传送门的情况，我不可能回到第一个射出的传送门走到第二个传送门（因为这相当与你先走到射第二个传送门的位置，然后在走回第一个传送门）有了这两个结论，我

题目Description给定一棵有n 个点的树，现要求不断删点直到树的直径<=K，求最少需要删除的点数。 一个点可以被删掉当且仅当该点的度数为1。Input第一行两个数n，k，意义如题所述。 接下来n -1 行描述这棵树。Output一个数表示答案。Sample Input6 2 1 2 3 2 4 2 1 6 5 6Sample Output2Data Constraint对于10

题目大意类似点分治过程，只不过分治中心任意选择。 求点分树最小深度。题解首先有一个很简单的东西：两个在点分树里深度相等的点的路径之间一定有一个在点分树中深度更小的点，并且只要有就是一个可行的方案 那么我们直接设一个f[x]，这是一个二进制，表示当前x的子树中有多少种深度，某一个拥有这个深度的点到x的路径中没有深度更小的点，如果有对应位置就是1 因为我们不知道最终有多少层，所...