![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Rating
炒冷饭的厨子
这个作者很懒,什么都没留下…
展开
-
summer vacation rating 1
C题(关于不重复子串)题目描述:奥雅纳必须为他的计算机科学1班的学生做许多练习题。因为很多问题都是关于数组的,所以他必须为他的学生生成数组。因为他不想给他们难题的练习,他总是保证(给学生的)数组有唯一的值。也就是说,任何值都不会在他的数组中出现两次。不幸的是,奥雅纳在生成数组方面太懒了!大约20年前,当他开始教授计算机科学的时候,他做了一个很长的数组来重用,但是这个长数组可能有重复的值。当他制造问题时,他只是简单地抓取这个长数组的一个连续子序列作为用于解决问题的数组,但他需要确保这个连续子序列不包含原创 2021-07-21 19:58:56 · 164 阅读 · 0 评论 -
牛客网2021年度训练联盟热身训练赛第二场
E题 NIH Budge题目连接:热身赛E题链接题解:这个题告诉你了一定的金额,你需要用一定的金额去赞助科研医学,每个科研药物都有对应的金额和相应金额下可以救助的人,这个题让你在一定规格的金额下,尽最大成度的使被救的人增多。其实这就是动态规划DP是01背包的简单变形,其实本质上来说就是01背包有一维动态数组规划得到下面上01背包的模板:int val[maxn];int cost[maxn];int dp[maxn];int main(){ scanf("%d",&t)原创 2021-03-16 21:29:49 · 127 阅读 · 0 评论 -
Rating 2021.3.3
CodeForces - 1166C思路:最后保证X和Y在|X+Y|和|X-Y|的中间全部都是绝对值,是正数保证X<Y,得到Y-X<X<Y<X+Y,只需要判定Y-X<X的条件,即Y<2*X由于要保证不超时,所以选择用二分法查找Y(由于之前我没用二分而是暴力枚举的所以一直超时)#include<bits/stdc++.h>#include<algorithm>#define ll long longconst ll nl=2e5+原创 2021-03-07 16:27:59 · 120 阅读 · 0 评论 -
2021.2.6 Rating
CodeForces 1047C题解:这个题是数论的题,一开始我就很简单的遍历WA了正确思路是先求出n个数的最大公约数k,再然后每个数除以k,找出现次数最多的质因数这是之前我WA掉的代码#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;//QFNU_ACMll gcd(原创 2021-02-17 22:04:40 · 149 阅读 · 0 评论 -
2021.01.23 Rating赛
CodeForces - 879C题解:这个题当时是真的没搞懂,后来看了大佬的博客思路也还是有些模模糊糊大佬的博客1大佬的博客2化简位运算,输出在5步以内实际上,由于位运算中的每一位是独立的,因此只需测试两个值:0x0(0b00,0000,0000)和0x3ff(0b11,1111,1111B)。之后比较0和f(0x0)的每一位,以及1和f(0x3ff)的每一位。记映射f可以分解为若干个位(bit)映射,位i的映射为f[i],则:若f[i]:0->0,1->0,则f[i]=“&a原创 2021-01-31 20:33:37 · 122 阅读 · 0 评论 -
2021.01.30 Rating赛
C - C题意:一罐糖果,里面有n个,有两个人Vasya和Petya,v每天吃k个糖果,p每天吃糖果的10%,求一个最小的k,使v吃掉的糖果数量至少大于n的1/2题解:用二分法枚举判断k是否符合条件#include <bits/stdc++.h>using namespace std;#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);long long n;long long tod(lon原创 2021-01-30 22:08:58 · 92 阅读 · 0 评论 -
2021.01.28 Rating赛
CodeForces - 994B题目:Unlike Knights of a Round Table, Knights of a Polygonal Table deprived of nobility and happy to kill each other. But each knight has some power and a knight can kill another knight if and only if his power is greater than the power of原创 2021-01-28 23:09:41 · 292 阅读 · 0 评论