c
文章平均质量分 55
花椰菜 and 自驾游
我是一个玩梗 花椰菜 and 自驾游
展开
-
3. 羊羊修路
经过特色示范羊村检查,检查组觉得羊村的道路需要重修,破败的道路,会影响到小羊们上学的安全。村长组织施工队,开始丈量距离,规划施工方案,已经得到了若干建筑物间修建道路的可行方案,共有N个建筑物,和M条可选道路。这些路保证可以将N个建筑相连。最终方案中,羊村打算修建全球最豪华的全大理石道路,道路可以双向通行,且一体成型,路中无缝隙。为了达到这个设计要求,就必须自建大理石工厂!大理石工厂建造的难度在于,必须根据其需要生产最大长度的大理石来设计。工厂可以生产出不超过其设计极限的任意长度的大理石。原创 2024-06-05 21:17:41 · 943 阅读 · 0 评论 -
除三乘二 (超级简单)
乐乐很喜欢玩数字游戏。他在黑板上写了一个整数x,然后进行了n-1次操作:(有下面两种类型:•将数字x除以3(当且仅当x必须能被3整除时才可执行)•将数字x乘以2。每次操作后,乐乐会将结果写在黑板上,并用结果替换掉x。那么像这样执行n-1次操作,在黑板上会产生n个整数。现在乐乐将这n个整数出现的顺序弄乱,这n个整数以任意的顺序给出了(也就是说现在的顺序和原来黑板上的顺序不一了)。你的任务是重新排列这n个整数,使得重排后每一个数都是前一个数除以3,或者每一个数都是前一个数乘以2。保证答案一定存在。原创 2024-05-29 20:45:25 · 264 阅读 · 0 评论 -
1326:【例7.5】 取余运算(mod)
我阿米诺斯。原创 2024-04-25 21:22:00 · 154 阅读 · 1 评论 -
2.变换(贪心枚举)
这里我们先变换第1 个数,花费的代价是C1 ×3 = 3,此时还有3 个数没有匹配好,所以乘以3,然后我们变换第2 个数,花费的代价是C2 × 2 = 4,此时还有2 个数没有匹配好,所以乘以2,然后我们变换第3 个数,花费的代价是C3 × 1 = 3,此。我们想要把S 序列变成T 序列,每次变换我们可以把一个0 变成1,或者把一个1 变成0,第i 个数改变一次所需要的代价是Ci ×D,Ci是题目中已经给出的,跟位置i有关,即我们变换第i 个数的时候使用,D 是当前S 和T 里面不匹配的数字的数量。原创 2023-12-10 20:33:42 · 439 阅读 · 1 评论 -
【例 4】战略游戏 (树形dp)
第二到第 N+1 行,每行描述每个节点信息,依次为该节点编号 i,数值 k,k 表示后面有 k 条边与节点 i 相连,接下来 k 个数,分别是每条边的所连节点编号 r1,r2,⋯,rk。他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有的路。对于一个有 N 个节点的树,节点标号在 0 到 N−1 之间,且在输入文件中每条边仅出现一次。请你编一个程序,给定一棵树,帮 Bob 计算出他最少要放置的士兵数。注意:某个士兵在一个节点上时,与该节点相连的所有边都将能被瞭望到。原创 2024-02-03 21:08:02 · 630 阅读 · 1 评论 -
输入n(n<=20000)个人的成绩和学号,请将这些人按成绩从高到低进行排序(1.双关键字排序(用struct的))
一道简单的题目原创 2024-04-15 21:51:39 · 256 阅读 · 1 评论 -
3个水题(分别是枚举,if选择,枚举)
三道水题目原创 2024-04-11 21:14:42 · 784 阅读 · 1 评论 -
河中跳房子游戏
玩这个游戏的时候,每头牛从开始的那块岩石想办法要跳到表示结束的那块岩石上。这个游戏在一条笔直的河中进行,以一块岩石表示开始,以另一块距离起点L单位长度的岩石表示结束 (1原创 2024-04-12 22:12:22 · 425 阅读 · 0 评论 -
牧场的安排
题目描述Farmer John 新买了一块长方形的牧场,这块牧场被划分成M行N列 (1≤M≤12;1≤N≤12),每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地,于是 FJ 不会选择两块相邻的土地,即:没有哪两块草地有公共边。当然,FJ 还没有决定在哪些土地上种草。作为一个好奇的农场主,FJ 想知道,如果不考虑草地的总块数,那么,一共有多少种种植方案可供他选择。原创 2024-04-14 17:49:34 · 226 阅读 · 0 评论