【POJ 3159】 Candies 差分约束系统
来源:互联网 发布:云端软件制作 编辑:程序博客网 时间:2024/05/22 07:53
题目意思(题意摘抄自其它博客):
flymouse是幼稚园班上的班长,一天老师给小朋友们买了一堆的糖果,由flymouse来分发,在班上,
flymouse和snoopy是死对头,两人势如水火,不能相容,因此fly希望自己分得的糖果数尽量多于
snoopy,而对于其他小朋友而言,则只希望自己得到的糖果不少于班上某某其他人就行了。
比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个,即B- A<=m,A,B分别为
A、B小朋友的分得的糖果数。这样给出若干组这样的条件,要使fly最后分得的糖果数s1和snoopy
最后分得的糖果数s2差别取到最大!即s2-s1取最大.
比较裸的差分约束系统,不过数据有些BT,先用循环队列搞,无限TLE,加了SLF优化,继续TLE,后来听讨论区里说要用栈,于是把SLF优化退化成直接改成全放队首,就神奇的AC了,400+MS..
看来,这题的数据设计得很恶心,直接就是卡队列。
下图中的四行注释去掉就会TLE...
- POJ 3159 Candies(差分约束系统)
- 【POJ 3159】 Candies 差分约束系统
- POJ 3159 Candies 差分约束系统
- POJ 3159 Candies(差分约束系统)
- 差分约束系统 & poj 3159 Candies
- POJ 3159Candies 差分约束系统
- POJ 3159 Candies 差分约束系统
- POJ 1201 Candies [差分约束系统]
- POJ 3159 Candies [差分约束系统 SPFA+STACK]
- POJ - 3159 Candies(差分约束系统)
- 【POJ 3159】 Candies(差分约束系统)
- POJ 3159 Candies(差分约束系统)
- poj 3159 Candies(差分约束系统)
- POJ 3159 Candies(差分约束系统)
- poj 3159 Candies (差分约束系统裸题)
- POJ 3159 Candies(差分约束系统)
- POJ 3159 Candies 差分约束+spfa
- POJ--3159[Candies] 差分约束
- 指针与struct
- 开源代码网站总结
- objective-c中的异常处理
- Gnome 3.x快捷键总结
- 有用的Linux命令总结(不断更新中)
- 【POJ 3159】 Candies 差分约束系统
- 聊发少年狂
- 数据库优化小技巧
- 项目笔记2
- 编写你自己的单点登录(SSO)服务
- 函数
- 盖房子的问题(歪说需求变化)
- AsyncToken
- 十个PHP高级应用技巧