水
面具下的狰狞
这个作者很懒,什么都没留下…
展开
-
贪心 codeforces 1151D - Stas and the Queue at the Buffet
题目链接 感觉越来越菜了,一个简单的贪心都想不出来了,原题中给出的式子化简后得到(a[i]-b[i])*j+b[i]*n-a[i]; 开始自己想的是a如果比b大,就往左边放,否则就往右边放,现在想想…… 以后遇到贪心题目还是要多思考一下题目本质; 另外,记得开long long …… #include <iostream> #include <cstdio> #includ...原创 2019-05-29 17:30:36 · 199 阅读 · 0 评论 -
Educational Codeforces Round 64 (Rated for Div. 2) Inscribed Figures 1156A
题意:让你一串数,只能是1,2,3,1是圆,2是正三角形,3是正方形,让你判断有多少个交点; 思路:3个数字,6种排列方式,列出来看看; 注意:存在一种特殊情况,3 1 2,其中有一点重合,ans–; 感觉可惜了,看不懂题目,翻译过来的没看仔细,以为只是判断是否有重合的边,没有想到特殊情况。 #include <iostream> #include <cstdio>...原创 2019-05-28 20:21:48 · 171 阅读 · 0 评论 -
小A的位运算 nowcoder
#include #include #include #include #include #include using namespace std; const int MAX=5e6+1; long long int a[MAX]; long long int q[MAX]; long long int h[MAX]; int main() { int i,n,m,j,k,l; lon...原创 2019-04-26 18:54:12 · 136 阅读 · 0 评论 -
hdu Big Number
Big Number 这道题用到了一些数学公式,自己写绝对想不到; 首先可以使用斯特林公式 也可以用暴力;阶乘的位数约等于log(!n); 暴力解法: #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; const...原创 2019-04-21 13:50:37 · 133 阅读 · 0 评论 -
hdu 又找新朋友
又找新朋友 既可以暴力,也可以使用数学公式(欧拉函数); 暴力解法: #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; const int MAX=32768; int a[MAX]; int main() { ...原创 2019-04-21 13:41:06 · 128 阅读 · 0 评论 -
hdu cake
cake 这个题目有点东西,一个圆形切成几份,寻找两次切割重合刀数最多的情况,最后得出结论:ans=p+q-GCD(p,q); #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> int gcd(int n,int m) { if(m==0) ...原创 2019-04-20 23:01:58 · 105 阅读 · 0 评论