P1118 [USACO06FEB]Backward Digit Sums G/S

已于 2022-05-03 08:56:53 修改
阅读量1.3k 收藏
点赞数
分类专栏： 洛谷oj刷题 文章标签： c++ 动态规划 算法
于 2022-05-02 19:41:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44132485/article/details/124545153
版权

一、题目

在这里插入图片描述

二、解题思路

  1. 看到n的规模比较小，首先想到了使用暴力求解，最大规模为12！。但是考虑到，当n=12时，如果我们每次按照游戏的方式去模拟计算sum，效率将会很低。
  2. 分析游戏规则不难发现，sum的值由最上层的排序决定，并且每层均是上一层的和，所以，最终的sum必然可以写成第一层数字的和，即 s u m = ∑ a i ∗ k i sum=\sum{ai*ki} sum=∑ai∗ki，而且 k i ki ki与 a i ai
最低0.47元/天 解锁文章
weixin_44132485
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷 P1118 [USACO06FEB] 数字三角形Backward Digit Su…
依然一笑作春温。
09-14 930
dfs+杨辉三角
P1118 [USACO06FEB]Backward Digit Sums G/S（杨辉三角）
C_Dreamy的博客
06-28 453
这个数字三角形就是著名的杨辉三角 这样我们与处理好杨辉三角的系数 一步步递归求解 a,b,c,d,e 的字典序最小即可，即最先搜索到的 const int N=22+5; int n,m,t; int i,j,k; int minn; bool vis[N]; int triangle[N][N]; //杨辉三角的系数 int a[N]; //记录答案 void DFS(int step,int sum) //第一层中的第 step...
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
Panda!!!!!!
10-27 686
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. The
（杨辉三角）P1118 [USACO06FEB]Backward Digit Sums G/S
yezzz的博客
02-02 199
原题传送门 分析：杨辉三角（emmm，没了，就是它） 代码： #include <bits/stdc++.h> using namespace std; int n,m; int vis[15],f[15][15],out[15]; void dfs(int k,int s) { if(s>m) return ; // 剪枝！！！ if(k>n) { if(s==m) { for(int i
洛谷 P1118 [USACO06FEB]Backward Digit Sums G/S（dfs）
qq_45260619的博客
04-06 368
九九九
[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角)
Harris-H的博客
03-31 440
[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角) 题目传送门 思路：利用DFS或者next_permutation 再稍加剪枝即可。具体细节见代码。 DFS代码 #include<bits/stdc++.h> using namespace std; int n,sum,c[12],ans[13],vis[13];// c[]计算 C...
USACO2022 FEB Bronze T2代码
03-13
USACO2022 FEB Bronze T2代码
USACO2022 FEB Bronze T1代码
03-13
USACO2022 FEB Bronze T1代码
USACO2022FEB Silver T1 100pts代码
03-13
USACO2022FEB Silver T1 100pts代码
USACO2022FEB silver T2 100pts代码
03-13
USACO2022FEB silver T2 100pts代码
[USACO 2021 Feb]Problem 3. Clockwise Fence.zip
12-21
测试数据
P1118 [USACO06FEB] Backward Digit Sums G/S(dfs+思维杨辉三角)
m0_74969835的博客
07-28 126
(dfs+思维杨辉三角)
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
苦鬼·。
10-12 270
题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. T
6.15 c语言
jwh199694的博客
06-15 290
char类型的指针变量称为字符指针变量，字符指针变量与字符有着密切关系，他也被用来处理字符串。当一个字符指针指向一个字符串常量时，不能修改指针指向的对象的值。3、字符串常量//char *p = “welcome”;字符串常量不能被修改，因为存储在静态存储区//会发生段错误。初始化字符指针是把内存中字符串的首地址赋予指针。c语言通过使用字符数组来处理字符串。2、static局部变量。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 停车场车位统计(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-15 98
K小姐经营着一个特定大小的停车场，停车场可以看成一个数组 $cars[]$，其中 $1$ 表示有车，$0$ 表示没车。现在停车场内停放着大小不一的车辆，其中小车占一个车位(长度 $1$)，货车占两个车位(长度 $2$)，卡车占三个车位(长度 $3$)。 K小姐想知道，按照当前停车场的停放情况，最少有多少辆车停在停车场内。你能帮帮她吗？ ### 输入描述 输入一个由 $0$ 和 $1$ 组成的字符串，以逗号分隔，表示停车场的车位情况。其中 $1$ 表示有车，$0$ 表示没车，字符串长度不超过 $1000
C的I/O操作
最新发布
weidl001的博客
06-17 722
输入输出（I/O）操作在C语言编程中占据重要地位，包括文件与目录操作、字符流与字节流处理，以及序列化与反序列化。通过深入理解和掌握这些I/O操作，程序员可以实现与外部环境的高效数据交互，为各种应用场景提供稳定可靠的解决方案。无论是文本文件的读写、二进制数据的处理，还是复杂数据结构的序列化和反序列化，这些I/O操作的掌握都对编写高效、健壮的C程序至关重要。
【C++提高编程-05】----C++之Deque容器实战
一伦明悦的博客
06-15 1172
Deque（双端队列）是C++ STL中的一种序列容器
p1090 [noip2004 提高组] 合并果子 / [usaco06nov] fence repair g
06-28
usaco06nov fence repair： 这道题目是一道经典的贪心算法题目，题目大意是给定n个木板，每个木板的长度为li，现在需要将这n个木板拼接成一块长度为L的木板，每次拼接需要消耗的代价为拼接的两个木板的长度之和，求...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值