10 2022 档案

摘要:##题面 You are given an array a consisting of n integers numbered from 1 to n. Let’s define the k-amazing number of the array as the minimum number that 阅读全文
posted @ 2022-10-27 18:45 ancer 阅读(23) 评论(0) 推荐(0) 编辑
摘要:##题面 Eugene likes working with arrays. And today he needs your help in solving one challenging task. An array cc is a subarray of an array bb if cc ca 阅读全文
posted @ 2022-10-27 18:21 ancer 阅读(21) 评论(0) 推荐(0) 编辑
摘要:##题面 Dark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array a of n non-negative integers. 阅读全文
posted @ 2022-10-27 18:05 ancer 阅读(25) 评论(0) 推荐(0) 编辑
摘要:##题面 A sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i<j≤l and ai<aj. For example, the sequenc 阅读全文
posted @ 2022-10-09 21:37 ancer 阅读(28) 评论(0) 推荐(0) 编辑
摘要:###题面 Now that Kuroni has reached 10 years old, he is a big boy and doesn't like arrays of integers as presents anymore. This year he wants a Bracket 阅读全文
posted @ 2022-10-08 14:45 ancer 阅读(22) 评论(0) 推荐(0) 编辑
摘要:##Codeforces Round #620(Div.2) Longest Palindrome ###题面 Returning back to problem solving, Gildong is now studying about palindromes. He learned that 阅读全文
posted @ 2022-10-08 14:11 ancer 阅读(18) 评论(0) 推荐(0) 编辑
摘要:##题面 [传送门](http://poj.org/problem?id=1958) 简言之就是解出n个盘子4座塔的Hanoi问题最少需要多少步 ##分析 对于三塔经典Hanoi问题,有 d[n]=2d[n1]+1 原理是第一步把n-1个盘子放在另一个塔子上 阅读全文
posted @ 2022-10-05 09:11 ancer 阅读(116) 评论(0) 推荐(0) 编辑
摘要:##题面 传送门[https://www.acwing.com/problem/content/description/97/] ##分析 考虑逐行分析,以行递推 如果不再改变第一行,则满足题意的点击方案最多1种 理由是:如果第i行某一位为0,由于第i行固定,只能点击第i+1行这个位置才能将其改变为 阅读全文
posted @ 2022-10-05 00:13 ancer 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示