【SCOI 2011】糖果 - 相关文章

【【SCOI 2011】糖果】的更多相关文章

CDOJ 435 (SCOI 2011) 糖果 Label:差分约束系统

糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果.但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求.幼儿园的糖果总是有限的,lxhgww想知道他至少需…

BZOJ 2330 SCOI 2011 糖果

2330: [SCOI2011]糖果 Time Limit: 10 Sec Memory Limit: 128 MB Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果.但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求.幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友…

[SCOI 2011]糖果

Description 题库链接给出 \(N\) 个节点,节点有正点权, \(K\) 个三元组 \((X,A,B)\) 来描述节点点权之间的关系. 如果 \(X=1\) , 表示 \(A\) 的点权必须和 \(B\) 的点权相等: 如果 \(X=2\) , 表示 \(A\) 的点权必须小于 \(B\) 的点权: 如果 \(X=3\) , 表示 \(A\) 的点权必须不小于 \(B\) 的点权: 如果 \(X=4\) , 表示 \(A\) 的点权必须大于 \(B\) 的点权: 如果 \(X=5\…

解题：SCOI 2011 糖果

题面能把差分约束卡死的题,因为正解并不是差分约束,然而被我用一种奇怪的姿势过去了... 差分约束就是相等互相连零边,不超过/不低于从不多的一方向另一方连零边,超过/低于从少的一方向另一方连最小的边权——$1$,最后跑最长路.然后你会发现你被卡T了若干个点,于是开始了优化=.= 首先有一个通用的优化:去掉超级源点,改为把每个点的距离手动赋值为$1$+入队,发现好像并不能过然而出题人的数据造水了,只需要判断有没有小于/大于自己的即可过掉绝大部分点... #include<queue> #inc…

【SCOI 2011】糖果

[题目链接] 点击打开链接 [算法] 当x = 1时,连边(a,b,0)和(b,a,0) 当x = 2时,连边(a,b,1) 当x = 3时,连边(b,a,0) 当x = 4时,连边(b,a,1) 当x = 5时,连边(a,b,0) 建立超级源点(Super Source),将这个点与所有点连一条权值为1的边,注意加边时要倒着加,否则会时间超限 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 100010 struc…

C++之路进阶——codevs2404（糖果）

2404 糖果 2011年省队选拔赛四川时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果.但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求.幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小…

洛谷P3275 [SCOI2011]糖果(差分约束)

题目描述幼儿园里有 $N$ 个小朋友,$lxhgww $老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果.但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,$lxhgww$ 需要满足小朋友们的 $K$ 个要求.幼儿园的糖果总是有限的,$lxhgww$ 想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求. 输入输出格式输入格式: 输入的第一行是两个整数 $N$,$K$.接下来 $K$ …

原生js可爱糖果数字时间特效

效果展示:http://hovertree.com/texiao/js/35/ 数字采用漂亮的糖果皮肤设计效果图: 代码如下: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="viewport" content=&qu…

[C#项目开源] MongoDB 可视化管理工具 (2011年10月-至今)

正文该项目从2011年10月开始开发,知道现在已经有整整5年了.MongoDB也从一开始的大红大紫到现在趋于平淡. MongoCola这个工具在一开始定位的时候只是一个Windows版本的工具,期间也想改为WebPage版本,但是只是开了一个头,也没有继续下去. 现在想想,可能这个决定是正确的,WebPage版本是为了跨平台才去做的,但是,当时的环境,Net Core并没有发布,即使用MVC5搭建平台,也依然无法做到跨平台. 现在,随着Net Core的发布,WebPage的事情也重新摆上日程…

BZOJ 2440: [中山市选2011]完全平方数 [容斥原理莫比乌斯函数]

2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3028 Solved: 1460[Submit][Status][Discuss] Description 小 X 自幼就很喜欢数.但奇怪的是,他十分讨厌完全平方数.他觉得这些数看起来很令人难受.由此,他也讨厌所有是完全平方数的正整数倍的数.然而这丝毫不影响他对其他数的热爱. 这天是小X的生日,小 W 想送一个数给他作为生日礼物.当然他不能送一个小X讨厌…