- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥 算法训练 素因子去重
传送门思路:不断的分解质因子即可,最后注意 n 可能不为1,所以最后要记得乘n。import java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); long ...
2019-12-12 19:20:42 152
原创 Lecture Sleep CodeForces - 961B 前缀和
传送门思路:状态和价值分别求一次前缀和即可。#include<iostream>#include<set>using namespace std;string s;set<char>st;long long f[100005];long long v[100005], s1[100005], s2[100005];int n, m;// su...
2019-12-11 08:14:07 169
原创 A - Word Correction 思维
传送门思路:认真读题 是 a, e, i, o, u and y 真坑。一开始以为是原因,wa了5发 想了2个解法,供君选择。栈解法#include<iostream>#include<stack>using namespace std;char s[1000];stack<char>sk;int vis[200];int main(){...
2019-12-07 09:21:58 175
原创 V - Recursive Queries 打表 + 前缀和
传送门思路:给出的数据过大 考虑打表。分为两部分1.按题意分离每位上的数,将他们对应的个位数存起来。2.O(9 * 1e6)预处理。3.前缀和iutput,注意端点情况。#include<iostream>using namespace std;int sum[10][1000001];int a[1000001];int solve(int x){ in...
2019-12-06 15:58:56 173
原创 F - Magic Forest 异或思维
传送门思维:异或的性质 a ^ a =0.那么必然有i ^ j = k. k = k ^ 0;那么程序可以优化到O2。#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin >> n; int cnt = 0; for(...
2019-12-05 22:03:59 161
原创 M - 2-3-numbers 数论 + 暴力
传送门思维:暴力枚举。因为只含有2,3两个质因子,所以我们二重循环枚举所有组合情况即可。2 * (1 , 3 ,9, 27 ,81…)4 * (1 , 3 ,9, 27 ,81…)8 * (1 , 3 ,9, 27 ,81…)…进制位数-32 到 32 .最后判断是否在l 和 r的范围内,cnt++;#include<iostream>#include<cmat...
2019-12-05 21:02:03 208
原创 E - Sasha and Magnetic Machines 暴力 + 思维
传送门思路:通过列出数据我们发现,最能削减价值的一定是最大的非质数,于是埃筛找出最大的合数。然后暴力枚举即可。#include<iostream>#include<algorithm>using namespace std;int isPrime[100005];int a[100005];void solve(){ isPrime[1] = 1;...
2019-12-05 18:13:10 358
原创 B - Draw! 找规律思维
传送门思路:多测几组样例找规律即可1.维护五个变量。a-选手 b-选手 la-上一次a选手得分 lb-上一次b选手得分 maxn-上一次的最大得分。可以推出 出现平局的情况必然是这一次得分较小的一方大于等于上一次得分较多的一方。注意特判一些情况!!!本次出现平局和上一次出现平局。#include<iostream>using namespace std;int main()...
2019-12-05 15:51:52 241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人