2022年7月17日
背包问题模板
摘要： 约定物品个数为n，总空间为m，每种物品所占体积为v[i]，价值为w[i]，个数为num[i]，一组内物品为kind[i] 01背包： for(int i = 1; i <= n; i++){ for(int j = m; j >= 0; j--){ if(j >= v[i]){ dp[j] = ma 阅读全文
posted @ 2022-07-17 19:58 腾云今天首飞了吗 阅读(16) 评论(0) 推荐(0) 编辑
CF1381B Unmerge（位运算的作用）
摘要： 题目大意： 给定长度为 2n 的排列 p 。确定是否存在两个数组 a 和 b ，每个数组的长度都为 n ，并且没有相等的元素，使得 p=merge(a,b)。 思路： 在归并的过程中，存在这样的情况，在数组 a 中，存在一个元素 $a_i 阅读全文
posted @ 2022-07-17 19:35 腾云今天首飞了吗 阅读(34) 评论(0) 推荐(0) 编辑
CF455ABoredom
摘要： 题目大意： 给你一个由 n 个整数构成的序列 a，玩家可以进行几个步骤，每一步他可以选择序列中的一个元素（我们把它的值定义为 ak）并删除它，此时值等于 ak+1 和 ak−1 的所有元素也都必须从序列中被删除。这次操作会给玩家加 ak 分。 在样例这 阅读全文
posted @ 2022-07-17 19:09 腾云今天首飞了吗 阅读(25) 评论(0) 推荐(0) 编辑
2022年7月13日
Pairs Forming LCM
摘要： 题目大意： 给定 t 个数 n，对于每一个 n 求最大公倍数等于 n 的数对有多少个 一种全新的求解 gcd 和 lcm 的方法: 对 a ,b 两个数进行质因数分解，得到：$$a = p_1^{x_1} * P_2^{x_2} * P_3^{x_3} *P_4^{ 阅读全文
posted @ 2022-07-13 17:36 腾云今天首飞了吗 阅读(18) 评论(0) 推荐(0) 编辑
Aladdin and the Flying Carpet
摘要： 题目大意： 给一组数字 a，b 。其中，a 表示一个长方形的面积，现在想知道有多少种整数的边的组合可以组成面积为 a 的矩形，而且要求矩形的最短的边不得小于 b 注意：不能是正方形 第一行是一个整数 T (T≤ 4000) 表示数据的组数 每组数据包含两个整数: a, 阅读全文
posted @ 2022-07-13 16:23 腾云今天首飞了吗 阅读(30) 评论(0) 推荐(0) 编辑
2022年7月12日
CF1682C LIS or Reverse LIS?
摘要： ###题目大意： 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组，对数组进行重排后，求min(LIS(a),LIS(a′))的最大值。 输入 阅读全文
posted @ 2022-07-12 20:58 腾云今天首飞了吗 阅读(34) 评论(0) 推荐(0) 编辑
CF1700C Helping the Nature
摘要： ###题目大意： 给出一个长度为 n 的序列 a，每次可以进行三种操作中的一种： 选择i，将 a_1,a_2,...,a_i减1。 选择i，将 a_i,a_i+1,...,a_n减1。 将所有 a_i加1。 求最少需要多少次操作将所有 a_i变为0 ###题解： ~~一看这道题，就知道是个构造题~~ 阅读全文
posted @ 2022-07-12 20:19 腾云今天首飞了吗 阅读(29) 评论(0) 推荐(0) 编辑
2022年7月11日
CF576A Vasya and Petya's Game
摘要： ###题目大意： 给定一个数字 n，现在 Vasya 要从 1∼n 中想一个数字 x。 Petya 向 Vasya 询问 “x 是否能整除 y?” ，通过 Vasya 的回答来判断 x 的答案。 Petya 的问题一开始就已经准备好，他必须将所有问题都问一遍，不管他当前需不需要问。 他想知道无论 V 阅读全文
posted @ 2022-07-11 22:03 腾云今天首飞了吗 阅读(26) 评论(0) 推荐(0) 编辑
Math
摘要： ###题目大意： JATC的数学老师为了不让同学们感到厌倦，总是出一些有趣的题目。今天的题目是这样的： 给定一个整数n，您可以对它进行如下操作： 乘以x：把n乘上x（x是任意正整数）。 开方：把n的值更新为sqrt{n} (前提是\sqrt{n}必须为整数)。 您可以对这些操作进行零次至任意次。那么 阅读全文
posted @ 2022-07-11 21:51 腾云今天首飞了吗 阅读(86) 评论(0) 推荐(0) 编辑
GCD Compression
摘要： ###题目大意： 有一个数组 a 其中有 2n 个数，把它压缩进数组 b，b 的大小是 n-1。 所谓的“压缩”指的是两种操作： 首先舍弃 a 当中的两个数（你可以任意选择）。 然后每次取出剩下的数组 a 当中的两个数，把他们的和放入数组 b 当中。 要求最终 b 数组中所有数的最大公约数（gcd） 阅读全文
posted @ 2022-07-11 21:32 腾云今天首飞了吗 阅读(45) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示