欢迎使用CSDN-markdown编辑器x

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...
分类: 其他 发布时间: 09-05 23:25 阅读次数: 0

TC SRM 678 Div2 题解

T1 ThePhantomMenace 题意: 有一些门和一些机器 门的安全系数是该门和每个机器的距离的最小值 问 所有门的安全系数的最大值 题解: 暴力枚举每一个门和机器人 对每个门记录到机器的最小值mmmmmm 在记录出mmmmmm的值后再更新最大值 #include <bits/stdc++.h> using namespace std; const int N...
分类: 其他 发布时间: 09-05 23:25 阅读次数: 0

Docker入门01-在CentOs下安装Docker-CE

Docker入门01-在CentOs下安装Docker-CE [官方文档 ] 借鉴文章 – https://blog.csdn.net/eugeneheen_chen/article/details/73757758——[地址] 安装 卸载老版本的Docker及其依赖 # sudo yum remove docker \ > docker-client \ > docker-comm
分类: 其他 发布时间: 09-05 23:24 阅读次数: 0

dp算法总结

01背包 给你n种物品每种物品有一件和一个容量为m的背包 然后给你每种物品的体积和价值 求背包所能容下的最大价值 样例输入 3 8 4 3 3 2 2 1 样例输出 5 程序代码: #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int v...
分类: 其他 发布时间: 09-05 23:24 阅读次数: 0

POJ-3268-Silver Cow Party(最短路)

                                                     Silver Cow Party   Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be ...
分类: 其他 发布时间: 09-05 23:23 阅读次数: 0

HDU-1863-畅通工程(并查集)

                                                            畅通工程   Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需...
分类: 其他 发布时间: 09-05 23:23 阅读次数: 0

HDU-1233-还是畅通工程(最小生成树)

                                                         还是畅通工程   Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小...
分类: 其他 发布时间: 09-05 23:23 阅读次数: 0

POJ-2524-Ubiquitous Religions(并查集)

                                                  Ubiquitous Religions   Description There are so many different religions in the world today that it is difficult to keep track of them all. You are ...
分类: 其他 发布时间: 09-05 23:23 阅读次数: 0

POJ-1611-The Suspects(并查集)

                                                        The Suspects   Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global th...
分类: 其他 发布时间: 09-05 23:22 阅读次数: 0

HDU-1213-How Many Tables(并查集)

                                                         How Many Tables   Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know...
分类: 其他 发布时间: 09-05 23:22 阅读次数: 0

HDU-3635-Dragon Balls(并查集)

                                                        Dragon Balls Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for M...
分类: 其他 发布时间: 09-05 23:22 阅读次数: 0

POJ-2492-A Bug's Life(并查集)

                                                         A Bug's Life   Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they fea...
分类: 其他 发布时间: 09-05 23:21 阅读次数: 0

HDU-2063-过山车(二分匹配)

                                                              过山车   Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个...
分类: 其他 发布时间: 09-05 23:21 阅读次数: 0

HDU-1068Girls and Boys(二分匹配)

                                                       Girls and Boys   Problem Description the second year of the university somebody started a study on the romantic relations between the students...
分类: 其他 发布时间: 09-05 23:21 阅读次数: 0

HDU-2119-Matrix(二分匹配)

                                                             Matrix   Problem Description Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' i...
分类: 其他 发布时间: 09-05 23:20 阅读次数: 0

HDU-1281-棋盘游戏(二分匹配)

                                                            棋盘游戏   Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注...
分类: 其他 发布时间: 09-05 23:20 阅读次数: 0

POJ-3692-Kindergarten(二分匹配)

                                                         Kindergarten   Description In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each othe...
分类: 其他 发布时间: 09-05 23:20 阅读次数: 0

HDU-3829-Cat VS Dog(二分匹配)

                                                         Cat VS Dog   Problem Description The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal a...
分类: 其他 发布时间: 09-05 23:20 阅读次数: 0

二分匹配算法总结

算法总结: 二分匹配举个简单的例子,有m个女生n个男生k组关系代表着该女生和该男生可以在一起,目的是达到最大的匹配对数,可以用二分匹配来找最大匹配数,大致过程就是从第一个女生开始找,找到一个与她有关系的男生后,开始找下一个女生,如果下一个女生也与该男生有关系,那么就让该女生找其他的男生,如果找到了那么该女生就把该男生让给下一个女生,如果找不到,那么下一个女生就去找下一个男生,一直这样把所有的女生...
分类: 其他 发布时间: 09-05 23:19 阅读次数: 0

HDU-1251-统计难题(字典树)

                                                            统计难题   Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,...
分类: 其他 发布时间: 09-05 23:19 阅读次数: 0