随笔分类 -  BZOJ

1975: [Sdoi2010]魔法猪学院
摘要：k短路，只会写A*的飘过。。priority_queue超空间差评！ 阅读全文
posted @ 2015-04-08 19:44 sbit 阅读(360) 评论(1) 推荐(0)
3641:货车运输
摘要：3641: 货车运输 Description saffah所在的国家一共有N个城市，通过N条双向道路连接，使得城市之间两两可以到达。第i条道路连接了A[i]与B[i]，其长度为L[i] km。这些道路分为M个等级。第i条道路的等级为X[i]。在第j级道路上行驶，你的限速是V[j] km/h，并且每行 阅读全文
posted @ 2015-04-02 23:21 sbit 阅读(553) 评论(0) 推荐(0)
sdoi2014-向量集-线段树-二分斜率
摘要：注意到线段树一个节点只有满了才会被用到，那时再建ConvexHull就行了。。。#include using namespace std;namespace my_useful_tools {#define rep(_i, _k, _j) for(int _i = _k; _i #define iv... 阅读全文
posted @ 2015-04-02 16:16 sbit 阅读(430) 评论(0) 推荐(0)
1391: [Ceoi2008]order
摘要：有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润Input第一行给出 N,M(1using namespace std;const int INF = 0x3f3f3f3f;#def... 阅读全文
posted @ 2015-04-01 22:16 sbit 阅读(216) 评论(0) 推荐(0)
1497: [NOI2006]最大获利
摘要：新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而... 阅读全文
posted @ 2015-04-01 21:21 sbit 阅读(476) 评论(0) 推荐(0)
BZOJ囤题计划
摘要：决定做一些题，学习jry，开坑（其实是填坑）~~大概会刷的很慢，大家别鄙视我。。~~欢迎鄙视果然慢出翔了，还是填完吧。。现在做了：11【2338】【HNOI2011】数矩形 枚举对角线暴力水过，所有点重合随便卡【1483】【HNOI2009】梦幻布丁 启发式合并set，懒得写链表了，注意修改时如果是... 阅读全文
posted @ 2014-12-16 10:47 sbit 阅读(463) 评论(0) 推荐(0)
2588: Count on a tree
摘要：敢问和zwt的树有何区别。。改了读入直接交。。四百个人A，三百多个PE。。于是果断贡献几发PE。。 http://ideone.com/9XCg3D 阅读全文
posted @ 2014-12-16 09:45 sbit 阅读(213) 评论(0) 推荐(0)
1089: [SCOI2003]严格n元树
摘要：好久没更新了。。于是节操掉尽python水过本来就水的题。。1 n,d=map(int, raw_input().split())2 if d==0:3 print 14 else:5 f=[1]6 for i in range(0, d+1):7 f.app... 阅读全文
posted @ 2014-12-15 23:52 sbit 阅读(153) 评论(0) 推荐(0)
1926: [Sdoi2010]粟粟的书架
摘要：![http://www.lydsy.com/JudgeOnline/images/1926.jpg](http://www.lydsy.com/JudgeOnline/images/1926.jpg)大概就是分情况乱搞。。经典维护二维前缀和暴力+莫队算法垫底QAQ```#include using... 阅读全文
posted @ 2014-10-30 22:34 sbit 阅读(372) 评论(0) 推荐(0)
1016: [JSOI2008]最小生成树计数
摘要：orz，感觉对最小生成树的理解又加进了一步。ps：不得不说对于经典算法的探究是永无止境的，只能通过交流和增长见识来学习和体会，自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说，直接证明：假设算法考虑到第k条边，这时发现边的两端已经在同一个连通块里面了（称为“冲突”），为了使这... 阅读全文
posted @ 2014-10-07 14:52 sbit 阅读(412) 评论(0) 推荐(0)