mxYlulu的博客

P1508shallowdream 是一个聪明的帅气的男孩，有一天，一个美丽的漂亮的妹子问了他一个困难的问题：妹子有价值分别为1，2，3的三张卡片，数量分别是a1,a2,a3，shallowdream可以从中选择一些卡片，他得到的分数是所选卡片的价值之和。美丽的漂亮的妹子很好奇，shallowdream有多少不同的正整数的分数可以拿到呢？聪明的帅气的男孩shallowdream怎么...

#include<bits/stdc++.h>using namespace std;#define rep(a,b) for(int i=a;i<=b;i++)#define red(a,b) for(int i=a;i>=b;i--)#define ULL unsigned long long #define LL long long const do...

参考：http://www.cnblogs.com/qscqesze/p/5219813.html题目：你是一个挂科选手。你现在正在考试，你很方。你参加的考试叫做智商杯考试。这个考试很奇怪，考试一开始就把所有答案全部发给你了，但是并不告诉你答案和考试题目的对应关系，也就是说你根本不知道这个答案是哪个题目的。由于智商低的原因，你根本看不懂题目，所以从题目来推断答案究竟属于哪个...

题目地址题解：A.突破口:已知老大的value，求出保证老大最大的其他boy能选择的女孩个数。小A->2 小B->4 小C->5 方法总数怎么求？ 先放少的保证后面一定有的放。2*(4-1)*(5-2)方法种数。排序过后：先求出来的种数一定多就有规律可循了。 #include<bits/stdc++.h> using namespac...

图论专题M题题意主要是：给出两个值大小关系，每个值至少为1，求出值的总和最少为多少，如果有矛盾输出-1这道题之所以记下来，主要是处理图的方式是比较经典的，我觉得值得参考。我一开始想到spfa，又因为这是多源的，所以采用了拓扑排序求最长路。用并查集维护相等关系，最后对每个值取同一集合中最大值。如果存在环，说明出现矛盾。但是相等关系出现矛盾怎么维护呢？这个就是关键点了，对于1->3-...