ACM – Uva10673 – 扩展gcd
水题一发。。直接使用floor和ceil函数，然后暴力即可。。。 如果使用快速的方法，就是扩展gcd。其中d的初始值没有关系，最后返回的是gcd(a,b).
· 2 min read
最新文章
查看全部 →ACM – UVA11121 – 进制
题意是由10进制转换成-2进制，但是明显我分析错了，所以写了调了接近一下午的bug。。。 有时间再写正常的题解。 题解： 如果当前数位和输入n符号相同，那么不做处理，如果不同且为1，那么下一位（即左边一位）做+1处理 — 因为下一位是上一位的2倍，就相当于做一个变号处理。
· 1 min read
ACM – 莫比乌斯反演
昨天卡了这道题目，今天特意来看看莫比乌斯反演。 其中，$∑_{d|n}$含义为整除. ACdreamer大大的讲解 看了这篇文章即可= = wikipedia的公式:
· 2 min read
Bestcoder 2 题目
#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <vector> #include <map> #include …
· 1 min read
ACM – UVa10006 – 快速幂
水题一发。无奈自己没有好好审清题意，另外快速幂居然写错了- = 快速幂在过程中修改a的值，但是我却计算成了在偶数时相乘，调试半天。看来还是咩有好好理解啊。
· 1 min read
ACM – UVa138 – 数学基础
这道题目其实就是推个公式，主要还是考验编程技巧。。 首先double的精度范围是15-16位，浮点数运算还是最快的，依据最后一个答案（总共10组），平方为16位刚好够用。
· 1 min read
软件设计模式 — 单例模式
单例模式确保某个类只有一个实例，而且自行实例化，并向整个系统提供者个实例，提供一个访问它的全局访问点。 核心是：创造私有的构造函数 例如：只有一个实例的东西。
· 1 min read
软件设计模式 — 适配器模式
4该模式的目标是，通过一个代理(Adapter)，在原来的类(Adaptee)和客户(Client)之间进行协调，从而达到兼容的目的。 例如：我的项目中Davinci中使用的模式，将整体的游戏类作为Adapter，把用于通讯的Server类作为成员变量（也就是ObjectAdapter）。
· 1 min read
山东省第五届省赛 Circle
首先一点什么是高斯消元？ 高斯消元其实就是一种求行列式的值的方法。 例如 |a \[0\]\[0\]_x1 + a \[0\]\[1\]_x2+ … a \[0\]\[n-1\]_xn = a \[0\]\[n\]| |a \[1\]\[0\]_x1 + a \[1\]\[1\]_x2+ … a …
· 1 min read
山东省第五届省赛 Hearthstone II
斯特林数stirling 第一类 stirling数 s(n, k) n个人分成k组，组内再按特定顺序围圈 也就是分成了k组，组内就像是项链颜色一样， ( {A, B}, {C, D} ) ( {B, A}, {C, D} ) 属于一组 ({A}, {B, C, D}) ({A}, {B, D, …
· 2 min read