07 2016 档案

ACdream 1188 Read Phone Number (字符串大模拟)
摘要：Read Phone Number Time Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1188 Read Phone Number Submit Stat 阅读全文
posted @ 2016-07-27 17:36 Ritchie丶 阅读(310) 评论(0) 推荐(0)
ACdream 1195 Sudoku Checker (数独)
摘要：Sudoku Checker Time Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1195 Sudoku Checker Submit Status Pra 阅读全文
posted @ 2016-07-27 17:32 Ritchie丶 阅读(220) 评论(0) 推荐(0)
HDU 5514 Frogs (容斥原理+因子分解)
摘要：题目链接 题意：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 题解：暴力肯定会超时，首先分解出m的因子，自己本身不用分，因为石头编号是0到m-1，第i只青蛙只能走到gcd(ai, m)的位置，我们就可以把m的因子提取出来，然后对青蛙能走 阅读全文
posted @ 2016-07-26 19:41 Ritchie丶 阅读(306) 评论(0) 推荐(0)
HDU 5754 Life Winner Bo (各种博弈) 2016杭电多校联合第三场
摘要：题目：传送门 题意：一个国际象棋棋盘，有四种棋子，从(n,m)走到(1,1)，走到(1,1)的人赢，先手赢输出B，后手赢输出G，平局输出D。 题解：先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。 四种棋子的规则如下： 1、王（King）：横、竖、斜都可以走，每次限走一格 2、车（R 阅读全文
posted @ 2016-07-26 18:53 Ritchie丶 阅读(790) 评论(5) 推荐(0)
向量旋转公式推导
摘要：所以我们得到了函数Rotate 阅读全文
posted @ 2016-07-12 20:09 Ritchie丶 阅读(697) 评论(0) 推荐(0)
atan函数与atan2函数
摘要：atan函数：传送门。 atan2函数：传送门。 atan 和 atan2 都是求反正切函数，如：有两个点 point(x1,y1), 和 point(x2,y2); 那么这两个点形成的斜率的角度计算方法分别是： float angle = atan( (y2-y1)/(x2-x1) ); 或 fl 阅读全文
posted @ 2016-07-12 18:26 Ritchie丶 阅读(957) 评论(0) 推荐(0)
UVALive 7040 Color (容斥原理+逆元+组合数+费马小定理+快速幂)
摘要：题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 阅读全文
posted @ 2016-07-08 21:14 Ritchie丶 阅读(822) 评论(0) 推荐(0)
欧拉定理
摘要：欧拉定理 阅读全文
posted @ 2016-07-07 15:59 Ritchie丶 阅读(134) 评论(0) 推荐(0)
HDU 4704 Sum (高精度+快速幂+费马小定理+二项式定理)
摘要：Sum Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4704 Sum Submit Status Practice HDU 4704 Descript 阅读全文
posted @ 2016-07-06 21:12 Ritchie丶 阅读(206) 评论(0) 推荐(0)
UVA 11827 Maximum GCD (输入流)
摘要：题目：传送门 题意：求n个数的最大公约数，暴力不会超时，难点在没有个数控制的输入。 题解：用特殊方法输入。 阅读全文
posted @ 2016-07-03 17:44 Ritchie丶 阅读(164) 评论(0) 推荐(0)
FZU 2148 moon game (计算几何判断凸包)
摘要：Moon Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Moon Game Submit Status Description Fat brother and Maze 阅读全文
posted @ 2016-07-03 15:23 Ritchie丶 阅读(415) 评论(0) 推荐(0)
FZU 2140 Forever 0.5 (几何构造)
摘要：Forever 0.5 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Forever 0.5 Submit Status Description Given an integer 阅读全文
posted @ 2016-07-03 15:17 Ritchie丶 阅读(408) 评论(0) 推荐(0)
LightOJ 1234 Harmonic Number (打表)
摘要：Harmonic Number Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1234 Harmonic Number Submit Status P 阅读全文
posted @ 2016-07-03 11:26 Ritchie丶 阅读(256) 评论(0) 推荐(0)
ACdream 1112 Alice and Bob(素筛+博弈SG函数)
摘要：Alice and Bob Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1112 Alice and Bob Submit Status Prac 阅读全文
posted @ 2016-07-02 11:54 Ritchie丶 阅读(371) 评论(0) 推荐(0)