![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学----瞎搞
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
Codeforces Round #212 (Div. 2) A. Two Semiknights Meet
这道题目的题意是给你一个8*8的矩阵,然后给出你两个K的位置,让你求两个K能不能相遇。走的规则是:1.只能向上向上走两个的同时向右或者左走两个;2.向下走两个同时向右或者向左走两个;解题思路就是:判断两个K坐标的位置差,只有当x坐标查为4并且y坐标查为4时才会相遇。A. Two Semiknights Meettime limit per test1 s原创 2013-11-15 19:18:44 · 1279 阅读 · 0 评论 -
POJ 2976 Dropping tests 01分数规划
先从ZP那里粘了点东西过来,再加入自己的理解。摘:题目大意就 给定n个二元组(a,b),扔掉k个二元组,使得剩下的a元素之和与b元素之和的比率最大 题目求的是 max(∑a[i] * x[i] / (b[i] * x[i])) 其中a,b都是一一对应的。 x[i]取0,1 并且 ∑x[i] = n - k; 转:那么可以转化一下。 令r = ∑a原创 2014-02-17 20:56:28 · 911 阅读 · 0 评论 -
HDU 4497 GCD and LCM(拆素数+组合)
解体的思路:lcm(x,y,z)=k;gcd(x,y,z)=t;若:x=a*t; y=b*t; z=c*t;则lcm(a,b,c)=k/t;若k/t=2^A;则a,b,c中至少有一个数为2^A,至少有一个数是2^0,另外一个数为2^(0~A);共6*A种情况。则,若k/t=2^A*3^B*5^C;a,b,c的情况数为:原创 2014-03-22 19:17:07 · 855 阅读 · 0 评论 -
POJ 2947 Widget Factory(取模的高斯消元)
题目大意:有n个装饰品,每个装饰品要生产3~9天。给出m种作业,每个作业生产k种装饰品,从星期X生产到星期Y(未必是同一个星期,一天只能生产一个产品),然后给出这k种装饰品分别是什么。问是否能求出n个装饰品分别须要多少天来生产,若有多组解输出Multiple solutions.,无解输出Inconsistent data.。思路:可以列出m个方程组成方程组。对于每一个作业,设ki为生产装饰品原创 2014-07-24 11:48:10 · 983 阅读 · 0 评论 -
POJ 4048 Chinese Repeating Crossbow(线段相交)
题目大意是:原创 2014-07-08 20:46:52 · 931 阅读 · 1 评论 -
学习笔记----快速幂取模算法
转自博客:http://www.cnblogs.com/E-star/archive/2012/05/05/2484601.htm向宝哥学习!1:利用a^b%n = (((a%c)*a)%c......)运算计算时间复杂度认为得到优化,O(b),但b很大是还是不行。int modexp_simple(int a,int b,int n)转载 2013-12-24 20:42:03 · 1020 阅读 · 0 评论 -
POJ 3318 Matrix Multiplication(随机化算法)
给你三个矩阵A,B,C。让你判断A*B是否等于C。随机一组数据,然后判断乘以A,B之后是否与乘C之后相等。很扯淡的啊,感觉这种算法不严谨啊、、、Matrix MultiplicationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16255 Accepted:原创 2014-08-04 20:09:39 · 1125 阅读 · 0 评论 -
POJ 3301 Texas Trip(三分)
Texas TripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3968 Accepted: 1195DescriptionAfter a day trip with his friend Dick, Harry noticed a strange p原创 2014-08-05 11:03:26 · 1097 阅读 · 3 评论 -
HDU 4911 Inversion(归并排序求逆序数)
归并排序求逆序数,然后ans-k与0取一个最大值就可以了。也可以用树状数组做,比赛的时候可能姿势不对,树状数组wa了、、InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 578 Accept原创 2014-08-06 09:41:21 · 1168 阅读 · 0 评论 -
HDU 4927 Series 1(瞎搞)
不化简直接进行计算,比如:1,2,3原创 2014-08-07 21:26:58 · 830 阅读 · 0 评论 -
HDU 2289 Cup 数学+二分
这道题的题意是:给你一个杯子,然后告诉你杯子的下顶面的半径,上顶面的半径,杯子总的高度,还有就是杯子中水的体积。(这里水的体积竟然可以比杯子还大啊!),然后输出现在杯中水的高度。注意这里的模型是一个圆台。圆台的面积公式是V = PI*(r1*r1+r1*r2+r2*r2)*h/3。主要是想到要把圆台补成圆锥,然后用相似三角形找到高度比与半径比的关系,之后可以用数学方法推算出比例,然后求出高原创 2014-02-15 14:43:17 · 1813 阅读 · 0 评论 -
Codeforces Round #231 (Div. 2) B Very Beautiful Number(数字递推)
一看到题目的时候就感觉很有思路,后写了几次试了一下,感觉对了。可惜代码能力不够强,一直在dbug,最后才过了样例。但是感觉怪怪的,要过不了,最后真的卡在了24组数据上了啊。sad、、、又是细节没注意啊、、递推的方法,枚举最后一位数字,因为这个数字里面的顺序是有关系的所以最后一位dp[q]*x一定等于dp[q-1]。比如样例:6 5 中的142857 和 714285。7*5 的个位原创 2014-02-21 10:00:06 · 1051 阅读 · 0 评论 -
POJ 1905 Expanding Rods
首先说一下题意:就是给你一个棒子,它会热胀冷缩。如果温度升高它会变长,但是他被卡在墙中只能变弯、、要求求出变弯后升高的高度。伸长的公式是:l` = l*(1+n*c),l是原长,n是温度变化的范围,c是变化的系数。主要是理解题意找到关系式,然后枚举高度。。。关系式有;1,s/2 = θ*r; 2, sinθ = L/(2*r); 3,r^2 = (r-h)^2+(L/2)^2;原创 2013-10-24 19:47:09 · 1019 阅读 · 0 评论 -
POJ 1019 Number Sequence
首先说一下题意:给你一个数列,他是形如 1121231234123456123456712345678123……k。的数列,题意是让求出第几位数字是几。比如第一位是1,第80位是0。并不是说第八十个是几。把数列进行分组:112123123412345……这样分组。解题思路其实就是打表+推理,打表很简单就是算出前第几组时已经有多少个数字了。然后就是分析,找到当前输原创 2013-10-17 11:19:36 · 974 阅读 · 0 评论 -
POJ 2031 Building a Space Station
题目有点长,但是题意还是很好理解。就是有n的空间站,他们都是球形的,所有的空间站都得联系起来。求出将所有空间站联系起来的最短路。就是先根据球心的坐标求出两个空间站的位置,然后减去他们半径的和就是两个球之间需要修的路的长度了,然后求出整个无向图的最小生成树就ok了啊!Building a Space StationTime Limit: 1000MS Memo原创 2013-11-05 16:06:10 · 782 阅读 · 0 评论 -
POJ 3122 Pie
首先还是说一下题意:就是“我”过生日,有很多的朋友来,我们一起分披萨,每个人分得的面积是一样的,并且只能是一块不能是很多快的面积的和。(如果一块切出来一部分后剩下的不能组成一块就当作是丢弃了、、、(浪费可耻啊!))解题思路很简单,二分枚举面积找到一个面积的大小可以使所有人分得的那一块的大小一样。PieTime Limit: 1000MS Memory L原创 2013-10-25 15:25:10 · 1068 阅读 · 0 评论 -
UVA 11021 Problem A Tribbles
题目大意:有k只麻球,每只只能活一天,临死前它会进行分娩。生i个麻球的概率为pi,给出m代。求m代之后所有麻球都死亡的概率为多少。。。因为每只麻球是独立的,所以k只的概率就是p = pow(p[i],k);先需要求出每只的概率;每只的概率p[i] = p0+p1*f[i-1]^1……+p(n-1)*f[i-1]^(n-1).1021 - TriblesTime原创 2013-11-03 18:27:03 · 980 阅读 · 0 评论 -
POJ 3273 Monthly Expense
题目的大意是:给你两个数n,m。m代表给你m个数字,n代表最多分成n组。求每组连续数字最小的和。一开始一般大家都会想到是dp但是这是不对的、、要不就不会放在计算方法的分类之中了啊、、disscuss中说是二分。后来看了一下果然是啊!就是把数列之中最大的数字和所有数字的和进行二分,求出最小的和。初始化时min = max(f[i]),max = sum(f[i]),然后再判断进行二分,如果分的组原创 2013-10-23 08:51:48 · 1904 阅读 · 2 评论 -
Codeforces Round #213 (Div. 2)
A. Good Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a number k-good if it contains all原创 2013-11-22 15:51:08 · 1248 阅读 · 0 评论 -
杭电step 切西瓜问题 献给杭电五十周年校庆的礼物
就是一个公式问题,积累一下:献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 596 Accepted Submission(s): 373原创 2013-12-23 21:10:06 · 945 阅读 · 0 评论 -
POJ 3070 Fibonacci(需要继续学习)
构造矩阵与矩阵的快速幂取模。。。宝哥给讲的算法原理,代码是学的别人的,先写一下回头还得再研究。FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8121 Accepted: 5774DescriptionIn the F原创 2013-12-26 21:05:03 · 992 阅读 · 0 评论 -
HDU 4937 Lucky Number(枚举进制)
题目大意:给你一个十进制的数字n,然后问你转化为某一进制后它的每一位的数字只可能为3,4,5,6.求这种符合条件的进制有多少种。解题思路:这题虽然没说进制有多大但是我们可以简单的分析一下,n的上限是10^12,如果有四位数字的话,那至少要出现三次方,所以进制最大为10000。所以我们枚举一下,一位的时候3,4,5,6显然为-1.两位的时候解一下a*x+b = n。三位时解一下:a*原创 2014-08-26 11:06:20 · 1054 阅读 · 0 评论