- 博客(8)
- 收藏
- 关注
RSS订阅原创 算术基本定理
其实原理很简单，就是每个数（大于1）都可以分解为若干个质数的乘积（质数则为他自己）。表示两两不相同的质数，其中。表示对应质数的幂次。
2025-05-18 09:57:54
142
原创 洛谷4月入门赛讲评（第五、六题）
一路地铁依次经过 n 个站点，编号依次为 1∼n。地铁从第 i 个站点到第 i+1 个站点需要用 ti 秒，而地铁到第 i 站时会停 si 秒。小 M 想从第 x 站坐地铁到第 y 站。那么他在地铁上的是多少？，即地铁刚到第 x 站就上地铁，地铁即将离开第 y 站才下地铁的情况下，小 M 在地铁上的时间。单位为秒。
2025-05-04 08:09:08
769
原创 洛谷4月入门赛讲评(前两题)
小 M 的学校附近有一家炸鸡店和一家奶茶店。炸鸡 f 元每份，奶茶 m 元每杯。小 M 每周四要买两份炸鸡和一杯奶茶。，请计算接下来的 n 天（包括今天） 里，小 A 一共要在炸鸡和奶茶上花费多少钱。
2025-04-30 23:01:31
1192
原创 输出输入的选择
3.输入输出数据规模较大时（10万个以上），一般使用scanf,printf,因为cin,cout输入输出时需要与 scanf,printf同步，速度较慢。另一种方法是取消同步流，加速cin,cout。2.如果题目要求了输出格式，建议使用printf，特别是浮点数保留小数点后几位的，建议使用printf而不是cout（因为cout格式化输出太麻烦了）。1.输入输出数据规模不算大时，且题目没有要求输出格式，使用cin,cout与scanf,printf没有什么区别，看个人喜好。
2025-04-19 16:24:13
308
原创 洛谷P1216 数字三角形题解
对此采取深度优先搜索，定义dfs(int x,int y,int sum)函数，其中x,y表示已经从(1,1) 走到(x,y)，sum表示当前和，当x=n时，如果sum>ans，则更新答案。首先，贪心明显是不行的，在样例中会得到7-8-1-7-5路径和为28，但有一条最优路径为7-3-8-7-5和为30，所以贪心是错误的策略。看上面的代码：f[x][y]=max(dfs(x+1,y),dfs(x+1,y+1))+a[x][y];对于 100% 的数据，1≤r≤1000，所有输入在 [0,100] 范围内。
2025-04-13 11:16:50
1640
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人