2020年04月__ducati

原创 ABC163(Atcoder beginner contest 163)部分题解

题解A思路: 水题，π保留7位小数乘法就可以啦。话说不会有人不知道π≈3.1415926吧代码:#include <bits/stdc++.h>#define int long longusing namespace std;double n,p=3.14159265358979;signed main(){ cin>>n; cout<&l...

2020-04-20 11:56:38 874 1

原创因数分解详解

考虑下面一个问题:题面题目描述q次询问，每次将n质因数分解。输入格式第一行输入q，表示询问的次数。第二至第q+1行，每行输入n，表示需要进行质因数分解的数。输出格式对于每次询问，将n分解质因数。样例输入/输出Input31223101000000007Output3=1×312=2^2×32310=2×3×5×7×111000000007=1000000007...

2020-04-14 17:41:48 3083

原创 CF Round #634(Rated for Div.3)部分题解

部分题解A Candies and Two Sisters话说这种分糖方式是不是有些不公平思路:①由于每人都必须要分到糖，所以B(Betty)分到的糖数一定大于等于1；②由于B分到的糖数比A少，所以B分到的糖最多为[(n−1)/2][(n-1)/2][(n−1)/2] (这里[a/b][a/b][a/b]表示a/ba/ba/b的值向下取整)。综上所述，得到b的取值范围为1≤b≤[(n−...

2020-04-14 00:42:34 241

原创入门树形结构详解&&洛谷P5836题解

前言本题之所以被用于"入门树形结构详解"，是因为AC本题需要下面几个前置芝士:①倍增优化LCA；②树上前缀和；③树上差分。本篇文章适合树形结构初学者阅读。讲得详细的程度远远超过您的想象!题面题目描述Farmer John 计划建造 N个农场，用 N-1条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。Far...

2020-04-13 16:36:20 615 1

原创 ABC 162部分题解

T1思路: 水题，直接模拟。注意用字符串读入更加方便。#include <bits/stdc++.h>#define int long longusing namespace std;string s;signed main(){ cin>>s; if (s[0]=='7'||s[1]=='7'||s[2]=='7') cout<<"Ye...

2020-04-12 21:41:34 705

原创 CSP 2019游记&&题解

Day -30什么? NOIP死掉了? (话说我才知道)后来看了一篇博文，发现好多大佬都在纪念NOIP。说实话吧，我一点也不伤心Day -1早上复习内容:(1)并查集 (2)快速幂 (3)Dijkstra+Heap(4)SPFA+Heap (5)线性筛素数 (6)最小生成树(7)堆 (8)快速排序 (9)字符串哈希(顺便也复习了set)(10)单调队列 (11)...

2020-04-12 10:20:21 365 1

原创 NOIP 2012普及组组题解

话说我为什么要写NOIP普及组的题解?毕竟全做出来了，要纪念一下。D1T1 质因数分解思路:直接模拟。注意枚举小的质因数，而不是大的质因数，否则会超时。评价:①难度: 入门②做题时间: 1min③得分: 100代码:#include <bits/stdc++.h>using namespace std;bool moid(int n){ if (n==0...

2020-04-10 19:32:39 277

原创 ABC130详细题解

Part 1 总结①做题顺序: CBADEF②AC题数: 6(ABCDE)③总分: 1500/2100④反思: 貌似有一点进步了——以前本蒟蒻总是做4题，现在5题了~~(说不定下一次又3题了)~~⑤难度评价: A, B: 入门；C: 普及-；D: 普及/提高-；E: 普及/提高-注: 本蒟蒻打的是模拟赛，话说我当时怎么那么颓废不打比赛呢Part 2 题解[ABC130A]Rou...

2020-04-07 19:26:00 532

原创 ABC 161部分题解

脑子不好使啊······Part 1 题解[ABC161A]ABC Swap思路: 模拟代码:#include <bits/stdc++.h>#define int long longusing namespace std;int a,b,c;signed main(){ cin>>a>>b>>c; swap(a,b)...

2020-04-04 22:12:00 734 3

原创 ABC 151 详细题解

由于本蒟蒻错过了这场比赛，赶紧回来打模拟赛……C思路直接模拟即可，但是要细心!代码#include <bits/stdc++.h>#define int long longusing namespace std;int n,q,temp,p=0,c=0;int a[100005],b[100005];signed main(){ cin>>n&g...

2020-04-04 16:34:21 543

原创 [ABC156E]Roaming--每日博文(4.3)

Cherrt的第一篇的题解哦~题意若n个不同的屋子里各有一个人，求经过kkk次串门后各个屋子里人数的不同格局的数量。答案对109+710^9+7109+7取模。题解首先，看一下数据范围，发现k≤109k≤10^9k≤109——所以时间复杂度完全不能依赖k。接着我们发现，当k≥nk≥nk≥n时，每种格局都是可能形成的。换句话说，k≥nk≥nk≥n时相当于将n个相同的苹果放入nnn个盘子里，...

2020-04-03 20:57:57 348

Cherrt的博客