摘要：
/* 数字三角形，要求第K大的值，可以推知，如果得知k的范围，那么一定是在上一行可转移状态的对应范围内（反证法可以证明），这个在背包九讲里也有提及 */ #include #include #include #include using namespace std; int n,k,f[110][110][15],z[110][110],y[1010]; int main() { ... 阅读全文
摘要：
/* 水题 */ #include #include #include #include #include #include using namespace std; int l,k; string s,num; int main(){ freopen("love.in","r",stdin); freopen("love.out","w",stdout); cin>... 阅读全文
摘要：
/* 爆搜，正解弃坑 */ #include #include #include #include #include #include #include #include using namespace std; const int maxn = 20; int n,m,x1[maxn],y1[maxn],x2[maxn],y2[maxn],vis[maxn][maxn],p[maxn][m... 阅读全文
摘要：
/* 现场代码，枚举每条边删除 */ #include #include #include #include #include #include #include #define mx 1005 using namespace std; struct orz { int d,p; friend bool operator b.d;} }; struct Edge{ ... 阅读全文
摘要：
【题目描述】在世界的东边，有三瓶雪碧。——laekov黎大爷为了虐 zhx，给 zhx 出了这样一道题。黎大爷搞了一个数据结构，但是他没有告诉 zhx 这到底是什么数据结构，我们只知道这是一个数据结构。为了让 zhx 知道这是什么数据结构，黎大爷制造了很多次的输入和输出操作。每次加入操作，黎大爷会告 阅读全文
摘要：
NOIP不考可持久，弃坑 阅读全文
摘要：
/* 非常好的题 */ #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N=105,mod=998244353; int c[N][N],s[N][N],f[N][N]; struct mat{... 阅读全文
摘要：
【 问题描述】有一天， 小 A 得到了一个长度为 n 的序列。他把这个序列的所有连续子序列都列了出来， 并对每一个子序列都求了其平均值， 然后他把这些平均值写在纸上， 并对它们进行排序，最后他报出了第 k 小的平均值。你要做的就是模仿他的过程。【 输入格式】第一行两个整数 n,k， 意义如题中所述。 阅读全文