CSP及全国
文章平均质量分 71
伟大的旭哥
向大家写出任何关于c++的代码,希望大家关注,支持!!!
展开
-
c++搜索类型训练题——探望朋友——伟大的旭哥的博客
题目描述小科和他的朋友小丁都住在科丁市,科丁市有N个小区,编号为1...N,小科住在小区1,小丁住在小区N。有M班公交在这N个小区之间穿梭,每班公交都有一个出发小区S和一个终点小区D,以及从S到D的路程和票价。(途中不会经过其他小区)。有一天小科想要去拜访小丁,但是他只有K元钱,请帮助小科找出从他所在的小区1乘坐公交到达小丁所在的小区N,在总花费不超过K的前提下,路程最短的公交换乘线路。输入格式第1行:3个空格分隔的整数,分别表示小科拥有的钱数K(0 <= K <= 10000),科原创 2022-03-08 23:02:41 · 991 阅读 · 0 评论 -
模拟算法-桶排-信号塔问题详解+代码——zzx的博客
题目描述 科丁新城经过多年的建设,终于要投入使用了。科丁新城是一个标准的正方形,确切的说,可以将科丁新城看成是一个N*N的网格,线段横平竖直形成N*N个格点,相邻两个格点间都是1单位长度。下图是一个5*5的情形。网格中左下角的坐标为(1, 1),左下角右边的格点坐标为(2,1),左下角上边的格点坐标为(1, 2),依次类推。图中的每一个格点都有1栋房子,N*N的科丁新城共有N*N栋房子。 为了尽快的让每栋房子都能够接入移动网络,科丁移动公司正在加班加点的建设信号塔,信号塔都...原创 2021-08-13 12:13:29 · 879 阅读 · 0 评论 -
贪心算法之优惠券问题-Gifts[USACO-2012-JAN-B]——zzx的博客
题目描述Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物,总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi,但是运送费是Si,所以整个礼物的总花费是Pi+Si。FJ有一个优惠券,他可以用这个优惠券以半价的价格购买其中一个礼物,如果FJ用这个优惠券给奶牛i购买礼物,那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。请帮助FJ计算一下,他能够购买多少个奶牛的礼物。输入格式第一行,用空格隔开的两个整数N和B接下来N行,每行两个整数,分别表原创 2021-07-11 16:50:12 · 954 阅读 · 0 评论