- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)
2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)C. Connect the Points本场比赛的小水题。题目大意：给定平面上3个点，要求给出至多100条横或竖的线段使3个点连通。本题最大的难点在于理解题意：我一开始以为这道题的意思是要用这些线段构造一条简单路径把三个点连起来，然后WA飞了；后来才知道不一定非得是简单路径，只要连通就行了，然后这题的做
2022-04-22 21:44:19
274
原创 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)
2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)C. Connect the Points本场比赛的小水题。题目大意：给定平面上3个点，要求给出至多100条横或竖的线段使3个点连通。本题最大的难点在于理解题意：我一开始以为这道题的意思是要用这些线段构造一条简单路径把三个点连起来，然后WA飞了；后来才知道不一定非得是简单路径，只要连通就行了，然后这题的做
2022-04-22 21:34:49
907
1
原创 2020 CCPC威海训练赛复盘
2020 CCPC威海训练赛复盘队员：孔FC，王DH，李K2020 China Collegiate Programming Contest, Weihai SiteABCDEFGHIJKLSFA (已补)SFFASFFFSS - solved, F - failed, A - attempted训练复盘问题处在三道简单题A，D，H三线卡题，导致在1小时时才有提交。之后又在C题这里卡死（一个奇怪的精度问题）最后做G题的时间不太
2022-04-05 00:08:13
464
原创 按位与逻辑运算符顺序表及注意事项
按位与逻辑运算符顺序表及注意事项优先级（1表示最高，逐渐递减，相同优先级则看结合方向）运算符含义结合方向2!逻辑非右到左2~按位取反右到左5<<左移左到右5>>右移左到右6> | >= | < | <=大于| 大于等于|小于|小于等于左到右7== | !=等于| 不等于左到右8&按位与左到右9^按位异或左到右10|按位或左到右
2021-12-07 12:02:21
1015
原创 树形结构（一）：初探树结构
树形结构（一）：初探树结构写在前面在计算机领域中，树作一种重要的数据结构存在。从解决集合归属问题，到动态查询名次问题，都有树的影子。本次博客的主要目标是：带领大家了解树的基本结构。今日概念实际上，你可以把调用函数认为是将函数压到一个栈里面，不断执行栈顶的函数。执行完后，就将其弹出。可以用这种形式去理解递归。问题引入当大家想到树，第一反应便是物理意义上的树吧。但事实上，计算机里的树结构长这样： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-J9KbraJn-16
2021-11-23 16:28:35
659
原创 二分思想及其应用
二分思想及其应用这一篇随笔适用于对二分有一定了解，希望有更多练习的OI选手或是计算机专业学生。相信学过OI或是计算机专业的同学一定对此不陌生。二分思想充斥在许多算法与数据结构中。作为许多高级算法的基础，二分在计算机的思想中起到一个十分重要的作用。二分思想的核心是分而治之。一个似乎不太好解的题，想一想二分，寻找两边的子问题的解，不断下沉，便能缩小范围，简化问题。想想这些问题你会怎么解？在有序数组中寻找某一个确定值的位置求解数组中逆序对问题寻找函数的零点在所有出现的最大情况中，寻找最小值二
2021-09-28 17:43:29
351
1
原创 CF日常刷题篇：1535C Unstable String
Unstable String大致题意如果一个字符串形如 010101010...010101010...010101010... 或 10101010...10101010...10101010...，则该字符串为不稳定字符串。字符串中只含有1,0,?1, 0, ?1,0,?，其中???可以看作111或000。求字符串的子串（连续）中有多少不稳定字符串。Input30?10????10??1100Output8625一道经典的算法题，考虑如何去减少复杂度，一步步让算法变得更加高
2021-06-20 22:07:25
385
9
原创 CF日常刷题篇：Omkar and Bad Story
以日记的形式进行更新每天在Codeforces中刷的题，大家可以随便看看，不会做过多的解释。Omkar and Bad Story大致题意是在原有数列的基础上添加（也可以不加）几个新的数，使得新数列是一个Nice数列。数列满足所有数互不相同。Nice数列的定义是，从中任意取出两个数xxx和yyy，满足∣x−y∣|x-y|∣x−y∣在数列中存在。Input433 0 923 45-7 3 13 -2 844 8 12 6Outputyes46 0 3 9yEs55 3
2021-06-11 13:58:17
320
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人