Dream_coding

c||c++

人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22) 题解(7)

/ 注册

全部文章 / c||c++ （共202篇）

[HAOI2016]放棋子(错排+高精度)

题意：给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。思路：假设我们把每行障碍上的那个元素当做元素本来就在的位置...

高精度错排

2021-04-29

2 527

[CQOI2014]数三角形(组合计数+容斥原理)

题意：给一个n*m的网格，让你计算三角形三个顶点都在网格点上的三角形的数量。思路：首先我们可以知道，n * m的网格一共有 sum= (n+1)*(m+1) 个网格点。然后在一个矩形的网格中，要想组成三角形，只需要满足三点不共线即可我们预处理C[i][j]这样一个数组，表述从i个格点中抽取...

2021-04-28

0 501

Fuel Economy

题意：用一辆小破车送牛，两地距离为D，初始油量为B，油箱上线为G，路途有加油站数量为N。每个加油站有两个参数：1.距离起始点的距离2.每升油的价格问：能否达到目的地，能的话输出最少花费，不能的话输出-1. 思路：判断是否不能到达，比较简单，即为判断任意两个加油站之间的距离跟最大加油量G之间的关系（最...

2021-04-27

1 568

[HNOI2004]打鼹鼠

题意：鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会...

2021-03-16

0 547

c语言math库正弦余弦函数

#include<stdio.h> #include<math.h> int main(){ int n; double pi=acos(-1.0); scanf("%d",&n);//度数 printf("...

2020-05-06

0 688

逆序输出

题目：读入一些整数，逆序输入到一行中。(已知整数不超过100个） #include<stdio.h> #define maxn 105 int a[maxn]; int main(){ int x, n=0; while(scanf("%d",&am...

2020-05-06

0 464

数组赋值函数memcpy()的用法

我们知道，数组是不能够进行赋值操作的。如果你声明了int a[maxn],b[maxn];是不能够把b=a的。但如果你想从a复制k个元素到b，你可以这样写memcpy(b,a,sizeof(int)*k) 此函数头文件是string.h 此函数第一个元素是你想要复制到的数组，第二个是你复制的来源...

2020-05-06

0 687

开灯问题

题目：n盏灯，编号1~n,第一个人把所有灯开开，第二个人按下所有编号为2的倍数的开关，第三个人按下所有编号为3的倍数的开关，以此类推，一共有k个人，问最后哪些灯开着？输出开着灯的编号k<=n<=1000。样例输入： 7 3 样例输出： 1 5 6 7 #include<stdi...

2020-05-06

0 453

蛇形填数

在nn的方阵中填入1,2，…，nn;要求填成蛇形。例如，n=4时的方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include<stdio.h> #include<string.h> ...

2020-05-06

0 560

c语言中++i与i++的区别

++i是使用i之前先使i加一。 i++是使用i之后再加一。如果不能理解,那么可以理解为： ++i是先计算，再操作，i++是先操作，再计算。

2020-05-06

0 417