该文被密码保护。 阅读全文
posted @ 2014-07-29 11:04 sbit 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 高考加油吧。。zyf兄、bakser兄、iwtwiioi兄加油哇! 阅读全文
posted @ 2015-04-19 19:34 sbit 阅读(637) 评论(3) 推荐(0) 编辑
摘要: k短路,只会写A*的飘过。。priority_queue超空间差评! 阅读全文
posted @ 2015-04-08 19:44 sbit 阅读(351) 评论(1) 推荐(0) 编辑
摘要: 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 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 注意到线段树一个节点只有满了才会被用到,那时再建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 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润Input第一行给出 N,M(1using namespace std;const int INF = 0x3f3f3f3f;#def... 阅读全文
posted @ 2015-04-01 22:16 sbit 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而... 阅读全文
posted @ 2015-04-01 21:21 sbit 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 决定做一些题,学习jry,开坑(其实是填坑)~~大概会刷的很慢,大家别鄙视我。。~~欢迎鄙视果然慢出翔了,还是填完吧。。现在做了:11【2338】【HNOI2011】数矩形 枚举对角线暴力水过,所有点重合随便卡【1483】【HNOI2009】梦幻布丁 启发式合并set,懒得写链表了,注意修改时如果是... 阅读全文
posted @ 2014-12-16 10:47 sbit 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 敢问和zwt的树有何区别。。改了读入直接交。。四百个人A,三百多个PE。。于是果断贡献几发PE。。 http://ideone.com/9XCg3D 阅读全文
posted @ 2014-12-16 09:45 sbit 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 好久没更新了。。于是节操掉尽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 阅读(144) 评论(0) 推荐(0) 编辑
摘要: ![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 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 机房的众神犇都在搞这个东西,本`SB`也掺和一下下吧。莫队算法可用于解决一类可离线且在得到区间$[l,r]$的答案后,能在$O(1)$或$O(\log_2{n})$得到区间$[l,r+1]$或$[l-1,r]$的答案的问题先看这样一个问题:给出n个数字,m次询问,每次询问在区间$[l_i,r_i]$... 阅读全文
posted @ 2014-10-28 15:00 sbit 阅读(21097) 评论(5) 推荐(3) 编辑
摘要: B. Distinct Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangularn × m-cel... 阅读全文
posted @ 2014-10-21 22:43 sbit 阅读(1009) 评论(0) 推荐(0) 编辑
摘要: D. Flowerstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe saw the little game Marmot made f... 阅读全文
posted @ 2014-10-10 18:27 sbit 阅读(426) 评论(0) 推荐(0) 编辑
摘要: D. Serega and Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSerega loves fun. However, ever... 阅读全文
posted @ 2014-10-09 20:45 sbit 阅读(793) 评论(0) 推荐(0) 编辑
摘要: C. Kamal-ol-molk's Paintingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRumors say that one o... 阅读全文
posted @ 2014-10-09 15:28 sbit 阅读(446) 评论(0) 推荐(0) 编辑