Cur1ed

分类

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

/ 注册

全部文章（共193篇）

CodeForces - 948C （前缀和＋二分）

博客界面的小人搞不好导致无心写博客题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪；直接上代码＋注释 1 #include<stdio.h> 2 #include<algorith...

2019-08-29

0 375

CodeForces - 948C （前缀和＋二分）

博客界面的小人搞不好导致无心写博客题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪；直接上代码＋注释 1 #include<stdio.h> 2 #include<algorith...

2019-08-29

0 378

归并排序

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

2019-08-16

0 342

归并排序

推荐一个网站 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

HDU-3499Flight (分层图dijkstra)

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

2019-08-13

0 326

HDU-3499Flight (分层图dijkstra)

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

2019-08-13

0 436