搜索结果
查询Tags标签： lld，共有 46条记录-
QQQ快速幂
很显然超时了 //平方次数要考虑0次； #include<stdio.h> typedef long long ll; int main() {ll a,b,p;scanf("%lld %lld %lld",&a,&b,&p);if(b==0) printf("%lld\n",1%p); else {for(int i=1;i<b;i++){a*=a;a%=p;}printf(&quo…
2021/12/25 23:13:07 人评论 次浏览 -
QQQ快速幂
很显然超时了 //平方次数要考虑0次； #include<stdio.h> typedef long long ll; int main() {ll a,b,p;scanf("%lld %lld %lld",&a,&b,&p);if(b==0) printf("%lld\n",1%p); else {for(int i=1;i<b;i++){a*=a;a%=p;}printf(&quo…
2021/12/25 23:13:07 人评论 次浏览 -
cf1141 E. Superhero Battle（思维）
题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 二分找 k 也能过。 #include <bits/st…
2021/12/17 6:22:12 人评论 次浏览 -
cf1141 E. Superhero Battle（思维）
题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 二分找 k 也能过。 #include <bits/st…
2021/12/17 6:22:12 人评论 次浏览 -
[补题] 2021华中师范大学程序设计新生赛
比赛链接：“菜鸟杯”华中师范大学程序设计新生赛（同步赛）_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJI.宝藏欲しい 思路： 存储词典时，用map实现从古语言到现代语言的映射。 因为输出时，若无法实现翻译应输出“-1”，所以可以将已经完成翻译的古语言存入…
2021/12/13 1:17:08 人评论 次浏览 -
[补题] 2021华中师范大学程序设计新生赛
比赛链接：“菜鸟杯”华中师范大学程序设计新生赛（同步赛）_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJI.宝藏欲しい 思路： 存储词典时，用map实现从古语言到现代语言的映射。 因为输出时，若无法实现翻译应输出“-1”，所以可以将已经完成翻译的古语言存入…
2021/12/13 1:17:08 人评论 次浏览 -
AtCoder Beginner Contest 230
以后不准备把打的每一场比赛的题解都挂在 cnblogs 上了因为我懒。 但这次还是想写写。 A 显然，当 \(n < 42\) 时输出 AGC+str(n)；否则，输出 AGC+str(n+1)。时间复杂度为 \(O(1)\)。 注意需要补足 \(3\) 位。 代码： #include <stdio.h>int main(){int n;scanf…
2021/12/3 23:47:14 人评论 次浏览 -
AtCoder Beginner Contest 230
以后不准备把打的每一场比赛的题解都挂在 cnblogs 上了因为我懒。 但这次还是想写写。 A 显然，当 \(n < 42\) 时输出 AGC+str(n)；否则，输出 AGC+str(n+1)。时间复杂度为 \(O(1)\)。 注意需要补足 \(3\) 位。 代码： #include <stdio.h>int main(){int n;scanf…
2021/12/3 23:47:14 人评论 次浏览 -
数据结构与算法-一维差分
条件：无题目：无原理：无代码：/** * mootable*/ #include <iostream> #include <iomanip> #include <algorithm> //sort #include <map> #include <queue> #include <deque> //双端队列，头可插，尾可插 #include <string>…
2021/11/26 14:40:09 人评论 次浏览 -
数据结构与算法-一维差分
条件：无题目：无原理：无代码：/** * mootable*/ #include <iostream> #include <iomanip> #include <algorithm> //sort #include <map> #include <queue> #include <deque> //双端队列，头可插，尾可插 #include <string>…
2021/11/26 14:40:09 人评论 次浏览 -
1096 Consecutive Factors (20 分)
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+100;int main() {ll n;scanf("%lld",&n);ll ansi=0;ll anslen=0;for(ll i=2;i*i<=n;i++){ll temp=1,j=i;while(1){temp*=j;if(n%temp!=0) break;if(j-i+1&…
2021/10/25 6:12:22 人评论 次浏览 -
1096 Consecutive Factors (20 分)
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+100;int main() {ll n;scanf("%lld",&n);ll ansi=0;ll anslen=0;for(ll i=2;i*i<=n;i++){ll temp=1,j=i;while(1){temp*=j;if(n%temp!=0) break;if(j-i+1&…
2021/10/25 6:12:22 人评论 次浏览 -
9.6模拟赛
1 #include<bits/stdc++.h>2 #define ll long long3 using namespace std;4 const ll N=51;5 ll n,m,a[N],lj[N],ans,sum,len,tmp;6 7 inline ll re_ad() {8 char ch=getchar(); ll x=0,f=1;9 while(ch<0 || ch>9) { if(ch==-) f=-1; ch=getchar(); …
2021/9/7 23:09:08 人评论 次浏览 -
9.6模拟赛
1 #include<bits/stdc++.h>2 #define ll long long3 using namespace std;4 const ll N=51;5 ll n,m,a[N],lj[N],ans,sum,len,tmp;6 7 inline ll re_ad() {8 char ch=getchar(); ll x=0,f=1;9 while(ch<0 || ch>9) { if(ch==-) f=-1; ch=getchar(); …
2021/9/7 23:09:08 人评论 次浏览 -
序列（sequence）
题目大意 现在有一个长度为 \(n\) 的整数序列 \(a_1，a_2，……，a_n\)，接下来依次进行 \(n\) 次操作，其中第 \(i\) 次操作分为以下两步：将 \(a_i\) 加到序列 \(b\) 的尾部； 翻转序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 变成 \(a_i\)，\(a_{i-1}\)，……，\(…
2021/8/27 23:09:23 人评论 次浏览
