ACM题解
文章平均质量分 57
常用补题 题解
好吃的秋梨膏
这个作者很懒,什么都没留下…
展开
-
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)补题QwQ
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 题目源地址:https://ac.nowcoder.com/acm/contest/10272 A B C D E F 从题意中得出(n*????+m)/(1−(1-p)^???? )为时间期望函数,且能得出在x为正值时函数为凹函数,所以用三分法来求函数最小值 #include <bits/stdc++.h> #pragma GCC optimize (2) #pragma G++ optimize (2) using n原创 2021-10-16 18:47:50 · 200 阅读 · 0 评论 -
牛客练习赛89
比赛地址 https://ac.nowcoder.com/acm/contest/11179#question 牛客练习赛89ABC A 由题可知先输入n,k,s,最后需要求出s米粒的方法,而题目中丢失或者是拿走米粒均是2w2^{w}2w(w为任意数字),所以可以将s转化为2进制表示,只要在k个格子里,去掉了2进制表示情况下的s里的“1”,就肯定无法选出来方案了。 #include <bits/stdc++.h> using namespace std; #define IOS io.原创 2021-09-25 16:51:00 · 187 阅读 · 0 评论