比赛链接：AcWing周赛61 - AcWing 本次迟到了几分钟，所以选择的大可的号来打周赛嘿嘿，怕自己的大小号掉分，这波C特殊情况没有考虑到，但是人均wa1发，我wa了2发。如果写好不wa的话应该能再获得一顶AC帽。 过题数：3/3 排名：29/1950 过题数 罚时 A(1104/1572) B(706/2120) C(209/1886) 3 0:50:23 0:03:44 0:07:09 0:29:30 (-2) A.分糖果（签到） 输出$\left \lfloor \frac{a+b+c}{2} \rig…
题意 题目链接： AcWing 2984.线段 POJ寄了 在二维平面内有 $n$ 条线段，请你编写一个程序，判断是否存在一条直线满足将这 $n$ 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 数据范围 $1≤T≤100, 1≤n≤100, −10^9≤x1,y1,x2,y2≤10^9$ 思路 先来看看题意，题目给出若干线段，需要找到一条线段，线段的投影在直线上需要有交点，也就是下图三条线段，需要找一条直线往其做投影，需要找到至少一个公共点。 那么如何来找到这样的直线呢？这样按照题意十分复杂，所以需要…
题意 题目链接： 2318 -- TOYS (poj.org) 2983. 玩具 - AcWing题库 约翰总是乱丢玩具，母亲给他准备了一个收纳盒，并且将收纳盒用若干的纸板分离开来，约翰每次会将玩具放在收纳盒中的一个地方，请问每一个收纳盒放了多少个玩具。收纳盒如下图： 给出$n,m,x_1,y_1,x_2,y_2$表示有$n$个纸板，$m$个玩具，有一个左上角坐标为$(x_1,y_1)$以及右下角坐标为$(x_2,y_2)$的收纳盒。 接下来$n$行每行有两个整数$U_i,L_i$表示第$i$个纸板的两端点坐标分别…
比赛链接：Tasks - UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248） A - Lacked Number（签到） 这个题有很多种做法，可以sort去找，也可以拿容器（如map）存，我这里想讲我的做法：异或 由于我们知道a ^ b ^ a = b，所以我们一开始可以让ans=0 ^ 1 ^ 2 ^ ... ^ 9，然后对读入进行扫一遍。 inline void Case_Test() { cin>>s; n=s.…
写在前面 比赛链接 2022牛客寒假算法基础集训营4 也没有特别在意牛客的分数，就是来做做题目的，感受感觉一个人敲代码的感觉，但是实际上打比赛也问了队友一些知识点，途中很多次放弃，去看看游戏直播，去刷刷都有，但是也有几次回来继续做题。 这次比赛一共12题，怒砍八题之后一看排名300开外，蚌埠住了，最后排名422...rating+5...，没事，还是总结总结，总结总有好处的，就像高中时候做错题一样。下面按照比赛时候顺序来总结。 出题人把签到题都写上了签到二字..如"E-真假签到题"、“H-真真真真真签到题”、“K-…
大致题意 两种情况： 1）给出一个十进制数$x$，求$x$对应的的平衡三进制的数 2）给出一个平衡三进制的字符串$s$，求$s$对应的十进制数 tag 进制转换 模拟 解题思路 1）对于第一种情况： 例如将64转换成平衡三进制。 首先我们将64转化成标准三进制： $$ 64_{10}=02101_3 $$ 然后我们从最低位开始处理： 101 被跳过（因为在平衡三进制中允许 0 和 1）； 2 变成了 Z，它左边的数字加 1，得到 1Z101； 1 被跳过，得到 1Z101。 所以最后的结果是1Z101 2）对于第二…
