如风如影�-CSDN博客

原创 arc125 C - Squares (思维+数学推导)

Squares题目链接: link.题意：给定一个n,找一对x,y满足以下条件： 1≤x,y≤N； x^2-y是个完全平方数（可以是0）；找出有多少对x,y满足条件；N<=1e12;#include <bits/stdc++.h>using namespace std;const int mod=998244353;int main(){ long long n; cin>>n; long long sum=0;

2021-09-03 21:33:03 187 2

原创 Fear Factoring（数论，除法分块）

Fear Factoring题目链接: link.题意：给a,b两个数，求a到b所有数的因数和。题目分析：我们考虑依次枚举1-n中的每一个约数，比如在1-7中，2是2、4、6的约数，3是3、6的约数，4是4的约数，可以发现每一个约数x在1-7中出现的次数是7/x(向下取整),推广到一般情况,对于1-n中的约数x，它最多是n/x个数的因子，也就是说，我们要求S(题目描述中有),可以分别求出每一个约数(这里的约数就是1-n中的每一个数)出现的次数并和约数相乘在累加。比如：1-n： 1

2021-08-04 09:19:42 180

原创 Dice (III)（概率，期望）

Dice (III)题目链接: link.原题描述Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that the dice is fair, that means when you throw the dice, the probability of occurr

2021-07-28 08:21:09 524

原创 Shortest Path with Obstacle--曼哈顿距离（cf补题）

Shortest Path with Obstacle题目链接: link.原题描述There are three cells on an infinite 2-dimensional grid, labeled A, B, and F. Find the length of the shortest path from A to B if:in one move you can go to any of the four adjacent cells sharing a side;visitin

2021-07-21 20:53:11 194 1

原创 2021-07-08图书借阅管理系统

图书借阅管理系统背景资料：1）每种图书都有书名、书号（ISBN）、作者（译者）、出版社、定价和数量等；2）借书证记录有借阅者的基本信息，如姓名、所在单位、身份（教师和学生）等；3）凭借书证借书，学生最多能借5本书，教师最多能借10本书，借书期限最长为60天。设计要求：1）图书基本情况的录入、修改、删除等基本操作；2）办理借书卡功能；3）实现图书的借阅和续借功能；4）实现图书的归还功能；5）能方便的对图书进行查询，实现多条件查询。6）创建触发器，分别实现借书和还书时自动更新图书的在册数量

2021-07-08 08:58:05 1526 2

原创 2021-5-21-博弈论--金刚狼与小狗灰

金刚狼与小狗灰题目链接: link.原题：山上住着一只金刚狼与一只小狗灰，它们都认为一直以来是自己独享整座山，直到有一天它们相遇，它们都感到自己的领地受到了侵犯，互不相让，一场精彩狼狗大战即将上演，但是它们突然想起现在早已进入了文明社会，它们不能再用拳脚争斗了，看来今天只能通过智力一决高低，来决定谁才是这座山的拥有者，谁才是真正的犬科之王，比赛是这样的，它们都有一个可以容纳橙子的袋子，这两个袋子是由一位数学大师制作而成，容量大小被神奇的设置成了第N个素数，现在有一堆总数为M的橙子，从金刚狼开始轮流用袋子

2021-05-21 18:49:01 735 6

原创进制转换

进制转换10进制转k进制void t(int x,int k){ r=0; if(x==0) a[r++]=0; while(x) { a[r++]=x%k; x/=k; }}k进制转十进制int ten(int a[],int k){ int ans=0; for(int i=r-1;i>=0;i--) { ans=ans+a[i]*pow(k,i); }

2021-05-14 16:40:50 70 1

原创蓝桥杯省赛B组模拟题封印之门（Floyd）

封印之门题目链接: link.原题描述蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙蒜头君计算至少需要操作多少次才能解开封印之门。输入格式输入第一行

2021-04-14 21:14:08 426

原创 2021-4-9天梯赛补题（完全二叉树的层序遍历）

完全二叉树的层序遍历题目链接: link.原题描述一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式在一行中输出该树的层序

2021-04-10 21:23:34 259

原创 L1-054 福到了（天梯赛补题）

福到了题目链接: link.题目描述“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。输出格式输出倒置的网格，如样例所示。但是，如果这个字正过来

2021-04-10 14:52:44 132 1

原创 2021-4-9天梯赛模拟赛3补题L1-6 吃火锅 (15 分)

L1-6 吃火锅 (15 分)题目链接: link.题目描述以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式首先在一行中

2021-04-10 14:04:19 439 1

原创 2021-4-4天梯赛训练赛1补题（是否完全二叉搜索树 (30 分)）

完全二叉搜索树题目链接: link.题目描述将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。样例1输

2021-04-05 21:36:45 209

原创二分图最大匹配--匈牙利算法

嗑cp(二分图最大匹配–匈牙利算法）题目链接: link.题目描述Alice喜欢嗑cp，她总是幻想她喜欢的男明星可以和她喜欢的女明星处cp，已知n个男，m个女（男明星编号从1到n，女明星编号1到m），k组有可能发展成cp关系的组合，一个人最多只能和一名异性处cp，Alice想知道她最多能嗑几组cp？Input第一行输入三个整数n,m,k（1<=n,m<=500,1<=k<=5e4），分别表示男明星个数，女明星个数，和有可能发展成cp的组合。接下来输入k行，每行两个整数u

2021-04-03 20:41:58 103 3

原创 2021-3-27春季个人赛补题（B - Minimal Area（叉乘法求三角形面积））

B - Minimal Area(叉乘法求三角形面积）题目链接: link.原题描述：You are given a strictly convex polygon. Find the minimal possible area of non-degenerate triangle whose vertices are the vertices of the polygon.The first line contains a single integer n (3 ≤ n ≤ 200000) — t

2021-03-27 21:07:39 2209 8

原创 2021-3-25天梯赛补题L1-046 整除光棍 (20 分)

L1-046 整除光棍 (20 分)题目链接: link.原题描述：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位

2021-03-25 20:38:24 226

原创 2021/3/25天梯赛L1-035 情人节

L1-035 情人节 (15 分)题目链接: link.原题描述：2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B

2021-03-25 19:41:12 203

原创 SDUT 2021 Winter Individual Contest - N（B-Derangement）

B - Derangement题目链接: link.原题描述：A permutation of n numbers is a sequence of integers from 1 to n where each number is occurred exactly once. If a permutation p1, p2, …, pn has an index i such that pi = i, this index is called a fixed point.A derangement

2021-03-24 20:59:17 114

原创 2021-3-23春季个人赛补题（H）

H - zyb的面试题目链接: link.原题描述：今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处在zyb的场景下,你能解决这个问题吗?输入T组样例(T<=100)两个整数n和k(1<=n&

2021-03-24 19:59:10 108

原创 SDUT 2021 Spring Individual Contest(for 20) - 1补题

C - Cheap Kangaroo题目链接: link.原题再现：There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want to order the same size of plates, but each one can order more than one plate for them

2021-03-22 19:14:15 109 1

原创 2021-03-20个人赛补题H - Corrupted Images

H - Corrupted Images题目链接: link.题目描述：Husam has a lot of free time, so he is using this time in repairing corrupted binary images.A Binary image can be represented as 2-dimensional array consisting of n rows, each of which is divided into m columns. The

2021-03-20 19:36:17 216 3

原创 2021/3/20个人赛补题B - Array Reconstructing

B - Array Reconstructing题目描述：You are given an array a consisting of n elements a1, a2, …, an. Array a has a special property, which is:ai = (ai - 1 + 1) % m, for each i (1 < i ≤ n)You are given the array a with some lost elements from it, each lost

2021-03-20 19:14:08 282

原创 L - 树-堆结构练习——合并果子之哈夫曼树

L - 树-堆结构练习——合并果子之哈夫曼树题目链接(https://acm.sdut.edu.cn/onlinejudge3/contests/3685/problems/L)题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力

2021-01-31 11:50:53 2124 12

qq_53827449的博客