RainbowsixPlayer-CSDN博客

原创 [NOIP1999 普及组] 导弹拦截

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。...

2022-08-07 19:23:24 169

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。...

2022-07-26 14:20:16 103

原创 [NOIP2000 提高组] 方格取数

[NOIP2000 提高组] 方格取数

2022-07-25 15:29:33 167

原创 [NOIP2002 普及组] 过河卒

棋盘上$A$点有一个过河卒，需要走到目标$B$点。同时在棋盘上$C$点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从$A$点能够到达$B$点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。对于$100\%$的数据，$1\len,m\le20$，$0\le$马的坐标$\le20$。棋盘用坐标表示，$A$点$(0,0)$、$B$点$(n,m)$，同样马的位置坐标是需要给出的。**【题目来源】**......

2022-07-25 11:04:32 106

原创二分法及其注意事项（查找数字，区间，快速幂）（C语言）

首先介绍最基本的，所谓二分法就是把数组的元素砍成两半进行查找，前提是必须是有序数组。时间复杂度为O（logn）。相比于遍历数组逐项查找，时间复杂度更低。二分法需要左，中，右三项，通过用中间项对比被查找数字，判断是从左边还是从右边缩小范围（详见代码）#include "stdio.h"int cmp(const void*e1,const void *e2)//排序{ return *((int *)e1)-*((int *)e2);}int search(i...

2021-10-28 17:57:07 927

原创 1024科学记数法（C语言实现，有关测试点2，3，4）

第一次写文章，最近在准备pat乙级考试，分享一下最近写过的题目，相互学习，不足的地方希望大佬指出。上正文：本题的关键在于E后面的数字是正还是负，正的情况下主要考虑的是什么情况下打小数点，如果E超出了前面的长度就不输出小数点，如果小于长度就找地方输出小数点。负的情况下，就是打几个零的问题。（上代码）#include "stdio.h"int main(){ char head=getchar(); char num[10000]; char ch=g...

2021-10-21 23:32:25 494 2