07 2020 档案
摘要：网络流24题-飞行员配对方案问题 题目背景 第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。
阅读全文
摘要：牛客编程巅峰赛S1第4场 - 黄金&钻石(题解） A-牛牛分蛋糕 题意： 牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则： 1.他不希望一个盘子里出现两种蛋糕 2.他希望每个盘子中都有蛋糕 3.他想让装有最少蛋糕数量的盘子中装有
阅读全文
摘要：A-找卧底 题意： 问给定的$n+1$个数中，哪个数出现了两次。 思路： 签到，直接做。 Code: class Solution { public: /** * * @param n int整型 * @param a int整型vector * @return int整型 */ int searc
阅读全文
摘要：双Hash模板结构体代码： const int N=1e6+10; const int mod1=3145739;//如有误差手动修改 const int mod2=6291469; struct Hash { ll has1[N],has2[N]; ll bas1[N],bas2[N]; ll p
阅读全文
摘要：CF1076C Meme Problem 题意： $T$组询问，给出一个非负整数$d$，请你找出两个非负实数$a$和$b$，使得$(a+b=d)&&(a*b=d)$，\(0≤d≤1e3\)。 思路： 韦达定理： 对于一元二次函数$ax^{2}+bx+c=0,(a\neq0)$，两根$x_1,x_2$
阅读全文
摘要：CF1004C Sonya and Robots 题意： 给你$n$个数，从每一个数起向后找一个数，两个数组成一个数对，求$n$个数能有多少个不同的数对。 \(1 \le n\le1e5\) 思路： 对于计数需要去重。 假设数组$sz_i$表示第$i+1\sim n$个数中有多少个不同的数。 从前往
阅读全文
摘要：[TJOI]2010阅读理解 题意： $N$个短文(字符串)，每个字符串中有$L_i$个单词。 $M$个询问，每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，没有出现输出空行。 对于 $30%$的数据，\(1\le M\le 10^3\). 对于 \(100\%
阅读全文
摘要：CF348A Mafia 题意： 有$n$个人在玩游戏“黑手党”，这个游戏规则是每局必须有一个主持，$(n-1)$名选手。其中第$i$个人表示想玩$a_i$局游戏且不当主持，让求出满足每人要求的最少的局数。 思路： 考虑二分最少的局数，假设局数为$x$。 可以满足每个选手需求的条件为：\(\sum{
阅读全文
摘要：CF559A Gerald's Hexagon 题意： 按顺时针顺序给出一个六个内角全部都是$120°$的六边形六条边的边长,求该六边形剖分成三条边边长全部为$1$的等边三角形的个数. 保证该六边形能够剖分成若干个边长全部为$1$的等边三角形. 思路： 正面想递推很难推出公式，所以考虑直接求面积。
阅读全文
摘要：CF450A Jzzhu and Children 题意： Jzzhu给学校里的$n$个孩子发糖果，编号从$1$到$n$排成一队，第$i$个孩子想得到至少$a_i$个糖果。 Jzzhu的操作如下： 给队首的孩子$m$个糖果 如果这个孩子已经得到满足，他就会回家，否则他会到队尾。 在队列非空时重复上述
阅读全文
摘要：CF1363C Game On Leaves 题意： 给定 \(n\) 个节点的无根树。 两名选手轮流操作，每次可以选择一个叶节点并删除它以及所有和它相连的边。叶节点指度数不超过 \(1\) 的节点。删除节点 \(x\) 的选手胜利。 你需要判断先手是否有必胜策略。具体来讲，如果先手有必胜策略，输出
阅读全文
摘要：CF735D-Taxes 题意： 给定一个数$n$，拆乘若干份$a_i$，使得 \(\sum a_i=n\)，定义函数$F(x)$为除$x$以外最大因子。 要求最小化$\sum F(a_i)$。 思路： 哥德巴赫猜想： 任一大于$2$的偶数都可写成两个质数之和。 任一大于$5$的整数都可写成三个质数
阅读全文
摘要：CF339D Xenia and Bit Operations 题意： 有$2^n$个数，有$m$个操作，每次修改一个数，然后你要输出$( (a1|a2)xor(a3|a4) )|( (a5|a6)xor(a7|a8) )....$ 即$or$ \(xor\) 交替计算。 第一行两个数字$n,m$。
阅读全文
浙公网安备 33010602011771号