XiaoJL

分类

未归档(1) 考试题目(7) 题解(1)

/ 注册

全部文章（共9篇）

哥德巴赫猜想

任一大于5的整数都可写成三个质数之和。(n>5：当n为偶数，n=2+(n-2)，n-2也是偶数，可以分解为两个质数的和；当n为奇数，n=3+(n-3)，n-3也是偶数，可以分解为两个质数的和)。题目描述Mr. Funt now lives in a country with a very s...

题目

2020-01-13

0 621

矩阵

简单说明（p.s.:基本摘自baidu)由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作：这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记为(aij)或(aij)...

2020-01-12

0 560

map用法总结

1.头文件 #include <map> 2.定义 map<int,string>m前面的int是键的类型，string是值的类型 3.查询 m[3]//指向键为3时的对应值 m.empty()//判断是否为空 m.size()//返回映射的元素数量4.插入，删除 m.era...

2019-11-02

0 455

猴猴吃香蕉

题目描述：给出n个整数，询问使其中若干个数相乘为k的方案数。是一个类似于背包的dp。把等选数字里面不是K约数的去掉。然后找出K的约数,进行离散化 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 5, P...

题目

2019-11-02

0 596

分数树

思路：不难发现，一个结点的左儿子一定小于它，右儿子一定大于它，所以建一个名为cc[ ]的结构体，存储它左边那位的分子，分母以及右边那位的分子，分母以及自己的分子，分母；将根结点初始化为1/1，并将它的左边右边以及它自己录入，然后开始搜索；并且你又会发现，如果要寻找的那个比它小时，就会往左，接下来的那...

tijie

2019-08-19

0 493

删数(delete.pas/c/cpp)

用的方法比较奇怪，码量小，主要是贪心不太熟练【问题描述】给出一个 N 位数,从中移除 K 个数字,使得剩下的数字组成的数(一个 N-K 位数)的值最大。【输入格式】第一行包括两个数字 N,K。第二行一个 N 位数。【输出格式】一行包括一个(N-K)位数,这个数的值最大。 ...

题目

2019-08-13

0 569

灯泡(blink.pas/c/cpp)

枝形吊灯,由 N 个按一个圆圈排放的灯泡组成玩下面这个游戏: 在时间 T, 如果某个灯泡左边相邻的那个灯泡在 T-1 时间是开的,则切换这个灯泡的状态。 B 时间内玩这个游戏，给出灯泡的初始状态, 输出在 B 时间后灯泡的最终状态。这是今天考试的第一题，我以为它很简单（实际上也很简...

题目

2019-08-12

0 459

兔八哥与猎人(rabbit.pas/c/cpp)

【问题描述】兔八哥躲藏在树林旁边的果园里。果园有 M × N 棵树,组成一个 M 行 N 列的矩阵,水平或垂直相邻的两棵树的距离为 1。兔八哥在一棵果树下。猎人背着***走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,...

题目

2019-08-11

0 586

分数树(fraction.pas/c/cpp)

【问题描述】经由一些简单的规则而产生这一棵树，这棵树看起来大致这样: 你观察出规则了吗? (没有！！）首先,他们在第一列放两个“分数”,第一个是 0 / 1,代表 0;第二个是 1 / 0,代表无穷大。接着他们一列一列地产生这棵树,当他们要产生第 k+1 列的时候,就先把前 k 列所有的...

题目

2019-08-11

0 426