摘要: 直接采用Dijkstra算法 #include<iostream> #include<vector> #include<cstdio> using namespace std; const int INF=1000000; int dis[500][500],mindis[500],cost[500 阅读全文
posted @ 2022-01-10 21:18 银发制御 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 采用DFS: #include<iostream> #include<vector> using namespace std; int N,M,C1,C2; int dis[500][500],mindis[500],num_of_team[500],paths,teams; vector<int> 阅读全文
posted @ 2022-01-09 17:59 银发制御 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 我们都知道scanf()是可以输入string类型的: 如: #include <stdio.h> #include <string> #include<iostream> using namespace std; int main() { string a; a.resize(6); //需要预先 阅读全文
posted @ 2021-11-23 19:51 银发制御 阅读(484) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/striver-zhu/p/4653675.html 阅读全文
posted @ 2021-11-22 19:30 银发制御 阅读(120) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/m0_51295053/article/details/121046928?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163575426116780262516650%2522%252C 阅读全文
posted @ 2021-11-01 16:19 银发制御 阅读(93) 评论(0) 推荐(0) 编辑
摘要: count函数可以用来统计字符串中某个字符的个数使用方法是count(begin,end,‘a’),其中begin指的是起始地址,end指的是结束地址,第三个参数指的是需要查找的字符。 #include <bits/stdc++.h> using namespace std; int main() 阅读全文
posted @ 2021-11-01 16:06 银发制御 阅读(1167) 评论(0) 推荐(0) 编辑
摘要: 声明和初始化方法:想使用string首先要在头文件当中加入< string >声明方式也很简单 声明: string s;//声明一个string 对象 string ss[10];//声明一个string对象的数组 初始化: 使用等号的初始化叫做拷贝初始化,不使用等号的初始化叫做直接初始化 #in 阅读全文
posted @ 2021-11-01 01:10 银发制御 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤10^4) 是成对的不相容物品的 阅读全文
posted @ 2021-09-02 15:44 银发制御 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10^5),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的 阅读全文
posted @ 2021-09-01 08:59 银发制御 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 7-4 奇葩楼层 (15 分) 几乎每个国家都有自己忌讳的数字,有的大楼在给楼层编号的时候,会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4,有的大楼就没有第 4 层、第 14 层 等等,这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后 阅读全文
posted @ 2021-05-20 21:06 银发制御 阅读(70) 评论(0) 推荐(0) 编辑