HappyBobb - 博客园

2020年11月2日

摘要：本题其实很简单，桶排序，主要因为Ai <= n（看题面后面），所以排序一下然后n - k慢慢加上去就OK了，我用的是stable_sort（稳定排序），比sort快了6ms（可能是评测机问题吧……复杂度一样的） #include <iostream> #include <algorithm> usi 阅读全文

posted @ 2020-11-02 15:19 HappyBobb 阅读(15) 评论(0) 推荐(0)

题解 AT2523 【[ABC057C] Digits in Multiplication】

摘要：这道题目先要学会分析两个数相乘等于n，位数最好是要一样的，会想到平方根不？判断平方根是否是整数，是就输出位数，不是从1到平方根慢慢找 #include <iostream> #include <cmath> using namespace std; int main() { long long 阅读全文

posted @ 2020-11-02 12:49 HappyBobb 阅读(37) 评论(0) 推荐(0)

题解 AT1512 【採点/Grading】

摘要：本题还是比较简单的（水），那如果n是单数呢？也是除以2，不用说什么+1的操作的，代码通俗易懂，599ms #include <iostream> using namespace std; int arr[100005]; int main() { int n, m, max = -1, v = -1 阅读全文

posted @ 2020-11-02 11:51 HappyBobb 阅读(11) 评论(0) 推荐(0)

题解 UVA12554 【A Special "Happy Birthday" Song!!!】

摘要：本题其实还是蛮简单的哦！先存到数组里依次输出就完事AC了（UVA就一个数据点，做惯了CF的题目看着奇奇怪怪的……） #include <iostream> #include <cmath> #include <cstring> using namespace std; string a[] = {" 阅读全文

posted @ 2020-11-02 09:40 HappyBobb 阅读(11) 评论(0) 推荐(0)

2020年11月1日

题解 UVA623 【500!】

摘要：水题目，主要是考大家的高精度乘法，具体方案也很简单的 #include <iostream> #include <cstring> using namespace std; int a[10005], v, len = 1; int main() { int x; while(cin >> x) { 阅读全文

posted @ 2020-11-01 17:00 HappyBobb 阅读(10) 评论(0) 推荐(0)

2020年10月30日

题解 CF934A 【A Compatible Pair】

摘要：其实原本是想用贪心去做的，但是因为涉及到负数乘法，麻烦一些，只好暴力了 #include <iostream> #include <algorithm> #include <cmath> using namespace std; bool cmp(int x, int y) { return x > 阅读全文

posted @ 2020-10-30 21:59 HappyBobb 阅读(19) 评论(0) 推荐(0)

2020年10月29日

题解 CF934B 【A Prosperous Lot】

摘要：这个题目感觉和贪心关系不是很大，思路也很好理解的哦！其实n >= 37就会无解不然n为偶数全输出8 不然输出n / 2个8和一个9 代码，452ms： #include <iostream> using namespace std; int main() { long long n; cin > 阅读全文

posted @ 2020-10-29 19:12 HappyBobb 阅读(15) 评论(0) 推荐(0)

题解 CF835B 【The number on the board】

摘要： CF的题意真是令人看不懂哇！谢谢 @lfc20070515 在题解中的题目翻译本体的主要思路是贪心，先把每一位加起来，如果已经 >= k直接输出0 不然sort一遍，因为把小的数变为9会比大的数变为9好得多，如果这是每位的和 >= k，输出代码，1.05s： #include <iostream 阅读全文

posted @ 2020-10-29 18:58 HappyBobb 阅读(8) 评论(0) 推荐(0)

题解 CF604A 【Uncowed Forces】

摘要：这题比较简单，套用公式就好了，不用转int，直接用double算就OK的，677ms，目前第3 代码： #include <iostream> #include <algorithm> using namespace std; double m[10], w[10], score[10]; doub 阅读全文

posted @ 2020-10-29 17:55 HappyBobb 阅读(14) 评论(0) 推荐(0)

题解 CF614A 【Link/Cut Tree】

摘要：本题难度不大，就像第一篇题解，就是暴力算，但这个数据类型是个坑，还真只能用long double。 unsigned long long long long double unsigned int 都会WA 害得我就这水题WA了几次那么，代码： #include <iostream> using 阅读全文

posted @ 2020-10-29 17:38 HappyBobb 阅读(14) 评论(0) 推荐(0)

happybob

公告