牛客
niuk
Cu1ii*
平凡的铁匠
展开
-
2020牛客国庆集训派对day8 (补)
2020牛客国庆集训派对day8 E题意: n个人 ,要出k道题,每个人都有一个题目难度的序列,每一轮按照从1-n的顺序说题目难度,如果说的这个数大于等于之前它之前的题目难度和,就把这个题的难度加进去,如果最后放进去的题目< k 那么就用50填充剩余的,但是要注意如果当前人没有题目了,但是还有人的题目剩余,那么这一次的填充也为50虽然我没做出来,但是作为一个签到题我选择直接piao代码代码出处#include <bits/stdc++.h>#include <iostr原创 2020-10-12 21:30:16 · 236 阅读 · 1 评论 -
2020牛客国庆集训派对day4(补题)
2020牛客国庆集训派对day4B题意: 题意:求最长等差序列的长度。DP:摊派了我讲不明白,参考下这两篇博客吧(捂脸)传送门1传送门2#include<cstdio>#include<iostream>#include<queue>#include<set>#include<algorithm>#include <cstring>#include <string>using namespac原创 2020-10-04 21:47:50 · 983 阅读 · 4 评论 -
2020牛客国庆集训派对day3(补)
2020牛客国庆集训派对day3(补)J题意: 一共有n种花,每种花数量为a[i],要用这些花来做成花束,每个花束必须正好有M多花,且都是不同品种,问最多能做成多少束花思路(引用了牛客大佬的题解): 假设能做成x束花,那么就需要花的总量为xm,一共有n种花,如果a[i]>x,也就是这种花可以用在每一束,也就是第i种花最多用x个,如果a[i]<x,那第i种花就要全部用完才可以。我们用tot来记录在x个花束的情况下,现有的能提供多少花也就是看当前x的情况下,每一种花原创 2020-10-03 20:22:17 · 188 阅读 · 0 评论 -
2020牛客国庆集训派对day2(补题)
2020牛客国庆集训派对day2(补题)2020牛客国庆集训派对day2CELI’S CURIOUS MIND῟ 题意很简单,这个题采用了递推的思想,首先,我们要知道,我们只需要求得从1和开始递推的序列数就可以了,当我们从大于3的数开始取,那么由于第二条规则,这个数能取到,那么必能取到1和2中的某一个数,所以一个序列一定是从1和2开始的,其次,增加到第i个试管,那么这些试管混合得到的种类就是i - 2和i - 3的种类和,因为由于第二条规则,我们只需要将每一个原序列再后顺延一位,这样可以发现,当试原创 2020-10-03 19:44:38 · 208 阅读 · 0 评论 -
补 东华大学2020年程序设计竞赛(同步赛)
B题A Number Theoretical Problem数论求逆元问题,关于逆元问题 :传送门ac代码(此处用的费马小定理)#include <iostream>#define ll long long using namespace std; int quick_mi(ll a,ll b,ll mod){ ll res = 1; a = a % mod; while(b){ if(b % 2){ res =原创 2020-06-07 19:38:19 · 347 阅读 · 0 评论 -
科林明伦杯 哈尔滨理工大学第十届程序设计竞赛 (补)
B减成一利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1。#include <iostream>#define ll long longusing namespace std;int a[100005];int main(){ int t; cin>>t; while(t--){ int n; cin>>n; a[0] = 1; for(int i =原创 2020-05-31 23:43:01 · 289 阅读 · 0 评论 -
补 张经理的员工 预处理+前缀和
张经理的员工题意很清楚,这里不再赘述。这里积累了一些经验,以后遇到这种数级的数据和多组输入的要求,基本就是预处理,打表,前缀和一类的,不要想着套循环了,一般都会超时。预处理所有小于等于i位置的员工个数cpre[i],所有小于等于i位置的员工下标之和pre[i]预处理所有大于等于i位置的员工个数cfpre[i],所有大于等于i位置的员工下标之和fpre[i]预处理所有大于等于i位置的员工个...原创 2020-05-03 15:10:40 · 137 阅读 · 0 评论 -
牛客 F日期小能手
题目链接这道题,思路就是找到6.1,和5.1是周几,然后再把日期加上去,想法是直接暴算,但是因为我又菜又懒,就放弃了这个题,后来补题的时候,看到大佬的代码,有公式可以计算某一天日期是周几,并且,可以先进行预处理这样更方便了,偷学了一手,确实,有奇效。这里留一下大佬的代码,以便日后参考和学习#include<iostream>#include<cmath>#incl...原创 2020-04-18 19:53:43 · 147 阅读 · 0 评论 -
牛客 最大字符集
题目链接对于n <= 2的情况,特判,对于n >= 3,个数为n - 1,然后构造 11 101 1001 …总之就是给中间加0#include <iostream>using namespace std;int main(){ int n; while(cin>>n){ if(n == 1){ ...原创 2020-04-18 18:08:00 · 123 阅读 · 0 评论 -
牛客13223 锦标赛
组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这...原创 2020-03-25 18:50:54 · 285 阅读 · 0 评论 -
牛客15499 jxc的军训(快速幂)
链接:https://ac.nowcoder.com/acm/problem/15499来源:牛客网题目描述 在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。 Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于...原创 2020-03-17 10:43:50 · 242 阅读 · 0 评论 -
牛客 16138 愤怒的巨巨(期望,gcd)
链接:https://ac.nowcoder.com/acm/problem/16138来源:牛客网题目描述在511没人敢惹盼成巨巨,因为盼成巨巨是我们511的学神! 周末,巨巨让乙超大佬去买一根香蕉,可你是知道的,买来的香蕉很可能是坏的,经过乙超大佬的长期调研,源源家香蕉中次品率为p,因为乙超超BYQ(too you qian),如果买到坏香蕉,他会认栽,但他害怕巨巨愤怒,他会继续买下...原创 2020-03-17 01:12:34 · 309 阅读 · 0 评论 -
牛客 15705 直角三棱锥 (GCD)
链接:https://ac.nowcoder.com/acm/problem/15705来源:牛客网在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多,所以答案需要对给定的 M 取模。输入描述:输入有 1 ≤ T ≤ 105 组数据。每组数据中...原创 2020-03-16 18:54:04 · 580 阅读 · 0 评论 -
牛客21302 被三整除的子序列(dp)
题目链接思路:易知,若要被三整除必须各位数字之和为3的倍数。可以将原问题分解为子问题的和进行解决,从底自上,将字符串的数字都对三求余转化为0 、1、2。设置一个dp数组存储前 i 位数字之和有几种情况对3求余为0,1,或2。切可以发现,当输入第 i 个数时 (1) 若 该数对3求余 == 0 那么前 i 个数中对3 求余为0 的组合为 dp[0] + dp[0] + 1,其余两种情况分别...原创 2020-03-16 15:58:41 · 324 阅读 · 0 评论