Accepted丶

题目来源：SPOJ AMR11、UVALive 5983-5992A 题意：给出一个n*m的图，从左上角出发，去右下角，只能向下或者向右走，每个格子有权值，问如何安排你在左上角时的权值，使得到达右下角时权值大于1。做法：一开始想到的就是简单的直接DP，却发现有些问题，因为在过程中可能会出现不合法的情况，会影响到最后的情况，可是却不容易想清楚最后是因为什么导致答案错误。 因此最后的做法大致有两种：

题目来源： UVALive 6434-6443A 题意：给你N个数，让你把这些数分成M堆，每堆有一个值定义为该堆中最大值与最小值之差，问你所有这些值之和最小为多少。 做法：很显然，先对所有数排个序，然后计算排序后数组中相邻值之差为多少这个（N个数，所以有N-1个差），再对这个差值排序，由于分成M堆，故肯定有M-1个空隙，因此你只需要在N-1个差中选择最大的M-1个 最后答案已经很明显，详见代

题目来源：http://codeforces.com/gym/100257 2013-2014 ACM-ICPC, NEERC, Moscow Subregional ContestA 题意：给你N个点，以及每个点的钥匙数，从A点走到B点需要消耗1把A型钥匙，问你最多能走出多少个三角形。 解法：用优先队列维护，优先队列中放的是所有的非零钥匙数，一个三角形只需要（1，1，1）或者（0，1，2）这

题目来源：2008-2009 ACM-ICPC East Central North America Regional Contest (ECNA 2008)http://codeforces.com/gym/100646D 题意：给你N场宴会的开始和结束时间，都是整点，在一个小时内，你最多只能参加2场宴会，问你最多能去到多少宴会。 两种方法： 1）比赛中我比较智障，是用二分图最大匹配做的。

Ainclude <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;const double pi = acos(-1.0);const long long mod = 1e9 + 7;using namespace std;int a[105][105];int main(){ i

由于时间紧张，先上代码，细节后续补充 题目来源：2016 PSUT Coding Marathon（GYM 100989）A#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;const double pi = acos(-1.0);const long long mod =

题目来源： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=643 2014 Asia Jakarta Regional Contest UVALive 6906 - 6916AB 题意： 给出一个哑铃图的定义. 一个图中分成点个数相等的两堆,每堆内部是一个完全图.堆

A#include <cstdio>#include <cstring>#include <vector>#define MAXN 100005#define mem(a) memset(a, 0, sizeof(a))using namespace std;int TreeArray[MAXN], Left[MAXN], Right[MAXN], Fork[MAXN];typedef

题目地址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121888#overviewB 给你一个图，其中只有+号和减号，问你有多少个加号是和减号相邻的。#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;cons

题目来源：http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001417训练时间：2016.08.19 12:10 - 17:10题面：20160819.pdfA题意：给你a，b，n，c，d，m，问你满足条件的x有多少个？解法：只要判断x^n^(m/gcd)和x^m^(n/gcd)相不相等，相等答案为gcd，否则无解。C题意：给