鲤の游

解逆向思维。将时间线倒过来，变成xxx时间点出现某种食物。然后每次吃最少的那种食物即可。代码#include<bits/stdc++.h>using namespace std;int n, c, rs, ans, bhh, X[200005];long long tt, lt, lll;struct asdf{ int t; long long k; int bh;} F[200005];struct foood{ long long num; int bh..

题目大意给出一个 h×w 的矩阵，矩阵中每个元素的大小介于 1 到 256 之间。现在请你遮去一个面积不超过 s 的矩形，使得未被遮住的部分中不同的数字个数尽可能的少。然后输出这个剩余的不同数字的个数。满足1<=h,w<=10001 <= h, w <= 10001<=h,w<=10001<=ai,j<=2561 <= a_{i,j} <= 2561<=ai,j​<=2561<=s<=h∗w1<=s&lt

题目解-设F[i]为期望跳到终点的步数。-一些性质：对于 1 ~ d-1 的区间我们可以发现…有一种可能直接跳到0点如果不跳到0点，跳到 1 ~ d-1 的格子的概率是相等的因为前一点，跳d步等于没跳。对于 d ~ n 的区间我们可以发现…不能一步到位，所以总是往左跳的。跳d步的话不计回合数。于是我们就可以分开处理以上两种情况。-对于 1~d-1 的区间：F[i]=d−2d−1∗(F[i]+1)+1d−1F[i]= \dfrac{d - 2}{d - 1}

题目解对于这些操作…其实就是相对的对第i个数乘上或除上某数。代码#include<cstdio>int a[1990001],gcdd,ans,n;int gcd(int aa,int bb){ if(bb == 0) return aa; return gcd(bb,aa%bb);}int main(){ scanf("%d", &n); for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);

题目解首先，排序——我们发现，当人数不再减少的时候便是所有人都能取到他每轮失去的牌数，即他能取的 >= 剩余人数。而失去牌数>得到牌数者必被淘汰…所以判断一下。代码#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int n,a[100003],sy,ans;int main(){ scanf("%d",&n); for(i

LinkOH—又是map题目解对于有 pn * k = a，可以简化为 pn%3 * k = a（即除去已经有的三次方。这些多余的数字对于答案并无什么贡献）简化完毕后我们会得到一个数x，设xd是最小的，能使 x * xd 为某个数的三次方的数。而xd也可以被某个数简化而成…于是答案便成了每对 x类数与xd 类数的数量间取最大者。因为假设你取完了，你不能去xd类里的数，不然就可以凑成某数的三次方。注意：本身就是三次方的数，他们简化后为1，相对的也为1。所以这类数只能取一个。

题目注意一个是中文括号一个是英文括号由于中文占两个字节，所以输出一个中文得拆成两段ASCII来输出。代码#include<cstdio>using namespace std;int a,b,c;void pt(int k){ if(k<0) printf("%c%c%d)",-93,-88,k); //-93,-88可以拼成一个中文括号 else printf("%d",k);}int main(){ scanf("%d%d",&

题目描述给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这里A国相对于B国来说是一个大国（我们有N>=M），而且它最近发明了一种新型武器：响尾蛇导弹（A Crotalid Missile），这种武器威力十分巨大，以至于每枚导弹都可以摧毁任意一座城市。A国总统在战略安排上要求A

题目描述Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？请帮kc求出最小的环需要经过的房间数，来使他的心情无限增加。输入第一行给出，1<=n<=300，1<=m<=5000。分别表示房间数及门的数量。接下来m行，每行四个数：i,j

题目解用一个桶存下a[i]。暴力枚举gcd，从max(a[i])直接往下枚举，然后枚举这个gcd的倍数，统计它的倍数有多少，达到k了就可直接输出。代码#include<cstdio>#include<iostream>#define ll long longusing namespace std;ll n,k,lj,maxx,a[500001],t[500001];int main(){ scanf("%lld%lld",&n,&k);

终于结束了‘打一题Wa一题’的情况，%%%lyf大佬~~（一眼看破天机）~~别说了我还有两题都是还没改出来的情况LinkDescription为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是传输信息所用的数据通道，划分成N *m 个区块。然而，随着工作的继续进行，他们希望把侧面...

Link~~（又一个）~~二分答案。题目描述今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R*C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份，然后Bessie和他的15个朋友们每人拿一份，Bess...

Link按照minSPF递减的顺序吧奶牛排序，然后给每个奶牛匹配它范围内SPF值最高的防晒霜即可。（话说我调了半天才发现排序那里m写成n了）#include<cstdio>#include<algorithm>using namespace std;int n,m,z,w,ans;struct coow{ int minSPF,maxSPF;} cow[...

题目链接题目大意有n个5* 5的01矩阵，你可以选择一个矩阵中的位置，使此位置和其上下左右总共5个数取反。求从给出的矩阵变换到全是1的矩阵需要多少步，如果结果大于六步，输出-1。如果一个一个枚举的话肯定是超时的。所以：已知“一个点不可以点两次”我们可以先枚举第一行的状态(O(2^5))，枚举完之后，如果第一行存在0，那么得出第二行的这个位置必须点，其它位置不可以点（因为这样就会把第一...

FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of t...