题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制,若i~j头牛中每个数位的特征相等则满足要求,求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理,用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了,所以需要取巧的办 ...
分类:
其他好文 时间:
2019-09-07 13:08:41
阅读次数:
99
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类:
其他好文 时间:
2019-09-07 01:10:04
阅读次数:
97
题目 一个细胞自动机包含 $n$ 个格子,每个格子的取值为 $0 \sim m-1$。给定距离 $d$,则每次操作是将每个格子的值变为到它的距离不超过 $d$ 的所有格子的在操作之前的值的和除以 $m$ 的余数。给出 $n, m, d, k$ 和自动机各个格子的初始值。你的任务是计算 $k$ 次操作 ...
分类:
其他好文 时间:
2019-09-06 12:49:52
阅读次数:
77
一个高精度; 本来还是想做一个递归的 要求大整数的因子的话, 其实就是高精除, 开一个循环, 把是因子的数给存到一个数组里。 坚持打卡O(∩_∩)O~ ...
分类:
其他好文 时间:
2019-09-06 01:29:21
阅读次数:
75
先说一下有名管道和无名管道用的函数: 无名管道使用的是 pipe() 有名管道使用的是fifo() 无名管道主要用于有血缘关系的两个进程间通信,是内核使用环形队列机制实现,借助内核缓冲区实现的。 有名管道主要用于两个不相干的进程间通信,我认为之所以叫有名管道是因为他们借助mkfifo()函数创建的伪 ...
分类:
其他好文 时间:
2019-09-05 21:42:11
阅读次数:
161
维护一个集合,支持如下几种操作: “I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过; 现在要进行N次操作,对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N,表示操作数量。 接下来N行,每行包含一个操作指令,操作指令为”I x”,”Q x”中的一种。 输出格式 对于每个询 ...
分类:
其他好文 时间:
2019-09-05 18:29:18
阅读次数:
73
function CopyFileDir(sDirName: String; sToDirName: String): Boolean; var fo: TSHFILEOPSTRUCT; begin FillChar(fo, SizeOf(fo), 0); with fo do begin Wnd ...
qsort函数 qsort(数组名,大小,sizeof,cmp) a-b默认从小到大排序 1. int cmp(const void *a,const void *b){ stu *s1=(stu *)a; stu *s2=(stu *)b; return s1->score-s2->score;} ...
分类:
编程语言 时间:
2019-09-03 10:00:39
阅读次数:
121
14:07:40 2019-09-02 学习 PTA第17题 六度空间理论 可以在结构体中 加上一个属性来表示层数 我是利用一个整型变量 Level和 一个数组LevelSize来记录每层数量多少 需要注意要处理 最远距离小于6的情况 1 #define _CRT_SECURE_NO_WARNING ...
分类:
其他好文 时间:
2019-09-03 09:45:00
阅读次数:
82
与操作系统位数和编译器都有关。 可用sizeof()得到,当前主流编译器一般是32位或64位。 类型 16位 32位 64位 char 1 1 1 short int 2 2 2 int 2 4 4 long int 4 4 8 long long int 8 8 8 char* 2 4 8(由寻址 ...
分类:
其他好文 时间:
2019-09-03 00:09:04
阅读次数:
236