枚举 #include <iostream> #include <cstdio> #include <cmath> using namespace std; int main(){ int n,m; int i,j; int a,b; bool success; while(~scanf("%d%d",&n,&m)){ &&m==) break; success=; ;i<=;++i){ if( (n-i)*i…

PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! 本题是CMO(数学 Olympics) 2012 第二题 所以还是很坑的……(出题人是shuxuedi) 反正这题总算是写了一个远远长于正解的打表(Gauss消元-判断有无整数解/无解,已肯定谜底是不是可行) #include<cstdio> #include<cstring> #include<cstdlib> #include<algor…

在概率论问题中求解基本事件.某个事件的可能情况数要涉及到组合分析. 而这一部分主要涉及到简单的计数原理和二项式定理.多项式定理. 我们从一个简单的实例入手. 方程的整数解个数: Tom喜欢钓鱼,一直他在r天中钓了n条鱼,设xi表示Tom第i天钓鱼的数目,这里我们,很显然时间是有序排列的,因此我们得到一个r元向量<x1,x2,x3……,xr>,那么满足上述条件,即x1+x2+x3+……+xr=n的r元组合.有多少个呢? 分析:首先我们刻意的将问题限制一下,假设每天Tom都不是空手而归,那么通过插…

Problem Description 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程. 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起来等于-56的二个整数为7和-8 Input 输入数据为成对出现的整数n,m(…

整数解 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33425    Accepted Submission(s): 11730 Problem Description 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程.例如:x…

这两题都是求解同余方程,并要求出最小正整数解的 对于给定的Ax=B(mod C) 要求x的最小正整数解 首先这个式子可转化为 Ax+Cy=B,那么先用exgcd求出Ax+Cy=gcd(A,C)的解x 然后这个式子的一个特解就是 (B/gcd(A,C))* x 要注意如果gcd(A,C)无法整除B,那么这个式子无解 然后是求出最小整数解 Ax+Cy=B 方程的通解是 x+k*C/gcd(A,C), 另s=C/gcd(A,C) 所以最小整数解是(x%s+s)%s 青蛙题 /* x+km=y+kn(m…

A - Character Encoding HDU - 6397 思路 : 隔板法就是在n个元素间的(n-1)个空中插入k-1个板,可以把n个元素分成k组的方法 普通隔板法 求方程 x+y+z=10的正整数解的个数. 添元素隔板法 求方程 x+y+z=10的非负整数解的个数. 那么 增加 3 即转化为 了普通隔板法 但是这个题呢 还有 < N 的限制 ,那么就需要去除掉  ,分出的块中 有 > = n 的情况 . 就会 有 一块 出现 > =n ,两块 > =n 等等.. 具体…

求方程$x+y+z=24$的整数解的个数,要求$1\le x\le 5,12\le y\le 18,-1\le z\le12$ 解:设$a_r$是方程$X+Y+Z=r$的满足上述要求的整数解的个数,那么$a_r$的母函数是$f(x)=(x+x^2+x^3+x^4+x^4+x^5)(x^{12}+x^{13}+\cdots+x^{18})(x^{-1}+1+x+x^2+\cdots+x^{12})$易知$f(x)=x^{12}\dfrac{(1-x^5)(1-x^7)(1-x^{14})}{(1-…

方程整数解 方程: a^2 + b^2 + c^2 = 1000(或参见[图1.jpg])这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解.你能算出另一组合适的解吗? 请填写该解中最小的数字. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.…

题:x+y+z=n,其中(n>=3),求x,y,z的正整数解的个数根据图象法:x>=1,y>=1,x+y<=n-1…

扩展欧几里得算法模板 #include <cstdio> #include <cstring> #define ll long long using namespace std; ll extend_gcd(ll a, ll b, ll &x, ll &y) { ) { x = , y = ; return a; } else { ll r = extend_gcd(b, a%b, y, x); y -= x*(a/b); return r; } } 1.对于形如a…

/** 题目:青蛙的约会 链接:https://vjudge.net/contest/154246#problem/R 题意:一个跑道长为周长为L米,两只青蛙初始位置为x,y:(x!=y,同时逆时针运动,每一次运动分别为m,n米:问第几次运动后相遇,即在同一位置. 如果永远无法相遇输出Impossible. 思路: 设:次数为t: 圈总长为: L A位置:(x+m*t)%L; B位置: (y+n*t)%L; 如果: (x+m*t)%L = (y+n*t)%L 存在碰面: 暴力枚举t.太大了: 保…

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) {return b?gcd(b,a%b):a;} int exgcd(int &x,int &y,int a,int b) { if(!b) { x=1; y=0; return a; } int r=exgcd(x,y,b,a%b); int t=x; x=y; y=t-a/b*y; return r; } bool cal(int &x…

求方程x1+x2+x3=15的整数解的数目要求0≤x1≤5,0≤x2≤6,0≤x3≤7.解:令N为全体非负整数解(x1,x2,x3),A1为其中x1≥6的解:y1=x1-6≥0的解:A2为其中x2≥7的解:y2=x2-7≥0的解:A3为其中x3≥8的解.y3=x3-8≥0的解 A1的个数,相当于对(y1+6)+x2+x3=15求非负整数解的个数,其为C(3+9-1,9)=C(11,2) A2的个数,相当于对x1+(y2+7)+x3=15求非负整数解的个数.C(3+8-1,8)=C(10,2) A…

整数解 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25460    Accepted Submission(s): 8911 Problem Description 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程.例如:x…

对于一般情况X1+X2+X3+……+Xn=m 的正整数解有 (m-1)C(n-1) 它的非负整数解有 (m+n-1)C(n-1)种…

题目描述 给定一个整数N,求方程 \(x^3-x^2-x=N\) 的整数解. 保证解的范围在 \([-100,100]\) 范围内. 输入格式 一行一个整数 \(N(-10^6<=N<=10^6)\) . 输出格式 一行,所有整数解,按从小到大的顺序输出.每个数字都以一个空格隔开,注意,行末没有多余的空格. 样例输入 0 样例输出 0…

题意: 青蛙 A 和 青蛙 B ,在同一纬度按照相同方向跳跃相同步数,A的起点为X ,每一步距离为m,B的起点为Y,每一步距离为 n,一圈的长度为L,求最小跳跃步数. 思路: 一开始按照追击问题来写,结果发现会求出来小数,而且按照追击问题写的话,一圈就能相遇,但是!青蛙的步数可没有小数,而且青蛙是跳跃的,显然不能在空中相遇吧. 所以咧,先列出一个追击的式子 ,设步数为 t ,整数为K(转了K圈以后他们才到同一个地方) t * m + x = t * n + y + k * L ===> t *…

题意:求方程x2-Dy2=1的最小正整数解 思路:用连分数法解佩尔方程,关键是找出√d的连分数表示的循环节.具体过程参见:http://m.blog.csdn.net/blog/wh2124335/8871535 当d为完全平方数时无解 将√d表示成连分数的形式,例如: 当d不为完全平方数时,√d为无理数,那么√d总可以表示成: 记 当n为偶数时,x0=p,y0=q:当n为奇数时,x0=2p2+1,y0=2pq 求d在1000以内佩尔方程的最小正整数解的c++打表程序(正常跑比较慢,这个题需要离…

                                              青蛙的约会(点击跳转) 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面.它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止.可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置.不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的.但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的.为了帮助这…

题目 给定方程f和值z,找出给定方程f(x,y)=z的正整数解x,y.f(x,y)关于x.y都是严格单调的. 题目保证 f(x, y) == z 的解处于 1 <= x, y <= 1000 的范围内. 方案 暴力双层循环O(N*N) 暴力,双层循环遍历,由于f是单调的,所以一旦遇到大于,则break.同样遇到等于,也可以加入结果并break.时间复杂度O(N*N),N是最大值1000. public List<List<Integer>> findSolution(C…

这种题的解题方法都差不多,不停的循环,不过如果做一下细分,效率应该可以提升很多,下面把最常规效率也最低的代码贴上,有时间再优化 #include <iostream> using namespace std; int main() { int x, y, z; ; x <= ; x++ ) { ; y <= ; y++) { ; z <= ; z++) { * x + * y + z) == ) { cout<<"x = "<<x…

本文系转载:http://blog.sina.com.cn/s/blog_a661ecd50101cv41.html 我们先研究这个问题的一部分:哪些素数是两平方数之和?为什么我们先研究素数,有个很重要的原因是:若两个正整数都是两平方数之和,那么它们的乘积也是两平方数之和.道理很简单,设两个正整数分别为 a^2+b^2 和 c^2+d^2 ,那么有 当然我们暂时不用管这么多,我们专心研究素数.在尝试了一些较小的素数后(这里不再像<数论概论>一样把表打出来了...),我们发现,除了偶素数 2 (…

#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long LL; LL work(LL n) { LL ans = ; ; k <= n / ; k++) ans += (n - * k) / + ; return ans; } int main() { LL n; while(cin>>n) cout<<…

2019-05-17 16:04:37 加油,坚持就是胜利,fightting m / i的情况,i可能等于0 #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(~scanf("%d %d", &n, &m)) { && m == ) { break; } ; for (int i = min(m, -m); i <= max(m, -m)…

题目描述: class Solution: def findSolution(self, customfunction: 'CustomFunction', z: int) -> List[List[int]]: res = [] ,): ,): if customfunction.f(i,j) == z: res.append([i,j]) if customfunction.f(i,j) > z: break return res 另:O(N) class Solution(object)…

//#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) #include <algorithm> #include <iostream> #include<sstream> #include<iterator> #include<cstring> #include<string> #include<…

unordered_map: 如果直接写报错加上tr1: #include<tr1/unordered_map>//注意写法 using namespace std; using namespace std::tr1;//注意写法 std::unorederd_map 是一个关联容器,其中的元素根据键来引用,而不是根据索引来引用. #include <iostream> #include <algorithm> #include <queue> #inclu…

题目: 思路: 1.两个整数的和和积容易联想到一元二次方程的两个根,只要证明有两个解,并都是整数就打印出Yes,否则打印出No 2.最后判断那步,为什么只需要判断一个整数存在就够了,因为和是整数,一个加数是整数,另一个必然也是整数. 代码: #include<bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m) { if(n==0&&m==0)break; i…

摘自:http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html(可到原网址查看秘钥生成原理) RSA算法原理(一) 因为它是计算机通信安全的基石,保证了加密数据不会被破解.你可以想象一下,信用卡交易被破解的后果. 进入正题之前,我先简单介绍一下,什么是"公钥加密算法". 一.一点历史 1976年以前,所有的加密方法都是同一种模式: (1)甲方选择某一种加密规则,对信息进行加密: (2)乙方使用同一种规则,对信息…