题目大意:有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。
思路:一个O(n)的贪心,先排序,然后O(n)预处理每个节点之前出现的最大奇数和偶数,和每一个节点之后出现的最小的奇数或者偶数,之后每个询问O(1)判断一下。注意初值。
CODE:
#include
#include
#include
#include
#define MAX ...
分类:
其他好文 时间:
2014-11-25 18:34:03
阅读次数:
124
//奇偶规则裁剪的理解1.如果在裁剪之前,如果覆盖来偶数此,,我们就将这个区域裁剪掉
分类:
移动开发 时间:
2014-11-25 18:20:32
阅读次数:
142
w3c说明dd和even是可用于匹配下标是奇数或偶数的子元素的关键词(第一个子元素的下标是1)。在这里,我们为奇数和偶数p元素指定两种不同的背景色:p:nth-child(odd){
background:#ff0000;
}p:nth-child(even){
background:#0000ff;
}在一些比较多信息的列表里,需要不同颜色的横..
分类:
其他好文 时间:
2014-11-24 13:48:47
阅读次数:
163
题意:
一个队列 每个人记录了自己前面和后面的人 求队列顺序
思路:
明显站在奇数位置上的人记录了前后两个偶数位置的人 站在偶数位置上的人同样
所以对于偶数位置 只要从0往后找就可以了
对于奇数位置 只要先找到第一个人 然后往后找就可以了
代码:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-11-24 12:01:44
阅读次数:
150
研究这个的起因是我遇到一个题目,判断一个数是奇偶数,这个很简单,但是又个最佳代码 判断奇偶时用了#includeint main(){ int n;scanf("%d",&n);printf("%s",n&1?"odd":"even");} 这里用&运算,从而判断二进制数的最后一位是否为当n的最后....
分类:
其他好文 时间:
2014-11-23 21:33:59
阅读次数:
335
Problem F: ARM立即数寻址
Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 53 Solved: 12
[Submit][Status][Web
Board]
Description
在ARM处理器立即数寻址方式中,立即数是由一个8位的无符号常数(大于等于0,小于等于0xff),先扩展为32位,然后循环右移偶数...
分类:
其他好文 时间:
2014-11-23 16:04:43
阅读次数:
193
整数幂
算法1:对实数x的n次幂设计一个有效的算法。一种直接的方法是对x用迭代方法自乘n次,这种方法十分低效,因为它需要O(n)乘法。一个高效的方法可以用如下方法推出,令m=n/2,假设已经知道如何计算x^m。那么有两种情况:如果n是偶数,那么x^n = (x^m)^2;否则x^n = x(x^m)^2。
算法2:令n的二进制表示为dn-1.....d1,d0。从y=1开始,由n的高位至地位扫...
分类:
编程语言 时间:
2014-11-23 14:33:50
阅读次数:
238
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1262解题思路:先将题目中给出的偶数范围内的素数打表,设输入的那个偶数为n,这样找到n/2在素数表的位置k,从pn[k]到pn[2];以及从pn[k]到pn[10000]依次判断相加是否等于n即可。反思:...
分类:
其他好文 时间:
2014-11-23 07:03:53
阅读次数:
260
摇一摇
题目详情:
C瓜哥哥最近很无聊,用微信的“摇一摇”找妹纸聊天,可是“妹纸”不一定真的是妹纸,有的男的也假装妹纸,不过经过C瓜哥哥的潜心研究,他发现这样一个
规律:ID号的字符种数为奇数的为男性,为偶数的是女性,这里字符不能算重复的。
输入描述:
首先输入一个数字T,表示接下来有T组数据输入。
接下来是T组字符串,字符串长度不超过1000,表示C瓜哥哥...
分类:
其他好文 时间:
2014-11-22 17:28:26
阅读次数:
173
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1394求最小的逆序数,在此贴下逆序数的概念:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为...
分类:
其他好文 时间:
2014-11-20 23:30:19
阅读次数:
313