摘要:
一、vector /* 1.size(),表示长度,vector里面的储存范围为 0~x.size()-1; 2.empty(),表示vector里面是否有数据,有则返回0无则返回1 3.clear() 4.迭代器:vector<int>:iterator it; 5.begin(),返回第一个元素 阅读全文
摘要:
P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数 阅读全文
摘要:
P3622 [APIO2007]动物园 P3622 [APIO2007]动物园 P3622 [APIO2007]动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园 阅读全文
摘要:
试题描述 求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和。例如,设X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:17=2^4+2^018=2^4+2^120=2^4+2^2 求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K 阅读全文
摘要:
题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
摘要:
[SCOI2010]股票交易 [SCOI2010]股票交易 [SCOI2010]股票交易 推荐的相关题目显示 题目描述 最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww 预测到了未来 T 天内某只股票的走势,第 i 天的 阅读全文
摘要:
题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入输出格式 输入格式: 第一行一个数 n; 接下来一行 n 个整数 b1, 阅读全文
摘要:
题目描述: John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所 阅读全文
摘要:
题目描述 题目描述 题目描述 在一个地区中有 n 个村庄,编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全,巡警车每天要到所有的道路上巡逻。 阅读全文
摘要:
题目描述: Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dar 阅读全文