ccsu_cat

点击链接题目二分图模板题#include#includeint G[501][501];int vis[501],link[501];int k,m,n;void clear(){ memset(G,0,sizeof(G)); memset(link,0,sizeof(link));}int dfs(int u){ for(int i=1;i<=n;i++) {

fzu 2194福州大学第十二届程序竞赛的题，曾经有一个ak的机会在我面前，我却没有好好珍惜，如果上天给我一次重来的机会，我就要写二分图，这个题一看n最大为5e4，立马就被吓跑了，赛完看这题时间给30s.....这题说同一个星系两个星球距离必定大于5，如果两个星球距离&lt;=5，那么肯定就是不同的星系，把所有距离小于等于5的星球用无向图连接，首先用二分图染色判断是否是二分图，不是二分图说...

LA 2238题意：输入m个内存区的大小，然后输入n个程序信息，每个程序输入一个k，表示情况总数，然后是按s升序的k对整数 s，t，表示占用内存大小和所花时间，在内存大小为s的内存区时，程序运行时间 ti 满足si&lt;=s&lt;si+1，求最小平均回转时间和调度方案。思路：每个内存区可设置n个层，倒数第 i 层所贡献的回转时间为 i*t，这样可以把n个程序当做x节点，n*m个内存区层当做y节...

UVA 11419题意：在一个r*c的网格中，有n个目标，一次打击可以打一行或者一列目标，求最少的打击次数去消灭所有目标，同时计算出打击方式 ，如（r1 c2，表示打击第一行和第二列）。思路：每个目标的x坐标和y坐标看做对立的两点构二分图，问题转化求最大匹配，稍微麻烦一点就是求打击方式，去学了一下代码，就码过来了。#include&lt;cstdio&gt;#include&lt;cstring...

LA 3126题意：有n个客人要来，给出n个客人的到达时间和出发地点以及目的地点，你的任务是用尽量少的出租车去接送客人，接送客人要求出租车至少要比客人先到达出发地点一分钟，从(x1，y1)到(x2，y2)花费时间 |x2-x1|+|y2-y1| 分钟，求最少需要的出租车数量。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vec...

UVA 1411题意：有n个白点和n个黑点，要求用n条不相交的线段把他们连接起来，其中每条线段恰好连接一个白点和一个黑点。思路：连接两点a1和b1，如果还有其他的线段a2，b2相连与之相交，必有dist(a1，b1)+dist(a2，b2)大于dist(a1，b2)+dist(a2，b1)，原因是两条相交线段构成了几个三角形，三角形性质有两边之和必大于第三边，所以，如果每条线段都没有与之相...

点击打开题目Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23815 Accepted: 11970DescriptionOn a grid map there are n little men and n house

点击打开题目最基础的二分图染色，水题不解释了 #include#include#define maxn 200int color[maxn],vis[maxn];int f[maxn][maxn];int n,m,mark;void clear(){ memset(color,0,sizeof(color)); memset(f,0,sizeof(f)); m

点击打开题目AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23806 Accepted: 12912DescriptionBessie wants to navigate her spaceship through a

今天队友不仅又爆零了，还送我几发罚时（下次再这样就要他请客谢罪）A digits 2解法：算出n每为数字的和x之后，算出x与n的lcm，输出lcm / x 个n即可#include<bits/stdc++.h>using namespace std;int gao(int x) { if (!x) return 0; return x % ...