差分约束系统
disPlayLzy_
梦在前方,路在脚下
展开
-
jzoj 模拟赛总结(2017.07.10)
T1. 权势二进制 题目大意: 给出K组数据,每组给出一个十进制整数N,做权势二进制是十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。1<=k<=10 1<=n<=1000000题解: 对于一个N,我们发现只需要找到他某个最大的数字X然后输出就可以了,因为可以用X-原创 2017-07-12 20:00:29 · 390 阅读 · 0 评论 -
Bzoj P2330 [SCOI2011]糖果___差分约束系统
题目大意:N个人要分糖果,要求每个小朋友都要分到糖果,且要满足KKK个要求,对于每个要求给出一组X,A,BX,A,BX,A,B:X=1X=1X=1, 表示第AAA个小朋友分到的糖果必须和第BBB个小朋友分到的糖果一样多;X=2X=2X=2, 表示第AAA个小朋友分到的糖果必须少于第BBB个小朋友分到的糖果;X=3X=3X=3, 表示第AAA个小朋友分到的糖果必须不少于第BBB个小朋友分到...原创 2018-12-10 21:09:34 · 166 阅读 · 0 评论 -
Bzoj P1202 [HNOI2005]狡猾的商人___差分约束系统
题目大意:给出一本nnn个月的账本,mmm个提示(l,r,w)(l,r,w)(l,r,w)表示第lll到rrr月的收入总和为www,为这个账本是否合法, 即提示是否存在冲突。数据有TTT组。n<100,m<1000,T<100n<100,m<1000,T<100n<100,m<1000,T<100分析:设点iii表示前iii个月的收入总和,则对于一个提示(l,r,w)(l,r,w)(l...原创 2019-01-26 21:45:11 · 201 阅读 · 0 评论