- 博客(9)
- 收藏
- 关注
RSS订阅原创 CodeForces - 948C （前缀和＋二分）
博客界面的小人搞不好导致无心写博客 题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪； 直接上代码＋注释 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<m...
2019-08-29 20:28:00
111
原创 归并排序
推荐一个网站 https://visualgo.net/zh 这个网站可以看到很多算法的动态演绎 大概就是这个亚子，可以自己去看归并排序 下边给出归并排序的代码 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 const int maxn=501000;...
2019-08-16 09:14:00
64
原创 CodeForces 893C （并查集板子题）
刷题刷到自闭，写个博客放松一下 题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费 把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 1 #include<stdio.h> 2 #include<algorithm> 3 #incl...
2019-08-13 21:30:00
112
原创 HDU-3499Flight (分层图dijkstra)
一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层； 题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。 将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。 用map将字符串转为int，剩下的就是dijkstra+优先队列； &#...
2019-08-13 17:08:00
84
原创 poj 1511-- Invitation Cards （dijkstra+优先队列）
刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图 先一遍dijkstra求出早上的开销，在把车站倒过来及1到4变成4到1，然后再一遍dijkstra求出晚上的开销...
2019-08-10 20:57:00
82
原创 POJ 1611---The Suspects(并查集)
题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病； 直接代码＋注释（16ms） 方法1： 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 usi...
2019-08-10 08:57:00
110
原创 HDU-1258 Sum It Up （DFS）
题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。 解释无能...直接上代码加注释 #include<algorithm> #include&l...
2019-08-07 21:35:00
65
原创 存一个大神的线段树板子
https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 为大神打call
2019-08-07 21:19:00
69
原创 CodeForces 1119D（差分+前缀和+二分）
题意：给你一个数组，数组每次每个数都+1，有q次查询每一查询+L到+R中出现的所有不重复的数字个数。 +L到+R其实就相当于是0到+(R-L+1) 感觉自己写的好啰嗦，直接上代码加注释； 1 #include<stdio.h> 2 #include<algorithm> ...
2019-08-07 21:07:00
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人