高一 三测

1欢迎 AK 今天的比赛!

本题输入 A,BA,B,输出 A±BA±B。
输入

两行,每行一正整数,分别为 A,BA,B。

经 0xis 测试,输入方式不会影响程序结果。
输出

两行,每行一正整数,分别为 A+B,A−BA+B,A−B。
样例
输入

5
3

输出

8
2

范围

所有数据,1≤B≤A≤10100001≤B≤A≤1010000。

时间:1s

空间:128MB

2题目背景

欢迎AK今天的比赛

异或(xor)是一个数学运算符,在 C++ 中的运算符为 “^”。十进制的异或运算会比较两数的每个二进制位,若对应位上相同,则取 0,否则取 1,得到的二进制数即为结果。

例如307 xor 409=235,二进制表示如下图

举例
题目描述

给定一个正整数n,定义一个三元组(a,b,c),求满足以下条件的三角形的个数

1<=a<=b<=c<=n

a xor b xor c=0

存在三边边长分别为a,b,c的三角形

输入格式

一行,一个正整数n
输出格式

一行,输出满足条件的xor三角形的个数
样例一
input

10

output

2

数据范围与约定

对于0%的数据是样例

对于50%的数据,n<=1000

对于100%的数据,n<=5000

3问题背景

幻想乡有 NN 个地域,每个地域都有若干食物,每个食物都有各自的名字,价值和等级,妖梦每天都因幽幽子大人吃不饱而烦恼。

某一天,一个神秘人告诉妖梦怎样让幽幽子大人吃饱,但是条件过于复杂,于是妖梦请你来判断能否达成条件。

问题描述

如题,共有 NN 个地域,每个地域都有若干食物,每个食物都有各自的名字,价值和等级。

食物的总价值>> 10241024;

食物的总价值是 599599 的倍数。

每个地域至多取一种食物。

若食物的价值相同,优先选择等级高的食物;

P.S. 当以上条件都满足时幽幽子才会吃饱。
输入格式

首行为一个整数kk,表示有kk次询问,每次询问格式如下:

第一行为一个数NN表示有NN个地域,

之后2N2N行,每行四个数,依次为食物的地域[1,100][1,100],名字[1,10000][1,10000],价值[1,147][1,147],等级[1,2000][1,2000];
输出格式

若幽幽子能吃饱,输出”Youmu is luckyYoumu is lucky”,

否则,输出”Youmu is cuteYoumu is cute”。

每次询问输出一行。
样例
input

1
1
1 11 111 1
1 12 110 2

output

Youmu is cute

4题目背景:

情报工作者常常需要破解敌人的密码以获得有效的信息。小A任职于某国某情报机关,目前正潜伏在敌人内部收集情报。

这天,小A成功窃取了nn个重要文件(n≤30)(n≤30),却发现这些文件都使用了各不相同的密码体系来加密。每一个文件都有自己的重要程度Ai和它的复杂程度Bi,复杂程度越高,解密花费的时间也就越长,例如,复杂程度为1的文件,需要花1分钟来解密,复杂程度为50000的文件,需要花50000分钟来解密。由于前线战事吃紧,小A只有m分钟(m≤500000)(m≤500000)可以用来解密,所以他想用这mm分钟尽量获得有更大价值的情报。于是他答应帮你窃取这次考试“secret”这题的题解(这对他是小菜一碟),以此为报酬,希望你能帮他算出,小A所能得到的情报的最大价值为多少。
输入格式:

输入文件共n+1n+1行。

第一行是两个正整数,分别表示nn和mm(nn和mm的含义见题目背景)

以下nn行,每行两个正整数AiAi和BiBi,表示第i+1i+1个文件复杂度为BB,价值为AA。
输出格式:

一行,一个正整数,即小Q能得到的情报的最大价值是多少。
输入样例:

5 10
1 3
2 4
3 5
4 6
5 7

输出样例:

6

数据范围与约定:

对100%100%的数据,n≤30,m≤500000,0≤A,B≤32767n≤30,m≤500000,0≤A,B≤32767。

时间限制: 1s1s

内存限制: 256MB

5问题背景

然而AK是不可能的
问题描述

老韩让书名号出一道令人害怕的防AK题,于是书名号出了n道题,在它们之间连了n-1条边,每条边有一个害怕指数ci。

他派出了m只鱼人,从一道题沿着他给出的边做到另一道题,你能帮鱼人们求出两道题间路径上害怕指数的最大值么?

一句话题意:给出一个n个节点n-1条边的无向连通图,询问两个节点之间路径上边权最大值。

提示:明摆着可以写特判拿部分分
输入格式

第一行三个整数n,m,k代表题目的数量,鱼人的数量与树的深度。

接下来k个段落,每段第一行是此深度下节点数量t。

接下来t行,每行三个数字,代表此节点编号,父节点编号,连接它们两点边的害怕指数。

接下来m行,每行两个数字x,y,代表鱼人需要从x到y。

输出格式

m行,每行一个数字,不强制在线。
样例输入

6 3 3
1
1 0 0
2
2 1 1
3 1 5
3
4 2 3
5 2 2
6 2 4
1 6
4 5
4 3

样例输出

4
3
5

数据范围与规定

对于30%的数据,图为一条从节点1连到节点2,再由节点2连到节点3……的链。(第1-3个点)

对于另外30%的数据,k<20,即一个超级超级多叉树。(4-6)

对于另外40%的数据,图为一棵有一条主链与多条分链的树。(7-10)

对于100%的数据,0≤n,m≤1000000≤n,m≤100000。

©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值