Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 未归档（共87篇）

归并排序

推荐一个网站 https://visualgo.net/zh 这个网站可以看到很多算法的动态演绎大概就是这个亚子，可以自己去看归并排序下边给出归并排序的代码 1 #include <bits/stdc++.h> 2 #define ll long long 3...

2019-08-16

0 541

归并排序

推荐一个网站 https://visualgo.net/zh 这个网站可以看到很多算法的动态演绎大概就是这个亚子，可以自己去看归并排序下边给出归并排序的代码 1 #include <bits/stdc++.h> 2 #define ll long long 3...

2019-08-16

0 381

CodeForces 893C （并查集板子题）

刷题刷到自闭，写个博客放松一下题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 1 #include<stdio.h> 2 #include<al...

2019-08-13

0 347

CodeForces 893C （并查集板子题）

刷题刷到自闭，写个博客放松一下题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 1 #include<stdio.h> 2 #include<al...

2019-08-13

0 436

CodeForces 893C （并查集板子题）

刷题刷到自闭，写个博客放松一下题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 1 #include<stdio.h> 2 #include<al...

2019-08-13

0 337

poj 1511-- Invitation Cards （dijkstra+优先队列）

刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图先一遍dijkstra求出早上的开销，...

2019-08-10

0 381

poj 1511-- Invitation Cards （dijkstra+优先队列）

刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图先一遍dijkstra求出早上的开销，...

2019-08-10

0 382

poj 1511-- Invitation Cards （dijkstra+优先队列）

刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图先一遍dijkstra求出早上的开销，...

2019-08-10

0 277

POJ 1611---The Suspects(并查集)

题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病；直接代码＋注释（16ms）方法1： 1 #include<stdio.h> 2 #include<algorithm> 3 #include<stri...

2019-08-10

0 431

POJ 1611---The Suspects(并查集)

题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病；直接代码＋注释（16ms）方法1： 1 #include<stdio.h> 2 #include<algorithm> 3 #include<stri...

2019-08-10

0 440