_Sagacity
_Sagacity
全部文章
分类
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
博弈论(3)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
并查集(1)
比赛总结(2)
算法基础(1)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
(共33篇)
康托展开与逆康托展开(基础)
康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。(摘自百度百科) 此为康托展开的公式 在csdn看到一篇博文很好 给出链接:添加链接描述 1.概述 举例而言,对于 1 ~ 4 的一个全排列 [1, 2,...
2020-07-29
0
926
2019icpc银川站总结
对,没错,就是这一场被称为史上最水icpc的这场比赛,我们还打铁了 回来以后,训练的时候,不小心听到对面学长的窃窃私语,什么谁去谁去都能拿金,,,真的很难受,一场史上最水的icpc,被我们打成这样,真的巨难受,也算是时隔那么多天还是写了总结的契机吧。 真的经验实在是太少了,感觉实在是太可惜,太可惜,...
2020-07-29
0
469
poj1182食物链,最经典的加权并查集
题目链接添加链接描述 题意:中文题不表 解题思路:太经典了,说实话其中的向量偏移的思想减少了好多好多的代码量,不然可能需要使用16个if来判断,实际上,其中的findx函数使用的思想就是同向直接相加的感觉。 很多博文写的很好 代码参考博客 百度推荐第一条博客 向量偏移,再加上递归加权的思想。有点菜,...
2020-07-29
0
336
POJ3126 Prime Path
POJ3126 Prime Path 题意:只能通过素数到达想要的那个数,问你最短的路径; 解题思路:拥有所有素数,bfs 复盘过程:虽然是个基本的bfs的题,但想用dfs做,本来想借助dfs搞清楚他的迭代过程,结果搜索的分支十分混乱,不对,应该说迭代的太深了,想想dfs先序遍历的原理就...
2020-07-29
0
360
Educational Codeforces Round 76 (Rated for Div. 2) D - Yet Another Monster Killing Problem
题目链接:http://codeforces.com/contest/1257/problem/D 题目大意:有n个怪兽,对应n个攻击力,m个奥特曼(大雾),每个奥特曼有一个攻击力和攻击天数(他们可以任意派出和使用),怪兽必须按顺序打败,问最少多少个奥特曼可以击败所有怪兽,若击败不了所有怪兽,输出-...
2020-07-29
0
372
Codeforces Round #600 (Div. 2)D. Harmonious Graph
题目链接:https://codeforces.com/contest/1253/problem/D 题意:若某个节点编号到大于他的编号的节点,那么他们之间的任意一个点也要可达。 题目思路:开始的时候想的是一个加权并查集,权维护的是最远的点,这和后来的正解做法思路确实是反了,直接把父亲节点当做是当前...
2020-07-29
0
336
Codeforces Round #511 (Div. 2)
题目链接:http://codeforces.com/contest/1047 A Little C Loves 3 I #include<iostream> #include<cstdio> using namespace std; int n; int main() {...
2020-07-29
0
327
hrbust2460.三维空间的移动方式
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2460 题意不表 题目感想:虽然是简单题吧,但是由于是算法思维和代码能力的练习,所以把它补了,这题的思维真的类似于数字三角形那...
2020-07-29
0
358
算法竞赛进阶指南 线性dp
1.poj2279 思路:线性dp,但过不了poj上的样例,会爆内存,,实验只能去Acwing上实验。最后一个last元素可以尝试每一排,但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long #incl...
2020-07-29
0
336
Good Bye 2019前四题ABCD
题目链接:http://codeforces.com/contest/1270 good bye 2019 A:最大的谁大谁赢 B:小小思维题,,,相邻两个绝对值大于等于2就输出那俩 #include<bits/stdc++.h> using namespace std; const ...
2020-07-29
0
312
首页
上一页
1
2
3
4
下一页
末页