- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 2199 解方程（二分法）
题目链接：点击打开链接题目分析：二分法求值。题目总结L：这类问题代码越简单越好，一次性过不要打补丁#include#include#include#include#includeusing namespace std;double ans,s,t,mid,y;void solve(double s,double t,double y){ double t
2013-12-22 14:28:49
800
原创 ZOJ 3721 Final Exam Arrangement 解题报告 (贪心)
题目链接：点击打开链接题目大意：安排期末考试的科目，时间区间为[ s, t) ，左闭右开，没有时间重叠的课程不能安排在一起，让尽量多的课程安排在一起，最少能安排多少天题目分析：贪心算法，关键看怎么贪心，求重叠部分最多的 0------------------4 1-------------
2013-12-18 16:02:32
737
原创 HDU 3555 Bomb（数位DP）
题目链接：点击打开链接题目记录：记录0～n内有多少49题目分析：没有用传统的DP，不过接下来思考吧(*^__^*) ； 预处理一些不含49的数字f 【I】【J】表示第i位时数字为j时的不含49的情况 因为正面处理很麻烦，所以我们直接用反面 所以每进来一个n就分
2013-12-07 21:24:43
606
原创 hdu 2089（不要62）数位DP
题目链接：点击打开链接题目大意：在给定的n和m之间 不含4和62（连续）的数目题目分析：打表应该可以过，毕竟只有10^7，但是一旦大的惊人就无法保证了 参考资料：点击打开链接 需要统计区间【l , r】 可以 换成【0，r】-【0，L）! 用数组 f
2013-12-06 21:45:25
599
原创 hdu 2544（Dijkstra）
题目链接：点击打开链接题目分析：Dijkstra的简单应用，给出源点（1号节点）和目的地（n号节点），求出最短路径，自己结合教材YY的代码 #include#include#include#include#define INF 0x3f3f3fusing namespace std;int grid[105][105],a
2013-12-04 15:37:02
589
原创 poj 2075(prim 算法)
题目链接：点击打开链接‘题目分析：最小生成树的小题目，适合练手题目总结：。。。小心啊写成“%1.f”一直出不来= =#include#include#include#include#include#define MAXN 1000#define INF 1000000000using namespace std;string data[MAXN];float gr
2013-12-02 10:18:45
662
人机交互 遗传算法
2014-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人