给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 收起 输入 输入1个数N(3 <= N <= 10^9)。 输出 输出连续整数中的第1个数，如果有多个按照
51nod 1095 注意排序的思想 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); map<string,int>str,solve; str.clear(); solve.clear(); getchar(); for(int i=0;i<n;i++) { string s; s.clear(); ge
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 输入 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1
http://www.51nod.com/Challenge/Problem.html#!#problemId=1593 思路 参考胡小兔大佬的题解搞定了，写的很好，不妨看下，这里就不罗嗦了 1 #define IO std::ios::sync_with_stdio(0); 2 #include <bits/stdc++.h> 3 #define iter ::iterator 4 using namespace std; 5 typedef long
题目 我们发现我们得正难则反 还是设\(f_i\)表示长度为\(i\)的序列个数 考虑容斥 \[f_i=i!-\sum_{j=1}^{i-1}f_j(i-j)!\] \(i!\)显然是总方案数，我们减掉不合法的方案数，显然\(1\)到\(j\)这些数强行合法，之后\(j+1\)到\(i\)在后面自由排列，由于在\(j\)后面这个位置没有一个数比之前的小
【题目】 传送门 题目描述： 一个正整数 kkk，给出 kkk 对一些质数取模的结果，求符合条件的最小的 kkk。 例如，k%2=1k \% 2 = 1k%2=1，k%3=2k \% 3 = 2k%3=2，k%5=3k \% 5 = 3k%5=3。符合条件的最小的 k=23k = 23k=23。 输入格式： 第 111 行：111 个数 nnn 表示后面输入的质数及模的数量。（2
思路：裸的匈牙利算法模板。这位大佬写的简单易懂，可以参考一下二分图匹配问题。https://blog.csdn.net/dark_scope/article/details/8880547 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 105;int graph[maxn][maxn];int used[maxn];int
Code: #include <bits/stdc++.h>#include <tr1/unordered_map>#define setIO(s) freopen(s".in","r",stdin)#define ll long long #define ull unsigned long long #define maxn 10000000#define mod 1000000007 #define inv 500000004 usin
1009 数字1的数量 1 秒 131,072 KB 80 分 5 级题 题目描述 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 输入 输入N(1 <= N <= 10^9) 输出 输出包含1的个数 输入样例
给出一种最小割的方法。 设\(num1[i]\),\(num2[i]\)为第i种形状的点心的两种口味的数量 设\(type[i]\),\(type[i]\)为第i种形状的点心的两种口味 假设\(num1[i]<num2[i]\) 考虑几种最优的购买方案： 1.买\(num1[i]+1\)个点心。这样一定可以得到\(type2[i]\)。 2.买\(num2[i]+1\)个点
题面 传送门 题解 拿到式子的第一步就是推倒 \[ \begin{align} \sum_{i=1}^nlcm(n,i) &=\sum_{i=1}^n\frac{in}{\gcd(i,n)}\\ &=n\sum_{i=1}^n\frac{i}{\gcd(n,i)}\\ &=n\sum_{d|n}\sum_{i=1}^n \frac{i}{d}[\gcd(n,i)=d]\\ &=n\sum_{d|n}\sum_{i=1}^{\fra
将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 输入 第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000) 输出 输出这个最小差 输入样例 512345
[传送门[(http://www.51nod.com/Challenge/Problem.html#!#problemId=1518) 解题思路 直接算不好算，考虑容斥，但并不能把行和列一起加进去容斥，这会使时间复杂度非常高，那么就考虑枚举行后\(dp\)。设\(f[i]\)表示存在\(i\)列有线，任意一行无线的方案数，\(g[i[\)表示至少有\(i\)列有线
1.通式： 其中p1,p2....pn为x的所有质因数，x是不为0的整数。（每种质因数只有一个，比如12=2*2*3那么φ（12）=φ（4*3）=φ（2^2*3^1）=（2^2-2^1）*（3^1-3^0）=4） 2.其中φ(1)=1（和1互质的数（小于等于1）就是1本身）。 3.若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 4.特殊性质：当n为质数时， ， 。 5.
题面 Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球，将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱，你需要保留一些
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量，若四点共面，这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积，所以只要验证混合积是否为零。 |ax ay az| 而混合积(a,b,c)=(a
51Nod_1278 相离的圆 http://www.51nod.com/Challenge/Problem.html#!#problemId=1278 题目 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求
