设标'a'的点为红色点,标'b'的点为蓝色点。 设$d$为所有点中到点$1$的距离种类数,则答案只可能是$d$或者$d+1$。 如果答案为$d$等价于可以使得同深度的点颜色相同,可以用随机化解决。 具体来说:维护一个集合,如果集合中所有数的和小于$x$就随机加入一个数,否则随机删除一个数。 这么随机 ...
分类:
其他好文 时间:
2021-02-06 12:15:22
阅读次数:
0
前三题: #include<stdlib.h> #include<time.h> void bubble(int* px); void chioce(int* q); void del(int n, int len, int* py); int main() { int a[10], * p, b[ ...
分类:
其他好文 时间:
2020-12-22 11:53:06
阅读次数:
0
手动O(2)优化 #pragma GCC optimize(2) 对拍程序 先🐎一份数据生成程序 以a+b为例 #include <bits/stdc++.h> using namespace std; int main() { srand( time( 0 ) ); freopen( "data ...
分类:
其他好文 时间:
2020-12-03 11:36:16
阅读次数:
5
#include<math.h> #include<stdio.h> int main(){ float a,b,c,x1,x2; float delta,real,imag; printf("Enter a,b,c:"); while(scanf("%f%f%f",&a,&b,&c)!=EOF){ ...
分类:
其他好文 时间:
2020-11-24 12:17:23
阅读次数:
9
任务1 //一元二次方程求解 //重复执行,直到按ctrl+z结束 // #include<math.h> #include<stdio.h> int main(){ float a,b,c,x1,x2; float delta,real,imag; printf("Enter a, b, c: " ...
分类:
编程语言 时间:
2020-11-19 12:18:12
阅读次数:
8
本篇随笔主要介绍C++的随机数生成函数; 随机数生成函数的思想: C++的随机数生成函数的结果其实不是随机数,虽然它的名字是“随机数”,但它的实际的更准确的含义应该是“看似随机但实则可预测的数”; 一个随机数实际上是一条数列的其中一项,随机数数列不是常见的等差或等比数列; 一个简单的随机数数列的递归 ...
分类:
编程语言 时间:
2020-11-02 10:47:57
阅读次数:
32
1、 rand 1.1 rand生成的随机数是伪随机数 1.2 rand() % 100 生成0-99的随机数,若想要1-100的随机数,则可rand() % 100 + 1; 2、srand 2.1 srand的含义:添加随机数种子 作用:利用当前系统时间生成随机,防止每次随机数都一样 2.2 使 ...
分类:
其他好文 时间:
2020-11-02 09:59:17
阅读次数:
30
关于出现 ;; ? 单独一个分号相当于空语句,不影响,但不规范。 例:int i;; 等价于 int i; ; 关于从“time_t”转换到“unsigned int”,可能丢失数据? 这个警告是由于新版本的VC里time_t是64位的,而srand接受32位的unsigned int,所以会丢失数 ...
分类:
编程语言 时间:
2020-10-29 10:04:36
阅读次数:
18
字符数组定义 char array[100]; 字符数组初始化 char array[100]={'a','b','c','d'}; char array[100]="abcd"; char array[100]={0}; char array[]="abcd"; 随机数产生函数rand与srand ...
分类:
编程语言 时间:
2020-10-07 21:28:24
阅读次数:
112
1 #include<stdio.h> 2 #include<time.h> 3 #include<stdlib.h> 4 5 int main() 6 { 7 time_t t; 8 int man,computer,sum; 9 t= time(NULL); 10 11 srand(t); 12 ...
分类:
编程语言 时间:
2020-10-06 21:12:15
阅读次数:
27