- 博客(6)
- 收藏
- 关注
RSS订阅原创 HPU算法协会公开课第二期： 【基础算法2】
文章目录A - Pseudoprime numbersB - Raising Modulo NumbersC - Key SetD - Distribution moneyE - Rightmost DigitF - 人见人爱A^BG - Trailing Zeroes (III)H - PieI - Can you solve this equation?J - SubsequenceA - Pseudoprime numbers思路：通过2到根号p，判断p是否为质数，然后快速幂取模#include
2020-05-24 21:09:22
425
原创 前缀和/差分
cWing795不想写题解#include<iostream>#define M 100006using namespace std;int s[M],l,r,n,m;int main(){ ios::sync_with_stdio(false); cin>>n>>m; for(int i=1;i<=n;++i) { int d; cin>>d; s[i]=s[
2020-05-21 14:15:09
207
原创 PPT上倍增的例题
AtCoder - abc167_d图上倍增注意：这道题倍增的方法只放代码，我来讲讲本菜鸡写的另一种方法，就是找环，这个方法的预处理时复为O（n）,查找时复也为O（n）,虽然查找比倍增慢，但是预处理却比倍增快，而且对空间的需求也是n，所以更加适合。放一下时间对比图（下面是倍增，上面是找环）。思路：观察题目，给出n个数，分别对应每个城市可以传送到哪一个城市，这其实是个啥，就是n个点，然后每个点可以连别的点，n个点，一共n-1个区间，所以有一个点一定会连一个之前出现过的点。例如红线为5可以传的点无
2020-05-21 13:17:53
221
原创 题解2
题太多了随便写写A题：暴力，把所有和求一下，然后sort排序输出#include<iostream>#include<algorithm>#include<functional>using namespace std;int arr[3006],sum[10000000];int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF) { for(int i=1;i<=n;++i)
2020-05-17 19:20:32
306
原创 div4 题解
前言：说实话codeforce不挂VPN是真的绝望，我是当时被人拎去在比赛时间做的，然后那吃屎的速度硬是只让我A了前5T，反正写题半小时等待半小时。A. Sum of Round Numbers题意：给出n个数，输出每个数有几位不是0，然后下一行输出分解后的数1111->输出 41000 100 10 1#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(in
2020-05-13 22:01:08
1721
原创 十道题题解
P1143进制转换#include<stdio.h> 思路就是转成十进制在转成给出的进制#include<string.h>int main(){ int a,c,sum=0,n=0; char b[1110]; 因为给出的数值最大时，对应2进制的1106位 scanf("%d%s%d",&a,b,&c); for(in...
2020-03-17 15:37:19
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人