nimphy - 博客园

2018年10月23日

摘要：题目网站： http://acm.hdu.edu.cn/listproblem.php?vol=11 输入输出的对比： HDU2000： HDU2001: HDU1001： HDU2002： HDU2003： HDU2010: 2008: 阅读全文

posted @ 2018-10-23 15:43 nimphy 阅读(3820) 评论(0) 推荐(0) 编辑

HDU - 5297：Y sequence （迭代&容斥）

摘要： Yellowstar likes integers so much that he listed all positive integers in ascending order,but he hates those numbers which can be written as a^b (a, b 阅读全文

posted @ 2018-10-23 10:38 nimphy 阅读(229) 评论(0) 推荐(0) 编辑

HDU - 5289：Assignment（单调队列||二分+RMQ||二分+线段树）

摘要： Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is g 阅读全文

posted @ 2018-10-23 09:09 nimphy 阅读(173) 评论(0) 推荐(0) 编辑

2018年10月22日

【如何入门ACM】

摘要：第一阶段：先刷水题，水题，就是几乎不牵扯算法。需要自己想方法解决。这样的题，一是锻炼逻辑和思维的严谨，二是锻炼代码能力。一般做到60-200题左右。第二阶段：渐渐的学一些简单的算法，或者专题训练，或者打比赛积累经验。第二阶段刷到400题。第三阶段：在第二阶段的基础上继续纠结算法。这时候可以看阅读全文

posted @ 2018-10-22 22:10 nimphy 阅读(1396) 评论(0) 推荐(0) 编辑

HDU - 6395：Sequence （分块+矩阵）

摘要：题面太丑了，就不复制了。题意：F1=A； F2=B； Fn=D*Fn-1+C*Fn-2+P/i；求Fn。思路：根据P/i的值划分区间，每个区间矩阵求。带常数的矩阵：阅读全文

posted @ 2018-10-22 09:42 nimphy 阅读(149) 评论(0) 推荐(0) 编辑

2018年10月21日

HDU - 6433： H. Pow （简答题，输出大数）

摘要： There are n numbers 3^0, 3^1, . . . , 3^n-1. Each time you can choose a subset of them (may be empty), and then add them up. Count how many numbers ca 阅读全文

posted @ 2018-10-21 20:02 nimphy 阅读(171) 评论(0) 推荐(0) 编辑

HDU - 6166：Senior Pan（顶点集合最短路&二进制分组）

摘要： Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will give 阅读全文

posted @ 2018-10-21 09:26 nimphy 阅读(517) 评论(0) 推荐(0) 编辑

2018年10月20日

HDU - 6178:Monkeys （贪心&树上最大匹配输&输入优化）

摘要： There is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at most one monkey. They want to remove some 阅读全文

posted @ 2018-10-20 21:19 nimphy 阅读(380) 评论(0) 推荐(0) 编辑

2018年10月19日

HDU - 6183：Color it （线段树&动态开点||CDQ分治）

摘要： Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy pa 阅读全文

posted @ 2018-10-19 20:05 nimphy 阅读(343) 评论(0) 推荐(0) 编辑

HDU - 6185 ：Covering（矩阵乘法&状态压缩）

摘要： Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt when playing happil 阅读全文

posted @ 2018-10-19 16:27 nimphy 阅读(547) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing