枚举 - 随笔分类 - AWCXV

【Codeforces Round #696 (Div. 2) D】Cleaning

摘要：题目链接链接翻译你可以选择相邻的两个都不为空的石头堆，从两个石头堆(每个石头堆中有多个石头)中都拿去一个石头。你可以进行无数次这样的操作，问你最终能否将所有的石头都拿走。石头是在一条直线上排列的，从左到右标号为

1

$1$ 到

n

$n$ 。题解会发现第一个位置上的石头，只能通过拿堆 \ 阅读全文

posted @ 2021-03-02 21:46 AWCXV 阅读(53) 评论(0) 推荐(0) 编辑

【Good Bye 2020 G】Song of the Sirens

摘要：题目链接链接翻译给你一个字符串

s_{i}

$s_i$ 的生成规则，

s_{i + 1} = s_{i} t_{i} s_{i}

$s_{i+1}=s_it_is_i$ 。因为

t

$t$ 的长度为

n

$n$ , 所以一直会生成到第

n + 1

$n+1$ 个字符串。然后给你

Q

$Q$ 个询问，第

i

$i$ 个询问会问你字符串

w

$w$ 在

s_{k}

$s_k$ 阅读全文

posted @ 2021-02-21 15:23 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 7 D1】Prefix-Suffix Palindrome (Easy version)

摘要：题目链接链接翻译让你选择字符串

s

$s$ 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串

s

$s$ 的前提下最长。输出这个字符串, easy 版本，长度小于等于

5000

$5000$ 题解考虑最后的答案

t

$t$ ，是由阅读全文

posted @ 2020-12-11 09:21 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 94 (Rated for Div. 2) B】RPG Protagonist

摘要：题目链接链接翻译在这里输入翻译题解在这里输入题解代码阅读全文

posted @ 2020-12-02 13:41 AWCXV 阅读(40) 评论(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 #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) 编辑

【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) 编辑

【Codeforces Round #645 (Div. 2) E】 Are You Fired?

摘要：题目链接【题目翻译】给你一个长度为n的序列a,但是只给你前[n/2](向上取整)个数字,然后后面[n/2](向下取整)个数字都是 x,现在让你求一个数字k,使得序列a中每个长度为k的连续序列的和都大于0. 【题解】我们先证,如果存在一个满足要求的k的话,那么k2=2*k肯定也是一个符合要求的答阅读全文

posted @ 2020-05-30 16:35 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑

【LeetCode 57】插入区间

摘要："题目链接" 【题解】这题要分四种情况。第一种。区间在所有区间的前面。第二种。区间在所有区间的后面。第三种。区间在某两个区间之间但是没有交集。第四种。区间和某个区间产生了相交。对于第四种枚举第一次产生相交的区间是哪一个。然后往后尝试延伸。看看会不会合并更多区间。【代码】阅读全文

posted @ 2019-11-19 16:52 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑

【Codeforces 1148B】Born This Way

摘要：【链接】 "我是链接,点我呀:)" 【题意】有人要从A地飞向B地,然后从B地飞向C地。给出A,B地的n、m个航班的出发时间。已知从A到B的航班都是ta和tb时长到达B、C 只有到达B的时候航班还没起飞才能乘坐(当然也可以等下一班) 问你现在你可以去掉最多K个航班,这个人到达C地最晚的时间是啥时阅读全文

posted @ 2019-06-30 21:08 AWCXV 阅读(265) 评论(0) 推荐(0) 编辑

【Codeforces 1107D】Compression

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】先把所给的压缩形式的字符串转成二进制然后对获得的01数组做一个前缀和(a[i][j]=以(i,j)为右下角,(1,1)为左上角的矩形内的数字的和) 这样就能O(1)复杂度获得一个长度为x的正方形的区间和了。这样。我们直接暴力从1..n 阅读全文

posted @ 2019-04-15 22:58 AWCXV 阅读(302) 评论(0) 推荐(0) 编辑

【Codeforces 449A】Jzzhu and Chocolate

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】设最后行分成了x行,列分成了y列。那么答案就是floor(n/x) floor(n/y) 然后x+y 2=k //即平均分配x行、y列我们可以枚举floor(n/x)的值这个值其实就是n整除x 我们现在证明n/x的结果最多只可能有2 阅读全文

posted @ 2019-04-15 17:54 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑

【Codeforces 25C】Roads in Berland

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】用floyd思想。求出来这条新加的边影响到的点对即可。然后尝试更新点对之间的最短路就好。更新之后把差值从答案里面减掉。【代码】 cpp include define ll long long using namespace std 阅读全文

posted @ 2019-04-14 16:44 AWCXV 阅读(289) 评论(0) 推荐(0) 编辑

【Codeforces 1108E1】Array and Segments (Easy version)

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】枚举最大值和最小值在什么地方。显然,只要包含最小值的区间,都让他减少。因为就算那个区间包含最大值,也无所谓,因为不会让答案变小。但是那些不包含最大值的区间却能让差值变大。所以没有问题。【代码】 cpp include defin 阅读全文

posted @ 2019-04-11 20:33 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

【Codeforces 329B】Biridian Forest

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】找到出口到每个点的最短距离。设你到出口的最短距离为temp 那么如果某个人到终点的距离temp,那么他们肯定不可能在某个时刻和你遇到因为如果可以在某个时刻与你遇到的话,那他可以接下来跟着你走,那么他到终点的距离肯定是和你到终点的距离是阅读全文

posted @ 2019-04-10 15:53 AWCXV 阅读(215) 评论(0) 推荐(0) 编辑

【codeforces 1109B】Sasha and One More Name

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】如果这个回文串的左半部分,字母全是一样的。那么显然不可能再分出来了,因为不管怎么分怎么排列,最后肯定都只能和原串一样。所以无解其他情况下,都有解。可以保证答案是【代码】 cpp include using namespace s 阅读全文

posted @ 2019-04-06 15:37 AWCXV 阅读(239) 评论(0) 推荐(0) 编辑

【Codeforces 1009C】Annoying Present

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】其实就是让你最后这n个数字的和最大。加上的x没有关系。因为肯定都是加上n个x 所以直接加上就可以了主要在于如何选取j 显然我们要找到一个位置j. 然后pre[j]+aft[j]的值最大(pre[j]=1+2+3+...+j 1,aft 阅读全文

posted @ 2019-04-06 15:23 AWCXV 阅读(116) 评论(0) 推荐(0) 编辑

【Codeforces 1129A】Toy Train

摘要：【链接】 "我是链接,点我呀:)" 【题意】火车从1,2,3...n 1的方式绕圈走。(即每次从i走到i+1) 有一些点有货物需要装载,但是每个点只能装上去一个货物。每个货物都有目标点卸货点(卸货的时候不限量) 问你假设火车起点为s(s=1,2,3...n)时,完成所有点的装货卸货任务需要的最小阅读全文

posted @ 2019-04-02 17:33 AWCXV 阅读(205) 评论(0) 推荐(0) 编辑

【codeforces 3C】Tic-tac-toe

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】写一个函数判断当前局面是否有人赢。然后枚举上一个人的棋子下在哪个地方。然后把他撤回看看撤回前是不是没人赢然后没撤回之前是不是有人赢了。如果是的话那么就是满足要求的啦吸吸吸【代码】 java include define ll 阅读全文

posted @ 2019-04-02 15:41 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑

【Codeforces 992B】Nastya Studies Informatics

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】因为gcd(a,b)=x 所以设a = n x b = m x 又有a b/gcd(a,b)=lcm(a,b)=y 则n m x = y 即n (m x)=y 所以枚举y的因子n 算出对应的y/n是否为x的倍数如果是的话,则算出n,m的阅读全文

posted @ 2019-04-01 22:55 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 枚举

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)