Live2d Test Env
2017年9月27日
母函数做的题
摘要： 这些题都可以用动规或者背包做 HDU1028 HDU1398 HDU2079 HDU2082 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(213) 评论(0) 推荐(0) 编辑
HDU2089 暴力打表
摘要： 62的判断就是倒过来没有26 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(178) 评论(0) 推荐(0) 编辑
HDU2036 改革春风吹满地
摘要： 第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1| 但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(141) 评论(0) 推荐(0) 编辑
HDU1201 水题
摘要： 做多了年月日，现在基本就能水过了 18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33799 Accepted Submission 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(290) 评论(0) 推荐(0) 编辑
并查集
摘要： 基础： 1102 难度1 1213 难度1 1232 难度1 1233 难度1 稍加思想： 1198 打表很恶心，难度 1.5 1269 （有向图是否联通） Tarjan 难度1.5 并查集 难度2 1272 （无向图是否是棵树） 难度2 1325 （有向图是否是棵树）转化思想 难度2 1598 排 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(142) 评论(0) 推荐(0) 编辑
大概是：整数划分||DP||母函数||递推
摘要： 整数划分问题 整数划分是一个经典的问题。 Input 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(220) 评论(0) 推荐(0) 编辑
HDU1068 二分匹配 独立集
摘要： 前边和后边性别不同！！！不然NP了 Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(128) 评论(0) 推荐(0) 编辑
HDU1085 多重背包
摘要： Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23275 Accepted Submis 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(141) 评论(0) 推荐(0) 编辑
HDU1166 数状数组
摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 99913 Accepted Submission(s): 42300 Problem 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(123) 评论(0) 推荐(0) 编辑
HDU1081 最大字段和 压缩数组（单调队列优化）
摘要： 最大字段和题型，推荐做题顺序： HDU1003 HDU1024 HDU1081 ZOJ2975 ZOJ2067 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(224) 评论(0) 推荐(0) 编辑