模拟
文章平均质量分 66
林苏泽
很多时候终点看着很远,实际也很远,但只要你不向它跑去,他永远都很远,所以只有你向它跑去,才能更接近它,所以加油,向前奔跑吧,即使最后没有到达所想的终点,但我想也不会差。起码我们已经比别人距终点近了好多。
展开
-
ABC 225 E - 7 (排序+思维)
链接题意:给出你n个点,然后他会与(xi−1,yi),(xi,yi−1)(x_i-1,y_i),(x_i,y_i-1)(xi−1,yi),(xi,yi−1)构成777然后让你连接(0,0)(0,0)(0,0)与这两个个点,其区间内不会有其他点介入,就算合格。我们可以删除一些点,问最多有多少个合格的。分析:题意证不太明白的话手模下样例就好了。(1,1),(1,2),(2,1)(1,1),(1,2),(2,1)(1,1),(1,2),(2,1)可以看到我们对于(1,2)(1,2)(1,2)原创 2021-11-05 20:08:07 · 225 阅读 · 0 评论 -
2018ICPC青岛(D,E)
2021/11/03 19:03:28D . Magic Multiplication题意:给出A,B可以计算出C,计算方式是:A的第一位与B位上的数相乘得到一个数,加入字符串,接着A第二位数,,举个例子就是:23 ×\times× 45=8101215,8=24,10=25,12=34,15=35.然后给出C,然我们求出,A,B,如果有多组符合条件,我们直接输出最小的A即可。分析:首先我们知道这个运算,那么我们就能够得到,如果我们确定了A的第一位,那么就可以通过C前几位确定B的全部位上的数字:原创 2021-11-03 19:28:23 · 293 阅读 · 0 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)
链接A 分组待补B 二进制队友写的#include "bits/stdc++.h"using namespace std;typedef long long ll;const int maxn = 1e5 + 5;#define debug(x) cout << #x << ":" << x << endl;#define mst(x, a) memset(x, a, sizeof(x))#define rep(i, a, b) fo原创 2021-10-25 19:43:18 · 2669 阅读 · 7 评论 -
CF 1593 F. Red-Black Number (搜索)
链接题意:给出字符串长度n,一个数a,一个数b.然后将字符串拆分成两个数x,y,使得X%a=0,y%b=0分析:我们看数据范围都比较小,我们可以直接枚举每个数的余数,也就是 0~(a-1), 0~{b-1},那么我们就需要拿出两个维度来存放其余数,然后我们对于每一位i多有对应的两个余数,那么在开一维来存放到哪一位了。然后我们如果到达i位,并且连个余数出现过肯定就不用不用往后看了。当然我们还要记录那些位置放了什么。所以再开一维存放状态。string str;ll n,m;ll a,b;ll原创 2021-10-19 23:25:43 · 151 阅读 · 0 评论 -
CF 1250 B. The Feast and the Bus (思维+尺取)
链接题意:某公司的员工们要庆祝今天的第256256256天!该公司有nnn名员工和kkk个团队,每个员工仅属于111个团队,每个团队至少有111名员工。团队编号从111到kkk。现在给出nnn个数字:t1,t2,……tnt_1,t_2,……t_nt1,t2,……tn表示第iii个员工属于第tit_iti 个团队。该公司雇佣了一辆班车,这辆班车将会往返多次承载员工去参加宴会,每一次可以承载111个团队或者222个团队,且每一个团队不能分离,必须在同一次车上。这辆车可以承载sss个员工,sss可以为原创 2021-09-29 22:03:21 · 190 阅读 · 1 评论 -
CF1472E Correct Placement(排序+思维)
链接题意:Polycarp想要给他的朋友们拍一张照片,他的朋友们都有h(身高)、w(宽度)两个数值,当一个人A的身高比另外一个人B的身高矮,且宽度比他小时,A可以站在B的前面,或者当A身高比B宽度小时,且宽度比B身高小时,A可以躺在B前面(小,意为严格小于)。现在Polycarp想知道每个人是否有对应的人可以站或躺在他的前面,如果有,则输出那个人的编号,若有多个,则输出任意一个,如果没有则输出-1。输入:第一行一个整数t,代表t组数据。接下来一个整数n,代表n个人。随后n行,每行两个整数,代表每原创 2021-09-14 23:56:44 · 192 阅读 · 0 评论 -
ABC B - XOR Matching 2 (数学+思维)
链接题意:给定两个长度为n的数组a和b,问将b进行排列,是否可以得到每一个b对应这和a进行异或,可以得到相同的x。分析:首先我们可以知道最多是n个符合条件的数(x),我们枚举下,然后让x异或上aia_iai看有没有对应的b[i]b[i]b[i].如果都有对应的数那么就符合条件。最后不要忘了去重。ll n;vector<ll> a,b,c,ans; void solve(){ cin>>n; ll x; for(int i=1;i<=n;i++) {原创 2021-09-14 14:40:27 · 157 阅读 · 0 评论 -
C . Colourful Chameleons(思维+模拟)
#include <bits/stdc++.h>using namespace std;const int maxn=2e5+7;#define ll long long ll a[maxn],n,m,y;int main(){ cin>>n>>m>>y; ll sum=0,num,cnt=0,x; for(int i=1;i<=n;i++){ cin>>x; if(i==原创 2021-09-13 08:48:03 · 106 阅读 · 0 评论 -
CF 1567 D. Expression Evaluation Error (数学+思维)
链接题意:求n个数,这n个数和10进制为s,求他们11进制和的最大值。分析:首先我们我们看题,让我们分解s使得他们11进制和数最大,首先我们先不看他要分解成多少个数。我们直接分析如果11进制和值最大,假设s是123,那么我们要和最大,我们肯定不是这样分:100 20 3或者将20分解成2个10或者3分解成3个1 这样是不会产进制转化产生的损失的,而如果我们将20拆分成19 + 1那么他11进制的和是1*11+9+1=21 而2011进制和是11*2=22所以就有进制转化的损失,而 100和10进制原创 2021-09-06 21:15:06 · 144 阅读 · 0 评论 -
ABC 217 E - Sorting Queries(优先队列+思维)
链接题意:三种操作:向A数组中加入X拿出A数组第一个元素,并输出对数组进行排序分析:首先我们看到这个题,就像暴力试试,想想肯定不会这么简单,然后我们看到排序想到优先队列。但是又不能纯粹用优先队列。因为他不是一直要保持有序。所以我们就要考虑了,首先在没有任何操作的基础上,肯定数组里有啥提出啥,其次如果我们进行了排序,那么我们吧排序的这些数单独拿出来,再来数放进数组,我们要拿第一个元素,肯定先拿我们排序的那些数,这个地方就是用优先队列优化的地方,我们用优先队列来维护这些有序的数。如果优先队列为原创 2021-09-04 23:33:13 · 268 阅读 · 0 评论 -
ABC 216 G - 01Sequence (思维+贪心模拟|树状数组)
链接题意:让你构造出长度为n的一个序列,有m个限制,[li,ri][l_i,r_i][li,ri]区间内最少有yiy_iyi个1。要求构造出来的1数量最少。分析:首先我们想让重叠的区间越多越好,这样我们就可以将1都堆到一块。那么我能可以先都堆到区间的右端。那么就需要枚举最左边必须放的位置。然后我们知道最左端的极限值,也要判断最右端的极限值。因为最左端重合的可能有很多,所以我们将其连接上。然后枚举就好了。然后比较其右端点。const int maxn=2e5+7;ll n,m;ll原创 2021-08-30 09:38:20 · 222 阅读 · 0 评论 -
ABC D - Pair of Balls (模拟+思维+队列)
链接// Problem: D - Pair of Balls// Contest: AtCoder - AtCoder Beginner Contest 216// URL: https://atcoder.jp/contests/abc216/tasks/abc216_d// Memory Limit: 1024 MB// Time Limit: 2000 ms// // Powered by CP Editor (https://cpeditor.org)#include <b原创 2021-08-30 00:31:14 · 346 阅读 · 1 评论 -
俏兔子大战傻贼鹰(刚开始接触是写的,一直在草稿箱)
链接:https://ac.nowcoder.com/acm/contest/1838/D来源:牛客网题目描述麻蛇更,麻蛇更,麻蛇不更麻蛇羹,麻蛇更麻蛇也羹。傻贼鹰今天到兔子家做客因为傻贼鹰听说兔子家的四川省四川大学是一所双流一大学,还有很多漂亮的俏兔子。你作为四川大学英语最好的最俏的俏兔子,被安排接待傻贼鹰。 傻贼鹰来到四川大学被四川大学ACM集训队的兔子拉着打四川麻将,由于傻贼鹰实在学...原创 2021-08-30 00:22:26 · 467 阅读 · 0 评论 -
问题 H: 方格取数(咕咕咕给把题咕没了)
问题 H: 方格取数时间限制: 1 Sec 内存限制: 128 MB题目描述设有n×m的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。输入第1行两个正整数n,m。接下来n行每行m个整数,依次代表每个方格中的整数。输出一个整数,表示小熊能取到的整数之和的最大值。样例输入 Copy【样例1】3 41 -1 3 22原创 2021-08-30 00:19:44 · 212 阅读 · 0 评论 -
CF 1562 C. Rings (思维+模拟)
链接题意:给出你一个01串,让你从中选取两端[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2][l1,r1],[l2,r2],(l1,r1)(l_1,r_1)(l1,r1)不能同时与(l2,r2)(l_2,r2)(l2,r2)相等,。要求两个串转化成十进制f1=w∗f2f1=w*f2f1=w∗f2,两个长度大于等于len/2len/2len/2分析:首先我们从题意中看出,我们需要找倍数关系,然后我们看0,如果一个数后几位都相等,一个串前面+一个0,那么他俩还相等,如果原创 2021-08-28 09:33:46 · 154 阅读 · 1 评论 -
组队训练赛 一行盒子(链表+思维)
链接题意:你有一行盒子,从左到右依次编号为1,2,3,…,n。你可以执行四种指令:X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。X Y表示交换盒子X和Y的位置。表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执行1 1 4后,盒子序列为2 3 1 4 5 6。接下来执行2 3 5,盒子序列变成2 1 4 5 3 6。再执行3 1 6,得到2 6 4 5 3 1。最终执行原创 2021-08-25 19:57:38 · 122 阅读 · 0 评论 -
CF 1538 G. Gift Set (贪心+思维)
链接题意:Polycarp有x个红糖和y个蓝糖,现在他想用这些糖果做一些礼品盒(gift set),但规定每个礼品盒里必须有a个红糖、b个蓝糖或b个红糖、a个蓝糖。现在求他最多能做成多少个礼品盒。分析:首先我们会发现这个题有很多种方法:二分(O(log(n))O(log(n))O(log(n))),模拟(O(1)O(1)O(1)),模拟退火等,二分:既然他是最多能做多少,那么我们可以发现,答案满足单调性,那么我们直接二分答案就好了。首先我们找到那个用的糖果更少,假设a的更少。那么我们枚举的答案原创 2021-08-24 10:16:21 · 150 阅读 · 0 评论 -
CF 1538 E. Funny Substrings (字符串+思维)
链接题意:t 组数据,每组数据给定 nn 个操作,每个操作为以下两者之一:x = a + b 表示将变量 b 和 a 中的字符串拼接后赋给 x。x := s 表示将字符串 s 赋给 x。对于每组数据,求最后一次操作中变量 x 中的字符串所含有子串 haha 的个数。t≤103,n≤50tt\leq 10^3,n\leq 50tt≤103,n≤50t。给出的所有变量名或字符串的长度均 ≤5\leq 5≤5,且所有字母都是小写字母。分析:首先我们想到直接模拟这个合并的过程记录下最后一原创 2021-08-24 09:30:58 · 125 阅读 · 0 评论 -
ARC 125 A - Dial Up(思维)
链接题意:给出你长度为n的一段序列S(0或1),给你长度为m的目标序列T,你有三种操作,问你是否可以构成目标序列 ?可以的话,最少多少次操作:将S[1]放到最后也就是变成(S[2],S[3],…S[N],S[1])将S[N]放到最前面也即是变成(S[N],S[1]…S[N-1])将S[1]放入ST序列 S序列不变分析:首先我们先看边界:就是不能构成,T中有的S中没有那么一定不能构成。然后我们看,如果T有1有0,那么我们肯定要通过S[1]跳到一个与他不同的地方(这里我们找最近的最优),之后原创 2021-08-22 22:54:21 · 219 阅读 · 0 评论 -
CF 1560 E. Polycarp and String Transformation
// Problem: D - Sum of Maximum Weights// Contest: AtCoder - AtCoder Beginner Contest 214// URL: https://atcoder.jp/contests/abc214/tasks/abc214_d// Memory Limit: 1024 MB// Time Limit: 2000 ms//// Powered by CP Editor (https://cpeditor.org)#include原创 2021-08-19 15:34:48 · 157 阅读 · 0 评论 -
Codeforces Round #567 (Div. 2)B. Split a Number(贪心+模拟)
链接题意:给你一个l(2<=l<=100000)l(2<=l<=100000)l(2<=l<=100000)位正整数nnn,将其划分成没有前导0的非空的两段,使这两段表示的正整数之和最小。数据保证至少有一个合法的划分。分析:我们就要考虑第二个串从哪个地方开头更优,然后我们知道为了和最小,那么我们想要的的是他们凉饿的长度差最小。如果总长度为偶数,那么中间两个是n/2,n/2+1n/2,n/2+1n/2,n/2+1如果总长度为奇数,我们认为中间两个数n/2+1,n原创 2021-08-04 23:41:24 · 147 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第二场J.owest Common Ancestor
题目链接题目大意: 一个16进制的完全二叉树,让你求两个数的最近公共祖先(LCA).思路: 首先带你了解一下二进制的性质:有点丑将就看吧,因为根 是从1开始的,所以如果有一个点是x那么他的左孩子是2∗x2*x2∗x,而他的有孩子是2∗x+12*x+12∗x+1.那么再结合二进制也就是左移一位,如果左子树那么就是后一位0,否则为1,所以我们可以知道一个点的子树一定是由他左移过来的.就是两个数(二进制)的前缀就是他们的最近公共祖先(LCA),而二进制与16进制的关系就是一位16进制可以转化成4位二进制原创 2021-03-14 19:41:37 · 309 阅读 · 0 评论 -
B. Jumps(模拟)
B. Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are standing on the OX-axis at point 0 and you want to move to an integer point x>0.You can make several jumps. Suppose you’re current原创 2020-12-03 13:39:28 · 269 阅读 · 0 评论 -
问题 A: 阿Q的记忆
问题 A: 阿Q的记忆时间限制: 1 Sec 内存限制: 128 MB题目描述阿Q登山回来,觉得山都长得一个样子。她记得某一段:她往下走了1米,再往下走了1米,然后往上走了1米,然后balabalabala……用一个包含U和D的字符串表示。U表示向上1米,D表示向下1米。她还记得全程起点的高度,终点的高度,以及她一共走了多少时间(一个单位时间内,她会使自己海拔升高或降低1米)。她知道山的任意位置的海拔都是非负的。她想知道,自己的记忆有没有自相矛盾。输入多组测试数据,对于每组测试数据:第一行,三个原创 2020-11-22 22:54:30 · 986 阅读 · 6 评论 -
问题 G: Heartlessly 的魔法石
问题 G: Heartlessly 的魔法石时间限制: 1 Sec 内存限制: 128 MB题目描述Heartlessly 有 n 个魔法石,每个魔法石都有对应的魔法值(用正整数 a i 表示)。Heartlessly把它们按魔法值从小到大排成一行,并分成 k 组,每组魔法石产生的能量为组中最大的魔法值减去最小的魔法值。你能求出这些魔法石产生的最小能量和最大能量分别是多少吗?输入第一行,输入两个正整数n,k,分别表示魔法石数量和分组数量。第二行,输入正整数a1∼an,表示每个魔法石对应的魔法值原创 2020-11-21 14:12:21 · 1082 阅读 · 3 评论 -
问题 H: 嚎叫响彻在贪婪的厂房
问题 H: 嚎叫响彻在贪婪的厂房时间限制: 1 Sec 内存限制: 128 MB题目描述RX:把机器人Hobo,带往改造工厂。来到了改造工厂,Hobo感到阵阵迷茫,不知道自己将会何去何从。“当我从这里离开的时候,我还会是Eddie的朋友吗?”RX:珍娜女王,可以开始了。铁斯塔:珍娜女王,等到把Hobo改造完了,你父亲的遗愿就能实现了。机器人的哀嚎传遍了整座工厂,于是,Hobo决定带着他们一起逃离这里。工厂的传送带上依次排列着N个机器人,其中,第i个机器人的质量为Ai。Hobo经过仔细观察,原创 2020-11-21 13:23:00 · 1123 阅读 · 1 评论 -
C. The Delivery Dilemma
C. The Delivery Dilemmatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya is preparing for his birthday. He decided that there would be nn.OutputFor each test case output one integer — the mini.原创 2020-11-06 13:50:11 · 135 阅读 · 0 评论 -
CF 719C Efim and Strange Grade
CF 719C C. Efim and Strange GradeEfim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. First he got disappointed, as he expected a way more pleasant result. Then, he dev原创 2020-11-01 14:01:21 · 141 阅读 · 0 评论 -
Contest2349 - 2020春季个人训练赛第十九场
问题目录问题 A: 鸭子游戏问题 B: 循环问题 C: 漫步问题 A: 鸭子游戏时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前,会有一些纸牌摆放在玩家的面前,从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。游戏开始后,玩家...原创 2020-04-19 22:48:53 · 298 阅读 · 0 评论 -
问题 L: Handstand 2
问题 L: Handstand 2时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述Given is a positive integer N.Find the number of pairs (A,B) of positive integers not greater thanN that satisfy the following condition:·W...原创 2020-03-21 16:07:31 · 233 阅读 · 0 评论 -
Contest2230 - 抗击疫情,从我做起--大中小学生联合训练赛第三十九场3-10
问题 A: 海岸线题目描述一个王国分成n*m个六边形区域,每个区域内是陆地或者是水。如果一条边两侧为陆地和水,则该条边成为海岸线,求这个王国海岸线的长度。输入第一行两个整数N,M。以下N行每行M个字符,“.”表示水,“#”表示陆地。偶数行需要向右移半格,具体见样例。输出一个整数,海岸线的长度。样例输入 Copy3 6…#.##.##.#.#.#…样例输...原创 2020-03-10 23:22:26 · 576 阅读 · 0 评论 -
Contest2214_UPC第三十一场
文章目录问题 L: Ruined Square问题 M: Triangular Relationship问题 L: Ruined Square题目链接题目描述There is a square in the xy-plane. The coordinates of its four vertices are (x1,y1),(x2,y2),(x3,y3) and (x4,y4) i...原创 2020-03-04 08:14:55 · 200 阅读 · 0 评论 -
Contest2216 大中小学生联合训练赛第三十三场
两道觉得有意思的题问题 C: Matrix Transformation问题 J: Circles Inside a Square问题 C: Matrix Transformation问题 C: Matrix Transformation题目描述You have an integer matrix A, with R rows and C columns. That means ...原创 2020-03-04 08:03:03 · 300 阅读 · 0 评论