- 博客(3)
- 收藏
- 关注
原创 P1372 又是毕业季I
P1372 又是毕业季I 各位巨佬好,本小蒟蒻又来了! 题目传送处 今天,小蒟蒻带来一道数论题,这道题扯了半天,实际上,就是要你在1~n中找k个数,使它们最大公约数最大。 ………………………………………………………………………… 这题怎么做呢。 哦,我们可以先设它们最大公约数为x ∴这k个数都是x的倍数 ∵要使x最大 ∴这k个数最小静应为x,下一个为2x…………………………………一直到kx ヽ( ̄▽ ̄)ノ:这样就可求出x的值了(x=n/k); 附上代码: #include<bits/stdc++.h
2020-12-03 23:31:38
172
原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles 各位巨佬,大家好,你们那打不死的小蒟蒻又来了 题目传送站 今天,小蒟蒻带来一道十分经典的题目——数字三角形 对于目前智商零下的小蒟蒻来说,可是一道非常难的题目,可经过几天的磨练,我终于做出来了???????????? 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 根据题意,要从头找一条到底部的路径,使它所经
2020-12-01 23:14:33
753
原创 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here 各位巨佬好,在下蒟蒻为大家献上一篇题解 题目传送站 当此蒟蒻刚看到这题时,心中不禁一颤,这题似乎十分难呢,但不也只是一红题吗? 我忍着心中的恐(jing)惧(xi),读完后心中十分高兴,不就是一水题吗虽然自己花了不少时间 这题不就是暴力吗 附上代码虽然很丑 #include<bits/stdc++.h>//万能头文件 using namespace std; string a,b; int ans1=1,ans2=
2020-11-30 23:56:53
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人