mofushaohua - 博客园

摘要： /*非常值得重新重做的概率题，化连续为离散，分为(2^M +1)个区间，double型的赌注，则用该区间内的int型来代替，反正效果一样(最终得到的概率是相等的)等到要输出prv[i]时，再去找在dp数组中，该本金对应的是(2^M+1)个区间中的哪个区间*/#incl... 阅读全文

posted @ 2017-08-28 13:31 mofushaohua 阅读(155) 评论(0) 推荐(0)

摘要： //收获：运用isdigit()函数，解决了元素后面的原子个数可能有两位的情况。同时，每次遇到元素字母，计数工作都由函数完成，简化代码//值得一提的是，这题后来又被我写了一次，充分利用了数组之间的一一对应，减少了许多代码...简洁许多啦！//借鉴了下面blog的部分思... 阅读全文

posted @ 2017-08-28 13:29 mofushaohua 阅读(125) 评论(0) 推荐(0)

摘要： //并查集的应用#include using namespace std;const int N = 2e5 + 5;int f[N];int color[N];vectornum[N];int findx(int x){ return ( x == f[x]? x:... 阅读全文

posted @ 2017-08-28 13:28 mofushaohua 阅读(118) 评论(0) 推荐(0)

摘要： /*一开始并没有想清楚这题该怎么解出，走了许多弯路我一开始以为此题的关键在于数组中的偶数元素，如果偶元素的后面还是偶元素，前一个偶元素就能当作0来处理；后来又想，是不是前后两个数字，分别减去两者中的最小值然后想来许多许多的角度最后发现...还是我自己想得太多了，这题其... 阅读全文

posted @ 2017-08-27 08:23 mofushaohua 阅读(136) 评论(0) 推荐(0)

摘要： /* 并查集的应用再次提醒，poj很喜欢很喜欢卡cin，千万记得，一卡TLE就换scanf！(而且有时是，不管cin有没有取消和stdio的同步，都会被卡...)*/#include #include #include #include using... 阅读全文

posted @ 2017-08-27 08:20 mofushaohua 阅读(196) 评论(0) 推荐(0)

莫负韶华