摘要：
【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】 dp[i][0] 第i个位置,bob没有决策权 dp[i][1] 第i个位置,bob有决策权 dp[n][0] = 0; dp[n][1] = a[n]; for (int i = n-1;i >= 1;i--){ ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】围成对应面积的方块最少需要多少条边。【题解】有特定的公式的。2*ceil(2*根号下(n));->自己找下规律也很简单的。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n;int main(){ //f... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】max(最大值-25,0)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int k,ans;int main(){ //freopen("F:\\rush.txt","r",stdin); ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你任意两点之间的最短路。让你求出原图。或者输出原图不存在。输出原图的边长总和的最小值。【题解】floyd算法。先在原有的矩阵上。做一遍floyd.如果还能扩展。也即存在w[i][j] > w[i][k]+w[k][j];则无解。否则。先把所有w[i][j]加上(ius... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你在一棵树上,加入尽可能多的边。使得这棵树依然是一张二分图。【题解】让每个节点的度数,都变成二分图的对方集合中的点的个数就好。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e5;vec... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(117)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】实话实说，给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊 心，都不愿意排后面。 现在共有 n 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学 造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。 请你帮忙安排一... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(328)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】小 T 被放到了一个迷宫之中，这个迷宫由 n 个节点构成，两个节点之间可能存在多条无 向边，小 T 的起点为 1 号节点，终点为 n 号节点。有 m 条无向边，对于每一条无向边，存在 一个喋血值（∈N*，且≤100），即走过这条边的花费。另外，还有 k 个节点上有治疗药，... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(117)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给两个数字a,b,每次操作可以把a+1a+1,或把a∗k问至少多少次操作可以使得a=b.1using namespace std;long long a, b, k,ans;int main() { ios::sync_with_stdio(0), cin.tie... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(232)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个城市,m条边.选择其中的r(rusing namespace std;const int N = 200;const int INF = 0x3f3f3f3f;int n, m, r, ans = INF;int bh[N + 10], dis[N + 10][... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号