我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共83篇)
大数据工程
json读文件:https://zhuanlan.zhihu.com/p/267353998 pyspark配置:http://dblab.xmu.edu.cn/blog/1689-2/ 数据分析案例:http://dblab.xmu.edu.cn/blog/2738-2/ pycharm配置pys...
2020-11-21
2
980
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
508
HDU-5919 Sequence II
Sequence II(主席树) 题意: 给定一个长度为的序列和次询问,每次询问给定一个区间,求出现的不同数中,第个数的位置 题解: 倒序遍历,对每个位置建一棵树,记录每个数字上次出现的位置并更新,那么每次询问就是对第棵树求区间的和,并求第大即可,理解清楚本质就是主席树裸题 #include <...
主席树
2020-10-02
0
492
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
487
2020CCPC网络选拔赛
1002 Graph Theory Class 题意: 给定一个个结点的完全无向图,结点间的权值为,求最小生成树的值 题解: 分析可以发现一个合数的贡献就是它本身,而质数和的为两倍的质数,因此最终结果就是中所有合数的和加上两倍的所有质数的和。那么就是加上质数和,的和就是,而质数和可用min25筛求。...
博弈论
min25
2020-09-20
0
737
2019icpc南京网络赛
A.The beautiful values of the palace 题意: 给定一个阶的螺旋矩阵,其中个点是有价值的,个询问,每次询问求出和组成的矩形内的价值 题解: 通过分析推出公式可以的算出螺旋矩阵每一个点的价值,先求出目标块在哪一圈层,然后判断在所在圈的哪一侧边,分类计算即可。对于求值...
主席树
树状数组
线段树
欧拉降幂
最短路
期望dp
拓扑排序
2020-09-18
0
585
CodeForces-1009G Allowed Letters
Allowed Letters(贪心+霍尔定理) 题意: 给定一个字符串,给出个条件,每个条件要求位置只能填某些指定的字符。要求输出满足条件且字典序最小的,否则输出。保证字符只包含 题解: 首先可以想到可以用最大流解决,从源点向个位置依次连一条流量为的边,在对个条件,每个向对应的几个字符都连一条流量...
霍尔定理
2020-09-17
0
605
POJ-3977 Subset
Subset(折半枚举+二分查找) 题意: 给定个数,要求找到一个子集,使得子集内所有数绝对值之和最小,当有不同子集都最小时,输入子集大小最小者。输入最小的和和子集的大小() 题解: 观察到,如果对这个数都进行枚举,当较大时就会超时,但是考虑到折半枚举,分成和两部分,最高是次,是可以接受的。因此可以...
折半枚举
二分
2020-09-17
0
503
POJ-2420 A Star not a Tree?
A Star not a Tree? (模拟退火或三分套三套) 题意: 给定个点,要求找到一个点到这个点的欧式距离最小,输出最小距离。 题解: 三分套三分:当值固定的时候,随着的值从小到大,距离会先减再增,存在一个最小值;同理值固定,值从小到大变化,距离也会先减再增,存在一个最小值。那么就可以考虑用...
三分
模拟退火
2020-09-17
0
875
HDU-2205 又见回文
又见回文(区间dp) 题目: 题解: 可知只有当第一个串的头部和第一个串的尾部、第二个串的头部和第二个串的尾部、第一个串的头部和第二个串的尾部、第一个串的尾部和第二个串的头部四种情况才会使得回文的长度增长。因此,布尔型变量用表示串从到,从到能否组成新串,初始化为,则采取区间动态规划,每次更新最大...
区间dp
2020-09-17
0
598
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页