摘要：
题目描述“我有个愿望，我希望在灿烂千阳时遇见你。” 这是个有n个点的世界，有m条无向边连接着这n个点，但是不保证点之间能够互相到达。 “这个世界的夕阳，只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y)，x到y之间的所有简单路径中是否存在长度为奇数的路... 阅读全文
posted @ 2016-11-03 12:41
hiweibolu
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述数据范围对于70%的数据保证 n #include#include#include#include#define ll long long#define ln(x,y) ((ll)(log(x)/log(y)))using namespace std;const char*... 阅读全文
posted @ 2016-11-02 16:09
hiweibolu
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述“我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走... 阅读全文
posted @ 2016-11-02 16:03
hiweibolu
阅读(266)
评论(0)
推荐(0)
摘要：
题目描述夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？数据范围40%的数据满足：1#include#include#include#includeusing names... 阅读全文
posted @ 2016-11-01 22:19
hiweibolu
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述数据范围解法模拟。代码#include#include#include#include#include#define ll long longusing namespace std;const char* fin="form.in";const char* fout="fo... 阅读全文
posted @ 2016-11-01 21:47
hiweibolu
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述数据范围解法贪心； 从左往右枚举，设枚举到元素为x，并维护一个堆： 设此时堆顶元素为y， 如果x大于y，那么x可以与y产生差价，立即将差价贡献给答案。 如果y之前已经和其他元素z产生过差价了，那么y显然可以省出来以得到最优答案，因为x-z=x-y+y-z； 否则，把y移出堆... 阅读全文
posted @ 2016-10-31 22:07
hiweibolu
阅读(129)
评论(0)
推荐(0)
摘要：
题目描述数据范围解法枚举根之后，使用大除法。代码#include#include#include#include#include#define ll long longusing namespace std;const char* fin="equation.in";const c... 阅读全文
posted @ 2016-10-31 17:31
hiweibolu
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述数据范围解法由于大于4的素数只有可能由奇数和偶数的和得出。 所以根据数的奇偶性可以分出两类数奇数和偶数。 奇数之间不会相互匹配，偶数之间也不会相互匹配。 那么原问题转化为二分图最大匹配。 网络流即可。代码#include#include#include#include#in... 阅读全文
posted @ 2016-10-31 17:29
hiweibolu
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述解法搜索。代码#include#include#include#include#includeusing namespace std;const char* fin="mahjong.in";const char* fout="mahjong.out";const int ... 阅读全文
posted @ 2016-10-31 17:22
hiweibolu
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X’表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所... 阅读全文
posted @ 2016-10-29 16:27
hiweibolu
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号