李狗嗨acc

问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。　　答案完全相反是指对每一幅画的判断都相反。输入格式　　...

一定要好好审题啊！！！行号和列号跟题意要求的搞反了，结果de到怀疑人生了。。。这个题给的数据量不大，所以我就放心大胆的在每个中间节点里各开了一个vis标记数组，用来记录每一条广搜路径走过的节点。#include <iostream>#include <cstring>#include <cstdlib>#include <vector...

#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <algorithm>#include <set>#include <queue>#incl...

扩展欧几里得互质的两个数a和b，不能用ax+by（x、y为非负整数）的形式表示出的最大整数是a*b-a-ba和b不互质的情况下，ax+by = k*gcd(a,b)，其中gcd(a,b)>1。那么在k无限大的情况下，不能表示的数就有无限多个，没有最大整数的存在。互质时，原文a或者b是1的情况下容易证明.以下情况都是a>1且b>1的情况.首先证明ab-a-b不...

BFS+查重因为通过不同的路径到达同一个点会产生不同的串，不具有唯一性，所以查重不再是查找一个点到没到过，而是找一个中间串出没出现过，set一下就行了#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cmat...

https://www.dotcpp.com/oj/problem1442.html这种题对代码细节观察和处理还是很有帮助的，而且题目难度一般不大，可以拿来练手。图形对称，规律好找的情况下先完成部分再拷贝，我的做法是先完成下半部分。观察规律，除了中间一个十字比较特殊外，其余的都是大小比例不同的十字而已。在这里定义四个变量，left：十字最左端边界right：十字最右端边界...

如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1...

给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一...

尺取#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <algorithm>#include <set>#include <queue>#...

标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但...

#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <algorithm>#include <set>#include <queue>#incl...

问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式　　一个整数，表示n输出格式　　输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定　　n&lt;=10^12　　样例解释：n=1000=2^3*5*3，p=2*5=10利用唯一分解定理，将每个质因子相乘一次。#in...

构造一颗以u为根的树，然后一、求所有割点二、对待每个可能的割点，要保证u和v都位于这个割点的两端#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <algorith...