(́安◞౪◟排‵)

奇怪的题

未归档(2) 算法(5) 题解(41)

/ 注册

全部文章 / 奇怪的题（共19篇）

向死而生

简单矩阵乘法可以矩阵套矩阵，也可以只建一个矩阵std写得是矩阵套矩阵的写法第一个矩阵（最大的矩阵）矩阵大小: 矩阵意义：对于代表从i走到j需要的最少体力矩阵嵌套：对于是一个小矩阵，小矩阵定义参见下方第二个矩阵（小矩阵）矩阵大小：矩阵意义：对于代表走过新路的第i条到第j条的最少体力矩阵转移 ...

2021-03-23

0 604

武侍乐队

考点：可持久化01树，LCA，贪心对整个图建可持久化01树，其父版本是图上的父亲对于每次询问，LCA得出其最近公共祖先利用01树找到表演风格相差最大的城市利用差分求出其他城市的异或和最后通过贪心计算答案 #include<bits/stdc++.h> using namespace st...

2021-03-22

0 648

溪染的矩阵

众所周知，这是一道签到题原式子可以化为： =可把看作一个整体判断是否矛盾即得答案 #include<bits/stdc++.h> using namespace std; int n; int a[10005][10005]; int c[10005][10005]; int k[100...

2021-03-22

1 541

溪染的UNO牌

大模拟，没什么好说的为了简化操作，运用c++STL对于牌堆，明显可以用队列模拟对于玩家的牌，用vector储存，出牌可直接调用库函数对牌单独定义结构体吗，方便操作对于名字，不要打一堆if 尽量所有函数式编程，尽量复用代码，缩短代码长度，减少调试难度以下给出2个代码 std #include<...

2021-03-22

0 745

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<&...

2021-01-23

0 477

巅峰赛

比赛： https://ac.nowcoder.com/acm/contest/9557 A 用一个双指针扫描一遍，答案就是扫描时双指针的最大距离a,b,c分别表示'n','p','y'的个数当a,b,c都大于0时,左指针右移，直到不满足条件 class Solution { public: ...

2020-12-02

3 581

https://ac.nowcoder.com/acm/contest/9475/B

牛牛有n(2≤n≤105)(2 \leq n \leq 10^5)(2≤n≤105)个玩偶，牛牛打算把这n个玩偶摆在桌子上，桌子的形状的长条形的，可以看做一维数轴。桌子上有 M 个互不相交的区间（1≤M≤105）（1≤M≤10^5）（1≤M≤105），这些区间上面可以放玩偶。一个位置只能放一个玩偶...

2020-11-27

2 818

兔子的名字

python3 代码先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() ...

字符串

2020-08-18

1 543

篮球比赛

1 、篮球比赛（ basketball, ,1 1 s, 128 MB ）题目描述： Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将队伍分成一半（前一半和后...

DP

2019-11-25

1 1193

密码 ( pasuwado)

3 、密码( ( pasuwado) ) 【问题描述】哪里有压迫，哪里就有反抗。 moreD 的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使 moreD 的魔法书盗去，夺取 moreD 的魔法能力。但 moreD 怎么会让自己的魔法书轻易地被盗取？moreD 在魔...

树状数组

2019-11-14

2 737