redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

树的直径/最长路模板（C++）

dfs版本 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N=1e5+50; co...

2021-04-05

0 506

树的重心模板（C++）

树的重心性质1 重心到所有节点的距离和最小（边权为1）性质2 两棵树合并，新的重心在两棵树重心的路径上性质3 一棵树添加或删除一个节点，重心最多移动一条边的位置性质4 重心的最大的子树的节点数最小 #include <cstdio> #include <cstring...

2021-04-05

0 700

树的距离之和模板（C++）

求出每个节点到到其他所有节点的距离之和先dfs(1)预处理求出每个节点所在的子树的节点数量（包含本身）再通过树形dp求解 #include <cstdio> #include <algorithm> #include <cstring> typedef lo...

2021-04-05

0 503

gym100753E——Change of Scenery

求1到n是否有超过一条的最短路（another way）读题读了半天… 双向边忘记把M开大点 re了一次 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; //边数要比题目给的范围多一倍 const i...

2021-04-05

0 487

gym100269D——Dwarf Tower

感觉很经典的题目，虽然我还是不会做给n个物品可以直接买，需要花费dis[i]，然后再给m个合成方法，两个其他的可以合成一个另外其他的，求得到物品1的最小的花费最短路的题目，然而一直想不通怎么将合成方法转成边，看了题解都是用了spfa，然后边也是很奇怪代码 #include <bits...

2021-04-05

0 358

Dijkstra优先队列模板（Java版）

再加一个数组模拟邻接表仍然是c++的二三十倍的时间 import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class Main { static cla...

2021-04-05

0 852

gym101061C——Ramzi

这几天做的第二道这种路的类型不一样，分策略进行松弛的最短路题，这道和上一道就是一模一样给出m条路，有car的walk的，要使walk尽量小的情况下再使总路途最小核心就是Dijk的队列节点要维护两个权值，然后优先级是walk的优先，然后松弛的时候要分情况 #include <bits/st...

2021-04-05

0 418

gym101061A——Cards

奇数肯定在第一个里，而偶数就不一定了，要判断这个偶数要除以多少次2才能变成奇数，如果次数是奇数次，比如1次，那肯定是第二个里了，因为第二个放的就是第一个的两倍嘛 #include <bits/stdc++.h> using namespace std; typedef long lon...

2021-04-05

0 449

SPFA模板（Java版）

判负环就是看入队次数>n import java.util.Queue; import java.util.Scanner; import java.util.concurrent.LinkedBlockingDeque; public class Main { stati...

2021-04-05

0 445

二分查找模板（Java版）

Java里没有c++的lower_bound和upper_boud，要自己写 import java.util.Arrays; import java.util.Queue; import java.util.Scanner; import java.util.concurrent.LinkedB...

2021-04-05

0 609