【17.12.22.B】】的更多相关文章

B 题面描述: 给一个长度为n的序列,a[1], a[2], ... , a[n], 选出连续的k个数,使得这k个数的最大值加这k个数的or值最大. 假设选出的数为a[l], a[l + 1], ... , a[l + k -1],即求 max(a[l], a[l + 1], ... , a[l + k -1]) + (a[l] | a[l + 1] | ... | a[l + k -1]) 对于所有的1 <= k <= n,输出答案 输入: 第一行输入一个n,第二行输入n个数,a[1], a…
                            A 题面: 给一个n个点m条边的无向图,你可以选择一个点作为起点,然后沿着图中的边开始走,走的过程中,同一条边不能经过两次(相反的方向也不行).最后你要回到起点.假设你走了x条边,有两个问题: Q1:x 是否可以为奇数? Q2:x 是否可以为偶数? 输入: 第一行读入两个数 n 和 m,分别表示图的点数和边数. 接下来m行,每行两个整数ui, vi,表示ui和vi之间有一条边. 保证不会有自环和重边. 输出: 输出两行,第一行输出YES或N…
12 [程序 12 计算奖金] 题目:企业发放的奖金根据利润提成.利润(I)低于或等于 10 万元时,奖金可提 10%:利润高于 10 万元, 低于 20 万元时,低于 10 万元的部分按 10%提成,高于 10 万元的部分,可可提成 7.5%:20 万到 40 万之间 时,高于 20 万元的部分,可提成 5%:40 万到 60 万之间时高于 40 万元的部分,可提成 3%:60 万到 100 万 之间时,高于 60 万元的部分,可提成 1.5%,高于 100 万元时,超过 100 万元的部分按…
P2240 [深基12.例1]部分背包问题 题目描述 阿里巴巴走进了装满宝藏的藏宝洞.藏宝洞里面有 N(N \le 100)N(N≤100) 堆金币,第 ii 堆金币的总重量和总价值分别是 m_i,v_i(1\le m_i,v_i \le 100)m**i,v**i(1≤m**i,v**i≤100).阿里巴巴有一个承重量为 T(T \le 1000)T(T≤1000) 的背包,但并没办法将全部的金币都装进去.他想装走尽可能多价值的金币.所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价…
这道题大概是这三道题里最简单的啦 但这阻止不了我废的脚步 [问题描述] 对于 n=4 时,对应的集合 s={4,3,2,1},他的非空子集有 15 个依次如下: {1} {2} {1,2} {3} {1,3} {2,3} {1,2,3} {4} {1,4} {2,4} {1,2,4} {3,4} {1,3,4} {2,3,4} {1,2,3,4}: 当 n=4 时,集合{4,3,2,1}的 15 个子集分别对应于 4 位二进制数: {1}:0001:{2}:0010:{1,2}:0011:{3}…
要不我先去写T2吧(逃 先把题目搞上来: [问题描述] 有 n 个城市,编号 1~n.其中 i 号城市的繁华度为 pi.省内有 m 条可以双向同行的高速 公路,编号 1~m.编号为 j 的高速公路连接编号为 aj 和 bj 两个城市,经过高速公路的费用 是 wj.若从城市 x 出发到某城市 y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从 x 城市到 y 城市所经过的所有城市中繁华度的最大值,包括 x 和 y 在内). 现提出 q 个询问,每个询问给出一组 x 和 y,你需要回答从…
一.写出程序运行结果 1#include <iostream > using namespace std; int a[10]={1,2, 3, 4, 5, 6, 7, 8, 9, 10}; int fun( int i); void main() {int i ,s=0; for( i=0;i<=10;i++) { try { s=s+fun(i);} catch(int) {cout<<”数组下标越界!”<<endl;} } cout<<"…
深康佳A(SZ000016) - 滚动市盈率PE:1.55 - 滚动市净率PB:1.03 - 滚动年化股息收益率:4.71% - - - 深康佳A(SZ000016)的历史市盈率走势图 华菱钢铁(SZ000932) - 滚动市盈率PE:2.93 - 滚动市净率PB:1.32 - 滚动年化股息收益率:0.0% - - - 华菱钢铁(SZ000932)的历史市盈率走势图 新钢股份(SH600782) - 滚动市盈率PE:2.95 - 滚动市净率PB:0.99 - 滚动年化股息收益率:1.71% - …
[问题描述] 给出两个单词(开始单词和结束单词)以及一个词典.找出从开始单词转换到结束单词, 所需要的最短转换序列.转换的规则如下: 1.每次只能改变一个字母 2.转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,mot] 那么一种可能的最短变换是: hit -> hot -> dot -> dog -> cog, 所以返回的结果是序列的长度 5: 注意: 1.如果不能找到…
活动概况 时间:2015年07月12日13:30-16:30 地点:汇天使咖啡(高新路36号智空间二楼) 主办:APICloud.UPYUN.万紫网络 网址:www.apicloud.com 费用:免费     活动背景 “从0到1”是开启商业与未来的秘密,是App从Idea到产品实现的过程,更是移动应用创新模式从繁到简的快速锐变.届时,APICloud将会与大家分享<30天,APP创业从0到1>的最佳移动应用开发新模式,帮助创业者快速拥抱移动互联网,帮助更多的企业突破移动端创新壁垒,快速占领…