题意: 一个凸多边形和$m$个光源,问最少选择几个光源使得多边形所有边都被照亮 思路: 对于每个光源,处理出能照到的边,即为区间完全覆盖问题,但是区间是环形的,枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类:
其他好文 时间:
2020-12-10 11:38:18
阅读次数:
15
按位使用数据以及union 例如:typedef union tagData{ long x:2; long y:4; long data;}data_item,*pdata_item; 上述是一个联合体,联合体的对象用的空间是类型中占用内存最大的哪个,例如上例中data_item变量占用4个字节。 ...
分类:
其他好文 时间:
2020-12-04 11:18:07
阅读次数:
7
选择题: 函数题: 6-1 二分查找: 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Positi ...
分类:
其他好文 时间:
2020-12-03 12:00:44
阅读次数:
5
大咖揭秘Java人都栽在了哪?点击免费领取《大厂面试清单》,攻克面试难关~>>> 非递归遍历实现思路: #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> typedef struct LINK ...
分类:
编程语言 时间:
2020-12-02 12:09:38
阅读次数:
8
四轮车 car ##【题目描述】: 在地图上散落着 n 个车轮,小 J 想用它们造一辆车。要求如下: 1. 一辆车需要四个车轮,且四个车轮构成一个正方形 2. 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当且仅当所用车轮不全相同,坐标相同的两个车轮视为不同车轮)。 ##【输入描述】: 第 ...
分类:
其他好文 时间:
2020-12-01 12:20:27
阅读次数:
10
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说,挑几个有意思的说说。 B题,题意给定$n\leqslant 10^9$,求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的,因为会超时,事实 ...
分类:
其他好文 时间:
2020-11-30 15:23:12
阅读次数:
1
#include <stdio.h> typedef struct Node { int data; struct Node* lchild; struct Node* rchild; }Node; typedef Node* BinTree; int array[] = {1,2,3,4,5,6, ...
分类:
编程语言 时间:
2020-11-27 10:52:16
阅读次数:
17
typedef struct { int cur; int n; char** value; } OrderedStream; OrderedStream* orderedStreamCreate(int n) { OrderedStream* obj=(OrderedStream*)calloc( ...
分类:
其他好文 时间:
2020-11-25 13:04:34
阅读次数:
17
可以使用宏定义方式对结构体成员进行赋值。 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct{ struct { int n1; int n2; } data; int n3; }n_t; #define ...
分类:
其他好文 时间:
2020-11-25 12:35:44
阅读次数:
4
2.5 处理类型 类型别名(type alias) typedef double wages ; typedef wages base, *p ; 或者是using!!别名声明! using SI = Sales_item; 2.5.2 auto 类型说明符 auto itme = val1 + v ...
分类:
编程语言 时间:
2020-11-21 11:55:38
阅读次数:
5