时间限制: 1 Sec 内存限制:
128 MB
提交: 43 解决: 27
[提交][状态][讨论版]
题目描述
某校发放奖学金共5种，获取条件各不同：
1.AK奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇；
2.AC奖学金，每人4000，期末平均成绩>85，且班级评议成绩>80；
3.成绩优秀奖，每人2000，期末平均成绩>90；
...
分类：
其他好文 时间：
2015-08-25 21:53:34
阅读次数：
221
该题一开始我用multiset写了一发，写的比较裸，TLE了 。 后来队友想到了一个比较好的方法 ：将两个结构体排序之后，从大到小枚举Alice的h，对于每个h，将Bob中满足h小于当前h的牌的w加进multiset，然后用二分函数查找一下大于等于当前w的第一个数，当前迭代器的上一个指针就是小于当前w的最大w，找到就删除。那么也就是我们用了这样的贪心策略：对于Alice的每一张牌，要覆盖一张Bob...
分类：
其他好文 时间：
2015-08-25 21:52:14
阅读次数：
134
1、基本思想 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 2、代码示例package sort;/** * 快速排序 */pu.....
分类：
编程语言 时间：
2015-08-25 19:05:43
阅读次数：
179
对Smarty模板的逻辑运算符号稍微做一下总结，以备后用。eqequal : 相等neqnot equal：不等于gtgreater than：大于ltless than：小于lteless than or equal：小于等于gtegreat than or equal：大于等于is even：是...
分类：
其他好文 时间：
2015-08-25 18:54:49
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=4325/*upper_bound 找大于a[i]的最近的下标lower_bound 找大于等于a[i]的最近的下标1 2 4 4 4 5 6 ...l r l r l l l ...此时q = 4upper_bou...
分类：
其他好文 时间：
2015-08-25 16:12:15
阅读次数：
135
整数测试[NUM1-le‘$NUM‘]-le:小于等于,一般用法-lt:小于-ge:大于等于-gt:大于-eq:等于-ne:不等于字符测试==相同!=不同-n:不为空,一般用法[-n‘$STRING‘]-z:为空,与-n相反=~[$STRING=~$STRING2]测试$STRING2是否包含于$STRING中文件测试[-efdrwxFILE]-e:文件存在-f:文件存在且为..
分类：
其他好文 时间：
2015-08-21 17:33:57
阅读次数：
138
题目请点我
题解：
这道题是遇到的第一道相乘的题目，考虑的是谁能先大于等于N。对于这类题目，我觉得不太容易像Nim游戏一样找到一个平衡状态。从必胜态和必败态去考虑，我们转化为一个找每个人必能达到的范围的问题。首先，对于先手来说，2～9为必胜区间，不管先手如何，后手所能达到的最小值是18，所以后手的必胜区间是10～18。之后依次类推，每次在考虑临界值的时候，每个人都是希望自己能更大，而对手是希望更...
分类：
其他好文 时间：
2015-08-21 17:10:18
阅读次数：
193
1. Semaphore 信号量是一种计数器，用来保护一个或者多个共享资源的访问。如果线程要访问一个共享资源，必须先获得信号量。若内部计数器大于0，则减1，若等于0，则线程进入休眠直至计数器大于等于0。Semaphore semaphore1 = new Semaphore(1); // 值为1的....
分类：
编程语言 时间：
2015-08-21 01:39:36
阅读次数：
163
在数据结构中，堆其实就是一棵完全二叉树。我们知道内存中也有一块叫做堆的存储区域，但是这与数据结构中的堆是完全不同的概念。在数据结构中，堆分为大根堆和小根堆，大根堆就是根结点的关键字大于等于任一个子节点的关键字，而它的左右子树又分别都是大根堆；小根堆与大根堆恰好相反。在C++的STL中优先队列pr.....
分类：
编程语言 时间：
2015-08-20 22:13:28
阅读次数：
215
业务规则是这样的（没有实际意义，只是做demo演示）
如果请假总天数大于等于3天，则需要总经理审批，否则不需要总经理审批
如果当次请假小于3天，则请假总天数等于当次请假天数+2
否则，请假总天数等于当次请假次数+5
其中，总的请假次数的计算逻辑交给drools处理
新建maven项目，目录结构如下：
一：加入maven依赖：
UTF-8...
分类：
编程语言 时间：
2015-08-20 10:32:53
阅读次数：
153
