/********数学*********/
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
Masquerade strikes back Gym - 101911D(补题) 数学
https://vjudge.net/problem/Gym-101911D 具体思路: 对于每一个数,假设当前的数是10 分解 4次,首先 1 10 这是一对,然后下一次就记录 10 1,这样的话直接每一个数跑到这个数的一半就可以了,还有一个优化,用一个数组(map会超时)记录当前这个数的分解已经到了哪个地方了。 AC代码: #include<iostream> #incl...原创 2018-11-25 14:57:21 · 438 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies
题目链接: https://nanti.jisuanke.com/t/31716 解题思路: 具体的规律可以通过打表的形式,推出第n个值的答案是 2的(n-1)次方。然后再就是看数据范围,10的十万次方,这玩意long long绝对存不了,所以需要考虑别的情况。首先想到的是矩阵快速幂,但是,指数的十的十万次方,如果是long long 的话,快速幂就需要只是走32步,而这只是10的18次方,...原创 2018-09-15 20:10:19 · 154 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 K题
题目链接: https://nanti.jisuanke.com/t/31452 AC代码(看到不好推的定理就先打表!!!!): #include<bits/stdc++.h> using namespace std; # define maxn 40000+100 int a[maxn]; int b[maxn]; int ans=0; char s[1000]; int c...原创 2018-09-08 20:04:21 · 208 阅读 · 0 评论