ygeloutingyu

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 题意：中文题诶～ 思路：贪心； 我们先将数据按照左端点升序排列，对于左端点一样的区间我们再按照右端点升序排列；其实对于左端点相同的区间影响答案的只是其中右 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 题意：中文题诶～ 思路：分别考虑各个数位上出现１的次数，再求和就好了．． 注意当前数位上数字为0, 1, 2~9三种情况的计数方法略有不同，想到这里其他的 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002 题意：中文题诶～ 思路：简单dp 从底层往上递推，每个节点的最大和为当前节点的值加上两个儿子中较大的值； 状态转移方程式为：dp[i][j]=max(dp 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459 题意：中文题诶～ 思路：带权值的最短路，这道题数据也没啥特殊，spaf，floyd, dijkstra　都可以过，我这里就写个dijkstra好了．．． 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265 题意：中文题诶～ 思路：假设现有a, b, c, d四个点，若直线 ab, ac, ad线性相关，那么有a, b, c, d共线； 那么我们如何判断其是否 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 题意：中文题诶～ 思路：对于直线a1a2, b1b2，我们可以通过跨立实验判断其是否相交(通过计算斜率也可以啦，不过好像有点麻烦)； 其公式为：s=((向 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 题意：中文题诶～ 思路：直接暴力筛选就好了。。。 代码： 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 题意：中文题诶～ 思路：wythoff模板题，和51nod1072基本一样（http://www.cnblogs.com/geloutingyu/p/61 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 题意：中文题啦～ 思路：dp 用dp[i][j]表示从第一个字符开始，长度分别为i, j的两个字符串的编辑距离; 那么我们很容易能想到初始化为：dp[0] 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：中文题诶～ 思路：RMQ模板题 关于RMQ: http://blog.csdn.net/liang5630/article/details/7917 阅读全文