摘要:Day0 早上八点集合,不算太早,可以睡个懒觉啊,做了两个多小时的车,终于到了。 不得不说,日照可真热啊!(希望里面空调好) 办好手续后,就分了卡,呜呜,没能和大佬们分在一起。 吃完午饭,就回宿舍,我们一起去了310房间显示玩手机,看他们打牌,就和他们一起玩了一下午西游杀,喊得我嗓子哑了! 话说,我 阅读全文
posted @ 2019-08-02 17:33 尹昱钦 阅读 (19) 评论 (1) 编辑
摘要:【 2019/5/31】 在这五月的最后一天,我入了坑——参加这次青岛市的比赛。 先是登上洛谷,打了个卡,中平——忌:重构代码——心中不安。。。 早上十点就去了食堂——sbl(带队老师)没钱了,不请客…… 路上的司机态度真是不好啊QWQ,说个话也不能。。。 做了几个小时的车,终于到了(有点恶心)。 阅读全文
posted @ 2019-05-31 20:35 尹昱钦 阅读 (103) 评论 (0) 编辑
摘要:传送门 解题思路 用并查集f存朋友关系,一个数组e存的是敌人关系,是一个辅助数组,所以叫做种类并查集。 当p和q是朋友时,直接合并,但是当是敌人时,需要一些操作。 当p还没有敌人时(即p的敌人是自己),直接e[p]=q; 否则就把p的敌人和q变成朋友,这也就是变相把p和q变成敌人。 当然,对q也是如 阅读全文
posted @ 2019-08-23 21:04 尹昱钦 阅读 (5) 评论 (0) 编辑
摘要:题目链接 https://www.luogu.org/problem/P5367 什么是康托展开 百度百科上是这样说的: “康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。” “康托展开是一个全排列到一个 阅读全文
posted @ 2019-08-12 21:54 尹昱钦 阅读 (24) 评论 (1) 编辑
摘要:Day0 早上八点集合,不算太早,可以睡个懒觉啊,做了两个多小时的车,终于到了。 不得不说,日照可真热啊!(希望里面空调好) 办好手续后,就分了卡,呜呜,没能和大佬们分在一起。 吃完午饭,就回宿舍,我们一起去了310房间显示玩手机,看他们打牌,就和他们一起玩了一下午西游杀,喊得我嗓子哑了! 话说,我 阅读全文
posted @ 2019-08-02 17:33 尹昱钦 阅读 (19) 评论 (1) 编辑
摘要:题目链接 https://www.luogu.org/problem/P5019 解题思路 一道典型的贪心题。 假设从左往右填坑,如果第i个深与第i+1个,那么第i+1个就不需要额外填; 如果第i+1个大于第i个,就需要填i+1-i的深度,所以就相当于把>0的差分数组加起来就AC了。 AC代码 // 阅读全文
posted @ 2019-07-29 20:46 尹昱钦 阅读 (10) 评论 (0) 编辑
摘要:题目链接 https://www.luogu.org/problemnew/show/P1168 解题思路 这个题就是求中位数,但是暴力会tle,所以我们用一种O(nlogn)的算法来实现。 这里用到了两个堆,一个是大根堆,一个是小根堆,大根堆中的数总是小于小根堆中的数,且两个堆之间的数量最多差一。 阅读全文
posted @ 2019-07-24 22:02 尹昱钦 阅读 (9) 评论 (0) 编辑
摘要:一道水题,但看到好久没有发博客了,再一看是一道noip普及组t4,就做了。 题目链接 https://www.luogu.org/problemnew/show/P1049 解题思路 一道裸的01背包,注意价值和重量是一个东西,且最后输出剩余的体积。 随随便便二维就AC了,懒得写一维。 AC代码 / 阅读全文
posted @ 2019-07-21 12:44 尹昱钦 阅读 (16) 评论 (0) 编辑
摘要:众所周知,背包问题很重要。 相信大部分人写的背包都是先枚举的物品,其实部分背包也可以先枚举容积。 例如01背包,在二维未优化时,可以先枚举j,在枚举i,不影响到结果。 还有完全背包(物品有无数个),优化后也可以先枚举j。 其实先枚举i、j本质上都是一样的,需要注意的其实就是在计算这一个状态时,以前的 阅读全文
posted @ 2019-07-21 12:19 尹昱钦 阅读 (10) 评论 (0) 编辑
摘要:传送门 解题思路 因为是求区间的不同种类数,所以我们用树状数组(貌似并没有什么直接联系) (...表示到) 还是和原来一样,用s[i]来表示a[i-lowbit(i)]...a[i]的种类数。 因为有一个类似于去重的操作,所以就有一个数组记录一下is[i]表示编号为i的贝壳上一次出现的地方,每一次更 阅读全文
posted @ 2019-07-01 23:01 尹昱钦 阅读 (16) 评论 (0) 编辑
摘要:c/c++中获取字符串长度。有以下函数:size()、sizeof() 、strlen()、str.length();一、数组或字符串的长度:sizeof()、strlen()1、sizeof():返回所占总空间的字节数(1)、对于整型字符型数组(2)、对于整型或字符型指针2、strlen():返回 阅读全文
posted @ 2019-06-29 22:48 尹昱钦 阅读 (16) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-06-29 10:57 尹昱钦 阅读 (4) 评论 (0) 编辑