数学方法推一下：我们枚举出t=1-5秒内的变化人数图当t=1时:11 1t=2时:12 21 2 1t=3s13 33 6 31 3 3 1t=4时14 46 12 64 12 1
展开全文
病毒扩散 题目描述 题目讲的很清楚，这里就不加赘述了。 正解 考虑病毒扩散的组合意义，把它转化成从 的方案数。 一个点它在一秒内可以进行以下三种操作。 不动 （往上走 （往右走 至于这样为啥是对的，自己感性理解一下吧，直接讲也不太好讲。 最后答案就是 。 upd : 证明 考虑暴力
展开全文
去博客看大图 #include<bits/stdc++.h>
using namespace std;
const int mod=998244353,T=5e3+10,N=1e3+10;
typedef long&n
展开全文
这次比赛题目都超长，出题人太棒（hen）了。可以进链接看原题 题目概要 题目描述： 一个二维平面，从左下角开始病毒扩散，每一个时刻每个感染点可以传上右两个点，使其+1。 求某一点在某一时刻的感染数。 输入描述： 接下来n 行，每行三个非负整数xi
展开全文
首先可以先写个程序看每个数，有啥规律代码： #include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
const
展开全文
大致题意:自行看题.分析:打表前10秒的情况，发现就是n次多项式系数问题.手推规律 t秒合法答案: C[t-x][y]*C[t][x]. 然后再判断一下没有感染的情况---( x+y>t ). #include<bits/stdc++.h>
using namespace std;
展开全文
Question 在一个二维平面坐标系上，有一个感染者在的位置。从 时刻开始，每一个在的感染者都会让下一个时刻，的感染者数量增加。 Solution 比赛的时候是打表+OEIS找规律出来的结果。下面讲正解:官方题解里说然而我没有明白为什么可以这么转换，直到后来看了Lskkkno1写的证明才明白。我们
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
