Cur1ed

分类

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

/ 注册

全部文章（共193篇）

HDU-3499Flight (分层图dijkstra)

一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层；题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。用map将字符串转为int，剩...

2019-08-13

0 375

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

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

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

2019-08-10

0 333

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 348

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 413

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 355