题意 一个餐厅在相继的 \(N\) 天里,每天需用的餐巾数不尽相同。假设第 \(i\) 天需要 \(r_i\) 块餐巾 (\(i=1,2,\dots,N\))。 餐厅可以购买新的餐巾,每块餐巾的费用为 \(p\) 分;或者把旧餐巾送到快洗部,洗一块需 \(m\) 天,其费用为 \(f\) 分;或者送 ...
分类:
其他好文 时间:
2021-02-20 11:47:22
阅读次数:
0
1.open/close 函数原型: int open(const char *pathname,int flags); int open(const char *pathname,int flags,mode_t mode); 参数: pathname:文件名 flags: 必选项:O_RDONL ...
分类:
系统相关 时间:
2021-02-16 12:02:12
阅读次数:
0
class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类:
其他好文 时间:
2021-02-08 11:51:48
阅读次数:
0
A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a ...
分类:
其他好文 时间:
2021-02-06 12:18:29
阅读次数:
0
求字节数运算符 用于计算数据类型所占的字节数(sizeof)。 一、sizeof的概念 sizeof是c语言的一种单目操作符,如c语言的其他操作符++、--等。并且它并不是一个函数,sizeof的操作符以字节的形式给出了操作数的储存大小(操作数可以是一个表达式或括号里的类型名)并其储存的大小有操作数 ...
分类:
编程语言 时间:
2021-02-06 12:00:03
阅读次数:
0
栈的顺序存储 #define MaxSize 1000 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; int Top; }; //入栈 void Push( Stack PtrS, ElementType ...
分类:
其他好文 时间:
2021-02-06 11:59:33
阅读次数:
0
先对数组升序排序。 排序后,顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)(即此数的前驱不在 \(A\) 中,换句话说就是 \(\operatorname{mex}(A)= ...
分类:
其他好文 时间:
2021-02-03 10:42:05
阅读次数:
0
题目链接: hdu1042 N! \(c\)++ \(AC\) 代码: /** * hdu1042 N! * 0 <= N <= 10000 */ #include <iostream> #include <iomanip> #include <cstring> using namespace st ...
分类:
其他好文 时间:
2021-01-28 12:11:11
阅读次数:
0
一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类:
编程语言 时间:
2021-01-27 13:40:41
阅读次数:
0
树的直径+统计连通块数。 和树的直径的模板题不同的是要求出所有能够构成直径两个端点的点,即为最深的根。 注意对$n=1$的特殊处理,这个corner case还是挺好想的,第一次交$23$分,调试一下就发现了。 由于要从小到大输出所有最深的根,故将它们全部插入集合中输出。 连通分量直接dfs统计就行 ...
分类:
其他好文 时间:
2021-01-27 13:11:33
阅读次数:
0