上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: Description: 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,4 阅读全文
posted @ 2019-08-05 16:50 Zforw 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Description: A国有n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Analysis: 多余的路不需要,只需要边权尽可能的边并且连通就够了 阅读全文
posted @ 2019-08-05 16:13 Zforw 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Description: 给出n天的空教室数量r[i],和m个使用教室的订单,数量d[i]、开始时间s[i]、结束时间t[i](包括端点),按照订单的次序分配教室。是否能完全满足订单,如果不能,求订单编号。 Analysis: 二分答案,满足单调性:如果第k个订单不能满足,那么k之后的订单也不能满足 阅读全文
posted @ 2019-08-05 12:43 Zforw 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Description: 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排 阅读全文
posted @ 2019-08-04 18:05 Zforw 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Description: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素a_i,j均为非负整数。游戏规则如下: 1) 每次取数时须从每行各取走一个元素,共nn个。经过mm次后取完矩阵内所有元素; 2) 每次取走的各个元素只能是该元素所在行的行首或行尾; 3) 每次取数 阅读全文
posted @ 2019-08-04 17:10 Zforw 阅读(45) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include #include #include using namespace std; long long n; int erfen() { int left=1,right=1500; int mid; while(left+1n) right=mid; else if(ans==n)return mid; else left=mid; ... 阅读全文
posted @ 2019-08-04 16:50 Zforw 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Description: 现在有一堆数字共N个数字(N include include using namespace std; const int MAX_N = 2000010; int a[MAX_N],front,back,n,m; int p[MAX_N],q[MAX_N]; int ma 阅读全文
posted @ 2019-08-04 16:39 Zforw 阅读(44) 评论(0) 推荐(0) 编辑
摘要: Description: 选若干个区间,使得两两不重合,求最大的区间个数 Code cpp include include include using namespace std; pair itv[1100]; int n; int main() { scanf("%d", &n); for (i 阅读全文
posted @ 2019-08-01 17:28 Zforw 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Description: Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有的路。 注意:某个士兵在一个节点上时,与该节点相连的所有边都将能被瞭望到 阅读全文
posted @ 2019-08-01 17:07 Zforw 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1.插入x数 2.删除x数(若有多个相同的数,因只删除一个) 3.查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 4.查询排名为x的数 5.求x的前驱(前 阅读全文
posted @ 2019-07-26 15:32 Zforw 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页