2020年11月2日
题解 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 阅读(9) 评论(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 阅读(9) 评论(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 阅读(7) 评论(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 阅读(16) 评论(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 阅读(11) 评论(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 阅读(11) 评论(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 阅读(11) 评论(0) 推荐(0)
2020年10月28日
题解 CF699B 【One Bomb】2
摘要： 我这不知道什么时候做的了……思路和大家应该是一样的了，不说多的了，就贴个代码吧： #include <cstdio> #include <iostream> using namespace std; char a[1005][1005]; int cn[1005], cm[1005]; int ma 阅读全文
posted @ 2020-10-28 21:06 HappyBobb 阅读(8) 评论(0) 推荐(0)
题解 CF16B 【Burglar and Matches】
摘要： 这道题目是最简单的贪心问题啦！用STL的二元结构体pair或者用struct，class都可以解决的！ 那么我用的是pair，比struct似乎是慢了一点，1.27s,自定义排序 + sort #include <iostream> #include <utility> #include <algo 阅读全文
posted @ 2020-10-28 19:31 HappyBobb 阅读(9) 评论(0) 推荐(0)