补题场
千夜刀火
这个作者很懒,什么都没留下…
展开
-
牛客练习赛73
牛客练习赛73A.招生B.遥远的记忆A.招生传送门思路:本题有两种方法,一是模拟,将所有人的总分算出来后进行排序,只要小A考到第m个人的分数那么就可以,但数据有坑,减去校测分后得到的可能是负数,即意味着小A只需要考0分即可。二是正解,题目要求找一个数就可以联想到二分,对于小数操作就可以放大为整数,就是mid85+p15,然后将数据类型扩展到long long就可以了。代码如下:#include <iostream>#include <algorithm>using原创 2020-11-24 20:34:05 · 111 阅读 · 0 评论 -
[补题场]codeforces 第二周周赛
A.Decrease the Sum of Digits传送门思路:从前往后将数位和相加,找到第一次大于k的时候,然后用10^k减去后面的。#include <iostream>#include <cstring>using namespace std;const int N=20;int t;int n,s;string str;char n1[N]; char n2[N];int a[N],b[N],c[N];int main(){ cin&原创 2020-11-07 17:39:03 · 572 阅读 · 0 评论 -
[补题场] 第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛
A.Easy Equation传送门思路:用差分优化,枚举x+y的所有情况,在枚举(x+y)+z的所有情况。#include <iostream>#include <algorithm>using namespace std;const int N=1e8+10;long long f[N],D[N];int main(){ long long a,b,c,d; cin>>a>>b>>c>>d; for(i原创 2020-11-07 15:49:56 · 382 阅读 · 0 评论 -
[补题场]codeforece第一周周赛
A.Pokémon Army (easy version)题意:状态定义f[i]:f[0]表示不选,f[1]表示选择。状态转移f[1]=f[0]+a,f[0]=f[1]-a。最终答案为f[1],因为最后一位为加的答案肯定大于为减的。#include <iostream>using namespace std;const int N=3e5+10;long long f[2];int main(){ int t; cin>>t; while(t--) {原创 2020-11-01 10:59:53 · 151 阅读 · 0 评论 -
【补题场】小米邀请赛第一场
牛客小米邀请赛第一场A.Intelligent WarehouseF.Design ProblemsetI.Walking Machinej.Matrix SubtractionA.Intelligent Warehouse传送门题意:在给定长度为n的序列中,找到一个答案序列,使得答案序列中任意两个数相互为倍数,输出最大长度。用dp[i]表示i所能构成的最大序列长度,所以只要对i的整数倍进行更新,取最大值即为答案。(对整数倍进行更新,可以简化为对i的素数倍进行更新,因为合数可以由若干个素数相乘所得,从原创 2020-10-29 16:53:51 · 116 阅读 · 0 评论 -
PTA 天梯赛选拔赛补题场
PTA 天梯赛选拔 补题场L1-1 素数对猜想L1-2 子序列L1-3 构造回文数L1-4 递增数组L1-5 出栈序列的合法性L2-3 黑白树L1-1 素数对猜想让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素原创 2020-10-27 21:31:21 · 607 阅读 · 0 评论