qq_36876305的博客

链接：https://www.nowcoder.com/acm/contest/106/B来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day Xiao Ming is walking on a straight road and sees m...

转载自：https://blog.youkuaiyun.com/FSAHFGSADHSAKNDAS/article/details/80951796题目链接：http://codeforces.com/contest/1004/problem/D 为了方便叙述我在(0,0)(0,0)建立直角坐标系，那么xx轴和yy轴都是对称轴，(0,0)(0,0)是对称中心，相同的数字呈现闭合的菱形分布。...

题目连接：http://codeforces.com/contest/990/problem/G题目描述：G. GCD Countingtime limit per test4.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree consist...

思路：二分,.有以下两种构造，分别计算两种情况取个最小。#include <bits/stdc++.h>using namespace std;using ll = long long ;ll n, H;bool check1(ll t){ ll cnt = 0; if(t <= H) cnt = t * (t + 1) / 2; else c...

Safest BuildingsTime Limit: 1 Second      Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for ...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3988题意：给一个数组，对于每两个数加起来为素数那么就是一个集合，求不超过k个集合的最多数是多少解法：二分图匹配，先打素数筛，预处理边集，匹配完之后分两种情况k>匹配数，那么可以直接输出匹配数*2，否则可以选取匹配数*2+min（k-匹配数，剩余没有匹配的而且...

#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d", &T); while(T --) { int s, v1, v2; scanf("%d %d %d", &s, &v1, &v2); ...

链接：https://www.nowcoder.com/acm/contest/118/C来源：牛客网题目描述 艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是（x1%红，y1%绿）， （x2%红，...

链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网题目描述给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s； 现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1 <= n <= ...

链接：https://www.nowcoder.com/acm/contest/105/G来源：牛客网题目描述这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述:第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。输出描述:每个样例输出一行，一个整数，表示F(...

题目链接：题意：给出N个糖果， K个小朋友， 每个小朋友最多获得D次糖果, 每回合一个小朋友获得X个糖果(X<=M)， 当糖果少于X个时候直接丢弃， 问第一个小朋友获得糖果的最大值为多少？ (N,K,M<=1E18, D <= min(n, 1000))题解：很明显我们只能枚举第一个小朋友获得i次糖果， 然后列出方程。因为进行了i回合 (i-1)回合所有的小朋友获得的糖果加上第i...

#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (long long i=a;i<n;i++)#define per(i,a,n) for (long long i=n-1;i>=a;i--)#define pb push_back#define mp make_pair#d...

题目链接： http://codeforces.com/contest/980/problem/DSaMer has written the greatest test case of all time for one of his problems. For a given array of integers, the problem asks to find the minimum numbe...

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网 题目描述Count the number of n x m matrices A satisfying the following condition modulo (10^9+7).* Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m....