题目大意:给定一些元素,每个元素有两个值a和b,现在需要选出一些元素,在不存在a值异或和为0的子集的情况下使b之和最大
可以用拟阵证明贪心的正确性(我不会证,同学会)
于是我们将b值排序,从大到小插入
动态维护线性基即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct ab...
分类:
其他好文 时间:
2015-01-09 19:24:09
阅读次数:
196
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45444
Accepted: 13194
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类:
其他好文 时间:
2015-01-09 09:17:08
阅读次数:
291
将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。
要求实现函数:
void convert(char *input,char*...
分类:
其他好文 时间:
2015-01-09 00:15:45
阅读次数:
197
本章学习在vi编辑器中如何保存命令。
保存命令:
vi和ex中提供了许多方法来保存一长串命令序列,这样当调用已保存的序列时,只需要输入几个字符即可。
单词缩写:
可以定义缩写,让vi在处于插入模式时替你自动将输入展开成原文。定义缩写的命令为:" ab abbr phrase ",其中abbr就是给phrase指定的缩写。注意,在插入模式中,只有将缩写当成单个单词输入时,缩写才会被展开,单...
分类:
系统相关 时间:
2015-01-08 21:40:58
阅读次数:
269
ab是apache 进行http服务器压力测试的一个工具。用来衡量apache 服务器的执行效率,能够检测出apache每秒能够处理的请求数。一个使用的例子如下(windows下)ab -n 100 -c 10 http://www.baidu.com/上面这个命令能够检测百度服务器的承压情况,其中...
分类:
Web程序 时间:
2015-01-08 21:24:22
阅读次数:
416
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
本质就是将...
分类:
编程语言 时间:
2015-01-08 18:09:51
阅读次数:
334
只要出现Failed requests就会多出现一行要求失败的各原因的数据统计,分别有Connect, Length,与Exception三种,分别代表的意义为:Connect 无法送出要求、目标主机连接失败、要求的过程中联机被中断Length 响应的内容长度不一致(以Content-Lengt.....
分类:
Web程序 时间:
2015-01-07 12:29:49
阅读次数:
466
设 $f:\bbR^{n\times n}\to\bbR$ 适合 $$\bex f(cA+B)=cf(A)+f(B),\quad f(AB)=f(BA),\quad\forall\ c\in\bbR,\ A,B\in \bbR^{n\times n}. \eex$$
分类:
其他好文 时间:
2015-01-07 09:17:50
阅读次数:
118
题目大意:有N种货币,货币之间可以按汇率交换,同时还需要收手续费,当你用100A货币去交换B货币,
假如A到B的汇率为29.75,手续费为0.39,则你可以得到(100-0.39)*29.75 = 2963.3975的B货币。货币
可以一直重复交换,问:能否通过兑换货币之后,增加你手中货币的价值,则输出"YES",否则输出"NO"。
思路:把N种货币看成图上的N个点,当你有数量为V的货币A时,
货币AB之间的权值就是——(V-手续费)*A到B的汇率
这道题就可以转换为求图是否还有可无限增大(含有正权回路)的...
分类:
编程语言 时间:
2015-01-07 00:45:47
阅读次数:
146
将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。
要求实现函数:
void convert(char *input,char* out...
分类:
其他好文 时间:
2015-01-07 00:39:21
阅读次数:
149