智浩的博客

/*递推公式：f[i][j]=f[i-1][j-1]+f[i+1][j-1];i是球的位置，j是传球次数。*/#include#include#include#includeusing namespace std;int f[35][35];int main(){ int n,m; cin>>n>>m; f[1][0]=1; //从1开始 f

题目：点击打开链接思路：显然答案就是从1到100000挨个试就对了，所以可以二分查找答案。87分时r写成了maxx，应该是maxx+1，否则最大是maxx时，这个数据处理不上。#include<bits/stdc++.h>using namespace std;const int maxn=100005;int h[maxn],w[maxn],n,k,maxx;bool o...

题目：点击打开链接思路：转自：点击打开链接 and 点击打开链接利用前缀和解决，别人是老生常谈的题，我又是第一次见。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll bk[100010] = {0};ll arr[1000010];int main(){ int n,k; ...

历届试题 核桃的数量  时间限制：1.0s   内存限制：256.0MB      问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个...