KSzsh

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

01 2023 档案

Number Factorization
摘要：题目链接 题目描述： Given an integer n. Consider all pairs of integer arrays a and p of the same length such that n=∏aipi(i.e. $a^{p1}_1⋅a^{p2}_2 阅读全文

posted @ 2023-01-31 19:14 KSzh 阅读(21) 评论(0) 推荐(0) 编辑

Vlad and a Pair of Numbers
摘要：题目链接 题目描述： Vlad found two positive numbers a and b(a,b>0). He discovered that a⊕b=a+b2, where ⊕ means the bitwise exclusive OR , and 阅读全文

posted @ 2023-01-31 09:39 KSzh 阅读(63) 评论(0) 推荐(0) 编辑

Matryoshkas
摘要：题目链接 题目描述： Matryoshka is a wooden toy in the form of a painted doll, inside which you can put a similar doll of a smaller size. A set of nesting dolls 阅读全文

posted @ 2023-01-30 10:43 KSzh 阅读(51) 评论(0) 推荐(0) 编辑

Min Max Sort
摘要：题目链接 题目描述： You are given a permutation p of length n (a permutation of length n is an array of length n in which each integer from 1 to n 阅读全文

posted @ 2023-01-26 23:17 KSzh 阅读(115) 评论(0) 推荐(0) 编辑

Change Usernames（拓扑序列）
摘要：题目链接 题目描述： You run a web service with N users. The i-th user with a current handle Si wants to change it to Ti. Here, S1,…, and SN are 阅读全文

posted @ 2023-01-19 21:00 KSzh 阅读(32) 评论(0) 推荐(0) 编辑

Gardener and the Array
摘要：题目链接 题目描述： The gardener Kazimir Kazimirovich has an array of n integers c1,c2,…,cn. He wants to check if there are two different subsequences $ 阅读全文

posted @ 2023-01-12 10:18 KSzh 阅读(65) 评论(0) 推荐(0) 编辑

Coloring
摘要：题目链接 题目描述： Cirno_9baka has a paper tape with n cells in a row on it. As he thinks that the blank paper tape is too dull, he wants to paint these cel 阅读全文

posted @ 2023-01-12 10:04 KSzh 阅读(99) 评论(0) 推荐(0) 编辑

Matrix of Differences（构造）
摘要：题目链接 题目描述： For a square matrix of integers of size n×n, let's define its beauty as follows: for each pair of side-adjacent elements x and y, wri 阅读全文

posted @ 2023-01-10 09:58 KSzh 阅读(49) 评论(0) 推荐(0) 编辑

Ice and Fire
摘要：题目链接 题目描述： Little09 and his friends are playing a game. There are n players, and the temperature value of the player i is i. The types of enviro 阅读全文

posted @ 2023-01-09 18:55 KSzh 阅读(39) 评论(0) 推荐(0) 编辑

Count Connected Components（判断连通块数量）
摘要：题目描述： You are given a simple undirected graph with N vertices numbered 1 to N and M edges numbered 1 to M. Edge i connects vertex ui 阅读全文

posted @ 2023-01-08 15:00 KSzh 阅读(70) 评论(0) 推荐(0) 编辑

牛牛的构造（构造）
摘要：题目链接 题目描述： 请你给出一个长度为 n 的数组 a ，数组 a 中的数是 1 到 n 的排列，即其中每个数的范围都是 [1,n] ，且每个数各不相同。同时使得这个数组恰好存在 k 个二元组 (i,j) ，满足 1≤i<j≤n , $a_i−a_j=2^x ( 阅读全文

posted @ 2023-01-07 18:40 KSzh 阅读(53) 评论(0) 推荐(0) 编辑

牛牛取石子（对称策略/模拟棋）
摘要：题目链接 题目描述： 牛牛和牛妹在玩游戏，他们的游戏规则是这样的： 一共有两堆石子，第一堆有 a 个，第二堆有 b 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 2 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥ 取的石子个数才能取）： 第一堆取 1 阅读全文

posted @ 2023-01-07 15:38 KSzh 阅读(179) 评论(0) 推荐(0) 编辑

Boris and His Amazing Haircut（数据结构 + 贪心）
摘要：题目链接 题目描述： Boris thinks that chess is a tedious game. So he left his tournament early and went to a barber shop as his hair was a bit messy. His curre 阅读全文

posted @ 2023-01-05 11:31 KSzh 阅读(86) 评论(0) 推荐(0) 编辑

Least Prefix Sum（贪心）
摘要：题目链接 题目描述： Baltic, a famous chess player who is also a mathematician, has an array a1,a2,…,an, and he can perform the following operation several 阅读全文

posted @ 2023-01-04 18:30 KSzh 阅读(67) 评论(0) 推荐(0) 编辑

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