- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客练习赛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
93
原创 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
307
原创 15年ICPC长春B Count A*B
题意： 图中有错字，是n的倍数的方案数。 思路： 这个题化解式子最后会发现求的就是n的因子的平方加和，和n的因子的总数量，这是两个数论函数，可以直接由其素因子的函数值乘积得到。因此素数分解后暴力处理即可，代码简单，主要是中间的化解过程。用到了欧拉函数的性质以及一些gcd的性质。 代码：#include<cstdio>#include<cstr...
2018-08-14 18:32:35
350
原创 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
119
原创 【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
134
原创 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
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人