mofushaohua - 博客园

摘要： /* 法一：代码借鉴修改自blog： http://blog.csdn.net/aozil_yang/article/details/50543965 这个博客把思路和注意的地方说得很详细了，建议一看收获： 1. 如何在字符串中招某个特定的字符？ ... 阅读全文

posted @ 2017-09-02 11:10 mofushaohua 阅读(410) 评论(0) 推荐(0)

摘要： /* 这题的基本思想是坐标离散化，之前看《挑战程序设计竞赛》时，做过类似的题如下： GCJ 2008 APAC local onsites C Millionaire 链接：http://blog.csdn.net/mofushaohua_ln/articl... 阅读全文

posted @ 2017-09-02 10:25 mofushaohua 阅读(285) 评论(0) 推荐(0)

摘要： /*#坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码：题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500])思路：一般先想到的是类似水塘问题... 阅读全文

posted @ 2017-09-02 09:37 mofushaohua 阅读(420) 评论(0) 推荐(0)

摘要： //水题#include using namespace std;int main(){ int c, v0, v1, a, l; while (cin >> c >> v0 >> v1 >> a >> l) { int day = 0; if (v0 >= c)... 阅读全文

posted @ 2017-08-31 15:36 mofushaohua 阅读(152) 评论(0) 推荐(0)

摘要： //生成元 uva1583//收获：有时候枚举耗时过多，且对某个数字n，要从0枚举到(n - 1),在这种情况下，最好是建表查表，以提高效率 #include #include using namespace std;const int maxn = 100005;i... 阅读全文

posted @ 2017-08-31 15:36 mofushaohua 阅读(133) 评论(0) 推荐(0)

莫负韶华