2020 年 6月随笔档案 - AWCXV

【Codeforces Round #639 (Div. 2) A】Puzzle Pieces

摘要：题目链接点我呀翻译给你一个拼图, 问你能不能把它拼成一个

n \times m

$n \times m$ 的方格图。题解会发现, 只有

2 \times 2

$2 \times 2$ 的能拼出来, 或者是一个长条形的。往下或者往右一直延伸这样, 然后宽度或高度为1。代码 #include<bits/stdc++.h> #de 阅读全文

posted @ 2020-06-21 19:07 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑

【Codeforces Round #639 (Div. 2) B】Card Constructions

摘要：题目链接点我呀翻译给你

n

$n$ 张卡, 问你最多能叠成多少个金字塔卡组。题解找找规律会发现。高度为

h

$h$ 的三角形, 一共有

0 + 1 + 2 + . . . + h - 1

$0+1+2+...+h-1$ 个横着放的卡。然后一共有

2 \times (1 + 2 + 3 + . . . + h)

$2 \times (1+2+3+...+h)$ 个竖着放的卡。所以高度为

h

$h$ 的阅读全文

posted @ 2020-06-21 17:42 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【Codeforces Round #639 (Div. 2) C】Hilbert's Hotel

摘要：题目链接点我呀翻译一个旅馆内有无限多个房间, 每个房间里面都只有一个人住。这些房间和所有的整数对应。现在对于房间号为整数

k

$k$ 的房间, 里面的人要移动到

k + a_{k m o d n}

$k + a_{k\ mod\ n}$ 号房间。给你

n

$n$ , 和整型数组

a

$a$ , 问你移动之后, 是不是每个阅读全文

posted @ 2020-06-21 13:12 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑

【Codeforces Round #639 (Div. 2) D】Monopole Magnets

摘要：题目链接点我呀翻译给你一个

n \times m

$n\times m$ 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩在同一行或者同一列的时阅读全文

posted @ 2020-06-20 22:27 AWCXV 阅读(143) 评论(0) 推荐(0) 编辑

【Codeforces Round #635 (Div. 2) E】Kaavi and Magic Spell

摘要：题目链接点我呀翻译给你一个长度为n(N ⇐ 3000)的字符串S。一个长度为m(m<=n)的字符串T。字符串是一个magic string当且仅当这个字符串有前缀T。 (这两个字符串都只有小写字母) 对于S, 可以把它的第一个字符删掉然后加到一开始为空串的字符串A的最前面。也可以加到A的阅读全文

posted @ 2020-06-17 07:04 AWCXV 阅读(102) 评论(0) 推荐(0) 编辑

【Codeforces Round #635 (Div. 2) D】Xenia and Colorful Gems

摘要：题目链接点我呀翻译给你3种颜色的宝石, 每种宝石数量为nr, ng, nb。然后依次给出这3中宝石的各个重量。让你选出来3个宝石, 每种类型的宝石各一个。假设选出来的A, B, C宝石的重量分别为X, Y, Z。则要求

(X - Y)^{2} + (X - Z)^{2} + (Y - Z)^{2}

$(X-Y)^2+(X-Z)^2+(Y-Z)^2$ 的值最小。阅读全文

posted @ 2020-06-14 22:42 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

【Codeforces Round #635 (Div. 2) C】Linova and Kingdom

摘要：题目链接点我呀翻译给你一棵树, 让你在这棵树上选择恰好k个点, 这k个点是发展工业的, 然后其余的n - k个点发展旅游业。但是根节点(约定1号节点是根节点)例外, 它可以发展旅游业也可以发展工业(不过后面会发现这条件没啥用。。)。假设x是你选出来的k个点中的一个, 对于所有的x, 你需要阅读全文

posted @ 2020-06-14 15:13 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【Codeforces Round #635 (Div. 2) B】Kana and Dragon Quest game

摘要：题目链接点我呀翻译给你一个初始数字x, 你可以对它做两种操作: 1.整除2然后加上10 2.减去10 问你在n次1操作和m次2操作之内, 能不能把数字x变成是小于0的。题解 n和m都小于30? 这不傻逼题吗? dp[i][j]表示i次1操作,j次1操作x能到达的最小值。 \(dp[i][j] 阅读全文

posted @ 2020-06-14 10:17 AWCXV 阅读(158) 评论(0) 推荐(0) 编辑

【Codeforces Round #635 (Div. 2) A】Ichihime and Triangle

摘要：题目链接点我呀翻译给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。保证答案总是存在。题解因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。因此只要判断x+y是不是大于z就可以了。因为说了一定会有阅读全文

posted @ 2020-06-14 09:59 AWCXV 阅读(82) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 88 (Rated for Div. 2) E】Modular Stability

摘要：题目链接请不要点我! 题目大意你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照任意顺序依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模.. 阅读全文

posted @ 2020-06-06 21:09 AWCXV 阅读(125) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 88 (Rated for Div. 2) D】Yet Another Yet Another Task

摘要：题目链接点我吧题目大意给你一个长度为n的序列,先手先选择一个区间[L,R], 这个区间里面的数字, 让后手选择一个删掉。然后计算剩余的R-L个数字的和sum(如果R-L等于0,认为和是0)。后手总是想让这个sum的值比较低,所以它总是会选择最大的那个数字删掉。现在让你帮先手选择一个区间, 阅读全文

posted @ 2020-06-06 07:37 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【总结】最大连续子段和

摘要：问题描述给你一个序列,让你在其中找一段连续的子序列,使得这个连续的子序列的和是最大的。这个问题有个解法叫做Kadane algorithm 它实际上有点动态规划的意思在里面,设f[i]表示以第i个数字作为结尾的连续子序列的和的最大可能值。则 \(f[i] = max(f[i-1]+a[i],a 阅读全文

posted @ 2020-06-05 06:39 AWCXV 阅读(277) 评论(0) 推荐(0) 编辑

【Codeforces Round #645 (Div. 2) F】 Tasty Cookie

摘要：题目链接【题目翻译】给你两个长度都为n的正整数数组,让你把A数组通过两种操作变成B数组。支持的两种操作: 1.R操作:把A数组翻转。 2.P操作:把A数组变成A数组的前缀和数组,即a[i]=∑a[j] (1 【题解】因为P操作是求前缀和操作,而且两个数组中每个数字最少是1。所以如果数组比较阅读全文

posted @ 2020-06-04 21:45 AWCXV 阅读(255) 评论(0) 推荐(0) 编辑

Visitor

Proposal

06 2020 档案

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)