![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
HDU 5430 Reflect 欧拉函数
We send a light from one point on a mirror material circle,it reflects N times and return the original point firstly.Your task is calcuate the number of schemes. Input First line conta原创 2015-11-20 21:13:02 · 413 阅读 · 0 评论 -
HDU 5635 LCP Array
题意: 问题描述 Peter有一个字符串s=s_{1}s_{2}...s_{n}s=s1s2...sn, 令\text{suff}_i =s_{i}s_{i+1}...s_{n}suffi=sisi+1...sn是ss第ii字符开头的后缀. Peter知道任意两个相邻的后缀的最长公共前缀a_i = \text{lcp}(\text{suff}_原创 2016-03-06 20:54:35 · 334 阅读 · 0 评论 -
HDU 1792 推论 大东软(万岁)平安夜组合同理
这个题就是说给我们两个价值,然后不限我们每个价值的数量。求最大的的一个不能被am+bn表示的数。 复杂的公式推导我觉得大家都不想去看,我们直接用传统的方法让大家理解。希望大家认真看下去,可能有的人会觉得简单,但是想看的就看看哈。 我们只推导m和n互素的情况下,为什么最大不能被组合的数是(m-1)n-m; 对于他们不互素的情况,只是扩展欧几里得的一个应用,其他的很多人都有推论。原创 2015-12-25 14:15:40 · 603 阅读 · 0 评论 -
HDU 5228 ZCC loves straight flush
题意:(直接看的BC上的中文题,其实说实话,这个是不好的,希望大家不要这样。)就是让你把5个输入的数编程同花顺的最小步数。其中牌只有4中花色,用A、B、C、D表示,然后值用1-13表示。 特殊的:A10、A11、A12、A13、A1也是同花顺。 其实说到底还是自己不够仔细。代码也太弱,这个题很简单想到的就是暴力解法,但是自己写的太复杂,很容易错。写这个题是为了让自己看看差距,同一个题,原创 2015-12-07 22:44:23 · 309 阅读 · 0 评论 -
HDU 5605 geometry
问题描述 在平面直角坐标系上有一个点PP, 他的坐标是(x, y)(x,y). 有一条直线y = kx + by=kx+b经过了PP, 且分别交x, yx,y正半轴于A, BA,B. 求|PA| * |PB|∣PA∣∗∣PB∣的最小值. 输入描述 第一行一个TT, 表示数据组数. 接下来TT行每行两个正整数x,yx,y, 表示PP的坐标. T=500, 0 T=500,0X,Y≤10原创 2016-01-02 21:26:02 · 645 阅读 · 0 评论 -
HDU 5273 Dylans loves sequence
题意: Dylans得到了NN个数a[1]...a[N]a[1]...a[N]。 有QQ个问题,每个问题形如(L,R)(L,R) 他需要求出L-RL−R这些数中的逆序对个数。 更加正式地,他需要求出二元组(x,y)(x,y)的个数,使得L \leq x,y \leq RL≤x,y≤R且x xy且a[x] > a[y]a[x]>a[y] 就是求一个区间逆序数的个数。N≤1000,Q≤1000原创 2015-12-17 12:53:38 · 337 阅读 · 0 评论 -
HDU 5207 Greatest Greatest Common Divisor
题意:在数字a中找出两个数ai和aj(i!=j),使得两者的最大公约数取到最大值 首先数组元素可能有100000个,暴力肯定要超时的。所以只能想其他的办法。 其实发现我们只需要找到每个数的所有因子,然后标记下来,出现一次就加一,最后看这些数最大的数是多少就可以了 #include #include #include #include #include using namespace原创 2015-11-28 10:37:39 · 361 阅读 · 0 评论 -
HDU 5206 BC Four Inages Strategy
题意:给你四个空间坐标点,让你判断这四个点可以围成一个正方形吗?如果是,输出Yes,否则输出No 想法就是枚举 两两之间的距离,4个点就有6个距离,然后从小到大排序 ,前面的4个必须要相等,是四边形的四条边,最后两个较大边也必须要相等,是两条对角线 #include #include #include #include #include using namespace std; in原创 2015-11-27 21:25:17 · 321 阅读 · 0 评论 -
ACM 用1-9组成的三个三位数,比例为1:2:3
ACM 用1-9组成的三个三位数,每个数字智能用一次,比例为1:2:3,例如192 384 576。 刚刚开始根本就没有想到什么好的办法,因为感觉无从下手。后来就发现最小的那个数最大不能超过333.就想用暴力。 结果还真的可以解决。 #include int num[10]; int main() { for(int a=123;a<=333;a++) {原创 2015-11-27 18:35:44 · 1388 阅读 · 0 评论 -
HDU 5596 GTW likes gt
题意: 从前,有nn只萌萌的GT,他们分成了两组在一起玩游戏。他们会排列成一排,第ii只GT会随机得到一个能力值b_ibi。在第ii秒的时候,第ii只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。 为了使游戏更加有趣,GT的首领GTW会发功mm次,第ii次发功的时间为c_ici,则在第c_ici秒结束后,b_1,b_2,...,b_{c_i}b1,b原创 2015-12-14 14:27:51 · 350 阅读 · 0 评论 -
HDU 5597 GTW likes function
题意: 现在给出下列两个定义: f(x)=f_{0}(x)=\sum_{k=0}^{x}(-1)^{k}2^{2x-2k}C_{2x-k+1}^{k},f_{n}(x)=f(f_{n-1}(x))(n\geq 1)f(x)=f0(x)=∑k=0x(−1)k22x−2kC2x−k+1k,fn(x)=f(fn−1(x))(n≥1) \varphi(原创 2015-12-14 14:21:39 · 348 阅读 · 0 评论 -
HDU 5595 GTW likes math
题意:某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax^2+bx+c,求这个函数在整数区间[l,r]之间的最值。 很多人可能会觉得这道题太简单了,是的,为什么我要写出来呢,就是因为这道题,我连续错了3次,就因为那个整数区间的最值问题,我看到这个函原创 2015-12-14 14:15:24 · 371 阅读 · 0 评论 -
HDU 5569 matrix
问题描述 给定n*mn∗m(n+mn+m为奇数)的矩阵,从(1,1)(1,1)走到(n,m)(n,m)且只能往右往下走,设经过的数为a_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}a1∗a2+a3∗a4+...+a2k−1∗a2k,求最小贡献。 输原创 2015-11-21 22:48:20 · 314 阅读 · 0 评论 -
2016多校联赛 hdu 5728 PowMod
题意就是题目上的图的那个样子。给定的n是一个n is a square-free number. 他是一个无平方因子数。也就是说他分解质因子后质因子的指数是1. 解决这个题分两步,先说第二步,第二步是 bzoj 3884原题,只是在这个题我们需要算底数是多少而已。 引用一下别人的证明(本人巨菜) 考虑欧拉定理,当(a,p)=1 时,aϕ(p)≡1(modp)。原创 2016-07-20 15:55:41 · 762 阅读 · 0 评论