水题
呵呵
crazy morning
去西之西处,驾驭长风
展开
-
P7410 [USACO21FEB] Just Green Enough S
题目题目思路对于每行,双指针计数,然后前缀和+二分优化,时间复杂度O(n3logn)O(n^3\log n)O(n3logn),但很不满,能在不卡常情况下ACcode:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>using namespace std;inline long long read(){原创 2021-08-19 21:28:21 · 181 阅读 · 0 评论 -
P7411 [USACO21FEB] Comfortable Cows S
题目题目思路暴力搜可还行,建议降红黄搜的时候要考虑是否有必要扩展以优化code:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>using namespace std;inline int read(){ int ret,c,f=1; while (((c=getchar())>原创 2021-08-19 21:25:37 · 238 阅读 · 0 评论 -
P3383 【模板】线性筛素数
题目题目思路板子不想讲code:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int u,n,q;int a[1000006],tot;bool b[100000008];void prime(int x){ b[1]=1; for (int i=2;i原创 2021-05-15 07:20:19 · 50 阅读 · 0 评论 -
P7472 [NOI Online 2021 入门组] 吃豆人
题目题目思路显然的推规律鬼题code:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<string>#include<cmath>using namespace std;int a[1010][1010];long lo原创 2021-03-31 16:32:39 · 172 阅读 · 0 评论 -
P6687 论如何玩转 Excel 表格
题目题目思路其实不考虑无解,就是逆序对。但重点就在无解。我的做法是特判1,2的情况,剩下的部分嘛……如果我们把棋盘上色(按国家象棋的方法),就会发现每一个数的情况和主教一样,黑格只能去黑格,白格也只能去白格,同时上下的2个数永远在一起,根据这2点就可以去判无解了code:#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<cstr原创 2021-02-20 10:57:54 · 118 阅读 · 0 评论 -
P1158 [NOIP2010 普及组] 导弹拦截
题目题目思路把每个导弹按到1号点的远近进行排序,显然枚举一个断点k,k前面的由1点完成,后面及k由2点完成。code:#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int x1,x2,y3,y2,n;struct f{ int x,y; long long u原创 2021-02-20 10:25:49 · 477 阅读 · 0 评论 -
P6267 [SHOI2002]N的连续数拆分
题目题目思路显然根据一些小学知识,我们可以枚举首项+末项,只需要枚举到2∗n\sqrt{2*n}2∗n即可O(1)求解是否存在解。code:#include<iostream>using namespace std;int main(){ long long n,s=1,y,i; cin>>n; n*=2; for (i=2;i*i<=n;i++) { if (n%i!=0) continue; y=n/i; if (i%2^y%2) s原创 2021-02-14 18:44:39 · 103 阅读 · 0 评论 -
P4431 [COCI2017-2018#2] Košnja
题目题目思路额,其实这是一道很好地考查了选手推柿子以及数形结合的橙题(所以可以看出来我到底有多扯淡)好了,一番推理1min之后,我们发现转弯次数最少的一定是回字型移动,转弯次数的公式即为min(n,m)∗2−2min(n,m)*2-2min(n,m)∗2−2.code:#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int t,n,m; int main原创 2021-02-08 17:27:21 · 116 阅读 · 0 评论 -
P4440 [COCI2017-2018#3] Programiranje
题目题目思路显然的前缀和code:#include<cstring>#include<algorithm>#include<cmath>#include<iostream>#include<queue>using namespace std;struct f{ int a[27];} a[50001];int main() { string x; cin>>x; for (int i=0;i<x原创 2021-02-08 10:32:08 · 111 阅读 · 0 评论 -
小 X 的密码破译
小 X 的密码破译这天小 Y 有事外出,小 X 又忘记带电脑了,于是想使用小 Y 的电脑。不幸的是,小 Y 设了密码,密码提示是四个整数,且输错后密码和提示就会重新生成。正当小 X 一筹莫展的时候,他打开小 Y 的抽屉,发现里面有一张小纸条,上面写着:“给出提示n, a, b, c,令 di = (ai*i + bi + c) mod 11111111(1 ≤ i ≤ n),将序列 d 去除重复的数后从小到大排序得到序列 e,设序列 e 有 m 个数,则密码为 (∑ iei) mod 111111原创 2020-10-16 17:49:59 · 201 阅读 · 0 评论 -
P1068 分数线划定
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。输入格式第一行,两个整数 n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,原创 2020-09-12 11:50:03 · 129 阅读 · 0 评论 -
P1069 细胞分裂
题目描述Hanks 博士是 BT (Bio−Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hank 博士手里现在有N种细胞,编号从 1−N,一个第 i种细胞经过 1 秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M个试管,形成M份样本,用于实验。Hanks 博士的试管数M很大,普通的计算机的基本数据类型无法存储这样大的 M值,但万幸的是,M 总可以表示原创 2020-09-12 11:45:30 · 287 阅读 · 0 评论 -
P1067 多项式输出
题目描述一元n次多项式可用如下的表达式表示:f(x)=an+an−1+⋯+a1+a0,an≠0f(x)=an+an−1+⋯+a1+a0,an≠0f(x)=an+an−1+⋯+a1+a0,an=0给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正,则多项式开头不出现“+”号,如果多项式n次项系数为负,则多项式以“-”号开头。对于不是最高次的项,以“+”号或者“-”号连接原创 2020-09-12 11:19:46 · 96 阅读 · 0 评论 -
P6823 「EZEC-4」zrmpaul Loves Array
题目描述小 Z 有一个下标从 1 开始并且长度为 n 的序列,初始时下标为 i 位置的数字为 i。有 m 个操作,每个操作会是以下四种之一。对序列从小到大进行排序。对序列从小到大进行排序后将其翻转,(译者注:就是从大到小排序)。x y 将下标为 x,y 的数交换位置。保证 x≠y且 1≤x,y≤n。将序列翻转。你要输出在 m 次操作后的序列。输入格式第一行两个整数 n,m ,表示序列的长度以及操作的数量。接下来 m 行,每行一个操作。保证操作合法。输出格式一行包含 n 个整数,表示原创 2020-09-11 19:18:38 · 174 阅读 · 0 评论 -
P6786 「SWTR-6」GCDs & LCMs
题目描述小 A 有一个长度为 nn 的序列 a_1,a_2,a_n他想从这些数中选出一些数 b_1,b_2,b_k 满足:对于所有 i (1≤i≤k),b_i 要么是序列 b 中的最大值,要么存在一个位置 j 使得 b_j>b_i 且bi+bj+gcd(bi,bj)=lcm(bi,bj)。b_i+b_j+gcd(b_i,b_j)=lcm(b_i,b_j)。bi+bj+gcd(bi,bj)=lcm(bi,bj)。如果你不知道 gcd 和 lcm 是什么,可以点击最底部的「帮助/原创 2020-09-06 17:00:36 · 151 阅读 · 0 评论 -
P5143 攀爬者
题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了N个点,每个点Pi都有一个坐标(x_i,y_i,z_i)。所有点对中,高度值z不会相等。HKE准备从最低的点爬到最高的点,他的攀爬满足以下条件:(1) 经过他标记的每一个点;(2) 从第二个点开始,他经过的每一个点高度zz都比上一个点高;(3) HKE会飞,他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即,sqrt((Xi−Xj)2+(Yi−Yj)2+(Zi−Zj)2).sqrt((X_i-X_j)^2+原创 2020-08-31 08:50:51 · 312 阅读 · 0 评论 -
P1469 找筷子
题目描述经过一段时间的紧张筹备,电脑小组的“RP 餐厅”终于开业了,这天,经理 LXC 接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?输入格式第一行是一个整数,表示筷子的数量原创 2020-08-31 08:44:01 · 175 阅读 · 0 评论 -
P6473 [NOI Online #2 入门组]未了(民间数据)
题目描述由于触犯天神,Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为 L 的山坡。Sisyphus 匀速向上推的速度为每年 v 的长度(由于是匀速,故经过 1/2 年将能向上推 v/2 的长度)。然而,宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展 n 个魔法,若宙斯施展第 i 个魔法 (1≤i≤n),则当 Sisyphus 第一次到达位置 a_i 时,他将会同巨石一起滚落下山底,并从头推起。(滚落的时间忽略不计,即可看作第一次到达位置 aia_iai 后原创 2020-08-22 21:36:04 · 242 阅读 · 0 评论 -
P6494 [COCI2016-2017#2] Go
题目描述在游戏《进化!宝可梦》中,Mirko 拥有 n 只宝可梦。为了完成对它们的进化,Mirko 为第i 只宝可梦准备了 m_i 颗糖果。每次进化第 i 只宝可梦,都需要消耗 k_i 颗为其准备的糖果。进化完成后,Mirko 将获得 2 颗相应的糖果作为奖励。需要注意,所有宝可梦都只能使用相应的糖果进行进化。Mirko 想知道他总共能完成多少次对宝可梦的进化,并找出进化次数最多的一只宝可梦。如果进化次数最多的宝可梦不唯一,请选择更早在输入中出现的那一只。输入格式第一行一个整数 n。接下来原创 2020-08-22 20:10:27 · 264 阅读 · 0 评论 -
T142269 B.「EZEC-3」排列
题目描述pigstd 有一堆数,他想在这么多数中选出若干个数排成一列,记为 x1,x2,⋯ ,xp(p 为数的个数)。这一列数合法当且仅当满足以下条件:p≥2。令 yi=xi+1−xi(特别的,yp=x1−xp),如果把 y1 到 yp 按 y1,y2,⋯ ,yp 的顺序排成一圈,那么每两个相邻的数互为相反数且绝对值都为 k。pigstd 想知道,在所有合法的数列中,所有在这个数列中的数之和最大是多少。输入格式第一行两个整数 n,k。接下来 n 行,每行两个整数 ai,bi,表示 pigst原创 2020-08-22 19:29:49 · 280 阅读 · 0 评论 -
洛谷T142270 A.「EZEC-3」造房子
题目背景pigstd 要去造房子了。题目描述pigstd 有 a 个 A 材料和 b 个 B 材料,造第 i 层楼需要 i 个 A 材料与 i 个 B 材料。但是 pigstd 觉得房子不够高,于是他拿出了 c 块钱,每块钱都可以用来买 1 个 A 材料或者 111 个 B 材料。现在 pigstd 想知道,他最多能建多少层楼的房子。输入格式第一行三个整数 a,b,c。输出格式一行一个整数,表示 pigstd 最多能建多少层楼的房子。输入1 2 3输出1 5 3思路那么我们循环原创 2020-08-22 19:15:57 · 432 阅读 · 0 评论 -
洛谷P6559 小镇
小镇 概述n×n 的网格,其中有 k 个格子是房屋。小镇里面还有灯。每两个相邻的格子之间有一盏灯。如果两幢房屋相邻,那么这两幢房屋之间的灯就会点亮。请问这座小镇一共有多少盏灯被点亮。注意,本题中相邻指有公共边。输入格式 第一行两个整数 n,kn,kn,k,表示网格边长以及房屋数量。接下来 kkk 行每行两个整数 x,yx,yx,y,表示房屋的坐标。输出格式 一行一个整数,表示答案。输入输出样例输入6 121 12 12 21 43 34 34 43 43 64 6原创 2020-08-17 10:57:30 · 1049 阅读 · 2 评论