OJ---HDU - 随笔分类(第9页) - nimphy

HDU2036 改革春风吹满地

摘要：第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1| 但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(147) 评论(0) 推荐(0)

摘要：整数划分问题整数划分是一个经典的问题。 Input 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入，请输出六行。第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数不超阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(229) 评论(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 阅读(138) 评论(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 阅读(148) 评论(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 阅读(127) 评论(0) 推荐(0)

HDU1024 最大M子段和问题（单调队列优化）

摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31583 Accepted Submission(s): 1 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(314) 评论(0) 推荐(0)

HDU1212 大数膜

摘要：大数MOD 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0)

---学习ing---

学习ing、创业ing

随笔分类 - OJ---HDU