摘要： 题目：传送门 题意： 思路： gcd(x, y) = 1 想到莫比乌斯 然后我们枚举 i， 然后枚举 j 是 i 的倍数， 那gcd(i, j) = i 然后对这些数，枚举有多少满足 第二个条件的，然后最后累加答案即可。 #include <bits/stdc++.h> #define LL lon 阅读全文

摘要： 题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s 阅读全文

摘要： 题目：传送门 题意：问在区间 [ L， R ] 中使用的数字不超过 k 种的数的和是多少，例如区间 [ 10, 50 ] 中使用的数字不超过 1 种的数的和是 11 + 22 + 33 + 44 = 110. 1 <= L <= R < 1e18, 1 <= k <= 10， 输出答案对 99824 阅读全文

摘要： 题目：传送门 题意：你起初在(0, 0)， 你想去点 (x, y)， 你有一个长度为 n 的运动字符串，字符串由 L,R,U,D 组成。问你你需要怎么改字符串，使得你跑完这个运动字符串之后，恰好在 (x, y) 且需 MaxID(你改动的那些字符的最大下标) - MinID(你改动的那些字符的最小下 阅读全文

摘要： 题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= a 阅读全文

摘要： 题目：传送门 题意：给你两条线段，问你这两条线段能接多少雨水，雨水从 y 轴正半轴往 y 轴负半轴垂直滴。 思路：有多种情况，讨论一下即可。 1、若有一条线段与 x 轴平行，那肯定接不了水。 2、若两条线段不相交， 也接不了水。 3、接口被遮住了，也不接不了水 第三种情况的判断可以通过，判断线段的上 阅读全文

摘要： 题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 阅读全文

摘要： 题目：传送门 题意：有 n 个测试样例，每个样例，输入四个点，前两个点代表一条线段，后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < 阅读全文

摘要： 题目： 传送门 题意：在一个左小角坐标为(0, 0)，右上角坐标为(10, 10)的房间里，有 n 堵墙，每堵墙都有两个门。每堵墙的输入方式为 x, y1, y2, y3, y4，x 是墙的横坐标，第一个门的区间为[ (x, y1) ~ (x, y2) ]，问你从 (0, 5) 走到 (10, 5) 阅读全文

摘要： 题目：传送门 题意：有 2^n 个人进行比赛，对他们编号 1~2^n，起初1和2打，3和4打，5和6打，7和8打...，然后1和2打完胜利的 和 3和4打完胜利的再打一场，1和2打完失败的和3和4打完失败的也再打一场，然后，失败组最终胜利的和胜利组最终胜利的再打一场。详情可看样例解释，结合着更容易理 阅读全文