- 博客(11)
- 收藏
- 关注
RSS订阅转载 阳历闰年的原理和判别
地球绕太阳运行周期为365天5小时48分46秒（合365.24219天），即一回归年（tropical year）。公历的平年只有365日，比回归年短约0.2422 日，每四年累积约一天，把这一天加于2月末（2月29日），使当年的历年长度为366日，这一年就为闰年。 按照每四年一个闰年计算，平均每年就要多算出0.0078天，经过四百年就会多出大约3天来，因此，每四百年中要减少三个闰年。所以规定公历年份是整百数的，必须是400的倍数才是闰年，不是400的倍数的就是平年。比如，1700年、1800年和1900年
2022-03-17 22:31:45
162
原创 CodeForces_Phoenix and Science（贪心）
原题链接因为要求的是最小天数，所以，我们要每天分裂的细菌数尽可能最大。因此可以构造一个序列20,21,22,23…2x序列，x表示天数，第x项表示第x天细菌的个数，也表示第x天增加的质量，前x项和sum表示第x天的质量（因为增加的质量就等于当天的细菌的个数），这样就得到了细菌在x天内增长的权值的最大值。①如果sum == n，那么答案就是x②如果sum<n，则需要在+一天来增加多出的质...
2020-05-06 20:27:29
144
原创 Phoenix and Beauty
原题的cf链接首先我们可以想一想，那个k长的子序列会是什么？这就衍生出两种情况：设n长序列中不重复的数字个数为 len①len > k, 此时我们是无法构造出一个符合条件的数组的。如下1 3 5 (k = 2， n = 3)1 3 1 3 1 3 … 55永远不会消去。因为我总可以找到一个k长子序列不包含5，也总可以找到一个k长子序列包含5， 与题目矛盾，故不可。②len...
2020-05-06 14:07:03
215
原创 小顶堆的初始化
大顶堆小顶堆的意义几乎一致，所以只举小顶堆的例子。堆定义堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小顶堆）或者：Key[i]>=Key[2i+1]&&key>=key[2i+2]（大顶堆）即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。...
2020-04-08 13:48:59
954
原创 树的遍历(7-6 Tree Traversals Again (25分))
二叉树有四种遍历方式：前序遍历，中序遍历，后序遍历和层序遍历。前序遍历是：根左右；中序遍历是：左根右；后序遍历是：左右根；我的理解从结果来看，对于每个节点，前序遍历时一定是根先输出，然后才是左子树，在左子树全部遍历后才会去会遍历右子树。中序遍历是先遍历左子树，即在左子数完全遍历完了之后才能遍历根，这之后才是右子树。后序遍历则是当右子树全部遍历了之后时，才遍历左子树，最后才是根。...
2020-04-04 16:41:19
372
原创 7-5 List Leaves (25分)
原题链接这道题就是给定一棵树，然后层序遍历。怎么层序遍历呢？一层一层的就很想队列。所以使用队列做这道题。#include <iostream>#include<bits/stdc++.h>using namespace std;/*int num[10005];int main(){ int n; cin >> n; for...
2020-03-27 14:51:10
204
原创 7-4 树的同构 (25分)
原题链接首先要明白题目中的同构是什么意思？简单来说就是每个节点有相同的孩子，或者是说每个节点有相同的parent。这里只说第一种判定的代码。易错点①n有可能为零，所以有可能整棵树为空要判定。int flag[20];///用来找根节点struct Node{ int l, r;char e;}node1[20], node2[20];int buildtree(struct...
2020-03-27 13:33:23
431
转载 Pop Sequence
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...
2020-03-25 14:25:12
109
转载 Maximum Subsequence Sum(最大子序列）
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence w...
2020-03-24 13:52:15
736
转载 map
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
2020-03-20 12:23:25
132
原创 素数筛
知识储备1.任何一个大于1的自然数都能被唯一分解有限个质数的乘积，如 X=P1 * a1 +P2 * a2······Pn * an 其中P为质数，a为指数.2. 对于一个合数x,必有一个范围在2~√x 的因数。试除法int prime(int n){ for(int i=2;i*i<=n;i++) if(!(n%i)) retu...
2020-03-19 14:58:16
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人