yys_c - 博客园

2020年10月2日

摘要：令人心碎的题，尤其是pushdown操作，一定要好好想想 #include<iostream> #include<cstdio> using namespace std; #define LL long long const int N = 100010; struct Node{ int l, r 阅读全文

posted @ 2020-10-02 19:46 yys_c 阅读(119) 评论(0) 推荐(0) 编辑

拿糖果

摘要：问题描述妈妈给小B买了N块糖！但是她不允许小B直接吃掉。假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。输入格式一个整数N 输出格式最多可以拿阅读全文

posted @ 2020-10-02 13:55 yys_c 阅读(91) 评论(0) 推荐(0) 编辑

第二点五个不高兴的小明

摘要：问题描述有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。接下来n个整阅读全文

posted @ 2020-10-02 12:30 yys_c 阅读(516) 评论(0) 推荐(0) 编辑

2020年10月1日

树的直径

摘要：证明求树的直径的方法：选择树上任意一点，从该点dfs，求其它所有点到x的距离distx[] 从distx[]中选择一个最大的距离所对应的点y，从y开始再次dfs求一个disty[] disty[]中的最大值就是树的直径求树的直径的bfs/dfs方法的正确性证明：问题就在第一点：距离x最远的y 阅读全文

posted @ 2020-10-01 20:46 yys_c 阅读(148) 评论(0) 推荐(0) 编辑

1240. 完全二叉树的权值

摘要：弱弱的用bfs过了，双指针再说吧。。。 #include<iostream> #include<queue> using namespace std; #define LL long long typedef struct{ int v, u, idx; }Node; const int N = 1 阅读全文

posted @ 2020-10-01 17:16 yys_c 阅读(193) 评论(0) 推荐(0) 编辑

1098. 城堡问题

摘要：方法BFS，flood fill，别被开头一张图给唬住了，对于每一个方格按位判断能不能走四个方向就行了 #include<iostream> #include<queue> using namespace std; #define PII pair<int ,int> #define x first 阅读全文

posted @ 2020-10-01 15:56 yys_c 阅读(82) 评论(0) 推荐(0) 编辑

1101 Quick Sort (25分)

摘要：开始觉得是个什么两次遍历法，后来发现是RMQ问题，可以选择线段树，树状数组，ST表三种再看数据范围：$N <= 10^5$ 线段树/树状数组：$O(nlogn)$ ST表：$O(n)$ #include<iostream> #include<cmath> #include<vector 阅读全文

posted @ 2020-10-01 10:13 yys_c 阅读(83) 评论(0) 推荐(0) 编辑

2020年9月30日

1152. 格雷码

摘要：几个对爆LL，ULL的处理长度为n的格雷码的编码范围为$[0, 2n - 1]$, 它的中间点是长度为n - 1的格雷码的最后一个编码的编号$2{n - 1} - 1$ #include<iostream> #include<bitset> using namespace std; #define 阅读全文

posted @ 2020-09-30 20:13 yys_c 阅读(103) 评论(0) 推荐(0) 编辑

1154 Vertex Coloring (25分)

摘要：看见顶点涂色，还以为要dfs啥的，没想到就是简单模拟，散列表是手动模拟的没用unordered_map #include<iostream> #include<cstring> using namespace std; const int N = 10010, M = 20003; struct{ 阅读全文

posted @ 2020-09-30 14:25 yys_c 阅读(93) 评论(0) 推荐(0) 编辑

1098 Insertion or Heap Sort (25分)

摘要：纯模拟，没有注意性质，插入排序的性质：排过序的部分A和为排过序的部分B，A升序，B和原序列一样。所以可以先简单判断是不是插入排序，然后再求一个下一步就可以了 #include<iostream> using namespace std; const int N = 110; int a[N], b 阅读全文

posted @ 2020-09-30 13:27 yys_c 阅读(128) 评论(0) 推荐(0) 编辑

あかり

きっとできる