- 博客(4)
- 收藏
- 关注
RSS订阅原创 第一讲算法基础—位运算
1.模板 ①求n的第k位数字: n >> k & 1 ②返回n的最后一位1：lowbit(n) = n & -n 2.模板解释以及例题 ①模板常应用于 n的二进制表示中第k位是几 先把第k位移到最后一位，即n>>k； 看个位是几，即&1； 注意： 实现： #include <iostream> using namespace std; int main() { int n = 10; for (int k = 3; k &g
2022-05-08 14:15:15
221
原创 腾讯课堂的物理实验
在腾讯课堂的物理课上，进行了一个有趣的物理实验。 在一个长度为 LL 米的光滑轨道上，小车 A 在 00 时刻以 1\mathrm{m/s}1m/s 的速度从左端出发向右运动，小车 B 在 tt 时刻以 1\mathrm{m/s}1m/s 的速度从右端出发向左运动，两个小车的质量相等。假设所有碰撞都是弹性碰撞，也就是当两个小车相向碰撞时，他们各自会以原来的速度向相反的方向运动；小车和轨道两端发生碰撞时，小车会以原速度向反方向运动。 试求出 TT 时刻的时候，两个小车相距多远。 输入格式 输入三个整数
2022-05-02 08:54:47
103
原创 疯狂的涂色(并查集）(通俗易懂）
题目描述 小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到小Q为师。小Q是画鸡蛋长大的，让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了n个区域，用1~n的整数从左到右顺序编号，小Q总共下达了m条指令。第i条指令是让小t把编号为(i*p+q)mod n+1与(i*q+p)mod n+1 (p,q为常整数)之间的区域（连续的一段区域）涂成第i种颜色。 现在由于小Q下达的指令过多，小t一时应付不过来。小Q只让他回答每一个区域最后的颜色。趁小Q还在“五谷轮回之所”忙碌时，小t偷偷的请
2022-05-02 08:39:17
130
原创 字符串的周期
【题目描述】 如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。 例如，"abcabcabcabc"以3为周期(注意，它也以6和12为周期)。 输入一个字符串，请你输出其最小周期。 【输入描述】 第一行一个整数T，表示有T(1<=T<=10)组数据。 对于每组数据: 第一行, 一个整数n (n<=10), 表示有n个字符串。 接下来n行,每行有一个字符串，长度不超过80。 【输出描述】 对于每组数据，输出n行： 在这一行输出该字符串的最小周期。
2022-05-02 08:26:17
797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人