抽屉原理的应用：一个由n个数组成的数列 一定能找出若干个连续的数使它们之和能被n整除。所以 n >= 3600 时输出 YES证明：n个数记为a[1],a[2],...a[n].设置一个数组sum，其存储信息为sum[i] = a[1] + a[2] + ...a[i];情况一：存在一个k(1
展开全文
转化题意： 给你n个数，问你是否能选出若干个数使得数字的和为3600的倍数（至少选一个） 一开始，我打的01背包，dp[i]表示和模3600为i的方案数 一开始，dp[0]为1，不难发现，若dp完后，dp[0]>1的话，就表示存在和为3600，不过，我们计算下复杂度： 很明显，对于此题是过不
展开全文
链接：https://ac.nowcoder.com/acm/contest/5203/B来源：牛客网题目描述Listening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessiv
展开全文
这道题感觉是枚举加一些优化在里面。还是以例子为例吧。dp[i]=1表示某种组合加起来除以3600的余数为i，一开始的时候dp[]数组全为0；当某个组合是3600的倍数的时候，dp[0]=1,这便是说明可以组合形成3600的倍数，便可以输出YES，否则输出NO。假如：2000 1000 3000一开始
展开全文
完全背包相信大家都会做，但是Tn*3600的复杂度貌似不可过，所以我们用bitset优化背包即可。 注意bitset范围要开2*3600，因为有"<<a[i]"。 #include <bits/stdc++.h>
using namespace std;
int T,n;
i
展开全文
题意有t个样例，每个样例是给你n个数，问你能不能凑出来3600的倍数。那么这道题属于是背包问题，就是看每个数能不能取到。这里提供用bitset的一种做法（比较厉害），bitset上面每个数代表这个数能不能被取到，当然我们首先会对所有的a[i]取模3600，这样的话，每个a[i]都在0-3599范围里
展开全文
@[TOC]传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 Listening to the music is relax, but for obsessive(强迫症), it
展开全文
Music Problem
题意
给n个数字，判断这n个数字是否存在任意个数字之和是3600的倍数
解法一（背包）
分析
状态表示
f[i][j]表示在前i个中选，余数为j的情况，用1表示有这样的情况，0表示没有这样的情况
状态计算
首先进行初始化，f[i][a[i] % 3600] = 1，其次，
展开全文
题意： 给n个时间长度（秒），问这些时间是否能组成3600的倍数 -- 题解： 方案1：bitset<3603>b，记录每个时间是否能够得到，枚举每个数的贡献：最后看b0是否为1即可方案2：普通背包，令dp[i]表示i是否到达，然后转移即可，注意转移顺序！！ 代码 1 #pragma
展开全文
这道题让我明白了，取模运算效率低下 具体思路其他题解已经讲过了，这里不再赘述 这是一段超时的代码 //https://ac.nowcoder.com/acm/problem/13885
#include<cstdio>
#include<algorithm>
#include
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
