qq_30754565的博客

#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct Student{    int a=0;    int b=0;}student[101];bool cmp(const Student &c,const Student &d){   ...

D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes numbers that are divisible by 3.He has a h...

题目链接https://www.jisuanke.com/contest/1410题目要求只有两点，要求1：要把n个数的全排列打印出来，要求2：相邻的两层数满足同一个数字的位置变化之多一个单位比如说 1 2 3 与 1 3 2这样是符合题意的但是1 2 3 与3 1 2是不行的因为3的位置变了两个单位同理 1 2 3与2 3 1也不符合题意。这是一到递归题，n个数的全排列可以有n-1个...

题目链接：https://nanti.jisuanke.com/t/28880一开始还以为是多背包问题，结果就是贪心#include <iostream>#include <set>#include <algorithm>using namespace std;struct Node{ int x,y;}node[100007];b...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意就是求xyz在满足x+y+z=n并且x|n，y|n，z|n的情况下的最大值；设t=n/x，s=n/y，r=n/z,由上面的条件只1/t+1/s+1/r=1并且t,s,r都为整数，该不定方程的整数解只有如下三组t，s，r分别为1/3 1/3 1/3  xyz为n*n*n/271/...

01背包问题解释详见博客:https://blog.csdn.net/mu399/article/details/7722810此博客主要介绍如何减低空间复杂度，对应题目hihocode #10381.先附上最普通没有任何优化的写法#include <cstdio>#include <iostream>#include <algorithm>#define...

#include <stdio.h>#include <iostream>#include <vector>#include <queue>using namespace std;#define maxn 100000#define INF 2147483647struct edge{ int to; int cost;};/...

D. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers. While there are at least two equal ele...

链接：https://www.nowcoder.com/acm/contest/91/L来源：牛客网给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , ...

#include <iostream>using namespace std;#include<cmath>#include<stdio.h>#define PI 3.141593struct point//点{ double x,y;};struct circle//圆{ point center; double r...