Dream_coding

分类

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

/ 注册

全部文章（共239篇）

题解 | #The Fair Nut and Strings#

题意：在所有长度为n，字典序在s和t的，只有'a','b'组成的字符串中，选取k个，然后让他们前缀组成的集合最大。思路：如果我们把字符二叉树画出来，一个字符串对应根到叶子的一条路径。我们发现如果某一层的节点数比k小，那么这一层的节点都可以被经过。按照题意处理即可。 #include<bit...

2021-05-01

0 820

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

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

高精度错排

2021-04-29

3 789

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

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

2021-04-28

0 746

Fuel Economy

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

2021-04-27

1 770

[HNOI2004]打鼹鼠

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

2021-03-16

0 751

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 868

#Github 基础教程

Github 基础教程作为一名Coder,我觉得是必须知道github的，正是因为github,让社会化编程成为现实！什么是github? 首先他是基于git(有关git的一些基本内容我也会去更新了解)的代码托管平台，普通用户只能建立公共仓库——代码公开。当然了，如果你是一名IT大佬，害怕...

2020-05-06

0 8068

逆序输出

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

2020-05-06

0 583

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

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

2020-05-06

0 901

开灯问题

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

2020-05-06

0 590