博客

链接：https://www.nowcoder.com/acm/contest/96/C题目描述durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机拿出这些手机，现在他想知道第k次拿出s8的概率是多少输入描述:第一行一个正整数T，表示数据组数。(1<=T<=10000)接下来T行输入a，b，k其中（1<=a,b,k<=1...

F. Please, another Queries on Array?time limit per test5.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,a...

余数500 * 数位和5000 = 25w种情况BFS先达到该种状态的一定数值最小#include <bits/stdc++.h>using namespace std;struct node{ int num, yu, sum;};queue<node> que;node fr[520][5020];bool vis[520][5020];...

D. Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGhosts live in harmony and peace, they travel the space without any pur...

Number TheoryTime Limit: 1 Second      Memory Limit: 65536 KBGiven an integer , calculate the smallest positive integer that is not a sum of distinct divisors of .InputThere are multiple test ...

F. AND Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of size mm with integer elements between 00 and ...

D. Relatively Prime Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an undirected graph G=(V,E)G=(V,E) relativel...

E. Petr and Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetr likes to come up with problems about randomly gener...

https://vj.e949.cn/f8d37a96d021442108f4492dfd021271?v=1541730304  #include <bits/stdc++.h>#define ll long long#define ull unsigned long longusing namespace std;const int mn = 1e6...

  #include <bits/stdc++.h>#define ll long longusing namespace std;const int mn = 20000000 + 10;ll n, p, q;ll qpow(ll x, ll y){ ll ans = 1; while (y) { if (y & 1) ans =...

题目描述给定一棵以 1 为根的有根树，定义树的一个毒瘤集为一个集合，并且集合中任意两个元素之间不存在祖先与后代关系。定义一个毒瘤集的毒瘤指数为集合内所有元素的价值之和要求给定树的所有毒瘤集的毒瘤指数之和，答案对 100000007 取模。但这个问题太难了，所以我们考虑化简。因为点的编号跟它毒瘤指数密切相关，所以我们将会再给出一个整数 T，T = 1 表示 i 号点的毒瘤指数为 ...

Guessing the Dice RollTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1566    Accepted Submission(s): 457 Problem DescriptionThere are N...

背景康熙是中国历史乃至世界历史中最伟大的帝王之一，清除螯拜，撤除三藩，统一台湾，平定准葛尔叛乱；与此同时，出众的他也被世界各国遣清使臣所折服。康熙是历史上少有的全人，不仅文武兼得，而且在各各方面都有见地，比如说航海、数学、英语、构图、建筑等等。一个最好的例子可以证明：康熙当年演算代数题的草稿纸至今仍然保存完好。话说康熙掌权之后，每天都抽空做数学题，特别是无聊题。这些天，某某老师开始教他做一些奇怪的...

D. Pair Of Linestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on Cartesian plane. Every point is a lattice point (i. e. b...

Maximum MultipleTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21    Accepted Submission(s): 10 Problem DescriptionGiven an integer n, ...

题目描述ZhouZhentao的数学很差很差，最近他在复习《小学数学》中的有理数部分，但是他遇到了困难，因此请机智的你们来帮忙了。课本上写着这样一道题：无限循环小数是有理数，有理数都可以表示成分数形式。现在给出一个无限循环小数 A（0<A<1），请你计算A的最简分数形式。为了方便，我们用X表示无限循环小数A的循环节：例如 X=3 时，对应的小数A是 0.333333......例如 X...

∫baf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]∫abf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]辛普森积分 ↑ 。∫baf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]#include <bits/stdc++.h>using namespace std;const double efs = 1e-4;double r;...

C. Trailing Loves (or L'oeufs?)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe number "zero" is called "love" (or "l'oeuf" t...