Howe_Young

摘要： 题意：给定n个建筑物，每个建筑物都有两个属性w, s，每个建筑物都有一个PDV =(Σwj)-si 。意思就是它上面的所有的w相加减去它的s，让求怎么放置这个建筑物使得每个建筑物当中PDV最大的最小。思路：贪心。关键步骤就是怎么排序的问题假设考虑两个建筑物,分别为w1, s1, w2, s2; 假设... 阅读全文

摘要： 题意：给定三种操作 1. add x 向序列中添加x，添加之后序列还保持有序 2. del x 删除序列中值为x的元素 3. sum 求下边模5等于3的元素和思路：直接暴力也可以过，就是看暴力写的好不好了。用数组直接暴力可过。暴力代码：#include #include #include us... 阅读全文

摘要： 题意是给定ｎ个点，让求找到一个点p使得sigma( (a[i] - p) ^ 2 ) 最小，其中a[i]表示第ｉ个点的位置。其中有ｋ个点不用算。思路：发现这道题其实就是求n-k个点方差。那么推一下公式就是：sigma( (a[i] - p)^ 2 ) = sigma( a[i]^2 + p^2 - ... 阅读全文

摘要： 动态规划题：dp[i][j]表示有i个Cake，给了Alice j个，先按照b排序，这样的话，能保证每次都能成功给Alice Cake，因为b从大到小排序，所以Alice选了j个之后，Bob最少选了j个，所以i>=2*j, 并且每次Alice选的时候Bob已经选过了。所以当i>=2 * j的时候Al... 阅读全文

摘要： 这个公式推导过程是看的这位大牛的http://blog.csdn.net/bigbigship/article/details/49123643扩展欧几里德求模的逆元方法：#include #include #include using namespace std;typedef long long... 阅读全文

摘要： 我们都知道除法不满足取模，那么我们可以求模的逆元来进行求结果，既然乘法可以取模，如果这个数除以一个数，那么我们可以让他乘以一个数使得和除以那个数的结果相同，那么乘的这个数就是那个数的乘法逆元。下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必... 阅读全文

摘要： 这个题目用贪心来做，关键是怎么贪心最小，那就是排序的问题了。加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话，总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1，总的耗费就是a2 + a2 * b1 + a1.这时比较两个数的大小，发现两边都有a1+a2，所以只是... 阅读全文

摘要： ACM现场赛时用的，比较简短，但是主要的功能都有了。 直接打开终端输入gedit ~/.vimrc 把下面的东西复制到里面就行了。 平时可以用的较多些。 阅读全文

摘要： 题意：给定一个序列，找出长度为m的严格递增序列的个数。思路：用dp[i][j]表示长度为i的序列以下标j结尾的总个数。三层for循环肯定超时，首先离散化，离散化之后就可以用树状数组来优化，快速查找下边在j之前，值比ary[j]小且长度为i-1 的个数#include #include #includ... 阅读全文

摘要： 次小生成树，就是求除了最小生成树之外最小的那个生成树。下面介绍一下利用prim求次小生成树的主要步骤。1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来，为什么要找最大的呢，因为生成树加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么，怎么... 阅读全文