A 题面: 给一个n个点m条边的无向图,你可以选择一个点作为起点,然后沿着图中的边开始走,走的过程中,同一条边不能经过两次(相反的方向也不行).最后你要回到起点.假设你走了x条边,有两个问题: Q1:x 是否可以为奇数? Q2:x 是否可以为偶数? 输入: 第一行读入两个数 n 和 m,分别表示图的点数和边数. 接下来m行,每行两个整数ui, vi,表示ui和vi之间有一条边. 保证不会有自环和重边. 输出: 输出两行,第一行输出YES或N…

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…

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) 的背包,但并没办法将全部的金币都装进去.他想装走尽可能多价值的金币.所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价…

U盘要求为 FAT32,MBR分区表 如果需要放 4GB 大文件,可以分两个分区,第一分区FAT32格式,放启动相关文件,第二个分区用 NTFS 格式,放其它资料. 最新 Win10 支持显示 U盘 多个分区. Win7 Win 8 只能显示 U盘 1个 分区,可以用 bootice 设置隐藏分区为可见来进行切换显示,Linux下不存在这个问题. . . . 一.制作方法======================= 网盘下载:https://pan.baidu.com/s/1c2GXPo0 1…

这道题大概是这三道题里最简单的啦 但这阻止不了我废的脚步 [问题描述] 对于 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,你需要回答从…

之前对无人驾驶的理解就是通过刘少山老师的书:第一本无人驾驶技术书 通读之后,对智能驾驶有了一个初步的认识,如感知.决策.控制都涉及哪些领域,有哪些可以利用的技术: 但经过一段时间的实践,发现即使是在我比较擅长的感知领域,在做很多东西时总有无从入手的感觉,比如非标传感器如何和系统配合,毕竟无论是PX2还是ROS,系统自带的Sensor驱动还是偏少,需要做大量的工作来读取传感器的感知数据. 前途是光明的,但道路是曲折的,一座一座山,一个一个坑,一条一条河,总让我有力不从心的感觉: 能力还是不够,或者…

先友情提示一下,作者很早就会这个算法了,只不过这么久以来没怎么写过博客.现在正在学习它的拓展,干脆就把这个算法相关的内容整个敲一遍吧!本章把迪杰斯特拉从基础到拓展全都说一遍咯. 下面是优先队列(堆)优化后的dij代码. #include<queue> #include<vector> #define inf 0x3f3f3f struct Edge{ int to,dis; //to表示目标点,dis表示边的权值 }; struct HeapNode{ //记录dij算法用到的优先…

这次考得不怎么样,只有200分! T1:读书 这题水水水! 这题就是一道循环题嘛! 直接一边循环一边做就好了! T2:恐怖分子 这题我是直接暴力的. 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点(恐怖分子)都经过. 我一开始认为这道题很难--怎么判断几个点是否在同一条直线上? 经过我的冥思苦想,终于发现,只要两个点的最简形式(即X.Y坐标都除以它们的最大公约数后的值)相等,它们就在同一条直线上. 然后就直接暴力扫一遍,找到一个还没死的恐怖分子就把他所在的直线上的所有恐怖分子…