省赛：    今年省赛的题目比18年简单的多，基本都是暴力枚举、BFS之类。还记得去年在山师考蓝桥杯，我这种辣鸡连题目都没看懂。本以为蓝桥会变得越来越难，没想到今年就被打脸了。今年省赛后面三个编程大题一个没来得及做，只提交了7道题，勉强水了个省一的倒数进了国赛。 国赛：     看到题有些懵，往年国赛都是六道题，今年难道为了纪念蓝桥十周年所以出了十道题？？？（不过发的T恤好评。话说在牛客上打了那么多场，从来抽奖都没被抽中过。。）另外，今年国赛和省赛都没有代码填空（唯一一个能试答案的机会也没有了QAQ）。    首经贸考点机房外面很热，8：30前不能进场，在外面把我巧克力等化了（心疼），...

【问题描述】 求解乘船问题。有 n 个人，第 i 个人体重为 wi（0≤i<n）。每艘船的最大载重量均为 C，且最多只能乘两个人。用最少的船装载所有人。 【编程实现】JAVA版： import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nex...

编一个程序，画出以下抛物线 ①y=2x^2 ②y=2x^2-1 ③y=2(x-1)^2+1  ④2(x+1)^2-1 运行结果： 不考虑效率的话很简单，直接上代码： #include "pch.h" #include <iostream> #include"graphics.h" void zbz(int x) { line(x-50,350, x+50, 350); line(x, 250, x, 370); } void pw1() { double x = 0, y = 0; zbz(900); for (int...

【题目】据美国动物分类学家内斯特·迈尔推算，世界上有超过100万种动物，各种动物都有自己的语言，假设动物A可以与动物B进行通信，但它不能与动物C通信，动物C只能与动物B通信，所以动物A、B之间的通信需要动物B来当翻译，问两个动物之间相互通信至少需要多少个翻译。 C++版代码 #include<stdio.h> #include<string.h> #include<queue> using namespace std; #define MAXV 4 //问题表示 int A[MAXV][MAXV]; //图的邻接矩阵 int n,m,k; i...

在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。 例如φ(8)=4，因为1,3,5,7均和8互质。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pr)。 我们根据上述公式求欧拉函数值： import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner...

public class Main{ static boolean isPrime[]=new boolean[1000005]; public static void main(String[] args) { // TODO Auto-generated method stub for(int i=2;i<isPrime.length;i++) isPrime[i]=true; for(int i=2;i*i<isPrime.length;i++){ if(isPrime[i]) for(int j=i*i;j<isPrime.lengt...

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); System.out.println(a/gcd(a,b)*b); } private static int gcd(int a, int b) { return b==...

思路：bfs。水题，标记下计数就完了。 Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22928   Accepted: 11883 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one lar...

思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 137789   Accepted: 42551 Description Farmer John has been informed of the location of a fugitiv...

  去年突发奇想报了个三级玩，由于很多因素（最主要是懒），考试前三天才开始准备，前两天查成绩发现飘过了。 先上成绩：   虽然只有三天时间，但已经足够了。 我们知道，数据库三级选择和填空占70分，大题分为3个，每题10分，共占30分。 由此可以看出，三级和二级区别挺大，数据库选择和填空占比较高，所以重点要放在选择填空上。 如果想考到60分，我们只需要将选择和填空考到50分，大题拿到10-20分差不多就稳过啦。 简单说下我的规划： 第一天： 两个任务 ①过一遍书，留个印象即可，感觉重要的整理下来。（呐，就是这一本~） 右侧是我整理的。详见 ：https://blog...