排序:
默认
按更新时间
按访问量

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

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

2017-08-30 20:25:25

阅读数:131

评论数: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

阅读数:123

评论数: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

阅读数:141

评论数:0

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

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

2017-08-25 14:18:16

阅读数:180

评论数: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

阅读数:156

评论数:0

hdu6172(Array Challenge)-Berlekamp-Massey算法

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

2017-08-24 21:54:00

阅读数:315

评论数:1

Gym101194H(Great Cells)-思维

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

2017-08-24 09:29:44

阅读数:375

评论数: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

阅读数:140

评论数:0

hdu-6158-圆的反演

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

2017-08-22 23:42:28

阅读数:618

评论数:0

hdu6134-莫比乌斯反演+思维

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

2017-08-21 14:54:38

阅读数:156

评论数:0

莫比乌斯反演总结

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

2017-08-21 10:54:46

阅读数:607

评论数: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

阅读数:125

评论数: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

阅读数:106

评论数:0

uva11728-约数的和

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

2017-08-17 20:35:02

阅读数:95

评论数: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

阅读数:98

评论数: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

阅读数:113

评论数: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

阅读数:109

评论数: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

阅读数:328

评论数: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

阅读数:189

评论数:0

hdu1176--免费馅饼

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

2016-11-24 15:19:44

阅读数:128

评论数:0

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

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

2016-11-22 18:24:01

阅读数:183

评论数: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

阅读数:236

评论数:0

hdu 1069(记忆化搜索/LIS)

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

2016-11-22 01:03:07

阅读数:148

评论数:0

uva127--手风琴纸牌

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

2016-05-30 00:43:23

阅读数:209

评论数:0

uva1600

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

2016-05-19 21:14:12

阅读数:140

评论数:0

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