首页 > TAG信息列表 > SCOI2011
1043 [SCOI2011]糖果 差分约束
链接：https://ac.nowcoder.com/acm/contest/26077/1043来源：牛客网 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多P3272 [SCOI2011]地板
[SCOI2011]地板 Luogu P3272 题目描述 lxhgww 的小名叫“小 L”，这是因为他总是很喜欢 L 型的东西。 小 L 家的客厅是一个 \(r\times c\) 的矩形，现在他想用 L 型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。 现在小 L 想知道，用 L 型的地板铺满整个客厅有多少种不同的方案1511：【SCOI2011】糖果
【题目描述】 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。 幼儿园的糖果总是有[SCOI2011]糖果
差分约束的题 不多说 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,m; int head[N],nxt[N<<2],to[N<<2],edge[N<<2]; int d[N],flag[N],num[N]; long long sum; int _; void add(int x,int y,int z) { _++; to[_]=y;P3273-[SCOI2011]棘手的操作【线段树,并查集】
正题 题目链接:https://www.luogu.com.cn/problem/P3273 题目大意 \(n\)个点有权值，要求支持操作 连接两个点 单点加权 联通块加权 全图加权 单点询问 联通块询问最大值 全图询问最大值 解题思路 把所有可能产生的联通块都变到一个区间里就好了 考虑怎么排这个东西，可以先离线，每[SCOI2011] 糖果
差分约束系统： 正向建 \(B-A\ge C\) 为 \(A\rightarrow B\) 权 \(C\)，求最长路。 或反向建 \(B-A\ge C\) 为 \(B\rightarrow B\) 权 \(-C\)，求最短路。 均只能用 SPFA 做。注意判环！ #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using na差分约束详解&&锣鼓SCOI2011糖果题解
差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看懂。。 通俗来说，满[SCOI2011]糖果
【题目描述】： 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的，1xhgww想P3275 [SCOI2011]糖果
emmmm博客补不完喽~~~（其实这是题目链接，但。。也确实是事实。。） 这题呢，也基本上就是差分约束的模板题了（要是不知道差分约束的话自行百度一下喽~~），实际上这类题目吧，撇开读入，基本都一样，就是跑几遍最短路，但是不得不说这个差分约束的读入真的是多种多样，就没见过两题的读入能一样的。。 反[SCOI2011]糖果
题目描述 幼儿园里有 N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww 需要满足小朋友们的 K个要求。幼儿园的糖果总是有限的，lxhgww 想P3275 [SCOI2011]糖果 差分约束
题目描述 幼儿园里有 NN 个小朋友，\text{lxhgww}lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\text{lxhgww}lxhgww 需要满足小朋友们的 KK洛谷P3275 [SCOI2011]糖果(差分约束)
题目描述 幼儿园里有 $N$ 个小朋友，$lxhgww $老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$ 需要满足小朋友们的 $K$ 个要求。幼儿园的糖果总是有[SCOI2011]糖果
开门见山进入主题。 需要差分约束，重点是如何根据大小关系去建图。 我们不妨假设边u→v表示的是v比u大多少，贪心的想到要使得最后的糖果数最小，就尽可能的使得相连的两点糖果数差值尽可能的小（一定是以两者间小的为标准，相等时差为0，否则大的数比小的至少大1），最后的糖果总数显然最大