百度编程题汇总

1

小红移动棋子，棋盘大小为n行，m列，即（n,m）。棋子在（1，1）处。每次棋子只能向上或是向右移动奇数个单位。不能移动到棋盘外，无法移动就算输了。小红先手，必胜的话返回true，否则返回false。输入为一串数字，第一个为棋盘的数量，后面每两个数字为棋盘的大小n与m。给出cpp代码。

例子
4
1，1 NO 小红无法移动
1，4 Yes 小红向右移动3，必胜
4，1 yes 小红向上移动3，必胜
4，4 no

查看 行和列的奇偶。 只要也是只能有1个奇数，小红必胜

2

n个帖子，第i个赞为ai，踩为bi
选择帖子组合，组合帖子的赞和踩为所有组合帖子的赞和踩的和
定义赞为x，踩为y，吸引度为 |x-y|, 如何让帖子吸引度最大
输入：
4
4 2 1 1
2 1 4 4 |1+1-4-4| =6

直接 所有帖子 x -y， 可以划分出正和负。 正的放一起，负的放一起。选两个里面绝对值大的一个

3

n个人，初版方案愤怒值为0
共修改m次，每次修改， 第L到第R的人愤怒值加1. 然后再改。
每个人有愤怒阈值a，一旦 i 次修改，有人超值，就改为 i - 1 方案。
初版认为是0方案。 最终用第几版？

输入：
2 3			长度，修改次数 n,m   
2 2			数组，阈值 n个
1 1			m行，每行L   R
1 2
2 2
3				3次 大家都为2



2 3			长度，修改次数 n,m
1 1			数组，阈值 n个
1 1			m行，每行L   R
1 2
2 2
1		  1次，1 0 ，2次 2，1 ，有人反映，变为1

直接数组存放了 每次更新，查询