NENU 蓝桥杯训练赛（简单模拟+思维）题解

已于 2022-02-09 15:19:50 修改
阅读量746 收藏 4
点赞数 1
分类专栏： ACM 文章标签： 蓝桥杯
于 2022-02-03 23:46:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43873569/article/details/122747068
版权

NENU 蓝桥杯训练赛（简单模拟+思维）题解

NENU 蓝桥杯训练赛（简单模拟+思维）

A Chocolate Thief

题意：

有 n n n 个学生，每个学生有一块巧克力， x , y , z x,y,z x,y,z 为巧克力的长、宽、高 。每个学生的巧克力长、宽、高可能不同，但体积是相同的。假设学生里最多有一个小偷，如果有小偷，他从另一个学生那里拿走了一部分巧克力。问是否有小偷？

思路：

找到体积的最大值 M a x Max Max 和最小值 M i n Min Min 。如果 M a x = = M i n Max == Min Max==Min ，则没有小偷；否则， 体积为 M a x Max Max 的学生偷了体积为 M i n Min Min 的学生的巧克力。

import java.util.*;
import java.math.*;

public class Main {
	class stu{
		String name;
		int v;
		void setname(String name) {
			this.name = name;
		}
	}
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		String a[] = new String[105];
		int b[] = new int[105];
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			int sm = 0;
			for(int i = 1;i <= n; ++i) {
				a[i] = cin.next();
				int x = cin.nextInt();
				int y = cin.nextInt();
				int z = cin.nextInt();
				b[i] = x * y * z;
				sm += b[i];
			}
			String p1 = "",p2 = "";
			int avg = sm / n;
			for(int i = 1;i <= n; ++i) {
				if(b[i] > avg) {
					p1 = a[i];
				}
				else if(b[i] < avg){
					p2 = a[i];
				}
			}
			if(p1.equals("") && p2.equals("")) {
				System.out.println("Case " + ca + ": no thief");
			}
			else System.out.println("Case " + ca + ": " + p1 + " took chocolate from " + p2);
		}
		cin.close();
	}
}

B Hidden Secret!

题意：

给定两个字符串，问对这两个字符串进行如下操作后，其是否相同？

  • 可以把一些大写字母改成小写，反之亦然。
  • 可以自由添加/删除空格。
  • 可以排列字母。

思路：

对字符串进行如下操作，然后进行判断。

  • 删除字符串中的空格 。
  • 所有字母都变为小写。
  • 对字符串按字典序升序排序。
import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		char m1[] = new char[30];
		char m2[] = new char[30];
		cin.nextLine();
		for(int ca = 1; ca <= t; ++ca){
			for(int i = 0;i < 26; ++i) {
				m1[i] = m2[i] = 0;
			}
			String s1 = cin.nextLine();
			String s2 = cin.nextLine();
			s1 = s1.toLowerCase();
			s2 = s2.toLowerCase();
			s1 = s1.replace(" ","");
			s2 = s2.replace(" ","");
			char t1[] = s1.toCharArray();
			char t2[] = s2.toCharArray();
			Arrays.sort(t1);
			Arrays.sort(t2);
			s1 = String.valueOf(t1);
			s2 = String.valueOf(t2);
			System.out.println("Case " + ca + ": " + (s1.equals(s2) ? "Yes" : "No"));
		}
		cin.close();
	}
}

C Scarecrow

题意：

有 1 × N 1 \times N 1×N 的格子， . . . 是有作物的格子， # \# # 是没有作物格子，为了保护作物要在格子上放稻草人，每个稻草人可以保护它当前格和相邻格的作物。问至少需要多少个稻草人去保护作物？

思路：

用最少的稻草人去覆盖 . . . 的格子，每个稻草人可以连续覆盖三个格子，贪心考虑在 . . . 的格子上放稻草人一定不会比在 # \# # 的格子上放稻草人差。从前往后遍历格子，判断当前格子是不是 . . . ，如果是则往跳后三格。

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			String tmp = cin.next();
			char[] str = tmp.toCharArray();
			int ans = 0;
			for(int i = 0;i < n; ) {
				if(str[i] == '.') {
					ans++;
					i += 3;
				}
				else {
					++i;
				}
			}
			System.out.println("Case " + ca + ": " + ans);
		}
		cin.close();
	}
}

D Again Array Queries

题意：

给定 n n n 个数， q q q 次询问，每次给两个数 i , j i,j i,j ，问区间 [ i , j ] [i,j] [i,j] 任意两数的最小差值是多少？

思路：

考虑到 n n n 个数的范围为 [ 1 , 1000 ] [1,1000] [1,1000] ，根据鸽巢原理可知，如果 j − i + 1 > 1000 j - i + 1 > 1000 j−i+1>1000 ，最小差值为 0 0 0 ；否则，可以利用桶排序去暴力判断 [ i , j ] [i,j] [i,j] 的最小差值。

import java.util.*;
import java.math.*;

public class Main {
	static int a[] = new int[100005];
	static int b[] = new int[1005];
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			int q = cin.nextInt();
			for(int i = 0;i < n; ++i) {
				a[i] = cin.nextInt();
			}
			System.out.println("Case " + ca + ": ");
			int l, r;
			
			while(q-- > 0) {
				l = cin.nextInt();
				r = cin.nextInt();
				System.out.println(calc(l, r));
			}
		}
		cin.close();
	}
	public static int calc(int l, int r) {
		if(r - l + 1 >= 1000) {
			return 0;
		}
		for(int i = 1;i <= 1000; ++i) {
			b[i] = 0;
		}
		for(int i = l;i <= r; ++i) {
			b[a[i]]++;
			if(b[a[i]] > 1) return 0;
		}
		int mn = 1005, pre = 0;
		for(int i = 1;i <= 1000; ++i) {
			if(b[i] > 0) {
				if(pre > 0) {
					mn = Math.min(i - pre, mn);
					pre = i;
				}
				else {
					pre = i;
				}
			}
		}
		return mn;
	}
}

E Scenes From a Memory

题意：

给定一个 k k k 位数，问可不可以删除一些位，让得到的数是一个非素数？

思路：

猜测这样的数不会超过 3 3 3 位，暴力判断 [ 1 , 3 ] [1,3] [1,3]位数。打表验证，这样的数不会超过 2 2 2 位。

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		long a[] = new long[100005];
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			String s = cin.next();
			calc(s, n);
		}
		cin.close();
	}
	public static boolean isPrime(int x) {
		if(x == 1)return false;
		for(int i = 2;i * i <= x; ++i) {
			if(x % i == 0)return false;
		}
		return true;
	}
	public static void calc(String s, int n) {
		for(int i = 0; i < s.length(); ++i) {
			int now = (int)(s.charAt(i) - '0');
			if(!isPrime(now)) {
				System.out.println("1" + '\n' + now);
				return ;
			}
		}
		for(int i = 0;i < s.length(); ++i) {
			for(int j = i + 1;j < s.length(); ++j) {
				int now = (int)(s.charAt(i) - '0') * 10 + (int)(s.charAt(j) - '0');
				if(!isPrime(now)) {
					System.out.println("2" + '\n' + now);
					return ;
				}
			}
		}
		for(int i = 0;i < s.length(); ++i) {
			for(int j = i + 1;j < s.length(); ++j) {
				for(int k = j + 1;k < s.length(); ++k) {
					int now = (int)(s.charAt(i) - '0') * 100 + (int)(s.charAt(j) - '0') * 10 + (int)(s.charAt(k) - '0');
					if(!isPrime(now)) {
						System.out.println("3" + '\n' + now);
						return ;
					}
				}
			}
		}
	}
}

F Maximum Product

题意：

给定 n n n 个数，任意取 5 5 5 个数其乘积最大是多少？

思路：

把 0 0 0 剔除后按升序排序得到数组 a [ 1... k ] a[1...k] a[1...k]，如果少于 5 5 5 个数，直接输出 0 0 0 。
否则，取如下值的最大值：

  • a [ k − 4 ] × a [ k − 3 ] × a [ k − 2 ] × a [ k − 1 ] × a [ k ] a[k-4] \times a[k-3] \times a[k-2] \times a[k-1] \times a[k] a[k−4]×a[k−3]×a[k−2]×a[k−1]×a[k]
  • a [ 1 ] × a [ 2 ] × a [ k − 2 ] × a [ k − 1 ] × a [ k ] a[1] \times a[2] \times a[k-2] \times a[k-1] \times a[k] a[1]×a[2]×a[k−2]×a[k−1]×a[k]
  • a [ 1 ] × a [ 2 ] × a [ 3 ] × a [ 4 ] × a [ k ] a[1] \times a[2] \times a[3] \times a[4] \times a[k] a[1]×a[2]×a[3]×a[4]×a[k]
import java.util.*;
import java.math.*;

public class Main {
	static long a[] = new long[100005];
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			for(int i = 1;i <= n; ++i) {
				a[i] = cin.nextLong();
			}
			Arrays.sort(a, 1, n + 1);
			System.out.println(calc(n));
		}
		cin.close();
	}
	public static long calc(int n) {
		long ans = a[1] * a[2] * a[3] * a[4] * a[5];
		for(int i = 1;i <= n - 4; ++i) {
			ans = Math.max(ans, a[i] * a[i + 1] * a[i + 2] * a[i + 3] * a[i + 4]);
		}
		for(int i = 1;i <= n - 4; ++i) {
			ans = Math.max(ans, a[i] * a[i + 1] * a[n - 2] * a[n - 1] * a[n]);
		}
		for(int i = 1;i <= n - 4; ++i) {
			ans = Math.max(ans, a[i] * a[i + 1] * a[i + 2] * a[i + 3] * a[n]);
		}
		return ans;
	}
}

G Sifid and Strange Subsequences

题意：

给定 a [ 1... n ] a[1...n] a[1...n] ，从中选出一些数 b [ 1... m ] b[1...m] b[1...m] ， b [ i ] ∈ a [ 1... n ] b[i] \in a[1...n] b[i]∈a[1...n] ，满足对于任意的 i , j i,j i,j 有 ∣ b [ i ] − b [ j ] ∣ ≥ m a x ( b [ 1... n ] ) |b[i] - b[j]| \ge max(b[1...n]) ∣b[i]−b[j]∣≥max(b[1...n]) , 求 m m m 的最大值？

思路：

把 a [ 1... n ] a[1...n] a[1...n] 按升序排序后，贪心考虑先把负数和 0 0 0 取出来，然后求出 m i n ( ∣ b [ i ] − b [ j ] ∣ ) min(|b[i]-b[j]|) min(∣b[i]−b[j]∣) ,再取满足条件的正数，同时不断更新 m i n ( ∣ b [ i ] − b [ j ] ∣ ) min(|b[i]-b[j]|) min(∣b[i]−b[j]∣) 。

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		long a[] = new long[100005];
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			for(int i = 1; i <= n; ++i) {
				a[i] = cin.nextLong();
			}
			Arrays.sort(a, 1, n + 1);
			
			int ans = 1, pos = n;
			for(int i = 0;i < n; ++i) {
				if(i + 1 > n || a[i + 1] > 0) {
					pos = i;
					break;
				}
			}
			if(pos != 0) {
				ans = pos;
				long mn = 2000000000;
				for(int i = 2;i <= pos; ++i) {
					mn = Math.min(mn, a[i] - a[i -  1]);
				}
//				System.out.println("mn = " + mn);
				long pre = a[pos];
				for(int i = pos + 1;i <= n; ++i) {
					mn = Math.min(mn, a[i] - pre);
					pre = a[i];
					if(a[i] <= mn) {
						ans++;
					}
					else {
						break;
					}
				}
			}
			System.out.println(ans);
		}
		cin.close();
	}
}

H Nastia and Nearly Good Numbers

题意：

给定两个正整数 A , B A,B A,B ，问是否能找到三个不同的数 x , y , z x,y,z x,y,z ，使得 x + y = z x+y=z x+y=z ？ x , y , z x,y,z x,y,z 满足以下条件：

  • 如果一个整数能够整除 A × B A \times B A×B ，那么它是好的。
  • 否则，如果一个整数能够整除 A A A ，那么它是几乎好的。

x , y , z x,y,z x,y,z 中要有一个数是好的，另外两个数是几乎好的。

思路：

  • B = 1 B=1 B=1 ，无解。
  • B = 2 B=2 B=2 ， x = A , y = A × 3 , z = A × 4 x=A,y=A \times 3,z=A \times 4 x=A,y=A×3,z=A×4 。
  • B > 2 B > 2 B>2 ， x = A , y = A × ( B − 1 ) , z = A × B x=A,y=A \times (B-1),z=A \times B x=A,y=A×(B−1),z=A×B 。
import java.util.*;
import java.math.*;

public class Main {
	class stu{
		String name;
		int v;
		void setname(String name) {
			this.name = name;
		}
	}
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		String a[] = new String[105];
		int b[] = new int[105];
		for(int ca = 1; ca <= t; ++ca){
			long A = cin.nextLong();
			long B = cin.nextLong();
			if(B == 1) {
				System.out.println("NO");
			}
			else if(B == 2) {
				System.out.println("YES" + '\n' + A  + ' ' + A * 3 + ' ' + A * 4);
			}
			else {
				System.out.println("YES" + '\n' + A + ' ' + A * (B - 1) + ' ' + A * B);
			}
		}
		cin.close();
	}
}

I A-B Palindrome

题意：

给定一个由 0 , 1 , ? 0,1,? 0,1,? 构成的字符串和 a a a 个 0 0 0 ， b b b 个 1 1 1 ，你可以在 ? ? ? 的位置填 0 , 1 0,1 0,1 ，问使得填完之后的字符串是否是回文串。

思路：

  • 判断给定的字符串是否回文，即 0 0 0 对 0 0 0 ， 1 1 1 对 1 1 1 。
  • 根据回文的性质暴力填 0 , 1 0,1 0,1 ,与 0 0 0 对应的 ? ? ? 填 0 0 0 ，与 1 1 1 对应的 ? ? ? 填 1 1 1 。填完之后看 0 , 1 0,1 0,1 是否用超了。
  • 最后再把 ? ? ? 对应 ? ? ? 的位置填完。
import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		char s[] = new char[400005];
		for(int ca = 1; ca <= t; ++ca){
			int na = cin.nextInt();
			int nb = cin.nextInt();
			cin.nextLine();
			String str = cin.nextLine();
			s = str.toCharArray();
			int flag = 0;
			for(int i = 0, j = s.length - 1; i <= j; ++i, --j) {
				if(s[i] != '?') {
					if(s[j] == '?')s[j] = s[i];
					else if(s[i] != s[j]){
						flag = 1;
						break;
					}
				}
				else if(s[j] != '?') {
					if(s[i] == '?')s[i] = s[j];
				}
			}
			if(flag == 1) {
				System.out.println("-1");
				continue;
			}
			int nowa = 0, nowb = 0;
			for(int i = 0;i < s.length; ++i) {
				if(s[i] == '0')nowa++;
				else if(s[i] == '1')nowb++;
			}
			if(nowa > na || nowb > nb) {
				System.out.println("-1");
				continue;
			}
			nowa = na - nowa;
			nowb = nb - nowb;
			for(int i = 0, j = s.length - 1; i <= j; ++i, --j) {
				if(s[i] == '?') {
					if(i != j) {
						if(nowa > 1) {
							s[i] = s[j] = '0';
							nowa -= 2;
						}
						else if(nowb > 1) {
							s[i] = s[j] = '1';
							nowb -= 2;
						}
					}
					else if(i == j) {
						if(nowa > 0) {
							s[i] = '0';
							nowa--;
						}
						else if(nowb > 0) {
							s[i] = '1';
							nowb--;
						}
					}
				}
			}
			if(nowa == 0 && nowb == 0) {
				for(int i = 0; i < s.length; ++i) {
					System.out.print(s[i]);
				}
				System.out.println("");
			}
			else {
				System.out.println("-1");
			}
		}
		cin.close();
	}
	
}

J Repainting Street

题意：

有 n n n 个有颜色的房子，第 i i i 个房子的颜色为 c i c_i ci​ 。Tom每天可以把连续 k k k 个房子涂成同一种颜色，问最少多少天可以把所有房子涂成同一种颜色？

思路：

c i ∈ [ 1 , 100 ] c_i \in [1,100] ci​∈[1,100] ，可以暴力把所有房子涂成100种颜色分别需要多少时间算出来，然后取最小值。（该题跟C稻草人那题差不多，模改一下代码即可）

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		int c[] = new int[100010];
		for(int ca = 1; ca <= t; ++ca){
			int n = cin.nextInt();
			int k = cin.nextInt();
			for(int i = 1;i <= n; ++i) {
				c[i] = cin.nextInt();
			}
			int ans = n;
			for(int color = 1; color <= 100; ++color) {
				int now = 0;
				for(int i = 1;i <= n; ) {
					if(c[i] != color) {
						i += k;
						now++;
					}
					else {
						i++;
					}
				}
				if(now < ans)ans = now;
			}
			System.out.println(ans);
		}
		cin.close();
	}
	
}
Dawn_Exile
关注
专栏目录
nenu acm 模板
04-02
【东北师范大学ACM团队模板】是一个综合性的编程模板，它结合了现有的多种模板，并且融入了作者的独特理解和改进，使得这个模板在ACM竞赛中更加全面和实用。模板的注释详细，方便使用者理解并快速上手。...
蓝桥杯算法竞赛系列第六章——蓝桥必备篇之模拟、思维
热门推荐
安然无虞的博客
11-25 1万+
欢迎回到：遇见蓝桥遇见你，不负代码不负卿！ 目录 一、简单模拟 栗子：换酒问题 栗子：按奇偶排序数组 栗子：害死人不偿命的（3n+1）猜想 栗子：挖掘机技术哪家强 二、查找元素 栗子：找 x 三、图形输出 栗子：跟奥巴马一起编程 四、日期处理 栗子：日期差值 五、进制转换 栗子：D 进制的 A+B 六、字符串处理 栗子：回文串 栗子：说反话 七、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！ 【前言】 之前有铁汁要求将入门部分也更新一下，比如简单模拟，简单数学..
蓝桥杯训练题No.8
柳小白的博客
03-27 1348
1、 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 #include<bits/stdc++.h> using namespace std; const int N = 2021; //gcd最大公约数 ，辗转相除法 （以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数） int gcd(int a,int b){//a is divisor ,b is remainder return b==0?a:g
第二章作业题P51.8（输入整数a和b，如果a能被b整除，就输出算式和商，否则就输出算式，整数商和余数。）
yueyue276081275的专栏
04-02 9369
#include int main() { int a,b; char ch; do {printf("请输入两个数字:"); scanf("%d,%d",&a,&b); if(a%b==0) printf("%d/%d=%d",a,b,a/b); else printf("%d/%d=%d...%d",a,b,a/b,a%b); printf("是否继续？[y/n]"); whil
CodeForces 1521A 题目翻译+思路详解+样例程序
xiaohajiang的博客
05-20 477
这里写自定义目录标题题目思路整理合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 题目 原文：Nastia has 2 positive integers A and B. She defines that: The integer is
Nenu python期末作业.zip
最新发布
06-14
在“Nenu python期末作业.zip”这个压缩包中，我们可以推测它包含的是与Python编程相关的学习资料，很可能是某位学生为了期末复习和完成作业而整理的。文件“ljg_resource”可能是一个目录或者一个具体的文件，用于...
NENU_植物系统与进化
02-07
NENU_植物系统与进化
NENU.Nice.抢答器
04-29
本产品是抢答器的V1版本，包括服务端和客户端。服务端包含SocketServer和后台管理系统。后台管理系统有“用户管理”，“题目管理”，“上传题库”，“举办竞赛”等功能。客户端是一个android手机的apk程序，有抢答，...
2020CCPC绵阳站Game of Cards （SG函数）
weixin_43873569的博客
11-02 1902
2020CCPC绵阳站Game of Cards （SG函数）题目描述思路代码 题目描述 小兔子和小马喜欢玩奇怪的纸牌游戏。现在，他们正在玩一种叫做0123游戏的纸牌游戏。桌子上有几张牌。其中c0标记为0，c1标记为1，c2标记为2，c3标记为3。小兔子和小马轮流玩游戏，小兔子先走。在每一回合中，玩家应选择两张牌，条件是两张牌上的数字之和不超过3，然后将这两张牌换成标有其和的牌。不能移动的玩家将输掉比赛。小兔子和小马在想谁会赢这场比赛。（百度翻译） 思路 找出必败态： c0 == 0 &&
牛客多校第9场E Groundhog Chasing Death
weixin_43873569的博客
08-08 758
开始以为是什么高深的数论题，后来 重新 推了一下，得到了个这么个式子。 ∏i=ab∏j=cd(p1min(a1[1]i,a2[1]j)p2min(a1[2]i,a2[2]j)...pmmin(a1[m]i,a2[m]j)),\prod_{i=a}^b\prod_{j=c}^d (p_1^{min(a_1[1]i,a_2[1]j)}p_2^{min(a_1[2]i,a_2[2]j)}...p_m^{min(a_1[m]i,a_2[m]j)}),∏i=ab​∏j=cd​(p1min(a1​[1]i,...
NENU 蓝桥杯训练赛（dfs+bfs）题解
weixin_43873569的博客
02-06 614
nenu 蓝桥杯训练赛（dfs+bfs）题解
并查集入门篇
weixin_43873569的博客
09-13 498
文章目录1 概念2 主要操作2.1 存储代码实现2.2 初始化代码实现2.3 查询代码实现图解2.4 合并3 例题讲解3.1 POJ - 1611 The Suspects代码实现3.2 POJ - 2236 Wireless Network代码实现3.3 HDU - 1213 How Many Tables代码实现3.4 CodeForces - 1167C News Distribution代...
51Nod - 3215 1到N的最小公倍数（java大数）
weixin_43873569的博客
08-19 498
 lcm(a,b)=ab/gcd(a,b)\ lcm(a,b)=ab/gcd(a,b) lcm(a,b)=ab/gcd(a,b) import java.math.*; import java.util.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int n = ci
CodeForces - 1492D Genius‘s Gambit（构造）
weixin_43873569的博客
02-23 430
题面： 题意： 给 aaa 个 000，bbb 个 111，你要构造两个二进制数 x,yx,yx,y ，使得 x−yx - yx−y 的二进制里有 kkk 个 111 。 思路： x:11…0… y:10…1… xxx 和 yyy 的 ......... 部分对应都是 111 或者 000 ，因为对应位置都是 111 或者 000 就会抵消掉。让第一个 ......... 有 k−1k-1k−1个 111 和 000 ，剩下的放到第二个 ......... 就可以满足结果的二进制中有 kkk 个 111
CodeForces - 566F Clique in the Divisibility Graph（暴搜 + 记忆化）
weixin_43873569的博客
09-02 366
题目： 题意： 给定n个点a1a_1a1​到ana_nan​，当aia_iai​为aja_jaj​的因子时，aia_iai​和aja_jaj​之间可以建一条边，求最大团包含点的个数。（最大团的定义可以百度一下） 思路： 首先有一个很显然的结论就是：如果答案包含的点的集合是{a1,a2,...,am}\{a_1,a_2,...,a_m\}{a1​,a2​,...,am​}，那么a1a_1a1​是a2a_2a2​的因子，a2a_2a2​是a3a_3a3​的因子，…，am−1a_{m-1}am−1​是ama_m
NENU 蓝桥杯训练赛(dp) 题解
weixin_43873569的博客
02-07 333
NENU 蓝桥杯训练赛(dp) 题解
51Nod - 1128 正整数分组 V2（二分）
weixin_43873569的博客
08-27 245
要求n个数分成m组，组内元素之和的最大值最小，显然二分。 我们就二分要求的这个值x，我们每次check的时候就都把这n个数分成cnt组，组内元素之和sum应小于等于x，然后根据cnt和m的关系，进行l的右移或者r的左移。 #include<bits/stdc++.h> #define ll long long #define linf 0x3f3f3f3f3f3f3f3f using namespace std; const int maxn = 5e4 + 10; int n,m; ll a[
HDU多校第6场1007 A Very Easy Math Problem
weixin_43873569的博客
08-06 233
Problem Description Input Output Sample Input Sample Output Source 2020 Multi-University Training Contest 6 得到上式后我们可以对这三项进行预处理u(d)2dkx+1、u(d)pkx、Su(d)^2d^{kx+1} 、u(d)p^{kx}、Su(d)2dkx+1、u(d)pkx、S 然后我们再进行两次整除分块，求得ans。 #include<bits/stdc++.h> #d
Python期末大作业：零基础加强复习指南
资源摘要信息:"Nenu python期末作业.zip" 本压缩包文件名指向了一个与Python语言相关的期末作业项目，其内容可能包括了一系列的编程练习、学习材料以及可能的项目作业等，旨在帮助Python初学者加强理解和复习巩固所...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值