————数学————
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
It's All In The Mind
It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 191Problem DescriptionProfessor Z原创 2016-07-22 09:35:13 · 401 阅读 · 0 评论 -
Codefroces 250D. Building Bridge (数学思维)
点击打开链接题意就是,一个坐标轴上,一个西边村庄在(0,0),然后有一条河在x=a和x=b夹着的地方(a 解法:真的是想了两三个小时没有想出来怎么做好。。。然后找了个题解。大致就是,两点之间直线最短。选取b河岸上一点,他所能到达a的方式最优的只有一条路,选取a河岸上的点肯定是最靠近它和东边村庄的连线的那个点,两点之间直线最短嘛。所以我们将a河岸上的点排一下序。枚举b河岸上的点,然后不断原创 2017-08-23 20:28:04 · 279 阅读 · 0 评论 -
Number Game(斯特林公式)
Description输入一个整数X,求一个整数N,使得N!恰好大于X^X。FormatInput第一行:一个整数XOutput第一行:一个整数NSampleInput 11CopyOutput 12Input 61000000000CopyOutput 61048199769写原创 2017-08-23 15:04:17 · 428 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里德)
过了一年多了,终于把这题过了。代码如下:#include#includeusing namespace std;typedef long long ll;ll exgcd(ll a, ll b, ll &x, ll &y)//扩展欧几里得 { if(b == 0) { x = 1; y = 0; return a原创 2017-08-26 10:16:27 · 224 阅读 · 0 评论 -
CodeFroces 833A. The Meaningless Game(数学)
题意:两个人,一开始都是1分,然后每次会随机得到一个数字k,然后会有一个人获胜,获胜的人的分数会乘以k^2,另一人则乘以k。现在只知道两个人最后的成绩,问是否存在一种方案使得两个人分数合理。解法:很简单,假设a=k1*k2*k3*k1.....,b=k1*k2*k3*k2*k3....,其实就是说a*b就是k1*k2*k3的三次方。那么我们先找是否存在这样一个数字的三次方等于a*b,如果不存在原创 2017-07-31 10:18:56 · 271 阅读 · 0 评论 -
郭姐散步(二)(矩阵快速幂模板题)
00013:郭姐散步(二)总时间限制: 10000ms 内存限制: 32768kB描述The first lady of our team is GuoJie, GuoJie likes walking very much.Today GuoJie walks from the original point (0, 0), everytime he(may besh原创 2017-03-30 13:06:03 · 397 阅读 · 0 评论 -
L3-013. 非常弹的球
CCCC天梯赛2017大区赛的L3-1。当时太蠢了,现在慢慢理清楚了。当时我xjb乱搞骗了21分,现在想起来也是不堪回首。首先,我们就直接说好出射角45°就是路程最大的这个结论,围绕这个结论,我们有1,把速度分解为Vx和Vy,Vx和Vy都是V的 sqrt(2)/2,而E = m * V² / 2,所以Vx和Vy已知。2,由速度公式,Vt = V0 + a t可得,t = V0 /原创 2017-04-02 14:29:31 · 710 阅读 · 0 评论 -
Codefroces 384 D.Taxes(哥德巴赫猜想,拆解一个数为尽量少的质数的和)
D. Taxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Funt now lives in a country with a very specif原创 2016-11-29 13:31:58 · 1077 阅读 · 0 评论 -
杭电多校赛 contests 4 Rower Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761 杭电OJ的题目直接贴过来好麻烦啊,因为有的数据他是以贴图形式给出的,在博客这就显示不正确,干脆贴链接。这道题其实就是个高中物理题一样,一开始小船是在Y轴上(0,a)点朝着原点的,并且有一个一直不变的速度V1,但是水流也有速度,速度是V2,所以小船会被冲走,当到达某个角度的时候,x轴的原创 2016-08-12 11:11:33 · 474 阅读 · 0 评论 -
BestCoder Round #85 1001 sum
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a sequence, you're asked whether there exists a consecutive sub原创 2016-07-31 16:08:11 · 312 阅读 · 0 评论 -
百度之星 初赛roundB 1006 中位数计数 详解
这道题实在是不适合我这种蠢的要死的人来做的,我花了一个星期才想懂,在acm的道路上毕竟不容易啊题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5701这道题是说给出一列数字,要求求出每个数字能在多少个区间内成为中位数。比如给出的1 2 3 4 5,分析一下3,3在1 2 3这个区间不是中位数,在4 5 6这个区间也不是中位数,只原创 2016-06-02 21:53:38 · 508 阅读 · 0 评论 -
CodeFroces 849B. Tell Your World (鸽巢原理)
题意:给出一些点,要求有一对平行的直线包含所有这些点,问是否有解。解法:当时写的是n^2的暴力,但是现在发现并不需要这么麻烦。只需要利用到鹊巢原理的性质,枚举前三个点两两匹配共三种情况,看是否有解即可。代码如下:#include#include#include#include#include#include#include#include#include#includ原创 2017-09-02 09:03:32 · 345 阅读 · 0 评论