题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230 解题思路:这道题跟进制的转换没什么区别,就是每位改变了进制的大小,仍然是那个做法(进制转换)。这是一道字符串处理的题目,做法就是将A、B这两个字符串读进来,分别用a,b int数组来保存从高位到低 ...
分类:
其他好文 时间:
2018-02-26 16:21:58
阅读次数:
159
2050 代表了我们对未来的期待和想象。年青人是不一样的,他们来自世界不同的地方,说着不同的语言,热爱不同的科学和技术,怀揣不同的梦想。年青人是一样的,他们都是没有伞的孩子,他们喜欢在雨中奔跑。到云栖,一起在雨中奔跑。 ...
分类:
其他好文 时间:
2018-02-23 18:59:16
阅读次数:
142
题目链接 网络流一条边都不能多连?没道理呀? 不过单看这题的确是个sb题…… ...
分类:
其他好文 时间:
2018-02-15 11:32:03
阅读次数:
191
当前互联网地图的坐标系现状 地球坐标 (WGS84) 国际标准,从专业GPS 设备中取出的数据的坐标系 国际地图提供商使用的坐标系 火星坐标 (GCJ-02)也叫国测局坐标系 中国标准,从国行移动设备中定位获取的坐标数据使用这个坐标系 国家规定: 国内出版的各种地图系统(包括电子形式),必须至少采用 ...
分类:
其他好文 时间:
2018-02-13 15:44:50
阅读次数:
302
和火星那个有点像,但是这个价值直接在路径上,不用拆点,对于每条价值为w的边(i,j),连接(i,j,1,w)(i,j,inf,0),表示价值只能取一次,然后连接源点和所有出发点(s,i,k,0),所有终点和t(i,t,r,0),然后跑最大费用最大流即可。 cpp include include in ...
分类:
其他好文 时间:
2018-02-11 10:40:00
阅读次数:
180
题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是 ...
分类:
其他好文 时间:
2018-02-10 13:01:33
阅读次数:
150
我们发现要支持修改操作,所以后缀数组就不适用了 查询两个字符串的lcp有两个很常见的算法, 后缀数组和 二分哈希 所以对于字符串的修改我们用一个splay 来维护, 平衡树每个节点表示的是对应子树的字符串的哈希值。 1 #include <iostream> 2 #include <cstdio> ...
分类:
Web程序 时间:
2018-02-10 11:09:48
阅读次数:
175
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 ...
分类:
其他好文 时间:
2018-02-10 11:08:21
阅读次数:
172
近日,SpaceX的猎鹰重型火箭成功地飞向太空。马斯克不仅成功地将自己的一辆红色特斯拉跑车射入太空,而且还成功回收了两枚助推运载火箭。 马斯克,1971年6月28日出生于南非的比勒陀利亚,在很小的时候就已经开始展现出强大的自学能力。马斯克经常一天能读10多个小时的科幻小说,他对书籍的渴望似乎超越了年龄的界限,还不到四年级时,他就开始坚持不懈地阅
分类:
其他好文 时间:
2018-02-09 15:44:12
阅读次数:
120
2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy将 ...
分类:
Web程序 时间:
2018-02-05 19:57:29
阅读次数:
220