- 博客(17)
- 收藏
- 关注
RSS订阅原创 C++课程总结——重载运算符+STL
一、重载运算符：1、知识点细化：重载运算符总结链接 https://blog.csdn.net/qq_41661919/article/details/802821212、知识再梳理：首先，重载运算符一般有两种形式：第一种用成员函数的形式重载，第二种友元形式重载。（一）其中，必须要用友元来重载的有：①、输入输出流重载；基本格式：friend ostream & operator <&...
2018-05-26 18:06:27
647
原创 HDU 1690 Bus System（long long类型，w数组初始化要很大，Floyed最短路）
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9769 Accepted Submission(s): 2663Problem DescriptionBecause of the huge population ...
2018-05-26 00:22:47
236
原创 HDU 3339 In Action （01背包+最短路）
Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe.Nowadays,the crazy boy in FZ...
2018-05-26 00:04:32
295
原创 HDU 1596 find the safest road（最短路，最大权值积，Dijkstra）
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600...
2018-05-21 22:24:09
128
原创 HDU 1598 find the most comfortable road（并查集+贪心）
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8676 Accepted Submission(s): 3661Problem DescriptionXX星有许多城市，城市...
2018-05-21 22:05:44
137
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛（Promble C ，Cities）
链接：https://www.nowcoder.com/acm/contest/123/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld题目描述 There are cities in Byteland, and the city has a value . The cost of b...
2018-05-19 19:34:14
436
原创 HDU 2066 一个人的旅行（spfa队列实现，坑：两点间可能有多条路）
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，...
2018-05-19 11:06:56
173
原创 Problem I 成都路口（最短路SPFA算法队列+vector实现）
emm......还是一个蓝白点的思想，也是看了别人的题解才知道用vecor数组来表示某点所连接的所有点，vector用的确实好。#include<bits/stdc++.h>using namespace std;int w[109][109];int dis[109];vector <int> a[109];bool vis[109];int spfa(in...
2018-05-19 09:13:48
181
原创 Problem I 成都路口（最短路Dijkstra算法模板）
总体还是蓝白点的思想，和Prim最小生成树有异曲同工之妙；AC代码：#include<bits/stdc++.h>using namespace std;int dis[101];bool flag[101];int w[110][110];//数组开小了，再加上后面初始化时多处理了一部分，所以wa了好多次；int main(){ int n,m; whil...
2018-05-19 01:10:27
180
原创 Problem I 成都路口（最短路Floyed算法模板）
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？<br><br> Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示...
2018-05-18 20:27:26
206
原创 Problem H pseudoforest（伪森林，“最大生成树”）
Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G t...
2018-05-16 12:47:44
206
原创 （随笔）重载各种运算符总结
计划这个总结很久了，但因为一直没有时间，所以拖到现在，真不知道自己每天都在忙些什么东西。。。先总结几个常用的：一、输入输出流重载“<<”“>>”（以输出运算符为例）:固定声明格式：friend ostream & operator <<(ostream & output,Time & obj);注意事项：①：输入输出流的重载只能用友元函...
2018-05-11 16:18:10
362
原创 洛谷 P1197 [JSOI2008]星球大战（逆向思维+并查集）
题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军...
2018-05-08 23:56:30
297
原创 洛谷 P2024 食物链（扩展域并查集）
P2024 食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此...
2018-05-06 23:48:53
524
原创 洛谷 P1111 修复公路（最小生成树，Kruskal并查集的优势，以及Prim蓝白点的局限性）
P1111 修复公路题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第1行两个正整数N，M下面...
2018-05-05 14:00:16
384
原创 洛谷P1265 公路修建（最小生成树，Prim算法）
题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条公路，则让它们共同修建；（2）如果三个或以上的城市申请修建的公路...
2018-05-04 22:52:43
198
原创 洛谷P1546 最短网络 Agri-Net（最小生成树，Kruskal算法）
P1546 最短网络 Agri-Net题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会...
2018-05-01 22:31:00
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人