- 博客(16)
- 收藏
- 关注
RSS订阅原创 牛客月赛49 D-梵
牛客月赛49 D-梵题解：画出抛物线即可发现这是一个向上凸的抛物线，取点a和点b中间部分的值时，f(x)>0，所以要求S(n)-S(m)的最大值就是求S(n)-S(m-1)或者S(n)-S(m)那么只需要在-(m-a)(m-b)-(m+1-a)(m+1-b)…-(n-a)(n-b)上找规律即可大概可以分为三部分:-(m2+(m+1)2+…+n2)、(a+b)(m+m+1+m+2+…+n)、-(ab+ab+…+ab)因为12+22+…+n2=n*(n+1)(2n+1)/6所以-(m2+(m+
2022-05-06 21:41:43
153
原创 Codeforces Round #786 (Div. 3) G. Remove Directed Edges
G. Remove Directed Edges题意：给定一个有向无环图，你需要删除图中的边。保证每个点都至少删除一个出边和一个入边（如果出度为0或者入度为0就不用删除）。删除后，存在的连通分量尽可能的大。连通分量中的任意两个点 u和v 都存在一条路径从 u 到 v，或者从 v 到 u。题解：看懂题目赢一半好吧，简单来说就是在树上找一条最长的链（要删除边以后的）。定义集合dp[u]为以u开始的链的最大长度。然后dp[u]的长度为子节点的最大长度+1。当然，如果子节点的入度等于1，那么因为子节点要删除
2022-05-04 12:39:12
129
原创 21级爪哇程序设计新生赛（二）题解
21级爪哇程序设计新生赛（二）序A 小爪的数字集合（并查集）B 小爪的得分（博弈）C 小爪的博弈（博弈）D ljc和cyj玩五子棋（模拟）E ljc和雪球（模拟）F LJC的背包（动态规划）G 最小公倍数（数学）H 小爪的质因数（数学）I LJC搭积木（动态规划）J CYJ走迷宫（简单搜索）K 经典皇后问题（简单搜索）L 隔离人数（并查集）总结序这次的新生赛题目以思维题为主，涉及的知识点与第二轮考核一致，主要有：数学、模拟、基础博弈、动态规划、简单搜索、并查集。而我们出题是按照每个知识点出两道题，一道模
2022-05-02 12:03:32
607
1
原创 2021 GDCPC广东省大学生程序设计竞赛 J Jerry（bfs/dp）
2021 GDCPC广东省大学生程序设计竞赛 J Jerry题意：有q次询问，每次给定一个数，对于数x可以进行的操作是减去一个完全平方数或者加上一个完全平方数（进行操作后的数不能小于0或大于1e5）解法1：bfs，先搜到的就是最少的操作数#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int cnt;int st[N],dist[N];int a[N];int q[N];void inint(){
2022-04-27 22:51:02
390
2
原创 2021 GDCPC广东省大学生程序设计竞赛（正式赛）
2021 GDCPC广东省大学生程序设计竞赛（正式赛）浅做一下gdcpc的题目A An Easy Problem（二分）题意，大概就是给定x,y,k，求i取1-x，j取1-y时ij第k大的指题解：这题我用的是二分来解的，先枚举第k大的数p，然后就看看有多少个数比他小。怎么判断呢，这边讲一下原理，先举个例子，比6小的数中2的倍数的个数，很显然就是6/2，那么这里是ij的值，只需要枚举i,然后再通过p/i就知道比p小然后又是i的倍数的个数，就可以求出ij比p小的个数。当然，因为j范围是1-y，所以还要看
2022-04-26 23:56:08
3648
原创 [kuangbin]带你飞 计算几何之凸包问题 Wall POJ - 1113
Wall POJ - 1113题意为求n个点的凸包周长和以l为半径的圆的周长凸包Andrew算法模板#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <vector>using namespace std;#define
2022-03-22 15:15:43
90
原创 浙江农林大学第二十二届程序设计竞赛L-周周的泡泡
L-周周的泡泡怎么说呢，看错题目想了一个多小时，原来是戳破连续的泡泡，既然是连续的，就只用枚举左端点然后二分查找右端点就行了#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <vector>using namespace st
2022-03-20 15:45:43
279
原创 蓝桥杯Java B组的赛前准备
必备知识：基础数学知识，java语言的熟悉，搜索，模拟，Java容器类怎么说呢，数学知识对算法有多重要就不说了。而java语言的熟悉这个就更不用说了吧。至于模拟，相信在网上搜关于蓝桥杯的相关信息时，...
2022-03-18 10:15:54
6694
1
原创 2022牛客寒假训练营1-K冒险公社
2022牛客寒假训练营1-K冒险公社题解：怎么说呢，可能最近做的dp题有点多，有种万物皆dp的感觉由题目可以看出给定的预测结果与i , i − 1 , i − 2有关且前2 点无法预测，那么我们可以枚举每种情况去判断。由于dp问题的使用条件是1.最优子结构 2.不具有后效性本题是一个线性递推的过程，存在最优子结构那么我们可以将问题从n个岛的最多绿岛数量简化为考虑前i个岛屿，且i为a岛，i-1为b岛，i-2为c岛时的最多绿岛数由此得出状态表达式：dp[i][a][b][c]当然也可以简化表达
2022-03-16 18:06:55
116
原创 21级爪哇程序设计新生赛（一） 题解
21级爪哇程序设计新生赛 A 小爪的金铲铲（签到）B 小爪查单词（字符串匹配）C 小爪的数学题（数学）D 小爪的查询（easy version）（前缀和）E 小爪的查询（hard version）（st表模板）F 小爪的工资管理（线段树）G 小爪打怪（思维）H 小爪的矩形（签到题）I 小爪的出行（思维）J 小爪的庆生（动态规划）K 小爪去买瓜（背包dp）L 小爪的素数
2022-02-21 14:13:48
610
原创 Codeforces Round #764(div3)A～D
这次的A~D都是思维题，都比较简单。A.Plus One on the Subset题意：给定n个数，每次可以选择任意数量的数+1，求最短的+1次数使得全部的数字相等题解：排序，因为最短次数就是让最小的跟最大的相等，所以输出最大的减去最小的即可。#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#inc
2022-01-11 00:31:18
328
原创 Codeforces Round #763(div2)A~C
A. Robot Cleaner B. Game on Ranges C. Balanced Stone Heaps
2022-01-03 23:17:06
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人