摘要：
前缀式计算时间限制：1000ms | 内存限制：65535KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(... 阅读全文
posted @ 2015-02-20 15:46
Tiey
阅读(1040)
评论(0)
推荐(0)
摘要：
喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-02-20 15:32
Tiey
阅读(207)
评论(0)
推荐(0)
摘要：
士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问... 阅读全文
posted @ 2015-02-20 14:40
Tiey
阅读(211)
评论(0)
推荐(0)
摘要：
首先，要先讲讲树状数组：树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查... 阅读全文
posted @ 2015-02-20 11:22
Tiey
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号