- 博客(8)
- 收藏
- 关注
RSS订阅原创 归并模板
void merge_sort(int q[], int l, int r){if (l >= r) return;int mid = l + r >> 1;merge_sort(q, l, mid);merge_sort(q, mid + 1, r);int k = 0, i = l, j = mid + 1;while (i <= mid && j <= r) if (q[i] < q[j]) tmp[k ++ ] = q[i
2020-06-25 22:28:05
152
2原创 七夕祭
七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且各列中cl感兴趣的摊点数也一样多
2020-06-21 08:16:36
174
原创 古老的牛市，遗迹的天梯(一道水题好多坑)
古老的牛市，遗迹的天梯时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当前位置高1个单位高度的天梯。2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。3
2020-06-16 23:08:15
159
原创 AcWing 100. 增减序列
给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行，每行输入一个整数，第i+1行的整数代表aiai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤1050<n≤105,0≤ai<214748364
2020-06-13 10:51:32
120
原创 机器配置问题（背包问题）
Description总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。Input输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。Output输出第一行为最大盈利值；接下来有n行，分别为各分公司分
2020-06-11 19:44:59
130
原创 链表插入与节点交换
void Insert(List * L, Node e){ Node * temp = *L; Node * newNode = (Node *)malloc(sizeof(Node)); *newNode = e; newNode->Next = NULL; if (temp == NULL) { // 空链表 *L = newNode; } else { // 非空链表，有有效节点 // 遍历链表，找到最后一个节点（尾节点的next等于NULL） while
2020-06-11 19:07:59
218
原创 食物链（并查集 带权并查集与并查集)
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1） 当前的话与前面的某些真
2020-06-02 21:18:50
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人