102 条题解
-
-3
[ ] 54 道题
- 1
状态 题目显示标签 AC / 尝试 难度[](javascript:;) -------------------------------------------------------- - 1
[ 进入编辑模式](javascript:;)
分类
根据当前过滤条件随机选择一道题
状态
开发
支持
-
Language
-
主题
-
Worker 0 in 23ms
-
Powered by Hydro v4.7.2 Community
-
-3
-
-3
#include<bits/stdc++.h> using namespace std; int n,a[101][101],book[101][101]; void prt(int x,int y){ if(x>n) return; if(book[x][y]0) prt(x+1,y); else prt(x+1,y+1); if(xn) cout<<x<<","<<y; else cout<<"->"<<x<<","<<y; } int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j]; for(int i=n-1;i>=1;i--) for(int j=1;j<=i;j++) { //a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]); if(a[i+1][j]>a[i+1][j+1]){ a[i][j]=a[i][j]+a[i+1][j]; }else{ a[i][j]=a[i][j]+a[i+1][j+1]; book[i][j]=1; } } prt(1,1); cout<<endl; cout<<a[1][1]; return 0; }
-
-3
#include<bits/stdc++.h> using namespace std; int n,a[101][101],book[101][101]; void prt(int x,int y){ if(x>n) return; if(book[x][y]0) prt(x+1,y); else prt(x+1,y+1); if(xn) cout<<x<<","<<y; else cout<<"->"<<x<<","<<y; } int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j]; for(int i=n-1;i>=1;i--) for(int j=1;j<=i;j++) { //a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]); if(a[i+1][j]>a[i+1][j+1]){ a[i][j]=a[i][j]+a[i+1][j]; }else{ a[i][j]=a[i][j]+a[i+1][j+1]; book[i][j]=1; } } prt(1,1); cout<<endl; cout<<a[1][1]; return 0; }
``` `````` ````````` -
-3
首页 题库 训练 比赛 作业 评测记录 排名 202522249 [ ] 54 道题 1 状态 题目显示标签 AC / 尝试 难度[](javascript:;)
100 Accepted P7【入门】鸡兔同笼问题* 需要找规律的循环 43 / 100 4 100 Accepted P8【入门】买小猫小狗* 需要找规律的循环 27 / 51 3 100 Accepted P15【入门】百钱百鸡问题* 需要找规律的循环 40 / 147 6 100 Accepted P17【入门】购买文具* 需要找规律的循环 16 / 25 4 100 Accepted P18【入门】兑换硬币* 需要找规律的循环 20 / 59 6 100 Accepted P75【基础】小青蛙回来了* 需要找规律的循环 15 / 26 5 100 Accepted P76【基础】寻找2的幂* 需要找规律的循环 12 / 17 6 100 Accepted P77【入门】桐桐的计算* 需要找规律的循环 8 / 20 7 100 Accepted P78【入门】桐桐去购物* 需要找规律的循环 6 / 21 8 100 Accepted P79【入门】求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。* 需要找规律的循环 9 / 10 9 100 Accepted P80【基础】三角形的个数* 需要找规律的循环 8 / 16 8 100 Accepted P82【入门】时间转换* 需要找规律的循环 9 / 19 7 100 Accepted P83【入门】猴子吃桃子* 需要找规律的循环 32 / 90 5 100 Accepted P84【基础】回文数* 需要找规律的循环 9 / 16 7 100 Accepted P85【入门】因子求和* 需要找规律的循环 5 / 18 8 100 Accepted P86【入门】寻找雷劈数* 需要找规律的循环 6 / 12 9 100 Accepted P87【入门】姐妹数对* 需要找规律的循环 6 / 8 100 Accepted P88【入门】两个自然数M和N的最小公倍数。* 需要找规律的循环 11 / 15 6 100 Accepted P89【入门】求两个自然数M和N的最大公约数* 需要找规律的循环 14 / 16 100 Accepted P90【入门】找数游戏* 需要找规律的循环 4 / 11 9 100 Accepted P91【入门】同因查找* 需要找规律的循环 7 / 8 0 Format Error P92【入门】奇数及偶数和* 需要找规律的循环 0 / 8 10 100 Accepted P93【入门】aabb* 需要找规律的循环 14 / 22 5 100 Accepted P121【基础】“倒”数* 需要找规律的循环 47 / 240 7 100 Accepted P220【入门】买糕点* 需要找规律的循环 2 / 2 10 100 Accepted P227【入门】阿凡提的难题* 需要找规律的循环 3 / 6 100 Accepted P241【入门】角谷猜想* 需要找规律的循环 5 / 24 8 100 Accepted P248【入门】求数列的第n项的值是多少?* 需要找规律的循环 2 / 2 10 100 Accepted P249【入门】搬砖问题* 需要找规律的循环 3 / 11 9 100 Accepted P250【入门】马克思手稿的问题* 需要找规律的循环 3 / 7 10
P261【入门】该存多少钱* 需要找规律的循环 0 / 3 P310【基础】第n盆花是什么颜色?* 需要找规律的循环 14 / 112 8 P315【入门】队形数量求解* 需要找规律的循环 2 / 4 10 P329【入门】需要举办多少场足球赛?* 需要找规律的循环 4 / 6 P339【入门】怎样种树?* 需要找规律的循环 1 / 1 P346【入门】植树的人数* 需要找规律的循环 5 / 10 9 P347【入门】纸盒的最大体积是多少?* 需要找规律的循环 2 / 4 10 P348【入门】买公园门票* 需要找规律的循环 1 / 1 P349【入门】费马定理* 需要找规律的循环 2 / 3 P352【入门】门票的定价* 需要找规律的循环 1 / 1 100 Accepted P353【入门】小兔子的最大活动面积* 需要找规律的循环 2 / 6
P391【入门】恐龙园买玩具?* 需要找规律的循环 1 / 1 P392【入门】小丽找数?* 需要找规律的循环 P393【入门】开学大采购?* 需要找规律的循环 P457【入门】小明学游泳* 需要找规律的循环 P465【基础】小鱼的航程* 需要找规律的循环 2 / 2 P466【基础】数的统计* 需要找规律的循环 1 / 1 P788【入门】换钞票* 需要找规律的循环 P789【入门】采购水果* 需要找规律的循环 2 / 2 P957【入门】数字之和* 需要找规律的循环 2 / 3 P1122【入门】换钞票(2)(change)* 需要找规律的循环 0 / 0 (无) P1124【入门】换零钱(1)* 需要找规律的循环 1 / 1 10 P1128【入门】找公约数* 需要找规律的循环 29 / 149 7 P1129【入门】求约数* 需要找规律的循环 2 / 2 10 1 [ 进入编辑模式](javascript:;) 分类 动态规划 搜索 分治 计算几何 贪心 树结构 图结构 数论 模拟 数据结构 博弈论 字符串 组合数学 线性代数 高精度算法 递推 递归 概率论 NPC 其他 手气不错 根据当前过滤条件随机选择一道题 状态 评测队列 服务状态 开发 开源 API 支持 帮助 QQ 群 关于 联系我们 隐私 服务条款 版权申诉 Language Legacy mode 主题
Worker 0 in 23ms Powered by Hydro v4.7.2 Community
-
-3
[ ] 54 道题
- 1
状态 题目显示标签 AC / 尝试 难度[](javascript:;) -------------------------------------------------------- - 1
[ 进入编辑模式](javascript:;)
分类
根据当前过滤条件随机选择一道题
状态
开发
支持
-
Language
-
主题
-
Worker 0 in 23ms
-
Powered by Hydro v4.7.2 Community
-
-3
-
-3
# 比赛 1. **4** **2023-2** # [图论测试](http://219.153.61.2:20004/contest/63db2d0d35180016154171f3) * [IOI](http://219.153.61.2:20004/contest?rule=ioi) * Rated * 3.5 小时 * 15 1. **18** **2023-1** # [2023小学生邀请赛](http://219.153.61.2:20004/contest/63c5f79e1f47891a1a8f48e6) * [IOI](http://219.153.61.2:20004/contest?rule=ioi) * Rated * 3 小时 * 27 1. **18** **2023-1** # [phdhd的地狱邀请赛](http://219.153.61.2:20004/contest/63c52fc51f47891a1a8f465a) * [IOI](http://219.153.61.2:20004/contest?rule=ioi) * Rated * 4.2 小时 * 24 1. **24** **2022-12** # [树(2022年12月24日)](http://219.153.61.2:20004/contest/63a3f7b8286d4494ba8d73f6) * [IOI](http://219.153.61.2:20004/contest?rule=ioi) * Rated * 4 小时 * 12 1. **18** **2022-7** # [暑期汪老师班(18日上午)](http://219.153.61.2:20004/contest/62d35a815358837861a03636) * [ACM/ICPC](http://219.153.61.2:20004/contest?rule=acm) * Rated * 3 小时 * 6 [更多 >](http://219.153.61.2:20004/contest) # 作业 1. **5** **2023-4** # [深搜作业](http://219.153.61.2:20004/homework/6422934cac600753985e12d0) * 状态: 正在进行… * 开始时间: **21 年后** * 截止时间: **21 年后** 1. **5** **2023-4** # [矩阵作业](http://219.153.61.2:20004/homework/64229ccaac600753985e12e1) * 状态: 正在进行… * 开始时间: **21 年后** * 截止时间: **21 年后** 1. **26** **2023-3** # [3月18日冉老师布置作业](http://219.153.61.2:20004/homework/64157c6cac600753985d73b1) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **24** **2023-3** # [队列](http://219.153.61.2:20004/homework/6412f60673933e13205d347d) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **12** **2023-3** # [GCD与LCM](http://219.153.61.2:20004/homework/6402a05a24ef8ca4e1fdce37) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **6** **2023-3** # [质数作业2](http://219.153.61.2:20004/homework/63fb23dafe582d833fbf332f) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **6** **2023-3** # [质数作业1](http://219.153.61.2:20004/homework/63fb23a0fe582d833fbf332c) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **5** **2023-3** # [排序作业](http://219.153.61.2:20004/homework/63f973e2fe582d833fbf2114) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **28** **2023-2** # [线段树](http://219.153.61.2:20004/homework/63f24eb1fe582d833fbee370) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** 1. **26** **2023-2** # [字符数组2](http://219.153.61.2:20004/homework/63f048c2fe582d833fbeba96) * 状态: 已结束 * 开始时间: **21 年后** * 最终截止时间: **21 年后** [更多 >](http://219.153.61.2:20004/homework) # Ranking | 排名 | 用户名 | RP | 个人简介 | | - | - | - | - | | ------------------------------ | | 1 |  [文彦博 (13368253581)](http://219.153.61.2:20004/user/135) | 316 | 女人只会影响我拔刀的速度!😄  [王沛鑫 (202530384)](http://219.153.61.2:20004/user/146) | 314 | 不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨。闲看花开,静待花落,冷暖自知,干净如始。 | | 3 |  [admin ](http://219.153.61.2:20004/user/2)SU | 308 | | | 4 |  [unknown (202522184)](http://219.153.61.2:20004/user/191) | 278 | `该用户太懒,这里啥也没写´ (・ω・)` [Иосиф Виссарионович Сталин (202522249)](http://219.153.61.2:20004/user/192) | 272 | ... | | 6 |  [FlyingPig278 ( G2025 杨双源 ) (202530439)](http://219.153.61.2:20004/user/148) | 270 | I'd rather believe l'm a muggle than that there's no magic in th... | | 7 |  [童韵凝 (August)](http://219.153.61.2:20004/user/41) | 265 | | | 8 |  [宗琦瀚 (13022338777)](http://219.153.61.2:20004/user/137) | 263 | # **A生B,B生C,C生C++,C++生万物。** ~调皮~ --- 好了书归正传: #####... | | 9 |  [陈骢玮 (13436086078)](http://219.153.61.2:20004/user/162) | 259 | 死亡不是结束,而是另一种开始。 Administrator [[誓死坚守游戏下载\_Until We Die中文版下载[... | | 10 |  [丁宇平 (18623340398)](http://219.153.61.2:20004/user/94) | 255 | 3.2我是一刻也呆不下去了  ... | [更多 >](http://219.153.61.2:20004/ranking) # 一言 探索自己独一无二的世界,挺过黑夜,并创建您能想象的一切! # 推荐 * ## 中文 1. [LibreOJ](https://loj.ac/) 1. [洛谷](https://www.luogu.com.cn/) 1. [UOJ](https://uoj.ac/) 1. [CometOJ](https://www.cometoj.com/) 1. [Vijos](https://vijos.org/) * ## English 1. [Codeforces](https://codeforces.com/) 1. [AtCoder](https://atcoder.jp/) 1. [CodeChef](https://www.codechef.com/) 1. [SPOJ](https://www.spoj.com/) 1. [TopCoder](https://www.topcoder.com/) 1. [OnlineJudge](https://onlinejudge.org/) * ## 工具 1. [OIerDb](https://oier.baoshuo.dev/) # 状态 * [评测队列](http://219.153.61.2:20004/record) * [服务状态](http://219.153.61.2:20004/status) # 开发 * [开源](https://github.com/hydro-dev/Hydro) * [API](http://219.153.61.2:20004/api) # 支持 * [帮助](http://219.153.61.2:20004/wiki/help) * [QQ 群](http://219.153.61.2:20004/wiki/about#contact) 1. [关于](http://219.153.61.2:20004/wiki/about) 1. [联系我们](http://219.153.61.2:20004/wiki/about#contact) 1. [隐私](http://219.153.61.2:20004/wiki/about#privacy) 1. [服务条款](http://219.153.61.2:20004/wiki/about#tos) 1. [版权申诉](https://hydro.js.org/#%E8%81%94%E7%B3%BB%E6%88%91%E4%BB%AC) 1. Language 1. [Legacy mode](http://219.153.61.2:20004/legacy?legacy=true) 1. 主题 1. 1. 1. Worker 0 in 40ms 1. Powered by [Hydro v4.9.7](https://hydro.js.org/) Community -
-3
using namespace std; const int N=1000; int n,s; double dp[N+5][N+5]; double dfs(int i,int j){ if(i==n&&j==s) return 0; if(dp[i][j]!=0) return dp[i][j]; dp[i][j]=1; if(i+1<=n) dp[i][j]+=dfs(i+1,j)*(n-i)*1.0*j/(n*s); if(j+1<=s) dp[i][j]+=dfs(i,j+1)*i*(s-j)/(1.0*n*s); if(i+1<=n&&j+1<=s) dp[i][j]+=dfs(i+1,j+1)*(n-i)*1.0*(s-j)/(n*s); dp[i][j]/=(1.0-i*j*1.0/(n*s)); return dp[i][j]; } int main(){ scanf("%d%d",&n,&s); printf("%.4lf\n",dfs(0,0)); return 0; } -
-3
[ ] 54 道题
- 1
状态 题目显示标签 AC / 尝试 难度[](javascript:;) -------------------------------------------------------- - 1
[ 进入编辑模式](javascript:;)
分类
根据当前过滤条件随机选择一道题
状态
开发
支持
-
Language
-
主题
-
Worker 0 in 23ms
-
Powered by Hydro v4.7.2 Community
-
-3
[ ] 54 道题
- 1
状态 题目显示标签 AC / 尝试 难度[](javascript:;) -------------------------------------------------------- - 1
[ 进入编辑模式](javascript:;)
分类
根据当前过滤条件随机选择一道题
状态
开发
支持
-
Language
-
主题
-
Worker 0 in 23ms
-
Powered by Hydro v4.7.2 Community
信息
- ID
- 1
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 1080
- 已通过
- 367
- 上传者

