不可磨灭的人

分类

知识点总结(1) 题解(6)

/ 注册

全部文章（共7篇）

题解 | #[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

1 288

差分约束

差分约束：所解决的问题给定很多不等式组形如 xi≤xj+ckx_i \leq x_j + c_kxi≤xj+ck，找到 xxx 的可行解。对于每个不等式xixj+ckx_i x_j + c_kxixj+ck 都转化成一条从 xjx_jxj 走到 xix_ixi 边权为 ckc...

2023-03-05

2 261

题解 | #[SCOI2011]糖果#

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

2023-03-05

1 220

题解 | #牛牛去买球#

分析题目要求至少有 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 165

题解 | #刺客信条#

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

2023-02-21

1 263

题解 | #布置会场(I)#

状态表示：（1）集合：f[i][[j]f[i][[j]f[i][[j] 表示摆好前 iii 个椅子且第 iii 个椅子是 jjj 类型的椅子。其中 j=0j=0j=0 表示第 iii 个放 AAA 类椅子，j=1j=1j=1 表示第 iii 个放 BBB 类椅子。（2）属性：数量状态计算...

2023-02-17

2 218

题解 | #送分了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 279