摘要: 题目描述 两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场,至少要几辆巴士。 输入格式 阅读全文
posted @ 2021-12-25 21:01 2T_WANG 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目描述 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文 词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词( 阅读全文
posted @ 2021-12-25 20:02 2T_WANG 阅读(132) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int n,m,a,b,v; int s[1505][1505],ts[1505][1505],d[1505],tt; bool t[1505]; void input(){ cin>>n>>m; for(in 阅读全文
posted @ 2021-12-25 19:33 2T_WANG 阅读(50) 评论(0) 推荐(0) 编辑
摘要: [USACO3.2]香甜的黄油 Sweet Butter //前向星+dij+堆优化 #include<bits/stdc++.h> using namespace std; int n,p,c,a,b,d,dian,min1; int muchang[1000],dis[1000],head[30 阅读全文
posted @ 2021-12-25 19:31 2T_WANG 阅读(69) 评论(0) 推荐(0) 编辑
摘要: Car 的旅行路线 #include<bits/stdc++.h> using namespace std; int n; double g[405][405],ans; double S=0,T=0,A=0,B=0; double jx[4][105],jy[4][105],Tt[105];//之 阅读全文
posted @ 2021-12-25 19:29 2T_WANG 阅读(18) 评论(0) 推荐(0) 编辑