iamshrouddd-优快云博客

原创 2022蓝桥杯省赛C++ A组（持续更新）

目录ASolutionCodeBSolutionCodeCSolutionCodeDSolutionCodeESolutionCodeFSolutionCodeGSolutionCodeHSolutionCodeISolutionCodeJSolutionCodeASolution按照题意，先切四次把二维码切出来，然后看先切横还是先切竖，取最小值。但简单证明可以得知，两种方法答案都是443.Code/************************************* * @file_n

2022-04-09 19:18:53 3110

原创 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

CSolutionCode#include <bits/stdc++.h>using namespace std;typedef long long ll;#define itn int#define memmax 0x7fffffff#define fi first#define se second#define pb push_back#define mp make_pair#define pii pair<int, int>#define pll

2021-12-21 19:47:24 184

原创 Codeforces Round #757 (Div. 2) CD

文章目录CDescriptionInputOutputSolution1.按位考虑CodeCDescriptionOnce Divan analyzed a sequence a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an consisting of nnn non-negative integers as follows. He considered each non-empty subsequence of the sequence aaa, computed the b

2021-11-26 23:57:05 995

原创牛客竞赛数学专题班整数分解与筛法

ASolution1.扩展欧几里得算法板子题。题目提取式子：(x+km)%L=(y+kn)%L(x+km)\%L=(y+kn)\%L(x+km)%L=(y+kn)%L优化：x+km=y+kn−vLx+km = y+kn - vLx+km=y+kn−vLk(m−n)+Lv=y−xk(m-n) + Lv = y-xk(m−n)+Lv=y−x与ax+by=gcd(a,b)ax+by=gcd(a, b)ax+by=gcd(a,b)式子雷同，求出x与y的一组解，如果y-x为a、b最大公因数的倍数则有解，

2021-11-21 16:03:46 1006

原创洛谷 P1450 [HAOI2008]硬币购物

Description共有 444 种硬币。面值分别为 c1,c2,c3,c4c_1,c_2,c_3,c_4c1,c2,c3,c4。某人去商店买东西，去了 nnn 次，对于每次购买，他带了 did_idi 枚 iii 种硬币，想购买 sss 的价值的东西。请问每次有多少种付款方法。Input输入的第一行是五个整数，分别代表 c1,c2,c3,c4,nc_1,c_2,c_3,c_4, nc1,c2,c3,c4,n。接下来 nnn 行，每行有五个整数，描述一次购买，分别代表 d1,d

2021-11-21 14:49:15 638

原创 2019 ICPC 南昌站 CEGL （持续更新）

CDescriptionGiven an extremely large non-negative integer nnn, you are asked to count the number of pairs (i,j)(i,j)(i,j) of integers satisfying the following conditions:0≤j≤i≤n0\leq j\leq i\leq n0≤j≤i≤n;i&n=ii \& n=ii&n=i; andi&j=0i

2021-11-19 16:02:38 753

原创 2021 CCPC 桂林站 ADEGIK （持续更新）

ASolution签到，ban了就让x-1追x，总共打满2x-1局Code#include <bits/stdc++.h>using namespace std;typedef long long ll;#define MOD 1000000007#define intmax 2147483647#define memmax 0x7fffffffll t;void solve(){ ll n; cin >> n; cout &l

2021-11-16 22:13:50 3748 4

原创 Codeforces Round #640 (Div. 4) DEFG

DDescriptionThere are nnn candies in a row, they are numbered from left to right from 111 to nnn. The size of the iii-th candy is aia_iai.Alice and Bob play an interesting and tasty game: they eat candy. Alice will eat candy from left to right, and Bob

2021-11-16 14:34:17 387

原创 Codeforces Round #755 (Div. 2) D

DescriptionThis is an interactive problem.Jury initially had a sequence aaa of length nnn, such that ai=ia_i=iai=i.The jury chose three integers i,j,ki, j, ki,j,k, such that 1≤i<j<k≤n,j−i>11≤i<j<k≤n, j−i>11≤i<j<k≤n,j−i>1. Aft

2021-11-15 21:25:01 908

原创 UVA LA3708 Graveyard

DescriptionProgramming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memories (ACM) at the local graveyard. The ACM encircles a green pa

2021-11-15 17:47:45 253

原创洛谷 P2671 [NOIP2015 普及组] 求和

Description一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色 coloricolor_icolori 用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ieUYI0vp-1636554354924)(1829-2364231.png)]定义一种特殊的三元组：(x,y,z)(x,y,z)(x,y,z)，其

2021-11-10 22:26:19 317

原创洛谷 P5858 「SWTR-03」Golden Sword

Description制造一把金宝剑需要 nnn 种原料，编号为 111 到 nnn，编号为 iii 的原料的坚固值为 aia_iai。炼金是很讲究放入原料的顺序的，因此小 E 必须按照 111 到 nnn 的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳 www 个原料。所幸的是，每放入一个原料之前，小 E 可以从中取出一些原料，数量不能超过 sss 个。我们定义第 iii 种原料的耐久度为：放入第 iii 种原料时锅内的原料总数（包括正在放入的原料） ×ai\ti

2021-11-10 21:54:00 1588

原创 Codeforces Round #750 (Div. 2) CD

CDescriptionGrandma Capa has decided to knit a scarf and asked Grandpa Sher to make a pattern for it, a pattern is a string consisting of lowercase English letters. Grandpa Sher wrote a string sss of length nnn.Grandma Capa wants to knit a beautiful sca

2021-11-09 20:27:35 520

原创 Codeforces Round #587 (Div. 3) CE1E2F

CDescriptionThere is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. If you will take a look from above and assume that the bottom left corner of the table has coordinates (0,

2021-11-09 20:25:53 126

原创洛谷 P3205 [HNOI2010]合唱队

Description为了在即将到来的晚会上有更好的演出效果，作为 A 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人，第 iii 个人的身高为 hih_ihi 米（1000≤hi≤20001000 \le h_i \le 20001000≤hi≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排，为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入

2021-11-09 16:49:16 111

原创洛谷 UVA11549 Calculator Conundrum

DescriptionAlice got a hold of an old calculator that can display nnn digits. She was bored enough to come up with the following time waster. She enters a number kkk then repeatedly squares it until the result overflows. When the result overflows, only th

2021-11-09 16:10:06 232

原创洛谷 P1233 木棍加工

Description一堆木头棍子共有nnn根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为111分钟；如果刚处理完长度为LLL，宽度为WWW的棍子，那么如果下一个棍子长度为LiL_iLi，宽度为WiW_iWi，并且满足L>＝LiL>＝L_iL>＝Li，W>＝WiW>＝W_iW>＝Wi，这个棍子就不需要准备时间，否则需要111分钟的准备时间；计算处理完nn

2021-11-08 21:27:59 382

原创洛谷 P4933 大师

Description建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。ljt12138 首先建了 nnn 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 111 到 nnn ，第 iii 个电塔的高度为 h[i]h[i]h[i] 。建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。建筑大师需要求出，一共有多少种美观的选择方案

2021-11-08 21:25:44 207

weixin_45812280的博客