qq_53827449的博客

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;

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

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

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

进制转换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); }

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

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

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

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

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

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

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

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