nimphy - 博客园

2017年10月6日

摘要：以前做过的 HDU1116：难度1 HDU3018：难度2.5 HDU5348：难度2 HDU2894：难度2.5 HDU2513：难度3 混合图欧拉回路 poj1637，zju1992，hdu3472 1HDU 3018 Ant Trip 2POJ 1041 John's trip 3 POJ 阅读全文

posted @ 2017-10-06 16:07 nimphy 阅读(160) 评论(0) 推荐(0) 编辑

2—sat

摘要： HDU1814 ：难度1.5 HDU1824：难度 2 HDU1815：难度3 HDU1816：阅读全文

posted @ 2017-10-06 11:43 nimphy 阅读(231) 评论(0) 推荐(0) 编辑

2017年10月5日

强连通分量

摘要： HDU2767 ：求一个有向图最少加几条边变成连通图(难度1.5) HDU3836：（同2767） HDU4635 ：求一个有向图最多能加几条边，使得加后也不出现自环，重边，强连通分量（难度3+数学，贪心） HDU5934 ：缩点后找祖先，对每个祖先，如果是一个点就引爆它，是一个缩点，就引爆里面最小阅读全文

posted @ 2017-10-05 16:21 nimphy 阅读(259) 评论(0) 推荐(0) 编辑

2017年9月30日

HDU1305 Immediate Decodability（水题字典树）

摘要：巧了，昨天刚刚写了个字典树，手到擒来，233。阅读全文

posted @ 2017-09-30 14:45 nimphy 阅读(170) 评论(0) 推荐(0) 编辑

HDU1300 Pearls（可斜率优化）

摘要： question：有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。为了避免买家只买很少的珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。求出总的花费！例如：买5个单价是10的珍珠。需要的花费是（5+10）*10= 150.买100个单价是20的珍珠。需要的花费是（100+10）*20= 2200.总共需要的花费是150+2200=2350.如果... 阅读全文

posted @ 2017-09-30 10:31 nimphy 阅读(387) 评论(0) 推荐(0) 编辑

2017年9月28日

HDU1251统计难题（水字典树）

摘要：第一次写字典树，也不晓得写得好不好阅读全文

posted @ 2017-09-28 16:57 nimphy 阅读(130) 评论(0) 推荐(0) 编辑

最近做的floyd的题目

摘要：基础： HDU1596 HDU2112 HDU1874 HDU1869 HDU2066 HDU2094 HDU2544 稍加复杂： HDU1217 顺练习map离散难度1.5 HDU1245 处理起点，终点难度2.5 HDU1535 2次迪杰斯特拉难度2 HDU2170 ... 阅读全文

posted @ 2017-09-28 09:49 nimphy 阅读(664) 评论(0) 推荐(0) 编辑

HDU1257 最少拦截系统（贪心+STL+二分）

摘要：第一次在博客园写博客，好紧张。博客搬家居然很多代码成了乱码，欲哭无泪，妈咪。开学东西太多了吧，没时间写备注，有点时候只能贴个代码，以后有时间再加备注吧，只贴代码不是好习惯。咦，贪心怎么写，我只会lowerbound（Q……Q）阅读全文

posted @ 2017-09-28 09:46 nimphy 阅读(280) 评论(0) 推荐(0) 编辑

2017年9月27日

HDU1223 Order Count 动态规划组合数

摘要： Order Count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 371 Probl 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(1112) 评论(2) 推荐(0) 编辑

HDU1212 大数膜

摘要：大数MOD 阅读全文

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

---学习ing---

学习ing、创业ing