Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

P1183 多边形的面积

一道睡论数论题其实是AC300祭才做的水题题意：很直白的的题意啊，就是求任意一个多边形的面积所以我们来安利一下一个求多边形面积的数学通式：给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如...

题解

2018-09-14

0 947

P1986 元旦晚会

一道可以用各种各样的办法做的（水）题在这里就介绍两种做法题意：自己看看吧，很明显的意思，就是求前i个人最少有多少个话筒。解法1：差分约束设\(dis[i]\)表示前\(i\)个人最少有多少个话筒根据题目意思每个人都只能有一个话筒所以 \(dis[i[+1...

题解

2018-09-17

0 448

字符串(string.cpp)

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

题解

2018-10-16

0 339

UVA101 【The Blocks Problem】

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

题解

2018-10-18

0 425

NOI2014 起床困难综合症

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

题解

2018-11-05

0 463

NOIP2011 观光公交

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

题解

2019-04-07

0 486

CF1081A

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

题解

2019-03-12

0 340

hdu5492

hdu5492 陈大哥的毒瘤题T1 题意：差不多就是根据题意推式子，求最小方差。解法：首先，可以观察到，如果我们直接暴力去取平均数，很大概率会取出来小数，所以一个很直观的想法就是把平均数从式子里消去，让小数对结果不产生影响。首先我们知道 $ ans =...

题解模拟赛

2019-08-20

0 375

CF985C

CF985C 题意：你要组成N个木桶，组成每个木桶需要K个木块，（第二行给你N*K个木块），使得任意两个木桶之间的差值不超过L的情况，使得所有木桶可以装的水的和最大，输出这个最大和，如果无法满足要求输出0。解法：因为众所周知的木板原理，我们考虑贪心，对木板的长度进行...

题解 Codeforces

2019-08-20

0 551

ZR#710

雷劈数题意：现在给出两个整数，求出位于两个整数之间的所有的“雷劈数。解法：因为雷劈数特殊的性质，所以在数据范围中的雷劈数实际很少，直接暴力打表就行。 CODE: #include<iostream> #include<cstdio>...

题解

2019-08-21

0 409