摘要： 题目链接：Division 思路: 枚举被除数和除数，其实每次只要枚举除数或者被除数其中一个，在知道两个值后就可以知道第三个值，然后再判断能否采用 代码： 阅读全文

摘要： 题目链接：CodeForces 551C GukiZ hates Boxes 解题思路： 题目要求最短时间，因此我们可以先考虑最长时间，最长时间一定是一个学生从开始走到结束，每走到一处就把该处箱子搬空，所以最长时间等于走到最后一个有箱子格子的步数ed加箱子总数sum。 接下来二分所需时间，直接搜索最 阅读全文

摘要： 题目链接：CodeForces 409C Magnum Opus 解题思路： 读懂题目是关键。。。简单来讲就是每次炼金都需要1个Aqua Fortis，1个Aqua Regia，2个Amalgama，7个Minium，4个Vitriol 代码： 阅读全文

摘要： 题目描述：CodeForces 91A Newspaper Headline 思路： 先用一个b数组记录A字符串中出现的字母，用a数组记录字母出现的顺序，然后遍历B字符串搜索 代码： 阅读全文

摘要： #include #include #include #include #include using namespace std; const int maxn=10; struct P { int x,y; }point[maxn]; struct PP { int fx,fy; }path[maxn][maxn]; int num[maxn][maxn... 阅读全文

摘要： 选取m件物品分给n个人即C(m+n-1)(n-1) C(n)(m)=C(n-1)(m-1)+C(n-1)(m) 代码如下： 阅读全文

摘要： #include using namespace std; const int maxn=100; stacks;/*输出欧拉回路*/ vectorway[maxn];/*记录与每个点相连接的点*/ int edge[maxn][maxn];/*记录两点是否联通*/ int in[maxn];/*记录每个度的入度*/ int fa[maxn];/*用做并查集查询图是否联通*/ int n,m; ... 阅读全文

摘要： 代码实现如下： 可进行优化，优化后代码为： 阅读全文

摘要： 一、01背包 问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解答： 状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 即将问题分解为“将前i件物品放入容量为v的背包中 阅读全文

摘要： #include void Merge(int ,int ,int ); void mergeSort(int ,int ); int ch[20000],temp[20000]; int count = 0; void mergeSort(int lo,int hi) { if(lo ch[j]) { count+= mid - i ... 阅读全文