CofDoria的博客

虽然是Div.4，但是第一次AK，还是有点小激动A. Division?模拟#include <bits/stdc++.h>using namespace std;string f(int n) { if (n <= 1399) return "Division 4"; if (n <= 1599) return "Division 3"; if (n <= 1899) return "Division 2"; return "Di.

题目链接 https://codeforces.com/contest/1666文章目录C Connect the PointsD Deletive EditingL LabyrinthC Connect the Points题意给出三个点，找任意条平行x轴或y轴线段，使得线经过3个点，且线段长度和最小。思路手玩可以发现，线段和最长可以不超过3点x坐标最大差值加上3点y坐标最大差值，所以我们可以找到y坐标第二大的点，过它作一条从x最小值到x最大值的平行x轴线段，然后从另外两个点作到这个线段的垂线

2022蓝桥杯C++B组省赛题面及个人解法

7-6 Tree Game构造，从叶子节点开始 dfs同时涂色即可保证最多一个ugly node#include <bits/stdc++.h>using namespace std;#define ll long long#define bug printf("***********\n");#define endl "\n"const ll N = 3e5 + 7;int n, k;vector<int> road[N];int du[N];bool is

[ 传送门 ] 题面题意很简洁，给定正整数 nnn，求 1≤x,y≤n1\le x,y\le n1≤x,y≤n 且 gcd⁡(x,y)\gcd(x,y)gcd(x,y) 为素数的数对 (x,y)(x,y)(x,y) 有多少对。思路对于 gcd⁡(x,y)\gcd(x,y)gcd(x,y)，本质就是找 xxx 和 yyy 的最多公有的质因子。所以 gcd⁡(x,y)\gcd(x,y)gcd(x,y) 为素数本质是只有一个公有质因子。我们可以对每个素数（即质数）找到与之乘积最接近 nnn 且不大于 .

C. Mikasa 传送门Accepted code#include <bits/stdc++.h>using namespace std;#define ll long longvoid print(int i) { int ok = 0; if(i & 1) ok = 1; if(i >> 1) print(i >> 1); printf("%d", ok);}ll t, n, m;ll ans = 0;

A.Shortest Path with Obstacle思路起点、终点和障碍在同一直线，且障碍在起点终点之间则要多走 222 步绕开障碍Accepted code#include <bits/stdc++.h>using namespace std;int t;int sx, sy, fx, fy, tx, ty;int main() { scanf("%d", &t); while (t--) { scanf("%d%d", &am

题面：[ 传送门 ]A 求余签到题B 双阶乘#include<bits/stdc++.h>using namespace std;#define ll long longll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}int main(){ ll ans=1; for(int i=1;i<=2021;i+=2){ ans*=i; ans%=100000; } cout<<ans; return

个人题解：[ 传送门 ]

等差数列本题的考点为最大公因数(GCD)(GCD)(GCD)的求法 (即辗转相除法(如有需求请自行百度))。由于 A1A_1A1​~AnA_nAn​ 不一定是按等差数列顺序给出，所以需要排序 (sort( )sort(~)sort( ))​。想求包含 nnn 个元素的最短等差数列，就要使公差最大。对于所有两两元素之间的差求最大公因数，该数即为该等差数列的最大公差。有了最大公差，就好求出最小长度了。注意特判差为 000 的情况。#include <bits/stdc++

题意在一个序列中，存在三个数为升序摆放或降序摆放，则这三个数可以视作能够举行比赛。问比赛的种数。ps.升序或降序表示两个运动员之间的人中有人可以充当裁判，同时两个运动员愿意去裁判家中比赛。思路若 a1a_1a1​ 到 ai−1a_{i-1}ai−1​ 有 bib_ibi​ 个数比 aia_iai​ 小，那么就有 i−1−bii-1-b_ii−1−bi​ 个数比 aia_iai​ 大。所以我们可以记录 aia_iai​ 左边比 aia_iai​ 小的数与 aia_iai​ 右边比 aia_iai​ 小

题意给出五个数 n，U，R，D，Ln，U，R，D，Ln，U，R，D，L，代表一个 n×nn \times nn×n 的网格最上层黑格个数（U）（U）（U），最右列的黑格个数（R）（R）（R），最下层的黑格个数（D）（D）（D）和最左列的黑格个数（L）（L）（L）。求这样的网格是否存在。思路对四个角的网格的所有可能判定是否存在。四个角的网格所有可能的枚举可以用 bitsetbitsetbitset 来实现。Accepted code/* * @Autor: CofDoria * @Date: 2

EDU Round 103 Div.2A K-divisible Sum题意输入 nnn 和 kkk，要求设计由 nnn 个正整数相加成一个数，且这个数是 kkk 的倍数，同时要求这 nnn 个正整数的最大值尽可能小，并输出这个最大值。思路首先是 k≤nk≤nk≤n 的情况，当 k≤nk≤nk≤n 且 nnn % k==0k==0k==0，nnn 全设为 111，即可满足条件。若无法除尽，则给多个元素加 111，将和增至 kkk 的两倍。其次是 k>nk>nk>n 的情况，当

数据库迁移时报错：ERRORS:auth.User.groups: (fields.E304) Reverse accessor for 'User.groups' clashes with reverse accessor for 'User.groups'. HINT: Add or change a related_name argument to the definition for 'User.groups' or 'User.groups'.auth.User.user_permiss

[原题传送门]C.图像存储题目数字图像是一个由“0”和“1”这两个元素组成的矩阵，除去边角上的元素，每个元素都有上下左右相邻的四个元素。再一个数字图像中，元素“0”代表空白，只有元素“1”所在的位置才有一个黑点。由此，一副黑白的图像得以显现。为了能在更少的空间里存储更多的图像，一个可行的办法就是每种相同的黑块只保留一个，其他的地方只保留位置，这样便实现了压缩。查看时，只需将保留的黑块拓印到其它的位置，这样就实现了图像的复原。可见，该技术的关键就是对不同的黑块进行记录。我们把由若干个相邻的“1”构成

目录L1-1L1-2L1-3L1-4L1-5L1-6L1-7L1-8L2-1L2-3L2-4L1-1/* * @Autor: CofDoria * @Date: 2020-11-28 13:30:32 * @LastEditTime: 2020-11-28 13:31:00 */#include <cstdio>using namespace std;int main() { printf("Talk is cheap. Show me the code.");

本题解按本人出题顺序排列A 如何才能防AK题目描述AKAKAK, AllAllAll-KilledKilledKilled的缩写，指在比赛中解出了所有的题目。通常在ACMACMACM比赛中出题人会出111~222道非常难的题目来防止有人AKAKAK，以体现出出题人的水平高超，这些题目被称为“防AKAKAK题”。此次的新生赛中kcxz是出题者的一员，kcxz知道这次比赛会有大佬参赛，所以如何出防AKAKAK题成为了令kcxz头痛的事。现在kcxz对过题数目进行一个简单的模拟，请你根据每个选手的过题数来

该资料仅供学习参考

传送门题目奶牛BessieBessieBessie最近买了一台手机，它的手机号码是：133003030031330030300313300303003，手机号码由111111个数字组成。BessieBessieBessie最近在上电脑课学了【复制】和【粘贴】，于是它打开wordwordword软件，把它的手机号码复制，然后粘贴了NNN次。例如NNN=111时，是这样：133003030031330030300313300303003 。又例如NNN=222时，是这样：133003030031330030

题意nnn（nnn<=10000) 个人依次贴海报,给出每张海报所贴的范围lil_ili​，rir_iri​（1<=lil_ili​<=rir_iri​<=10000000) 。求出最后还能看见多少张海报。输入描述第一行: 样例个数 TTT对于各样例第一行: 贴海报的人nnn接下来nnn行: 每个人贴海报的范围输出描述各样例一行，输出可以看见的海报个数思路使用线段树储存每个海报的范围，线段树的精髓就是能使用根节点就不使用叶子节点，减少下探的次数，减小算法复杂度

传送门目录敌兵布阵题目输入描述输出描述exampleinputoutputAccepted code敌兵布阵题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战

原题链接题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数 nnn，表示班上人数。接下来 nnn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 5050

virtualjudge地址题意有111到nnn，nnn个点。设计一条路线从111开始走到nnn，再从nnn走回111，除点111经过222次以外，其他点能且只能经过111次。现给你点的个数nnn，和每个点的横纵坐标 xix_ixi​, yiy_iyi​，问在此规则下最短路径为多少？思路可以将问题看成两个人从111出发，最终都走到nnn的最短路，同时每个点都要被第一个人或第二个人的其中一人经过。所以可以设计状态为 DP(i,j)DP(i,j)DP(i,j)为计算两个人从第iii个点和第jjj个

按照教程下载5.9.0版本的Qt后，跟着步骤创建项目，发现kit selection界面显示no valid kit found点击options添加出现如下情况Qt版本没有选项，后面自己琢磨，发现问题所在安装时只勾选了QtCreator组件（图他不占地）在3个选项都勾选的情况下安装后，成功出现kits选项...