摘要：
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$ 阅读全文
posted @ 2020-07-12 22:11
Qquun
阅读(59)
评论(0)
推荐(0)
摘要：
CF1004C Sonya and Robots 题意： 给你$n$个数，从每一个数起向后找一个数，两个数组成一个数对，求$n$个数能有多少个不同的数对。 \(1 \le n\le1e5\) 思路： 对于计数需要去重。 假设数组$sz_i$表示第$i+1\sim n$个数中有多少个不同的数。 从前往 阅读全文
posted @ 2020-07-12 21:50
Qquun
阅读(51)
评论(0)
推荐(0)
摘要：
[TJOI]2010阅读理解 题意： $N$个短文(字符串)，每个字符串中有$L_i$个单词。 $M$个询问，每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，没有出现输出空行。 对于 $30%$的数据，\(1\le M\le 10^3\). 对于 \(100\% 阅读全文
posted @ 2020-07-12 11:39
Qquun
阅读(40)
评论(0)
推荐(0)
摘要：
CF348A Mafia 题意： 有$n$个人在玩游戏“黑手党”，这个游戏规则是每局必须有一个主持，$(n-1)$名选手。其中第$i$个人表示想玩$a_i$局游戏且不当主持，让求出满足每人要求的最少的局数。 思路： 考虑二分最少的局数，假设局数为$x$。 可以满足每个选手需求的条件为：\(\sum{ 阅读全文
posted @ 2020-07-12 11:18
Qquun
阅读(105)
评论(0)
推荐(0)
摘要：
CF559A Gerald's Hexagon 题意： 按顺时针顺序给出一个六个内角全部都是$120°$的六边形六条边的边长,求该六边形剖分成三条边边长全部为$1$的等边三角形的个数. 保证该六边形能够剖分成若干个边长全部为$1$的等边三角形. 思路： 正面想递推很难推出公式，所以考虑直接求面积。 阅读全文
posted @ 2020-07-12 11:07
Qquun
阅读(59)
评论(0)
推荐(0)
摘要：
CF450A Jzzhu and Children 题意： Jzzhu给学校里的$n$个孩子发糖果，编号从$1$到$n$排成一队，第$i$个孩子想得到至少$a_i$个糖果。 Jzzhu的操作如下： 给队首的孩子$m$个糖果 如果这个孩子已经得到满足，他就会回家，否则他会到队尾。 在队列非空时重复上述 阅读全文
posted @ 2020-07-12 00:00
Qquun
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号