自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 牛客练习赛31

题意 题解: 从边界点dfs,搜索所有能到达边界的点,标记为’@’,不是’@'的点的数量就是答案。 #include <bits/stdc++.h> using namespace std; const int mx=1e6; int n,m; vector <char> mp[mx]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-...

2018-12-01 10:34:08 156

原创 codeforces - 1041 ABCDE 题解

A - Heist  签到,输出max(ai) - min (ai) +1-n;   B - Buying a TV Set  签到,x/= gcd(x,y),y/= gcd(x,y), 答案为min(a/x,b/y);   C - Coffee Break  将n个休息时间点分到m天,每天每个时间点之间的间隔大于d,求m最小值  做法很多,思路类似。自己的乱搞的做法是从小到大排序...

2018-09-17 17:37:36 343

原创 15年ICPC长春B Count A*B

题意:    图中有错字,是n的倍数的方案数。   思路:  这个题化解式子最后会发现求的就是n的因子的平方加和,和n的因子的总数量,这是两个数论函数,可以直接由其素因子的函数值乘积得到。因此素数分解后暴力处理即可,代码简单,主要是中间的化解过程。用到了欧拉函数的性质以及一些gcd的性质。   代码: #include<cstdio> #include<cstr...

2018-08-14 18:32:35 395

原创 HDU 6390 GuGuFishtion

  题意: 思路: 莫比乌斯反演水题,可以把式子化成d/phi(d),时间复杂度比较紧,long long开多了会T,时间复杂度O(nloglogn)这样 代码: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<st...

2018-08-14 18:18:28 146

原创 【BZOJ】2820: YY的GCD(莫比乌斯)

       先留着,晚上继续写 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include&l

2018-08-14 14:13:02 169

原创 java作业

import javax.swing.JFrame; import javax.swing.JPanel; import java.awt.Color; import java.awt.Graphics; public class DrawArcs extends JFrame { public DrawArcs() { setTitle("画弧形"); ...

2018-05-06 22:45:11 196

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除