今天的北宅依旧没有回家

原题链接题目看起来好麻烦 一开始都没读懂题意 实际上是个二分+贪心 二分一个最大的差值 check的时候按照贪心 然后 因为贪心 还要把图旋转四次才能得到真正的结果#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #inc

【问题描述】 清儿今天请好朋友们吃饭，一共 N 个人坐在坐在圆桌旁 吃饭的第一步当然是点餐了。服务员拿来了 M 份菜单 第 i 个人阅读菜单并点出自己喜欢的菜需要花费时间 T[i] 当一个人点完菜之后，就会把菜单传到他右手边的第一个人 M 份菜单是同时发出的，每个菜单只能同时被一个人阅读 清儿希望知道如何分发菜单，才能让点餐的总时间花费最少呢？【输入格式】 输入文件名为 dinner.

原题链接把每个颜色的每个位置记下来 lower_bound是神器#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<ctime> #include<cstdlib> #include<climits> #include<queue> #include<v

#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #include<ctime> #define MOD 1000000007 #d

第K小数 ( number .cpp/c/pas)【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列ai。 第三行为M个正整数，表述第二个数列bi。【

原题链接二分+树上差分T了一个点 就5分不想了二分一个最大长度 超过这个长度的路线 找它们的交Tarjan找LCA u，v+1 LCA-2#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<climits> #include<cstdlib> #include<ctime> #in