Phantom01

摘要： 题意： 农夫约翰为他的牛准备了F种食物和D种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到各自喜欢的食物和饮料？思路： 用 s -> 食物 -> 牛 -> 牛 -> 饮料 -> t 为路径，建图。然后跑最大流。p.ps.: 抄的书上的思路和d... 阅读全文

摘要： Floyd + 状态DPWatashi的板子#include #include #include #include using namespace std;const int INF = (int) 1e8;int dp[1= 0; S--) { for (int v = 0;... 阅读全文

摘要： 只是贴代码，这种模拟题一定要好好纪念下 TAT#include #include #include using namespace std;const int MAXN = (int) 1e5+10;bool is[MAXN];int msg[MAXN];int first_in[MAXN], la... 阅读全文

摘要： 题意： 有一个年级中7个班的n个学生。 一天，他们毫无顺序的站成一排。请计算最小的交换次数，使得 相同班的同学都站在一起。 （只有站在一起的人才能交换）思路： 如果知道班级的最终排列就能在很短的时间里，计算出所需的交换次数。那么，我们只需要枚举排列即可。 如果，a班的一个人要走到前面，那么，... 阅读全文

摘要： 1001： 可以证明(扩展欧几里得)，只要卡片中有两个卡片互素，旁边点就是可达的。 因此只需要算出所有卡片不互素的情况有多少种，可用容斥原理。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespa... 阅读全文

摘要： 1001： 食物链（poj1182），直接贴代码，稍作可过并查集 1 // 2 // main.cpp 3 // 携程1 4 // 5 // Created by zhang on 14-4-11. 6 // Copyright (c) 2014年 apple. All righ... 阅读全文

摘要： ---恢复内容开始---题意： N个人想回家在至少一个时刻、至多两个时刻。并且，他们每个人都能独自回家。 定义:ai表示第i个人回家的时间， xij = abs(ai - aj) (i != j). 在每种时间计划中，定义 y = min{xij}。 问y最大可能是多少？解法： 二分时间差... 阅读全文

摘要： 总的来说，结果很不好，就过了一个水题，而且是在丧心病狂的提交无数次以后才过的 (在这里感谢学妹做出了我们对过的唯一一题)。而且最忧伤的是有一个原题都没做出来。 第一天是热身赛，因为前一天做了一天的火车，早上才到。所以毫无悬念的睡过了…… 集合完毕的时候，貌似离开始还有半个小时。结果，到现场以后... 阅读全文

摘要： 题意： 瑶瑶有一家有一家公司，最近他想招m个人。因为他的公司是如此的出名，所以有n个人来参加面试。然而，瑶瑶是如此忙，以至于没有时间来亲自面试他们。所以他准备选择m场面试来测试他们。 瑶瑶决定这样来安排面试。首先，他把这些面试者按照来到的顺序排成一队。然后，他把这个队列切成m段。每段的长度是[n... 阅读全文

摘要： 题意： 给你两个数n和k。求满足以下条件的数列有多少个。 这个数列的长度是k： b[1], b[2], ……, b[k]。 并且 b[1] 2 #include 3 #include 4 5 using namespace std; 6 7 typedef __int64 ll; 8 ... 阅读全文