2020年9月13日
2016年ICPC亚洲区域赛大连站I题Convex
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/124648 解题思路： 注意这是凸包，是凸包，是凸包。还有当角度大于180度的时候，就相当于减去。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #defin 阅读全文
posted @ 2020-09-13 19:09 kyk333 阅读(194) 评论(0) 推荐(0)
c++sin三角函数
摘要： c++里的sin()函数的参数用的是弧度制，在使用时要手动转变为角度制 比如现要求sin(30度) = 0.5 阅读全文
posted @ 2020-09-13 18:46 kyk333 阅读(9014) 评论(0) 推荐(0)
2016年ICPC亚洲区域赛大连站J题Find Small A
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/124649 解题思路： 签到题的难度，不过题意不好理解。 题目给了n个十进制的数，我们需要把每个数都转换为长度为32的二进制，也就是32个0或1。然后每8位的看，看是不是等于97的二进制(01100001) 1 #i 阅读全文
posted @ 2020-09-13 17:57 kyk333 阅读(171) 评论(0) 推荐(0)
2016年ICPC亚洲区域赛大连站A题Wrestling Match
摘要： 题目链接https://ac.nowcoder.com/acm/problem/124640 解题思路：深搜 + 二分图染色问题 1 #include <bits/stdc++.h> 2 using namespace std; 3 vector<int> mp[1010]; //mp[i]存储i这 阅读全文
posted @ 2020-09-13 17:12 kyk333 阅读(243) 评论(0) 推荐(0)
2016年ICPC亚洲区域赛大连站F题Detachment
摘要： 题目链接https://ac.nowcoder.com/acm/problem/124645 题意简介： 把给定的数x，拆成若干个不相等的数相加，x = a1 + a2 + ...，使得这些不相等的数的乘积s = a1 * a2 * ...最大，求最大的s 解题思路： 参考自https://www. 阅读全文
posted @ 2020-09-13 16:21 kyk333 阅读(178) 评论(0) 推荐(0)