2015年12月8日

BZOJ2330: [SCOI2011]糖果

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2330差分约束。在最短路中有d[v]d[v]-d[u]x-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负不能用dj... 阅读全文

posted @ 2015-12-08 21:44 ctlchild 阅读(171) 评论(0) 推荐(0) 编辑

BZOJ1295: [SCOI2009]最长距离

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295转成最短路。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i... 阅读全文

posted @ 2015-12-08 21:30 ctlchild 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ1263: [SCOI2006]整数划分

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1263一眼就可以看出按3拆再乘上最后一个数。。一开始写的太过sb。。天灾人祸不可避。#include#include#include#include#include#define rep(i,l,... 阅读全文

posted @ 2015-12-08 20:05 ctlchild 阅读(170) 评论(0) 推荐(0) 编辑

BZOJ1853: [Scoi2010]幸运数字

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853并不是数位dp。容斥原理。做出所有的幸运数字，然后再跑一下它的倍数，由于会有重复。所以容斥一下。。注意两个10^10相乘会爆long long#include#include#include... 阅读全文

posted @ 2015-12-08 19:29 ctlchild 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ3573: [Hnoi2014]米特运输

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3573如果一个点的权值确定了，那么这棵树就确定了，我们对每一个点统计根节点是它的多少倍（太大于是开了log），然后找下众数就可以了。 #include#include#include#includ... 阅读全文

posted @ 2015-12-08 19:26 ctlchild 阅读(136) 评论(0) 推荐(0) 编辑

导航