摘要:
扩展欧几里德算法 用来在已知a,b求解一组x,y使得a*x+b*y=gcd(a,b)(解一定存在,根据数论中的相关定理) 扩展欧几里德常用在求解模线性方程及方程组中 模板: 若(x0,y0)是不定整数方程ax+by = c的一组解,则他的任意整数解都可以表示成(x0+ kb’, y0-ka’),其中 阅读全文
摘要:
C. Travelling Salesman and Special Numbers time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test 阅读全文
摘要:
小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。 求小C在最优策略下,期望能做出几道题。 输入描述: i,j 输出 阅读全文
摘要:
ickets TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others) TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K 阅读全文
摘要:
段内间接转移的形式是:JMP WORD PTR 寄存器或内存单元 段内直接转移的形式是:JMP NEAR PTR 标号 段间直接转移:JMP FAR PTR 标号 段间间接转移:JMP DWORD PTR 内存单元 阅读全文
摘要:
题目:求内存中从地址0040:0000H开始的1024个字的字检验和 代码如下: 阅读全文
摘要:
题目 设有三个单字节无符号数存放在BUFFFER开始的缓冲区中,写一个能将它按大到小重新排列的程序 代码如下: 阅读全文
摘要:
题目:设X和Y均为16位无符号数,写一个求表达式16X+Y的值 加法实现: 代码如下: 乘法实现: 阅读全文
摘要:
Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizo 阅读全文
摘要:
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i 阅读全文