11 2014 档案
POJ 2546 Circular Area（两个圆相交的面积）
摘要：题目链接题意 ： 给你两个圆的半径和圆心，让你求两个圆相交的面积大小。思路 ： 分三种情况讨论假设半径小的圆为c1，半径大的圆为c2。c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。d为两圆圆心连线的长度。相交面积为Sd=sqrt((x1-x2)^2+(y1-y2)^... 阅读全文
posted @ 2014-11-29 13:41 枫、 阅读(3431) 评论(2) 推荐(0)
URAL 1430. Crime and Punishment（数论）
摘要：题目链接题意 ：给你a,b,n，让你找出两个数x，y，使得n-(a*x+b*y)最小。思路 ： 分大小做，然后枚举a的倍数 1 #include 2 #include 3 #include 4 #define LL __int64 5 6 using namespace std ; 7 8... 阅读全文
posted @ 2014-11-28 21:22 枫、 阅读(191) 评论(0) 推荐(0)
HDU 1111 Secret Code (DFS)
摘要：题目链接题意 ： 给你复数X的Xr和Xi，B的Br和Bi，让你求一个数列，使得X = a0 + a1B + a2B2 + ...+ anBn，X=Xr+i*Xi，B=Br+Bi*i ；思路 ： 首先要知道复数的基本运算，题目中说0 2 #include 3 #include 4 #define... 阅读全文
posted @ 2014-11-26 17:08 枫、 阅读(337) 评论(0) 推荐(0)
HDU 1104 Remainder （BFS求最小步数 打印路径）
摘要：题目链接题意 ： 给你N，K,M，N可以+，- ，*，% M，然后变为新的N，问你最少几次操作能使（原来的N+1）%K与（新的N）%k相等。并输出相应的操作。思路 ： 首先要注意题中给的%，是要将负数变为正数的，所以取余的时候要注意，又因为各种问题……% 的问题是：a mod b = (a % b ... 阅读全文
posted @ 2014-11-23 21:28 枫、 阅读(455) 评论(0) 推荐(0)
URAL 1091. Tmutarakan Exams（容斥原理）
摘要：题目链接题意 ： 给你两个数k，s，让你找k个数，这k个数都不大于s，并且这k个数的公约数大于1。思路 ： 枚举一下素数倍数，求组合数，最后容斥原理求最终结果。当k=3，s=20的时候 ：2 ： 2 4 6 8 10 12 14 16 18 203 ：3 6 9 12 15 185 ：5 10 15... 阅读全文
posted @ 2014-11-07 18:45 枫、 阅读(307) 评论(0) 推荐(0)
URAL 1356. Something Easier（哥德巴赫猜想）
摘要：题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范... 阅读全文
posted @ 2014-11-05 20:34 枫、 阅读(368) 评论(0) 推荐(0)
URAL 1141. RSA Attack（欧拉定理+扩展欧几里得+快速幂模）
摘要：题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素... 阅读全文
posted @ 2014-11-05 19:44 枫、 阅读(474) 评论(0) 推荐(0)
URAL 1748. The Most Complex Number（反素数）
摘要：题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2... 阅读全文
posted @ 2014-11-03 11:39 枫、 阅读(364) 评论(0) 推荐(0)
URAL 1355. Bald Spot Revisited（数论）
摘要：题目链接题意 ：一个学生梦到自己在一条有很多酒吧的街上散步。他可以在每个酒吧喝一杯酒。所有的酒吧有一个正整数编号，这个人可以从n号酒吧走到编号能整除n的酒吧。现在他要从a号酒吧走到b号，请问最多能喝到多少酒。思路 ：因为b肯定要是a的倍数，是a从头开始乘下去的，实际上就是找构成b/a的素数划分，有多... 阅读全文
posted @ 2014-11-01 19:40 枫、 阅读(284) 评论(0) 推荐(0)
URAL 1204. Idempotents (扩展欧几里得)
摘要：题目链接题意 ： 给你一个同余方程，x*x ≡ x (mod n)，让你求出所有的小于n的x。思路 ：先来看同余的概念 ：给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定... 阅读全文
posted @ 2014-11-01 10:59 枫、 阅读(462) 评论(0) 推荐(0)