- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-09-10
2021 [牛客6H] Hopping Rabbit线段树+扫描线题面：题目大意:二维直角坐标系中，n个陷阱，每个陷阱是一个矩形，给你左下角和右上角两个点坐标(x1,y1),(x2,y2)。主人公是一只兔子，每次能且只能跳距离d，而且只有上下左右四个方向，兔子不能跳入陷阱，现在让你求一个点可以让兔子无论怎么跳都不会跳入陷阱（输出任意一个可行解即可）.思路：如果我们把整张图分成许多dd的小正方形,就会出现如图的情况其中的黄色圆点就是我们想要找的点,我们可以看到如果我们将每个dd小块中被矩
2021-09-10 11:22:44
61
原创 2021-09-10
2021牛客多校 [牛客4E]Tree Xor链接：https://ac.nowcoder.com/acm/contest/11255/E来源：牛客网题目大意：给你一颗树，n个节点，每个节点的权值为wi（未知），但是给你区间[li,ri]，满足li<=wi<=ri,同时给你每条边的值表示Wu^Wv,求可能的情况数.知识储备：1.a^b=c 可以得到 a ^c=b;2.满足二进制后面几位分别为00,01,10,11（或者更多），如[4,7]这样的区间异或某个数之后得到的区间
2021-09-10 10:54:18
59
原创 pta 西格玛与罗比特
7-12 西格玛与罗比特 (30 分)给定一个整数n，计算 ∑i⋅lowbit(i)，其中lowbit(i)为i的最低位1所在的位置（注意和常规的lowbit定义不同），例如lowbit(4)=3，因为4=(100)₂输入格式：第一行一个数 T 表示 T 组测试数据。接下来有 T 行，每行一个 n 。(1≤T≤100000,1≤n≤10¹⁸）输出格式：输出 T 行，每行一个数，第 i 行的数表示第 i 组测试的答案，由于答案可能很大，请将答案对 10⁹+7取模。输入样例：512
2021-04-01 20:35:04
249
原创 pta 7-10 几几几何
几几几何题目描述：按照逆时针绕向给出一个凸多边形的 n 个顶点 P0,P1,··· ,Pn−1，再给出凸多边形内部（含边界） 一点 Q。现在要将这个凸多边形在地上无滑动地滚动一周，初始时 P0P1 边与地面接触，假设当前是 PiP(i+1) mod n 边与地面接触，那么滚动一下之后则是 P(i+1) mod nP(i+2) mod n 边与地面接触。不难发现， 从初始状态滚动 n 下之后 P0P1 边再一次与地面接触，这时认为凸多边形已经滚动了一周。Keven现在想知道凸多边形滚动一周之后点 Q 经过
2021-04-01 20:17:39
262
原创 题目 1453: [蓝桥杯][历届试题]翻硬币 题解
这里写一种与其他题解不一样的方法，简单易懂。题目：题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入两行等长的字符串，分别表示初始状态和要达到的目标
2021-03-12 20:46:33
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人