- 博客(9)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 树形DP-POJ-2342-Anniversary party
POJ 链接: http://poj.org/problem?id=2342HODJ 链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1520不得不吐槽,HDOJ不止java会超时,C++也会超时,非要scanf这种低级写法,有意思么?1.题目大意某大学举办年会, 请职员们参会. 每个人都有一个活跃值(逗逼属性值), 职工之间具有层级关
2017-01-23 17:52:45
643
原创 打印复印操作小结
1.常见纸张图1-1 常见纸张2.复印A4内容注意纸张方向即可，A4表示竖向，A4R表示横向。抽屉里的纸张有方向，复印工作台上的内容也有方向。3.复印身份证需求是身份证正反两面复印到一张纸的同一面上。以下操作界面对应的数码复合机型号为 canon imageRUNNER ADVANCE 4045。图3-1 选择二合一的同时原稿尺寸选A5.
2017-01-17 09:32:26
2036
原创 分贝
1. 定义是10×lg(AB)10\times lg(\frac A B)，A与B是两个物理量。2.使用2.1表示声音大小声音是由物体振动产生的。 声压是由于声波的存在而引起的压力增值。单位为Pa。声波在空气中传播时形成压缩和稀疏交替变化，所以压力增值是正负交替的。但通常讲的声压是取均方根值，叫有效声压，故实际上总是正值。 那么这里的分贝就是10×lg(声压)10\times lg(声压)
2017-01-11 17:06:57
588
原创 左偏树-HDOJ-1512-Monkey King
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1512题目大意有一群猴子，每只猴子都有力量值，不认识的猴子之间可能发生争吵。初始时大家互相不认识（只认识自己）。如果有两只不认识的猴子发生了争吵，那么他们会从各自的朋友圈里找出力量最强的猴子来格斗，格斗结束后，格斗的两只猴子力量值减半，两个猴子的朋友圈合并。输出决斗完成后，新合并的朋友圈最强
2017-01-06 11:03:28
444
原创 左偏树，原理及模板
1.定义左偏树，leftist tree。首先是一个堆，即 node&& node对于树中任意一个节点，左孩子的distance >= 右孩子的distance。1.1 节点的distance将当前树补全为扩展二叉树。当前节点到最近的叶子节点的距离即为该节点的distance，维基百科中叫s-value。1.2 用途可以用作优先队列。一般的堆，希望尽量平衡，这样
2017-01-06 10:22:01
633
原创 OJ模板-cpp
HDOJ//HDOJ_TEMPLATE#include #include using namespace std;//多组测试case时，可以复用数组，不需动态申请用完再回收。#define MAX_N 100010class Main { void read() { } void init(){ } void calc()
2017-01-06 09:48:58
586
原创 IO说明
1.cin的效率cin与cout的效率低于scanf()。对于某些case非常多的题目，cin可能就是超时，坑。但有人说了，使用下行代码可以加速。原理是cin与scanf可以混用，因为有游标同步机制，把这个机制关了就能提升cin的性能。std::ios::sync_with_stdio(false);2.文件结束判断有些输入会直接告诉你有多少个case，这样很友好。但有些题
2017-01-05 19:17:13
584
原创 树形DP+并查集+左偏树， HDU-5575，Discover Water Tank，2015上海现场赛D题
只是ACM/IICPC 2015 上海区域赛的一道题。原题链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=655题目描述N-1个木板把一个水箱划分成了N部分（从左到右形成了编号为[1,N]的N个小水箱）。这些木板高度不尽相同。因为水往低处流和木板相隔，所以整个大水箱中有若干个高低不同的水平面。
2017-01-03 17:03:49
767
原创 乘机指南
1.机票可以在携程购买，一般为机票价格+50元民航发展基金。1.1保险可以在携程购买机票时按照提示选购。 退票险：若发生退票，赔偿退票手续费的80%。保费25元。 延误取消险：若延误3小时以上，赔偿300元；若航班取消，赔偿100元。保费20元。1.2选座一般起飞前一天14:00起可以网上选座。途径有携程与航空公司微信公众号等。1.3值机即打印登机牌...
2017-01-02 15:38:47
1063
win7防音量过大自干预程序_ vs2010完整解决方案.zip
2013-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人