当前搜索:

[BZOJ2712][Violet 2][类欧几里得算法]棒球

跟BZOJ2187类似 把小数转化成分数,就行了。#include <cstdio> #include <iostream> #include <algorithm> #include <cmath>using namespace std;type...
阅读(615) 评论(0)

[BZOJ2187][类欧几里得算法]fraction

题意求p,q满足ab<pq<cd\dfrac{a}{b}<\dfrac{p}{q}<\dfrac{c}{d}的解推一发⌊ab⌋+1≤⌈cd⌉→⌊ab⌋+1\lfloor \dfrac{a}{b}\rfloor+1\leq\lceil \dfrac{c}{d}\rceil ...
阅读(729) 评论(0)

[BZOJ2987][类欧几里得算法]Earthquake

题意求Ax+By=C的非负整数解的个数类欧模板题转化成∑ax+bc\sum\dfrac{ax+b}{c}的形式,然后可以看Manchery大神的手推http://blog.csdn.net/u014609452/article/details/52343530#include <cstdio...
阅读(651) 评论(0)

[BZOJ3817][类欧几里得算法]Sum

题意给定N,R 求∑nd=1(−1)⌊d2R⌋\sum_{d=1}^n (-1)^{\lfloor{d^2R}\rfloor}类欧算法裸题 可以看这篇http://blog.csdn.net/lych_cys/article/details/51345089 #include <cst...
阅读(550) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5255
    排名: 6489
    文章分类
    最新评论