Coder__Yang的博客

RSS订阅

原 UVALive7749(Convex Contour)-计算几何分类讨论

题目链接：Convex Contour 题意： 在格子的一行中给出若干个正方形(S)，等边三角形(T)，圆形(C)，画线将整个图形包围住，求线的最短长度。 思路： 需要分类讨论。 当图形的两端是圆形或正方形的时候，画出最短的线一定全是横的和竖的，即轮廓是一个矩...

2017-08-30 20:25:25

阅读数：104

评论数：0

原 poj2417(Discrete Logging)-Baby Step Giant Step

题目链接：Discrete Logging 题意： ，给你P(P为素数)，B，N，让你求满足条件的最小的L，无解输出 no solution. 思路： ，求满足条件的最小x，若p为素数，可用Baby Step Giant Step算法 令m = sqrt(n), 则，...

2017-08-30 11:33:17

阅读数：98

评论数：0

原 UVALive5009(Error Curves)-三分求极值

题目链接：Error Curves 题意：给出n个开口向上的二次函数(或一次函数，常数函数)Si(x)，F(x) = max(Si(x))， i = 1，2，3，...，n， F(x)的定义域为[0，1000]，求F(x)的最小值，输出保留四位小数。 思路： 开口朝上的二次...

2017-08-27 10:51:06

阅读数：110

评论数：0

原 HihoCoder1388(Periodic Signal)-fft(快速傅里叶变换)

题目链接：Periodic Signal 题意：求 思路： 求题目所给的最小值转化为了求的最大值。 构造序列两个 求这两个序列的卷积，就可以得到，k = 0, 1, 2, ..., n - 1， 求卷积用fft来实现，复杂度为o(n*lo...

2017-08-25 14:18:16

阅读数：160

评论数：0

原 CodeForces-707C-勾股定理

题目链接：Pythagorean Triples 题意：给你一个n，问你是否能找到m，k，使得n，m，k是一个直角三角形的三边长。 思路： 假设n是直角边，则 设A = (k + m)， B = (k - m)，则 因为n，m，k为三角形三边，所以要保证都是整数并...

2017-08-25 13:18:43

阅读数：128

评论数：0

原 hdu6172(Array Challenge)-Berlekamp-Massey算法

题目链接：Array Challenge 题意： 给出数列h，b，a的递推公式，求。 今天学了个新东西，Berlekamp-Massey算法，可以用这个猜出序列的递推关系为， 然后用矩阵快速幂就可以了。。。 代码： # include # include # inclu...

2017-08-24 21:54:00

阅读数：237

评论数：1

原 Gym101194H(Great Cells)-思维

题目链接：Great Cells 题意：有一张N*M的格子纸，每个格子可以填1到K之间的数。如果一个格子里的数严格大于本行的其他格子里的数，并且严格大于本列的的其他格子里的数，则这个格子叫做Great Cell。Ag表示有Ag种填法使得格子纸中恰有g个Great Cell。 求： ...

2017-08-24 09:29:44

阅读数：274

评论数：0

原 uva12298(Super Poker II)-FFT(快速傅里叶变换)

题目链接：Super Poker II 题意： 有一副超级扑克牌，超级扑克牌由四个花色组成，每个花色都有无数张牌，扑克牌的面值p满足条件：p的约数的个数大于2， 即扑克牌的面值为：4，6，8，9，10，12，...(不包括1和素数的自然数) 现在这幅扑克牌丢失了c张，问你从剩余的扑...

2017-08-23 16:04:40

阅读数：120

评论数：0

原 hdu-6158-圆的反演

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6158 题意： 给你两个内切的圆的半径，一大一小，在两个圆之间放n个小圆(如图)，求n个小圆的总面积。 思路： 设给定的两个圆，大圆的半径为r1，小圆的半径为r2，那么r1与r2...

2017-08-22 23:42:28

阅读数：398

评论数：0

原 hdu6134-莫比乌斯反演+思维

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 让你求 直接枚举求前缀和是o(n^2)的复杂度，肯定会超时，应该想办法优化的复杂度， 然后求前缀和，就可以得到要求的f(n) 设，则， 根据莫比乌斯反演，求得 计...

2017-08-21 14:54:38

阅读数：141

评论数：0

原 莫比乌斯反演总结

终于弄明白莫比乌斯反演是怎么回事了，来总结一下... 首先是莫比乌斯函数的定义 ， p1，p2，p3，...，pk为互不相等的素数 莫比乌斯函数有一个很重要的性质： ，  [m = 1]的意思是， m等于1时， 结果为1， 否则， 结果为0 证明如下： 根据唯一分解定理，任何一个大于1...

2017-08-21 10:54:46

阅读数：205

评论数：0

原 hdu3625-第一类斯特林数

第一类斯特林数S(n, m)是将n个物品分成m个非空循环排列的方法数 对于第n个物品，可以单独构成一个非空循环排列，这样前n-1个物品构成m-1个非空循环排列，方法数是 S(n - 1, m - 1), 也可以前n - 1个物品构成m个非空循环排列，第n个物品插入第i个物品的左边，方法数是 (...

2017-08-19 10:32:17

阅读数：91

评论数：0

原 uva10692-指数循环节

题目链接：https://vjudge.net/problem/UVA-10692 求 a1 ^ (a2 ^ (a3 ^ (... ^ an) )) % m 的值 利用指数循环节的降幂公式 a ^ b % mod = a ^ (b ^ phi(mod) + phi(mod)) ...

2017-08-17 22:38:34

阅读数：91

评论数：0

原 uva11728-约数的和

给一个S, 求满足正约数的和是S的最大整数 直接预处理一个答案数组即可 代码： # include # include # include # include # include using namespace std; typedef long long LL; ...

2017-08-17 20:35:02

阅读数：79

评论数：0

原 uva10673-扩展欧几里得

给出x, k, 求 x = p * 下取整(x / k) + q * 上取整(x / k) 的一组解p, q 直接用扩展欧几里得即可 代码： # include # include # include # include # include using namespace ...

2017-08-17 19:24:40

阅读数：84

评论数：0

原 hdu6053-容斥+莫比乌斯函数+优化

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：给一个序列A，要求构造序列B，使得 Bi 1, 1 思路： 求出序列A的最大值Max，最小值Min 枚举整个序列的{d| 2 所以每个d对最后结果的贡献值为...

2017-08-16 15:31:09

阅读数：98

评论数：0

原 uva1069-数学归纳法

题目链接：https://cn.vjudge.net/problem/UVA-1069 题意：给出一个多项式(P) / D，P = Am * n^m + Am-1 * n^(m-1) + ... + A2 * n^2 + A1 * n + A0, 判断是否对于所有的正整数，其结果都为整数 ...

2017-08-14 19:01:52

阅读数：95

评论数：0

原 hdu6097-反演点+相似三角形

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题意： 给一个圆C和圆心O，P、Q是圆上或圆内到圆心距离相等的两个点，在圆上取一点D，求|PD| + |QD|的最小值 反演点定义：https://baike.baidu....

2017-08-11 15:45:19

阅读数：287

评论数：0

原 Codeforces Round #382 (Div. 2) A~D

这次cf貌似找规律专场。。。 有点遗憾，C错了两次，D题最后被hack了。。。 C题一开始想简单了，觉得直接判断2 ^ k >= n 输出k就行。。。后来试出个错误，发现不是这么做。。于是推了一个斐波那契。。做D题的时候还剩20分钟，等D题交了时还剩2、3分钟。。。没想到被hack了。。...

2016-11-28 20:16:03

阅读数：168

评论数：0

原 hdu1176--免费馅饼

Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能...

2016-11-24 15:19:44

阅读数：107

评论数：0

原 hdu1257最少拦截系统---贪心水题

Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. ...

2016-11-22 18:24:01

阅读数：164

评论数：0

原 HDU 1788-中国剩余定理

题意：给一组模线性方程组 x ≡ a1 (mod m1) x ≡ a2 (mod m2) ...... x ≡ ai (mod mi) 求满足条件的最小的x。。。 思路：明显是中国剩余定理。。不过m1, m2, m3, ... mi 没说一定互质，所以就要将方程组两两合并得到最后结果。wa了两次，...

2016-11-22 15:22:35

阅读数：196

评论数：0

原 hdu 1069（记忆化搜索/LIS）

题意： 给你n种立方体的长宽高，每种都有无限个，立方体可以旋转。现在要摞立方体使得摞起来的高度尽可能高，要求上面的立方体的长和宽必须严格小于下面的立方体。 思路：每种立方体都有三种摆法，长宽高：（a, b, c）(a, c, b) (b, c, a)  输入的时候处理一下，存n*3个立方体。可以...

2016-11-22 01:03:07

阅读数：133

评论数：0

原 uva127--手风琴纸牌

解法：每当输入一张牌，就判断能不能按照题目所给规则移动到前面，先判断能否移到前面第三堆，不能的话，再判断能否移到前一堆 只要读懂了题意，，就是很简单的一道题目，，一开始读错了题意，改了很长时间，看来读题能力需要加强 # include # include # inclu...

2016-05-30 00:43:23

阅读数：192

评论数：0

原 uva1600

简单BFS，第一次忘了用vis数组判重，TLE，第二次vis数组只用了二维，忘了加上障碍物的个数这一维，导致WA，第3次AC # include # include # include # include # include using namespace std; ...

2016-05-19 21:14:12

阅读数：120

评论数：0

提示
确定要删除当前文章？
取消 删除
关闭
关闭