摘要：
一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，... 阅读全文
摘要：
Interval [STL、双指针、二分]题目链接 http://acm.hpu.edu.cn/problem.php?id=1193 或者题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=1316 看了题解有点迷,标... 阅读全文
摘要：
参考学长的模板;数学能力差就要看公式模板;数学知识不懂画图推一下就出来了。高三同学做这种题应该特别厉害。const double pi=acos(-1);const double eps=0.00001;double abss(double a,double b) //两数作差绝对值{ ret... 阅读全文
摘要：
巴比伦花园 link :http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4239 对于新生还是比较难; 我是用 RMQ + 二分 写的; 因为 fi[i] 数组代表从i开始最长到哪里,因为要求最长,所以第一个一定是1, i 是单调的,fi 数 阅读全文
摘要：
http://vjudge.net/problem/POJ-3666 题目是dp 题目; 简单dp 离散一下就好. 我们先来讲一讲不离散的,简单的懂了,其他的也很容易. dp[i] 代表这个数列以i 结尾的最小花费; 假设现在要求 前n个数组成的数列,那么dp[i]= 前 n-1 的 min(... 阅读全文
摘要：
HDU-2255 题目意思转化之后就是,给你一个二分图(也称 二部图) ,要求选择一些边让左边的点都对应左边的某一个点!该问题也叫做二分图最大匹配。所以可以用KM算法来做这道题。KM前提你要理解匈牙利算法，最大二分匹配问题。所以先简单阐述一下KM 算法过程：定义连个点集合A，B两个集合 定义A与B之... 阅读全文
摘要：
Hat’s Words 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典树题目: 建字典树,然后将一个单词分两个部分在字典树中查找!! 用结构体封装一下,感觉还行~~ >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>水水更 阅读全文
摘要：
Query on a tree 题目链接: http://vjudge.net/problem/SPOJ-QTREE 题目大致意思就是: 给你一棵树,有连个操作: ● 第一个是查询任意两个不同节点上的最短路径上的最大权边! ● 第二个操作修改某一条边的权值; 对于一棵树,数的深度如果很大,那么每次查 阅读全文
摘要：
nyoj 1068题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=1068题目意思; 典型的线段树,插线问线.不过多了一个,A 操作某一个区间一个数整体加上一个数;S 操作查询某一个区间的总和, Q 操作,查询这个区间有多少个奇数.下面是... 阅读全文
摘要：
题目链接 题目意思: 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 分析：本题可以用二进制枚举所有不冲突的方案，再来dp 一下,一开始dp数组初始化为正无穷,dp[0]=0,代表什么都不运送需要多少趟,对于每个不冲突的选择方案 阅读全文