不可磨灭的人

题解

知识点总结(1)

/ 注册

全部文章 / 题解（共5篇）

题解 | #[HNOI2005]狡猾的商人#

题目描述刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了 nnn 个月以来的收入情况，其中第 iii 个月的收入额为 Ai(i=1,2,3...n−1,n)A_i(i=1,2,3...n-1,n)Ai(i=1,2,3...n−1,n)。当 AiA_iAi ...

2023-03-05

2 300

题解 | #[SCOI2011]糖果#

题目描述幼儿园里有 NNN 个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的 KKK 个要求。幼儿园的糖果总是有限的，lxh...

2023-03-05

1 229

题解 | #牛牛去买球#

分析题目要求至少有 KKK 个球同色，就有三种情况：（1） aaa 球至少有 KKK 个；（2） bbb 球至少有 KKK个；（3）aaa 和 bbb 都至少有一种球是有 KKK 个。对于给定的 (ai,bi,ci)(a_i, b_i, c_i)(ai,bi,ci) 都有选择和不选...

2023-02-24

3 172

题解 | #刺客信条#

dijkstra做法 #include <cstring> #include <iostream> #include <algorithm> #include <queue> #define x first #define y second usi...

2023-02-21

1 275

题解 | #送分了QAQ#

题目描述给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0ax^2+bx+c=0ax2+bx+c=0，数字可以重复使用。思路因为 1≤n≤10001 \leq n \leq 10001≤n≤1000，枚举每一个a，b，c就会超时，因为ax2+bx+c=0a...

C++ 二分查找

2023-02-16

4 301