kyk333 - 博客园

2020年9月23日

摘要：题目链接：https://www.luogu.com.cn/problem/P5730 题目解析：看了半天才明白题目是什么意思下图样例中有10个红方框，每个红方框是一个数，依次是0，1，2，...，9 然后也没什么好方法，打表吧 1 #include <bits/stdc++.h> 2 usin 阅读全文

posted @ 2020-09-23 20:14 kyk333 阅读(377) 评论(0) 推荐(0) 编辑

P2615 神奇的幻方

摘要：题目链接：https://www.luogu.com.cn/problem/P2615 题目解析：说实话，刚看到时被吓到了，感觉无从下手。然后才发现这是个大水题。直接模拟即可先定义好n * n的数组，然后依次填入数字，根据上一个填入数字的下标选择当前这个数要填入的下标是多少。 1 #includ 阅读全文

posted @ 2020-09-23 19:49 kyk333 阅读(137) 评论(0) 推荐(0) 编辑

2020年9月22日

P1217 [USACO1.5]回文质数 Prime Palindromes

摘要：题目链接：https://www.luogu.com.cn/problem/P1217 题目分析：看着很简单，以为用线性筛筛质数时间复杂度O(n)足够了，但是超时了超时代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const in 阅读全文

posted @ 2020-09-22 21:35 kyk333 阅读(323) 评论(0) 推荐(0) 编辑

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 阅读(187) 评论(0) 推荐(0) 编辑

c++sin三角函数

摘要： c++里的sin()函数的参数用的是弧度制，在使用时要手动转变为角度制比如现要求sin(30度) = 0.5 阅读全文

posted @ 2020-09-13 18:46 kyk333 阅读(8971) 评论(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 阅读(160) 评论(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 阅读(227) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑

2020年8月21日

时间、空间复杂度分析

摘要：课代表笔记https://www.acwing.com/file_system/file/content/whole/index/content/1120024/ 主要复习下空间复杂度，之后会用到基础的单位换算每个0, 1 是 1 位 1 字节 (Byte) = 8 位 (bit) 1 KB = 阅读全文

posted @ 2020-08-21 18:39 kyk333 阅读(223) 评论(0) 推荐(0) 编辑

8.耍杂技的牛推公式

摘要：样例解释：用方块表示牛题目意思就是，我们要安排一个从上到下的顺序，使得牛按照这个顺序叠高高然后使得所有牛的危险系数的最大值最小每个牛的危险系数 = 它上面所有牛的重量w之和减去它自己的强壮值s 证明：首先有成立然后需要证明，用反证法：假设最优解不是按照wi + si从小到大排序的那么阅读全文

posted @ 2020-08-21 17:46 kyk333 阅读(332) 评论(0) 推荐(0) 编辑

ACM解题报告

公告