ctlchild - 博客园

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 阅读(184) 评论(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 阅读(165) 评论(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 阅读(181) 评论(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 阅读(191) 评论(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 阅读(152) 评论(0) 推荐(0)

模版整理（数据结构）【待更新】

摘要： treap（bzoj3224）#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#define clr(x,y) memset(x,y,sizeof(x))#define maxn 2005... 阅读全文

posted @ 2015-12-07 21:38 ctlchild 阅读(288) 评论(0) 推荐(0)

UOJ#152. 【UR #10】汉诺塔

摘要：题目：http://uoj.ac/problem/152orzKPM。。。分治，把数字是l~mid的拿出来放在一根柱子上，mid+1~r放在另一根柱子上。如此递归下去，每次递归只是改一下方向，l，r。然后只要处理r-l#include #include #include #include #incl... 阅读全文

posted @ 2015-12-06 15:23 ctlchild 阅读(254) 评论(0) 推荐(0)

BC#65 T5 ZYB's Prime

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5594完全不会啊TAT。。其实官方题解已经说的很清楚了。。#include #include #include #include #include #include #include #define rep(... 阅读全文

posted @ 2015-12-06 10:45 ctlchild 阅读(173) 评论(0) 推荐(0)

BZOJ3140: [Hnoi2013]消毒

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3140如果这是一个二维的图，那么二分图最小覆盖就可以了。然后题目是一个三维的，所以2^h枚举砍掉的层数，然后对于没有砍掉的层，全部压到一张图上跑二分图最小覆盖就可以了。注意令z轴最短，这样它最多也... 阅读全文

posted @ 2015-12-05 22:51 ctlchild 阅读(337) 评论(0) 推荐(0)

BZOJ2338: [HNOI2011]数矩形

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2338中学数学老师告诉我们，一个矩形的两条对角线相等，所以只要把所有的边拿出来，记录下中点坐标及长度，然后排一遍序扫一遍更新答案。。（听说开double会炸？#include#include#in... 阅读全文

posted @ 2015-12-05 22:42 ctlchild 阅读(173) 评论(0) 推荐(0)