鶸鹡的选拔赛题解
I_believe_CWJ
一个正在努力的大学生!
展开
-
CSUST选拔赛题解之-Problem A: 灾区重建
Problem A: 灾区重建Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 114 Solved: 31[Submit][Status][Web Board]Description 在一场地震之后,原本美丽的C国变成了一片废墟,但是这并没有击垮人们的意志,在各方的支持下救援队马上开始了灾区重建。已知C国一共由N个城市(编号从1~N)组成,在这...原创 2018-03-17 16:59:23 · 264 阅读 · 1 评论 -
CSUST选拔赛题解之-Problem B: 洗衣
Problem B: 洗衣Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 147 Solved: 26[Submit][Status][Web Board]Descriptiondurong有N件衣服要洗, 但是他的第i件衣服必须在[st, en) 时间洗, 同一洗衣机不能同时洗多件衣服,他想,要洗完N件衣服,至少需要多少个洗衣机呢?Input多组输...原创 2018-03-17 17:30:01 · 300 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem C: 先有durong后有天
Problem C: 先有durong后有天Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 59 Solved: 16[Submit][Status][Web Board]Descriptiondurong同学最近斥巨资买了一座岛,这座岛上有n个部落,durong同学在这n个部落之间修了m条道路,使得任意两个部落都能互相到达,不过最近durong有点...原创 2018-03-17 21:06:57 · 236 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem D: 一棵树
Problem D: 一棵树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 15[Submit][Status][Web Board]Description 给你一颗有n个顶点的树。树上有n-1条边,边上的权值c代表一对顶点(u,v)的距离,定义为x到y上的距离,求 。 Input 第一行一个整数T,代表总共...原创 2018-03-18 16:09:17 · 261 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem E: 杜荣NB
Problem E: 杜荣NBTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 53 Solved: 24[Submit][Status][Web Board]Descriptionduorng是16届最大的隐藏Boss如果想要在集训队立足,就必须回答杜荣问的一个问题。定义数字A是数字b的子数,当且仅当A的每位数字加起来的和等于数字b例如 2168 是...原创 2018-03-18 16:24:06 · 404 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem F: 挑战迷宫
Problem F: 挑战迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 135 Solved: 34[Submit][Status][Web Board]Description小翔和小明正在挑战一个神奇的迷宫。迷宫由n个房间组成,每个房间的编号为1~n,其中1号房间是他们俩初始位置,所有房间一共由n-1条路连接,使得房间两两之间能够相互达到(构...原创 2018-03-18 17:06:13 · 409 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem G: 括号匹配
Problem G: 括号匹配Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 14[Submit][Status][Web Board]Description给出一个字符串s,由'(',')'和'?'组成,'?'可以变成'('或')'.问最后这个字符串最后有多少种完美匹配。完美匹配指任意一个')'都有一个相对应的'('与之匹配,...原创 2018-03-18 17:33:40 · 257 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem H: 逃出监狱
Problem H: 逃出监狱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 116 Solved: 42[Submit][Status][Web Board]Description给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表障碍物不能走,'A'代表小偷,'B'代表警察,'E'代表出口。每个位置可以向(上,下,左,右)四个方向走一格...原创 2018-03-18 17:38:11 · 234 阅读 · 0 评论 -
CSUST选拔赛题解之-Problem I: 简单题
Problem I: 简单题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 243 Solved: 32[Submit][Status][Web Board]Description开学了,开学的第一节数学课,翔老师给了db一道题目:现有一个包含N个整数的数列,翔老师想知道这个从数列的第l个元素到第r个元素组成的子序列的平均值。Input第一行是一个整...原创 2018-03-18 17:43:34 · 248 阅读 · 0 评论