Problem 1 珠江夜游 (cruise .cpp)———2019.10.6

【Problem 1 珠江夜游 (cruise .cpp)———2019.10.6】的更多相关文章

Problem 1 珠江夜游 (cruise .cpp)———2019.10.6

Problem 1 珠江夜游 (cruise.cpp)[题目描述]小 Z 放假后难得来一趟广州游玩,当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦!可当小 Z 一路吃吃吃以后,天渐渐黑了,珠江边上的建筑全亮起了灯,好看得不要不要的,于是小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下.小 Z 的游艇一路向东,可小 Z 却感觉船动得出奇的慢,一问船家才知道,原来今天珠江上堵船了.我们可以把供游艇航行的航道看作一条单行道,航道上 N+1 艘游艇自西向东依次编号为 0..N…

【csp模拟赛4】珠江夜游 (cruise.cpp)-二分，贪心

Problem 1 珠江夜游 (cruise.cpp) [题目描述] 小 Z 放假后难得来一趟广州游玩,当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦!可当小 Z 一路吃吃吃以后,天渐渐黑了, 珠江边上的建筑全亮起了灯,好看得不要不要的,于是小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下.小 Z 的游艇一路向东,可小 Z 却感觉船动得出奇的慢,一问船家才知道,原来今天珠江上堵船了. 我们可以把供游艇航行的航道看作一条单行道,航道上 N+1 艘游艇自西向东依次…

Problem 2 旅行计划 (travelling .cpp)———2019.10.6

lth tql,lzpclxf tql Orz Problem 2 旅行计划 (travelling.cpp)[题目描述]小 Z 打算趁着暑假,开启他的旅行计划.但与其他同学不同的是,小 Z 旅行时并不关心到达了哪个网红景点打了哪些卡.小 Z 更关注沿路的风光,而且小 Z 觉得,尽管多次到达同一个地方,但如果来时的路不一样,也是别有一番风味.小 Z 事先准备了一份地图,地图上给出了 N 个小 Z 心仪的城市,依次编号1…N,以及 M 条连接两个城市的路,编号 1…M.小 Z 打算把 M 条路都走…

Problem 3 基站建设 (station.cpp)———2019.10.6

在此郑重的感激wxyww大佬 wxyww tql [题目描述]小 Z 的爸爸是一位通信工程师,他所在的通信公司最近接到了一个新的通信工程建设任务,他们需要在 C 城建设一批新的基站.C 城的城市规划做得非常好,整个城市被规整地划分为 8 行 8 列共 64 个街区,现在已知新基站需要建设在哪些街区,用字符“#”表示,而不需要建设基站的街区用“.”表示.爸爸告诉小 Z 说,建设基站最耗时的是基站两两之间互相通信的调试,每建设一个新的基站,需要确保其与其他已经建好的基站之间能互相通信,若两个基站的坐…

Problem B. Market(market.c/cpp/pas)

Problem B. Market(market.c/cpp/pas)Time limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 家商店,编号依次为 1 到 n.每家商店只会卖一种物品,其中第 i 家商店的物品单价为 ci,价值为 vi,且该商店开张的时间为 ti.Byteasar计划进行m次购物,其中第i次购物的时间为Ti,预算为Mi.每次购物的时候,Byteasar会在每家商店购买最多一件物品,当然他也可以选择什么都不买.如果购物的时间…

模拟赛 Problem 2 不等数列(num.cpp/c/pas)

Problem 2 不等数列(num.cpp/c/pas) [题目描述] 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”.问在所有排列中,有多少个排列恰好有k个“<”.答案对2012取模. [输入格式] 第一行2个整数n,k. [输出格式] 一个整数表示答案. [样例输入] 5 2 [样例输出] 66 [数据范围] 对于30%的数据:n <= 10 对于100%的数据:k < n <= 1000, #include<cstdio&g…

模拟赛 Problem 1 高级打字机(type.cpp/c/pas)

Problem 1 高级打字机(type.cpp/c/pas) [题目描述] 早苗入手了最新的高级打字机.最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧. 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x.(type操作) 2.U x:撤销最后的x次修改操作.(Undo操作) (注意Query操作并不算修改操作) 3.Q x:询问当前文章中第x个字母并输出.(Query操作) 文章一开始可以视为空串. [输入格式] 第1行:一个整数n,表…