elorole的博客

poj1321 https://vjudge.net/problem/POJ-1321 题意：在一个n*n棋盘的指定位置放K个棋子，同一行同一列只能放一个，问方案数。 题解：标准dfs 代码： #include <iostream> #include <cstdio> #include <cstring&

1 .light oj 1370 https://vjudge.net/problem/LightOJ-1370 题意：给出一段数列，对数列中每个数找到一个最小的欧拉函数值大于等于他的数，求这些满足条件数的和。 题解：预处理欧拉函数值，再对原数列排序，再扫一遍即可。 代码： #include <iostream> #include <cstdio> #include...