随笔分类 - 模拟赛
摘要：#include #define ll long long using namespace std; const ll maxn=505; ll n,key; ll a[maxn]; map t; ll ans; void dfs1(ll now,ll sum) { if(now==n/2+1) { t[sum]++; return; }...
阅读全文
摘要：考场历程十分艰辛啊。。。 第一题没切掉，还浪费了很长时间，就是一个裸的最小生成树，但是因为可恶的distance为关键字莫名其妙查错了10min.... 本题先乱搞了一下，过了样例 然后看第三题，可写性极差 回头写此题，写了一个自己看起来是正解的二分（正解就是二分） 然后干了两小时第三题 第三题毛线
阅读全文
摘要：照例化简题意： 0点n个任务，每个任务有一个权值和一个消失时间，要在消失之前完成才会获得价值，求最大值 solution： 蒟蒻一开始居然往dp上想。。。 集训的东西，我却忘了，看来还没消化完啊。。。 最后歪歪出来一个类似正解的东西但是我搞崩掉了.... 首先，在每个点完成消失的东西，然后在空闲的点
阅读全文
摘要：考场上，整整看了半个小时以上的题目！！！ 化简题意： 给定一个全0矩阵，一些坐标点（x，y）为1，当三个点可以构成一个直角三角形时（直角边长为整数）拓展为一个矩形，之后从（0，0）出发，求最多的占用行数或占用列数 反正就是很麻烦的题就对了。。。 考场历程： 1、没看懂题，就去看下一题了 2、第三题可
阅读全文
摘要：题目描述 约翰留下他的N只奶牛上山采木。他离开的时候，她们像往常一样悠闲地在草场里吃草。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚。 牛们从1到N(2≤N≤100000)编号．第i只牛所在的位置距
阅读全文
