自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 问答 (1)
  • 收藏
  • 关注

原创 求助 MOR-Tales of seafaring

题目大意:小科经常会听爷爷给他讲述年轻时航海的故事,从一个港口开始航行,经过许多水路,最后到达了另一个港口,每次都能最高效地完成航行。听多了,小科就开始怀疑爷爷是在吹牛,于是他打算写一个程序,验证爷爷谷故事中的航行能不能完成故事场景中,有n个港口,m条水路、每条水路连接着2个港口,每个航行故事中会询问两个港口间是否有长度为d的路径(不一定是简单路径),即可以重复走一条边。输入格式第一行有三个整数n、m和k(2<=n<=5000, 1<=m<=5000, 1&l

2022-02-09 17:32:39 360 1

原创 小诗一首,献给大家

写字楼里写字间,写字间里程序员;程序人员写程序,又拿程序换酒钱。酒醒只在网上坐,酒醉还来网下眠;酒醉酒醒日复日,网上网下年复年。但愿老死电脑间,不愿鞠躬老板前;奔驰宝马贵者趣,公交自行程序员。别人笑我忒疯癫,我笑自己命太贱;不见满街漂亮妹,哪个归得程序员?...

2021-09-25 10:34:03 142

原创 送给Mickey的礼物

题目描述Mickey要过生日了,Kitty想摘点花生送给Mickey。她来到一片有网格状的矩形花生田(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Kitty只能向东或向南走,不能向西或向北走。请帮助Kitty计算一下最多能够摘到多少颗花生?输入格式输入文件的第一行,是一个整数T,表示测试数据的组数,1≤T≤100对于每组测试数据:第一行,是整个整数,分别代表花生苗的行数R和列数C(1≤.

2021-05-13 11:34:32 576 3

原创 科丁乐K13210 在你窗外闪耀的星星

题目描述为了简化问题:天空可以看成一条数轴,在这条数轴上分布着许多颗星星,对于每颗星星都有它的位置Xi 和亮度 Bi。而窗户所能看到的范围是一个给定的参数W,我们看到的星星也包括窗户边缘的星星。现在,要你求出调整窗户位置后能看到星星的亮度之和最大值。输入格式第1行:两个空格分隔的整数N和W,分别代表星星的数量和窗户的宽度接下来N 行,每行两个空格分隔的整数Xi 和 Bi,代表星星的坐标和亮度输出格式一个数字,代表能看到星星的最大亮度和输入输出样列输入样例1:6 3 1.

2021-04-29 19:39:58 634

原创 科丁乐K11792 喷水装置

题目描述长L米,宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数T表示数据组数;每组数据的第一行是整数n、L和W;n≤15000接下来的n行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。...

2021-04-26 21:05:38 313 1

原创 科丁乐 K13213 股票利益

题目题目描述小科的爸爸最近热衷于研究股市,小科天真的想,如果能够预知股票每天的价格,那么就很容易计算出什么时候买入什么时候卖出利润才能最大化。假设按照时间先后顺序给出某股票的n天的价格,请问在n天内只能买卖该股票一次可能获得的最大利润是多少?输入格式第一行,一个整数n,表示天数,1≤n≤10^5接下来一行,n个整数,第i个整数,表示第i天的股票价格。整数都是1到10000以内的正整数输出格式输入输出样列输入样例1:67 1 5 3 6 4输出样例1:5输

2021-04-26 17:12:36 551

原创 科丁乐K11940 骑车上班

题目描述科丁乐的很多工作人员住在一个叫Kzon的地方,住所距离办公室是4.5KM,由于交通堵塞严重,许多工作人员选择骑自行车上班。这些工作人员中除了小科外,其他人都以固定的速度从住所骑到办公室,但是小科骑车有个特殊的习惯,他总是喜欢骑车的时候跟随着其他人,从而避免单独骑行。当小科达到Kzon大门时,他会找一个正在前往办公室的人,如果他找到了某人,他将跟随这个人,如果没有他会一直等待有人跟随,在从住所到办公室的路上,如果一个更快的人超过了小科,他将随时离开他正在跟随的骑手并加快速度跟随更快的骑手。我们.

2021-04-26 16:59:43 608

原创 有人会写吗?

K13213 股票利益题目描述小科的爸爸最近热衷于研究股市,小科天真的想,如果能够预知股票每天的价格,那么就很容易计算出什么时候买入什么时候卖出利润才能最大化。假设按照时间先后顺序给出某股票的n天的价格,请问在n天内只能买卖该股票一次可能获得的最大利润是多少?输入格式第一行,一个整数n,表示天数,1≤n≤10^5接下来一行,n个整数,第i个整数,表示第i天的股票价格。整数都是1到10000以内的正整数输出格式输入输出样列输入样例1:67 1 5 3 6 4输出样例1:5输入样例2:

2021-04-25 21:23:37 315 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除