Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共110篇）

NOIP2011 观光公交

话说，我终于AC了这个题这是一个贪心，说实话开始做的时候......完全没看出来QAQ。。可能有人说这是个dp,但这真不是(dalao请无视) 这真的只是个贪心。。。。首先对于每个点当然是能走就走，不能走就等待，这是无法控制的。所以只考虑氮气加速器加在哪里可以使时间总和尽量少。 ...

题解

2019-04-07

0 485

CF1081A

CF1081A 题意: 从 𝑛 开始每次减去一个不是 𝑛的约数的数，问最小能得到多少? 做法：因为 $ n $ 一定于 $ n-1 $ 互质，所以直接减去 $ n-1 $ 就行了。 CODE: #include<iostream...

题解

2019-03-12

0 338

CF126B

CF126B Password 题意：给出一个字符串 H，找一个最长的字符串 h，使得它既作为前缀出现过、又作为后缀出现过、还作为中间的子串出现过。解法: 沿着 $ next_n $ 枚举字符串，如果这个值在 $ next_I (i < n)$...

字符串

2019-02-12

0 509

NOI2014 起床困难综合症

NOI2014 起床困难综合症好吧，这个题是真签到。。。题意分析：好像没什么可分析的啊，这道其实就是考你的位运算学的怎么样。。。而这道题的题意就是给定n次操作（与(&)，或(|)，异或(xor) ），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。解...

题解

2018-11-05

0 455

UVA101 【The Blocks Problem】

一个大模拟！！！总的来说就是碰到move就要把ａ上面的全部放回原处。如果碰到onto就要把ｂ上面的全部放到原处。因为move是只移动ａ一个，所以ａ上面的要归位，而pile是移一堆，所以不用。 onto是要和ｂ贴在一起，所以ｂ上面的要归位，而over是上方，不需要直接接触，所以不用。。 ...

题解

2018-10-18

0 415

字符串(string.cpp)

字符串（string.cpp）神TM字符串DP 题目描述：小林和亮亮正在做一个游戏。小林随意的写出一个字符串，字符串仅由大写字母组成，然后指定一个非负整数m，亮亮可以进行至多m次操作。每次操作为交换相邻的两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你...

题解

2018-10-16

0 329

%你赛第2期题解

T1自由之翼的题解这道题是Kirito_Rivaille神仙出的分析这么**的题，就不讲了。再做不出来，你们真是SLZ。 CODE: 自己YY一下不就有了，不发了。 T2虫群之心的题解这道题是wyxdrqc大佬出的但是wyxd...

2018-10-14

0 430

2011TG初赛

一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。） 1、在二进制下，1011001+（）=1100110。 A、1011 B、1101 C、1010 D、1111 B 送分的进制题=w= 2、字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十...

初赛

2018-10-08

0 725

整体二分

整体二分济南qbxt的意外收获什么是整体二分：　　一般情况下，我们用的二分是对答案进行，但总会有这么一种情况要进行多次二分操作。所以，就有人发明了整体二分这种骚操作。　　整体二分主要是把所有询问放在一起二分答案，然后把操作也一起分治。什么时候用呢？当你发现多...

整体二分

2018-10-03

0 518

匈牙利算法

二分图的最大匹配：匈牙利算法讲之前本蒟蒻先普及一个重要专业名词增广路。如果你仔细读过并画过图，不难发现如果找到一条增广路，那么配对的个数就会加1。所以说，增广路的本质其实就是一条路径的起点和终点都未配对的点的边。匈牙利算法：这个叫匈牙利算法(Hungarian meth...

二分图

2018-10-03

0 638