随笔分类 - cf
摘要：题目链接：Problem - B - Codeforces 目的： 找到满足ai<bj的最小的i+j-2 (index from 1 to n) 思路： 枚举会tle，考虑优化 对于每个ai，一定存在对应的bj满足ai<bj且i+j-2最小。这时bj只能取比ai大的偶数值。 因此，我们可以存每个值对
阅读全文
摘要：题目链接 Problem - D - Codeforces 题意 给定n和k，有n个隐藏着的数，询问不超过2*n个问题以找出其中第k小的数 问题的形式1：and i j (i!=j) 回答为第i个数和第j个数的and值 问题的形式2：or i j (i!=j) 回答为第i个数和第j个数的or值 结论
阅读全文
摘要：题目 You are given a sequence of n integers a1,a2,…,an.（1<=n<=10） Does there exist a sequence of n integers b1,b2,…,bn such that the following property
阅读全文
摘要：题意 有n (1≤n≤50000)个人参加比赛，比赛共有5场，给出这n个人在每场比赛的排名，判断是否存在冠军（胜了其他所有人）。 （如果x在>=3场比赛中赢了y，称x是相对y的胜者） 思路 idea1 O(n^2) 暴力枚举每个人，两两判断胜负情况 tle idea2 O(n),极端情况退化到O(n
阅读全文
摘要：题目： You are given an array a of n integers. Find the number of pairs (i,j)(1≤i<j≤n) where the sum of ai+aj is greater than or equal to l and less than
阅读全文
摘要：题目大意： 给你三个数a，b，k 有两种操作：每次找一个大于1的数c，将a变成a/c（a%c==0），或者将b变成b/c（b%c==0） 问是否刚好用k次操作使得a==b 思路： 1.dfs 如果a<b 先swap一下，确保a>=b 初始： dfs(a,b,k) 转移： 当a%i==0时，dfs(a
阅读全文
浙公网安备 33010602011771号