- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu2899 Strange fuction 二分求极值
/* hdu2899 Strange fuction http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意： 给出一个高次函数:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 求区间[0,100]内的最小值. 对函数求导后， 会发现该函数满足凸性，在区间[0,100
2012-03-28 22:12:33
193
原创 hdu2199二分+精度处理 Can you solve this equation?
Can you solvethis equation?Problem DescriptionNow,given theequation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between0 and 100;Now please try your lucky. InputThe
2012-03-27 22:32:21
181
原创 回蛇矩阵ABCDEFG......
回蛇矩阵：4 5ABCDENOPQFMTSRGLKJ I H10 10ABCDEFGHIJJKLMNOPQRKILMNOPQRSLHKFGHIJSTMGJERSTKTUNFIDQVULUVOEHCPONMVWPDGBAZYXWXQCFEDCBAZYRBAZYXWVUTS#include int main(){ in
2012-03-27 21:03:09
163
原创 hdu1215七夕节 简单筛数
简单筛数，求整数n的所有真因子之和， 直接简单求，会超时哦， 我用的是简单的筛数方法，我的代码很挫，只能到46ms，其实还可以在输入的时候再加速一下的七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自
2012-03-27 15:48:48
399
原创 hdu1709 The Balance 母函数含负幂
hdu1709 The Balance 母函数给出一个托盘天平，和一系列的砝码， 来称出一定重量的药剂一个Ai只能用一次，求出不能称出的重量数。构建母函数式子 ：(x^-a1 + 1 + x^a1)*(x^-a2 + 1 + x^a2)....*(x^-an + 1 + x^an)因为函数里面有正负， 所以给多两个数组cf1[]和cf2[]来存储负数幂的系数http://ac
2012-03-25 22:19:59
208
原创 HDOJ_1398 Square Coins 母函数
/* hdu1398 Square Coins 母函数 第一道母函数题目，模板题这道题可以用来找找感觉，练练手*/#include #include #include using namespace std;#define MAXN 302int c1[MAXN],c2[MAXN];int main(){ int i,j,k,n; freo
2012-03-25 22:16:51
174
原创 hdu1085 Holding Bin-Laden Captive!简单母函数
/*hdu1085 Holding Bin-Laden Captive!简单母函数,关键是找到母函数: (1+x+x^2+x^3...+x^n1) * (1+x^2+x^4+.....+x^(2*n2)) * (1+x^5+x^10+x^(5*n3))http://acm.hdu.edu.cn/showproblem.php?pid=1085Holding Bin-La
2012-03-25 22:12:05
185
原创 hdu1028 Ignatius and the Princess III 母函数模板题
/* hdu1028 Ignatius and the Princess III 母函数的模板题关键在于构建好母函数就行， 练练手吧*/#include #include #include using namespace std;#define MAXN 122int c1[MAXN],c2[MAXN],n;int main(){ in
2012-03-25 21:35:08
189
原创 母函数及其应用
今天看了母函数的内容， 发现挺好玩的，所以整理了一下母函数的东西。.......................................................以下内容参考了杭电LCY老师的课件。还有几道水题推荐：HDOJ_1398 Square Coins HDOJ_1028 Ignatius and the Princess IIIHDOJ_1085 Ho
2012-03-25 21:17:22
361
转载 网上收集：ACM的学习方向和进阶
首先看书，把递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学搞懂。1、搜索题2、组合数学、数论有个大致的概念3、dp类：oibh上很多的国家集训队关于DP的论文4、图论：最短路、生成树、割点、连通分量5、高级的贪心，300行的宽搜，A*，STL，诸多的剪枝技巧，统计，查找，treap，对DP状态的优化，带集合的DP，平面图，计算几何前沿的东西有所了解：密码学、生物信
2012-03-24 21:42:36
277
原创 hdu 1050 Moving Tables区间的最大重叠数
hdu 1050 Moving Tables题意：给定一系列的区间， 求这些区间的最大重 叠数解法：对于每个给定的区间的所有整数都进行加 1 ， 最后对整个大区间的整数进行查找最大值，该最大值 就是最大的重叠数注意：这里对区间进行折半处理的求法。 s = (s-1)/2; t = (t-1)/2;#include #include
2012-03-24 21:38:52
243
原创 并查集的简单应用hdu 1272 小希的迷宫
hdu 1272 小希的迷宫 并查集的应用题意：给定一个含有多个无向边的节点图，判断是否整个图是否连通，且每两个节点之间都只有一条到达的路径。算法分析：并查集的应用， 如果两个节点一开始都不同一个连通集，当 来到一条边关系的时候，符合条件， 如果该两个节点一开 始就属于同一个连通集合，当再来到该节点的边关系的时候 说明这两个节点之间的路径已经开始
2012-03-24 21:31:50
137
原创 acm进阶分类及算法
第一阶段： 基础东西1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转相除（两行内），线段交点、多角
2012-03-24 21:15:02
168
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人