使用本地主机做网站,代理公司注册登记,姓名查询,百度网页版主页链接目录 心情#xff1a; 55.999999999999993#xff1a; 题意#xff1a; 思路#xff1a; 核心代码#xff1a; 心情#xff1a; Div.2#xff0c;我竟然在50分钟内C题做掉了#xff0c;想着B题做了基本上不会掉分了这把#xff0c;B题要考什么我也清楚#xff0…目录 心情 55.999999999999993 题意 思路 核心代码 心情 Div.2我竟然在50分钟内C题做掉了想着B题做了基本上不会掉分了这把B题要考什么我也清楚以为给点时间就能拿下万万没想到。。。 战况 —————— 我的B题有什么问题呢我其实没看见题里面那个ai是大于等于0的 由题意的意思就是2的ai次方那么0就是2的零次方即是1啦 1 2 4 8 16 32 64 128 256 512 1024 55.999999999999993 我怕溢出所以算组合数时先除了分母。 然后自测了下发现了8个里面选3个时算出来是55.9999所以改用double。 然而数小时打印没问题数大了double打印就成了科学计数法了。。 然后我又用ceil函数向上取整吧这道题int直接算不会溢出的。 组合数是算不出小数的。 最终防溢出策略 题意 Problem - B - Codeforces 给你一些2的幂只给指数让你判断能组合多少个三角形。 思路 1 2 4 8 16 32 64 128 256 512 1024 这些是2的幂可以发现24 84 4 8 即前面的和不可能大于后面的所以无法构成三角形。 这些很好想的。 所以只有两种情况三同4 4 4 或者 两同带一小4 4 2 4 4 1 核心代码 void solve() {int n; cin n;vectorintarr(n);unordered_mapint, doublemmp;for (int i 0; i n; i){cin arr[i];mmp[arr[i]];}vectorintprev(n1);for (int i 0; i n; i){if (i 0)prev[i] mmp[i];elseprev[i] prev[i - 1] mmp[i];}double ans 0;for (auto x : mmp){if (x.second 2){//选两个if(x.first0)ans max(x.second / 2.0 * (x.second - 1) * prev[x.first-1] , (double)0.0);//三个内部选if (x.second 3){ans x.second / 6.0 * (x.second - 1) * (x.second - 2);}}}ll o ceil(ans);cout o endl; }