Mr_Treeeee的博客

Marriage Match IVTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4279    Accepted Submission(s): 1280Problem DescriptionDo not s

https://www.nowcoder.com/acm/contest/143/E题意：给你n个寝室。每个寝室有4个人。给你第一年的n个寝室的人员分配。再给你第二年的n个寝室的人员分配。问你最少要让几个人换寝室。不是次数，是人数。 POINT：把新旧寝室分成二分图。旧寝室到新寝室要搬走的人数很好处理。这样就是n*n条边的二分图，有权值。 这样就是二分图最小权值匹配...

 C Collect Jewel ：题目题解#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>#include <queue>#include <vector>usi

HintThe first sample:There are 10 seats numbered from 1 to 10.There are 2 people wanting their seat number to be a multiple of 1, 1 person wanting his seat number to be a multiple of 2, and 4

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19277 Accepted: 8599DescriptionCows are such finicky eaters. Each cow has a preference for certa

EscapeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 11151    Accepted Submission(s): 2676Problem Description2012 If this is th

ControlTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3618    Accepted Submission(s): 1522Problem Description　　You, the head of

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 3590DescriptionIn a kindergarten, there are a lot of kids. All girls of the

方格取数(2)Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6704    Accepted Submission(s): 2152Problem Description给你一个m*n的格子的棋盘，每个格

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 25064 Accepted: 10860Case Time Limit: 5000MSDescriptionAs more and more computers

Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17300 Accepted: 6086DescriptionDearboy, a goods victualer, now comes to a big problem, and

Island TransportTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9242    Accepted Submission(s): 2986Problem Description　　In th

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23546 Accepted: 11868DescriptionOn a grid map there are n little men and n houses. In each u

Flow ProblemTime Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 16993    Accepted Submission(s): 8005Problem DescriptionNetwork flow

https://www.nowcoder.com/acm/contest/206/APOINT：这题本质上就是一个网络流。但它的边的花费是流量的平方。我们可以对每个点对，增加几条边，花费分别为1，3，5，7，9.容量为1.这样就实现了花费为流量的平方。 #include <bits/stdc++.h>using namespace std;#defin...