随笔分类 -  算法

摘要:进入正题:众所周知,杨辉三角形(也称“帕斯卡三角形”,后同)长这样↓ 即每一项等于左上方的数加右上方的数的和 学编程的人一般看作这样↓ 即每一项等于左上方的数与上方的数之和。写个简单的递推式。 #include<stdio.h> const int maxn=1e4+5; int f[maxn],n 阅读全文
posted @ 2020-09-29 09:08 姓蜀名黍 阅读(1989) 评论(2) 推荐(0)
摘要:总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ### 阅读全文
posted @ 2020-09-29 08:51 姓蜀名黍 阅读(175) 评论(0) 推荐(0)
摘要:Cycles of Lanes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2051 Accepted: 752 Description Each of the M lanes of the Park of Polytechn 阅读全文
posted @ 2020-09-29 08:49 姓蜀名黍 阅读(217) 评论(0) 推荐(0)
摘要:package pro.proclass.chaopengfan; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Vjud 阅读全文
posted @ 2020-09-28 16:49 姓蜀名黍 阅读(122) 评论(0) 推荐(0)
摘要:Computing the exact number of ways that N things can be taken M at a time can be a great challenge when N and/or M become very large. Challenges are t 阅读全文
posted @ 2020-09-28 13:59 姓蜀名黍 阅读(137) 评论(0) 推荐(0)
摘要:题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AA 喜欢 BB,BB 喜欢 CC,那么 AA 也喜欢 CC。牛栏里共有 NN 头奶牛,给定一些奶牛之间 阅读全文
posted @ 2020-09-17 10:51 姓蜀名黍 阅读(187) 评论(0) 推荐(0)
摘要:1 package pro.proclass; 2 3 import java.io.BufferedReader; 4 import java.io.InputStreamReader; 5 import java.util.Arrays; 6 import java.util.StringTok 阅读全文
posted @ 2020-09-17 10:28 姓蜀名黍 阅读(161) 评论(0) 推荐(0)